第6章 函数参考答案.docVIP

第6章 函数参考答案 1.（1）不是 （2）是 （3）是 （4）不是 2.（1） 若f=g，则显然f∩g=f为X到Y的函数。 若f∩g为X到Y的函数，设f1g，那么有x?X，y?Y，使得(x,y)?f，并且(x,y)?g，或者(x,y)?g，并且(x,y)?f，于是x?dom(f∩g)，这与f∩g为X到Y的函数矛盾，因此f=g。 因此f∩g为X到Y的函数当且仅当f=g。 （2） 若f=g，则显然f∪g=f为X到Y的函数。 若f∪g为X到Y的函数，设f1g，那么有x?X，y1?Y，y2?Y，y11y2，使得(x,y1)?f，(x,y2)?g，因此(x,y1)?f∪g，(x,y2)?f∪g，并且y11y2。这与f∪g为X到Y的函数矛盾，故f=g。 因此f∪g为X到Y的函数当且仅当f=g。 3. 对任意y?Y， y?f(A)?$x(x?Aùy=f(x)) T$x(x?Bùy=f(x)) (AíB) ?y?f(B) 因此f(A)íf(B)。 4.（1）设x?X，因f是函数，故必有某个y?X，使得(x，y)?f，但fíIX，故(x，y)?IX，即x=y，于是对任意x?X，必有(x，x)?f，所以(x，x)?IXT(x，x)?f，即IXíf，得f=IX。 （2）设IXíf，对任意(x，y)?f，则x?X，故(x，x)?IX。因为IXíf，得(x，y)?f?(x，x)?f，但f是函数，故x=y，所以(x，y)?fT(x，y)?IX，即fíIX。于是f=IX。 5. 8个函数，其中6个满射。 6. 令f：X→P(X) f(x)={x} 则对任意x1，x2?X，x1 1x2，有f(x1)1f(x2)，因此f是内射函数。 7.（1）m(m-1)(m-2)…(m-n+1) （2）这一问题等价于先“把n个有区别的球放入m个相同的盒子中，要求无一空盒，记为：S(m,n)”，再对这n个盒子进行不同的排列（假定盒子有区别），其总数为所求得满射数。即所求的不同的满射有S(m,n)·n!个。 其中，S(m,n)称为Stirling数，满足下面递推公式（详见组合数学教材） S(m,0)=0；S(m,1)=1；S(m,n)=nS(m-1,n)+S(m-1,n-1) （3）n! 8. g?f(x)=g(f(x))=-(2x2+1)+7=-2x2+6 f?g(x)=f(g(x))=2(-x+7)2 +1=2x2-28x+99 f?f(x)=f(f(x))=2(2x2+1)2+1=8x4+8x2+3 g?g(x)=g(g(x))=-(-x+7)+7=x f?h(x)=f(h(x))=2(2x)2+1=22x+1+1 f?k(x)=f(k(x))=2(sinx)2+1=2sin2x +1 k?h(x)=k(h(x))=sin(2x) 9. （反证法）假设f1g，则必存在元素a?A，使得f(a)1g(a)，因为h是内射，所以h(f(a)) 1h(g(a))，即h o f(a)1h o g(a)。这与题设h o f=h o g相矛盾。故f=g。 10.（1）对任意x?X， x?f-1(A∪B)?f(x)?A∪B ?f(x)?Aúf(x)?B ?x?f-1(A)úx?f-1(B) ?x?f-1(A)∪f-1(B) 所以f-1(A∪B)=f-1(A)∪f-1(B)。 （2）对任意x， x?f-1(A∩B)?f(x)?AùB ?f(x)?Aùf(x)?B ?x?f-1(A)ùx?f-1(B) ?x?f-1(A)∩f-1(B) 所以f-1(A∩B)=f-1(A)∩f-1(B) 。 （3）对任意x， x?f-1(A-B)?f(x)?A–B ?f(x)?Aùf(x)? B ?x?f-1(A)ùx?f-1(B) ?x?f-1(A)-f-1(B) 所以f-1(A-B)=f-1(A)-f-1(B)。 11.（1）否 （2）否 12.（1）?(x1,y1),(x2,y2)?R′R且(x1,y1)1(x2,y2)，即x11x2或y11y2，所以x1+y11x2+y2或x1-y11x2-y2，故f(x1,y1)1f(x2,y2)，因此f为内射。 （2）?x,y?R′R，f((x+y)/2,(x-y)/2)=(x,y)?R′R，所以f为满射。 （3）((x+y)/2,(x-y)/2) （4）f-1 o f=(x,y)，f o