离散数学-第七章习题答案 .pdf

第7章习题答案

1．f（x）=2x+1是从整数集合到正整数集合的函数，它的值域是什么？

解：它的值域是正奇数集合。

2．试问下列关系中哪个能构成函数？

（1）{x，yx，yN，x+y10}

2

（2）{x，yx，yR，y=x}

2

（3）{x，yx，yR，y=x}

解；（1）、（3）不满足函数的定义，只有（2）是函数。

3．下列集合能够定义函数吗？如果能，求出它们的定义域和值域。

（1）{1,2,3,2,3,4,3,1,4,4,1,4}

（2）{1,2,3,2,3,4,3,3,2}

（3）{1,2,3,2,3,4,1,2,4}

（4）{1,2,3,2,2,3,3,2,3}

解：(1)、(2)、(4)定义的是函数。

(1)的定义域是{1,2,3,4},值域是{2,3,3,4,1,4}

(2)的定义域是{1,2,3},值域是{2,3,3,4,3,2}

(4)的定义域是{1,2,3},值域是{2,3}

4．设f，g都是函数，并且有fg和dom（g）=dom（f），证明f=g

证明：假设fg，因为fg和dom（g）=dom（f），则存在xdom（g）和dom（f），

1

使得x,yg但x,yf，因为f是函数，在定义域上处处有定义，所以必存

1111

在y，使得x,yf，由fg得x,yg，这与g是函数满足单值性矛盾。故

21212

假设错误，必有f=g。

X

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

2

（1）f（x）=f（x）

2

（2）f（x）=x

3

（3）f（x）=x

解：（1）有10个函数，分别是：

f（x）={0,0,1,0,2,0}

1

f（x）={0,1,1,1,2,1}

2

f（x）={0,2,1,2,2,2}

3

f（x）={0,1,1,1,2,2}

4

f（x）={0,2,1,1,2,2}

5

f（x）={0,0,1,0,2,2}

6

f（x）={0,0,1,2,2,2}

7

f（x）={0,0,1,1,2,0}

8

f（x）={0,0,1,1,2,1}

9

f（x）={0,0,1,1,2,2}

10

（2）有4个函数，分别是：

f（x）={0,0,1,1,2,2}

1

f（x）={0,0,1,2,2,1}

2

f（x）={0,2,1,1,2,0}

3

f（x）={0,1,1,0,2,2}

4

（3）有3个函数，分别是：

f（x）={0,0,1,1,2,2}

1

f（x）={0,1,1,2,2,0}

2

f（x）={0,2,1,0,2,1}

3

8．设f,g,h是N→N的函数,其中N是自然数集合，f(n)＝n＋1,g(n)＝2n,

0n

若是偶数

h(n)



1n

若是奇数





试确定：ff，fg，gh，h