离散数学 尹宝林版 第7章作业答案.pdfVIP

第七章习题答案 2. 试问下列关系中哪个能构成函数： (1) { x , x | x , x N, x + x 10} 1 2 1 2 1 2 2 (2) { x, y | x, y R, y = x } 2 (3) { x, y | x, y R, y = x } 解 只有(2)满足单值性，能构成函数。 6. 设X = {0, 1, 2} ，求出XX 中的如下函数： (1) f 2(x) = f (x) (2) f 2(x) = x (3) f 3(x) = x 解 (1) 任取y ran( f ) ，则有x X 使得f (x) = y ，因而 f (y) = f 2(x) = f (x) = y 若ran( f ) = {0} ，则f 1 = { 0, 0 , 1, 0 , 2, 0 } 。 若ran( f ) = {1} ，则f = { 0, 1 , 1, 1 , 2, 1 } 。 2 若ran( f ) = {2} ，则f 3 = { 0, 2 , 1, 2 , 2, 2 } 。 若ran( f ) = {0, 1} ，则有两个函数 f = { 0, 0 , 1, 1 , 2, 0 }和 4 f = { 0, 0 , 1, 1 , 2, 1 } 。 5 若ran( f ) = {0, 2} ，则有两个函数 f = { 0, 0 , 1, 0 , 2, 2 }和 6 f = { 0, 0 , 1, 2 , 2, 2 } 。 7 若ran( f ) = {1, 2} ，则有两个函数 f = { 0, 1 , 1, 1 , 2, 2 }和 8 f = { 0, 2 , 1, 1 , 2, 2 } 。 9 若ran( f ) = {0, 1, 2} ，则f 10 必为IX 。所以，共有10 个函数满足条件。 (2) 若f (x) = y x ，则f (y) = f 2(x) = x 。集合 { x | x X  f (x) x } 的元素个数为偶数，可为0 或2 。若它为0，则f 1 必为IX 。若它 为2 ，则有三个函数 f = { 0, 0 , 1, 2 , 2, 1 } 2 f = { 0, 2 , 1, 1 , 2, 0 } 3 f = { 0, 1 , 1, 0 , 2, 2 } 4 所以，共有4 个函数满足条件。 (3) 设f (x) = y x ，f (y) = z 。若z = x ，则 f 3(x) = f 2(y) = f (z) = f (x) = y x ， 矛盾，所以z x 。若z = y ，则 f 3(x) = f 2(y) = f (z) = f (y) = z x ， 矛盾，所以z y 。这表明x,f (x),f 2(x)是三个不同的元素。 集合{ x | x X  f (x) x } 的元素个数为0 或3 。若它为0 ，则f 1 必为IX 。若它为3， 则有两个函数 f = { 0, 1 , 1, 2 , 2, 0 } 2 f = { 0, 2 , 1, 0 , 2, 1 } 3 所以，共有3 个函数满足条件。 8. 设f , g, h 是从NN 的函数（其中N是自然数集合），这些函数分别用下面的形式 给出： f (n) = n + 1, g(n) = 2n , 0 n 是偶数 