Discrete Mathematics教学习题（华南理工）Tutorial05-Answer.pdfVIP

Discrete Mathematics I (Semester 2, 2013-2014) Tutorial 05 - Answer Refer to Chapter 2.3 Date: March-2014 1. Why isf not a function from R to R if a) f (x) = l/x ? b) f (x) = x ? c) f (x) = ± x 2 + 1? Answer: a) f (0) is not defined b) f (x) is not defined for x0 c) Two different values are assigned to each x 2. Determine whetherf is a function from Z to R if 2 2 a) f (n) = ± n ? b) f (n) = n + 1 c) f (n) = 1/(n - 4). Answer: a) No, two values are assigned to each n b) Yes c) No,f (2) andf (-2) are not defined 3. Find the domain and range of these functions. Note that in each case, to find the domain, determine the set of elements assigned values by the function. a) the function that assigns to each bit string the number of ones minus the number of zeros b) the function that assigns the number of bits left over when a bit string is split into bytes (which are blocks of 8 bits) c) the function that assigns to each positive integer the largest perfect square not exceeding this integer d) the function that assigns to each pair of positive integers the maximum of these two integers e) the function that assigns to a bit string the number of times the block 11 appears Answer: a) Domain: the set of bit strings Range: the set of integer (number of 1s – number of 0s) Discrete Mathematics I – Tutorial 5