川大离散数学习题6.docVIP

习题6 设A={1，2，3，4}，B=A×A。确定下述集合是否为A到B的全函数或部分函数。 {(1,(2,3)),(2,(2,2)),(3,(1,3)),(4,(4,3))}. {(1,(1,2)),(1,(2,3)),(3,(2,4))}. {(1,(3,3)),(2,(3,3)),(3,(2,1)),(4,(4,1))}.判别以下关系中那些是全函数。 {(n1,n2)|n1,n2N,02n1-n25}。 {(n1,n2)|n1,n2N,n2是n1的正因子个数}。 {(S1,S2)|S1,S2{a,b,c,d}且S1S2=?}。 {(a,b)|a,bN,gcd(a,b)=3}. {(x,y)|x,yZ,y=x2}. (1) {(n1,n2)|n1, n2 (N, 02 n1-n25} 不是函数，n1=0时无定义，且(3,4),(3,5)在其中。 (2) {(n1,n2)|n1, n2 (N, n2是n1的正因子个数} 部分函数，n1=0时无定义 (3) {(S1,S2)|S1, S2 ({a,b,c,d}且 S1 ( S2= (} 不是函数，因为({a},{b}) ,({a},{c})均在其中。 (4) {(a, b)|a, b (N, gcd(a,b)=3} 不是函数，因为(3, 3) ,(3, 6), (3, 9)均在其中。 (5) {(x, y)|x, y (Z, y=x2} 全函数 3. 在§3.1中已经定义了集合的特征函数。请利用集合A和B的特征函数A（x）和B（x）表示出AB，AB，A-B，以及AB对应的特征函数。 试确定在含n个元素的集合上可以定义多少个二元关系，其中有多少个是全函数。 设，证明：。 b(f(A)-f(C)(b(f(A)( b(f(C) (((x)[x(A ( x(C ( f(x)=b] (((x)[x(A-C ( f(x)=b] (b(f(A-C) 所以f(A)-f(C)(f(A-C) 7. 设f：XY，A和B是X的子集。证明 证明： （1）y∈f(A∪B) (((x)[x∈(A∪B)∧f(x)=y] (((x)[x∈A ∧ f(x)=y]∪((x)[x∈∪B ∧ f(x)=y] (y∈f(A)∪y∈f(B) ∴f(A∪B)=f(A)∪f(B) （2）y∈f(A∩B) (((x)[x∈(A∩B)∧f(x)=y] (((x)[x∈A∧f(x)=y]∩((x)[x∈B∧f(x)=y] (y∈f(A)∩y∈f(B) ∴f(A∩B)(f(A)∩f(B) 8. 确定下例映射是否单射、满射或双射： f1:NR,f1(n)=n. f2:NN,f2(n)为不超过n的素数数目。 f3:NNN,f3(n,n)=(n+1). f4:RR,f4(x)=x2+2x-15. f5:ZZ,f5(x)=1+2x3. A是集合，f6:2A2A2A2A,f6(x,y)=(xy,xy). f7:RRR,f7(x,y)=x+y. F8:RRR,f8(x,y)=xy. 解： (1)单射 (2)满射，非单。如f(5)=f(6)=3 (3)非单,非满。f(0,1)=f(1,0)=1,且f(x,y)=0无解。 (4)非单,非满。 (5)单,非满。如： 1+2x3=5无解。 (6)非单: ({a}({b}, {a}({b}) = ({a,b}( (, {a,b}( () 非满: (x ( y,x ( y)=({a}, {a,b})无解。 (7) f7: 非单,满，如： f(1,3)=f(2,2) f8: 非单,满，如： f(1,3)=f(3,1) 9. 设X是有限集合，f：XX。证明： 如果f是单射时，f必是双射。 如果f是满射时，f必是双射。 设f是有限集X上的一个函数，满足xX，f2（x）=x。证明：f是双射。 x,y是有限集X上的2个元素，如果f(x)=f(y),则x= f2(x)= f2(y)= y ，说明是单射，由上题结果知f是双射。 11.设f:AB，g：B2A，满足bB，g（b）={xA|f(x)=b}.证明：当f为满射时g为单射。问g为单射时，f是否必是满射？ 。 12. 设A和B都是有限集合，试确定A到B有多少个单射？多少个满射？多少个双射？ 设有函数f，g，h：RR，这里fx)=2x，gx)=x2+x-1，hx)=x-2。写出fg，gfh，hhg。fg=f(g(x)) =2x2+2x-2 gfh= (g(f(h(x))) = 4(x-2)2+2(x-2)-1 hhg= (h(h(g(x))) = x2+x-5 14. 设f，g，h都是集合A上的函数。如果f=g，是否必有hf=hg或fh=gh？(A，都有f(x)=g(x