c语言尹宝林答案,离散数学 尹宝林版 第7章作业答案

第七章习题答案

2. 试问下列关系中哪个能构成函数：

(1){< x1, x2 > | x1, x2∈N, x1 + x2 <10}

(2){< x, y > | x, y∈R, y = x2}

(3){< x, y > | x, y∈R, y2 = x}

解只有(2)满足单值性，能构成函数。

6. 设X = {0, 1, 2}，求出X X中的如下函数：

(1)f2(x) = f (x)

(2)f2(x) = x

(3)f3(x) = x

解(1) 任取y∈ran( f )，则有x∈X使得f (x) = y，因而

f (y) = f2(x) = f (x) = y

若ran( f ) = {0}，则f1 = {< 0, 0 >,< 1, 0 >,< 2, 0 >}。

若ran( f ) = {1}，则f2 = {< 0, 1 >,< 1, 1 >,< 2, 1 >}。

若ran( f ) = {2}，则f3 = {< 0, 2 >,< 1, 2 >,< 2, 2 >}。

若ran( f ) = {0, 1}，则有两个函数

f4 = {< 0, 0 >,< 1, 1 >,< 2, 0 >}和

f5 = {< 0, 0 >,< 1, 1 >,< 2, 1 >}。

若ran( f ) = {0, 2}，则有两个函数

f6 = {< 0, 0 >,< 1, 0 >,< 2, 2 >}和

f7 = {< 0, 0 >,< 1, 2 >,< 2, 2 >}。

若ran( f ) = {1, 2}，则有两个函数

f8 = {< 0, 1 >,< 1, 1 >,< 2, 2 >}和

f9 = {< 0, 2 >,< 1, 1 >,< 2, 2 >}。

若ran( f ) = {0, 1, 2}，则f10必为I X 。所以，共有10个函数满足条件。

(2) 若f (x) = y≠x，则f (y) = f2(x) = x。集合

{ x | x∈X∧ f (x) ≠x }的元素个数为偶数，可为0或2。若它为0，则f1必为I X 。若它为2，则有三个函数

f2 = {< 0, 0 >,< 1, 2 >,< 2, 1 >}

f3 = {< 0, 2 >,< 1, 1 >,< 2, 0 >}

f4 = {< 0, 1 >,< 1, 0 >,< 2, 2 >}

所以，共有4个函数满足条件。

(3) 设f (x) = y≠x，f (y) = z。若z = x，则

f3(x) = f2(y) = f (z) = f (x) = y≠x，

矛盾，所以z≠x。若z = y，则

f3(x) = f2(y) = f (z) = f (y) = z≠x，