04第7、8章习题答案.docVIP

第7章习题答案 4．设f，g都是函数，并且有f(g和dom（g）=dom（f），证明f=g 证明：假设f(g，因为f(g和dom（g）=dom（f），则存在x1(dom（g）和dom（f），使得(x1,y1((g但(x1,y1((f，因为f是函数，在定义域上处处有定义，所以必存在y2，使得(x1,y2((f，由f(g得(x1,y2((g，这与g是函数满足单值性矛盾。故假设错误，必有f=g。 6．设X={0，1，2}，求出XX中的如下函数 f2（x）=f（x） f2（x）=x f3（x）=x 解：（1）有10个函数，分别是： f1（x）={(0,0(,(1,0(,(2,0(} f2（x）={(0,1(,(1,1(,(2,1(} f3（x）={(0,2(,(1,2(,(2,2(} f4（x）={(0,1(,(1,1(,(2,2(} f5（x）={(0,2(,(1,1(,(2,2(} f6（x）={(0,0(,(1,0(,(2,2(} f7（x）={(0,0(,(1,2(,(2,2(} f8（x）={(0,0(,(1,1(,(2,0(} f9（x）={(0,0(,(1,1(,(2,1(} f10（x）={(0,0(,(1,1(,(2,2(} （2）有4个函数，分别是： f1（x）={(0,0(,(1,1(,(2,2(} f2（x）={(0,0(,(1,2(,(2,1(} f3（x）={(0,2(,(1,1(,(2,0(} f4（x）={(0,1(,(1,0(,(2,2(} （3）有3个函数，分别是： f1（x）={(0,0(,(1,1(,(2,2(} f2（x）={(0,1(,(1,2(,(2,0(} f3（x）={(0,2(,(1,0(,(2,1(} 8．设f,g,h是N → N 的函数, 其中N是自然数集合，f(n)＝n＋1, g(n)＝2n, 试确定：ff，fg，gh，hg及(fg)h。 解： 14．下列函数中哪一个是单射的、满射的或双射的？ f：Z+(R，f（n）=log10n，Z+为正整数 f：R+(R，f（n）=log10n，R+为正实数 f：R(R，f（x）=2x-15 f：R+(R(R+，f（x，y）=xy，R+为正实数 f：R+(R(R，f（x，y）=xy，R+为正实数 解：（1）单射，（2）双射，（3）双射，（4）满射，（5）不单射不满射。 15．设gf是一复合函数，试证明： （1）如果f和g都是满射的函数，则gf也是满射的函数。 （2）如果f和g都是单射的函数，则gf也是单射的函数。 证明：设f：X(Y，g：Y(Z，则gf：X (Z （1）因为? , g都是满射函数，所以对于任意z∈Z，存在 y∈Y 使得g(y)=z，对于y，存在x，使得f(x)=y .因此有 g(?(x))= g(y)=z, 即(g?)(x)=z . 根据满射函数的定义， g?是满射的 . （2）对于任意x1，x2(X， 设gf（x1）=gf（x2），即g（f（x1））=g（f（x2）） 因为g是单射的函数，所以f（x1）= f（x2） 同理因为f是单射的函数，所以x1=x2 根据单射函数的定义，gf是单射函数。 第8章习题答案 8．证明下列区间有连续统的势：[a，ba，ba，b），[a，b] [0，1，（0，1，[0，1]与（0，1）等势， [a，b，（a，b，（a，b），[a，b]分别与[0，1，（0，1，（0，1），[0，1] 等势。 f1：[0，1(0，1），f1x）= f20，1(0，1），f2x）= f3[0，1](0，1），f3x）= [0，1，（0，1，[0，1]与（0，1）等势，都有连续统的势 [a，b，（a，b，（a，b），[a，b] 分别对应[0，1，（0，1，（0，1），[0，1]，在对应的两者之间建立如下的双射函数： f（x）=（b-a）x+a [a，b，（a，b，（a，b），[a，b]分别与[0，1，（0，1，（0，1），[0，1] 等势，都有连续统的势。