川大数学习题.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))}. 解： （1）、全函数 （2）、不符合单值 （3）、全函数 要点： 根据全函数定义，X中每个元素x都在Y中有唯一元素y与之对应。 判别以下关系中那些是全函数。 {(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，以及A EQ \o\ac(○,+)B对应的特征函数。 解：（略） 4. 试确定在含n个元素的集合上可以定义多少个二元关系，其中有多少个是全函数。 解: 可以定义nn个二元关系，n！个全函数 5. 设f：A?B， 证明：b?f(A)-f(C)Tb?f(A)ù b?f(C) T($x)[x?A ù x?C ù f(x)=b] T($x)[x?A-C ù f(x)=b] Tb?f(A-C) 所以f(A)-f(C)íf(A-C) 7. 设f：XY，A和B是X的子集。 证明， 证明： （1）y∈f(A∪B) T(x)[x∈(A∪B)∧f(x)=y] T(x)[x∈A ∧ f(x)=y]∪(x)[x∈∪B ∧ f(x)=y] Ty∈f(A)∪y∈f(B) ∴f(A∪B)=f(A)∪f(B) （2）y∈f(A∩B) T(x)[x∈(A∩B)∧f(x)=y] T($x)[x∈A∧f(x)=y]∩($x)[x∈B∧f(x)=y] Ty∈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必是双射。 证明： (1).当f是单射时，根据单射定义，对所有任意t,s∈X,当t≠s时f(t)≠f(s),则f(x)中的元素个数与X中的元素个数相同； 又∵f:X→X，所以，f(x)是一个满射 ∴f必是双射。 (2)当f是满射时，根据满射定义及f的定义，对所有y∈X，都存在x∈X，使f(x)=y，再根据函数的单值性，对所有t,s∈X,当t≠s时，f(t)≠f(s)。 ∴f必是双射。 10. 设f是有限集X上的一个函数，满足xX，f2（x）=x。证明：f是双射。 证明： 设x,y是有限集X上的2个元素，如果f(x)=f(y),则x= f2