离散习题(附答案).docVIP

习题 5.1 1.(a,b,c(，B=(1,2,3(，试说明下列A到B二元关系，哪些能构成A到B的函数？ ⑴ f1=((a,1(,( a,2(,(b,1(,(c,3(( ⑵ f2=((a,1(,(b,1(,(c,1(( ⑶ f3=((a,2(,(c,3(( ⑷ f4=((a,3(,(b,2(,(c,3(,(b,3(( ⑸ f5=((a,2(,(b,1(,(b,2(( 解：⑴不能构成函数。因为(a,1((f1且(a,2((f1 ⑵能构成函数 ⑶不能构成函数。因为domf3≠A ⑷不能构成函数。因为(b,2((f4且(b,3((f4 ⑸能构成函数。 2.试说明下列A上的二元关系，哪些能构成A到A的函数？ ⑴ A=N(N为自然数集合)，f1=((a,b(| a(A∧b(A∧a＋b＜10( ⑵ A=R(R为实数集合)，f2=((a,b(| a(A∧b(A∧b=a2( ⑶ A=R(R为实数集合)，f3=((a,b(| a(A∧b(A∧b2=a( ⑷ A=N(N为自然数集合)，f4=((a,b(| a(A∧b(A∧b为小于a的素数的个数( ⑸ A=Z(Z为整数集合)，f5=((a,b(| a(A∧b(A∧b=|2a|＋1( 解：⑴不能构成函数。由于1+1＜10且1+2＜10，所以(1,1((f1且(1,2((f1。 ⑵能构成函数。 ⑶不能构成函数。由于12=1且(-1)2=1，所以(1,1((f3且(1,-1((f3。 ⑷能构成函数。 ⑸能构成函数。 3. 回答下列问题。 ⑴ 设A=(a,b(，B=(1,2,3(。求BA，验证|BA|= |B||A|。 ⑵ 设A=(a,b(，B=(1,2(。求BA×A，验证|BA×A|=|B||A|×|A|。 解：⑴f0=((a,1(,(b,1(( f1=((a,1(,(b,2(( f2=((a,1(,(b,3(( f3=((a,2(,(b,1(( f4=((a,2(,(b,2(( f5=((a,2(,(b,3(( f6=((a,3(,(b,1(( f7=((a,3(,(b,2(( f8=((a,3(,(b,3(( BA=(f0, f1, f2, f3, f4, f5, f6, f7,f8( |BA|=9=32= |B||A| ⑵ A×A=((a,a(,(a,b(,(b,a(,(b,b(( f0=(((a,a(,1(,((a,b(,1(,((b,a(,1(,((b,b(,1(( f1=(((a,a(,1(,((a,b(,1(,((b,a(,1(,((b,b(,2(( f2=(((a,a(,1(,((a,b(,1(,((b,a(,2(,((b,b(,1(( f3=(((a,a(,1(,((a,b(,1(,((b,a(,2(,((b,b(,2(( f4=(((a,a(,1(,((a,b(,2(,((b,a(,1(,((b,b(,1(( f5=(((a,a(,1(,((a,b(,2(,((b,a(,1(,((b,b(,2(( f6=(((a,a(,1(,((a,b(,2(,((b,a(,2(,((b,b(,1(( f7=(((a,a(,1(,((a,b(,2(,((b,a(,2(,((b,b(,2(( f8=(((a,a(,2(,((a,b(,1(,((b,a(,1(,((b,b(,1(( f9=(((a,a(,2(,((a,b(,1(,((b,a(,1(,((b,b(,2(( f10=(((a,a(,2(,((a,b(,1(,((b,a(,2(,((b,b(,1(( f11=(((a,a(,2(,((a,b(,1(,((b,a(,2(,((b,b(,2(( f12=(((a,a(,2(,((a,b(,2(,((b,a(,1(,((b,b(,1(( f13=(((a,a(,2(,((a,b(,2(,((b,a(,1(,((b,b(,2(( f14=(((a,a(,2(,((a,b(,2(,((b,a(,2(,((b,b(,1(( f15=(((a,a(,2(,((a,b(,2(,((b,a(,2(,((b,b(,2(( BA譇=,(f0, f1, f2, f3, f4, f5, f6, f7,f8,f9 f10, f11, f12, f13, f14, f15( |BA譇B |=16=24=|B||A|×|A| 4.下列函数中，哪些是单射？哪些是满射？哪些是双射？为什么？ ⑴ f：N→N，f(x)= x2＋1 ⑵ f：Z→Z， f(x)=(x mod 3)(函数值为x除以3的余数) ⑶ f：N→N， ⑷ f：N→(0,1(， ⑸ f：Z＋→R，f(x)=3x ⑹ f：R→R，f(x)=x3 解：⑴是单射，不是满射，不是双射。 当x,y(A，x≠y，x2≠y2，x2＋1≠y2＋1，f(x)≠f(y)。所以