集合与二元关系.docVIP

集合与关系部分习题.1 （1）假（2）真（3）真（4）真（5）假（6）假（7）假（8）真（9）假（10）真 3.2 (1)A∪B ={1,2,3,5,7,9,11} (2)A∩C={3} (3)(A∪B)∩={1,5,7,9,11} (4)A－B={1,9} (5)C－D ={3,6,12} (6)B(D ={3,4,5,7,8,11} 3.3 (1)A∪B ={1,2,3,5,7,9,11} (2)A∩C={3} (3)(A∪B)∩={1,5,7,9,11} (4)A－B ={1,9} (5)C－D ={3,6,12} (6)B(D ={3,4,5,7,8,11} 3.4 (1)如下图 （2） （3） （4） 3.5 （1） ={(,{(}} （2） ={(,{{1}},{1},{{1},1}} （3） ={(,{(},{{1}},{{2}},{{1,2}},{(,{1}},{(,{2}},{(,{1,2}}, {{1},{2}},{{1},{1,2}},{{2},{1,2}},{(,{1},{2}},{(,{1},{1,2}},{(,{2},{1,2}},{{1},{2},{1,2}},A} （4） ={(,{{1,1}},{{2,1}},{1,2,1},{{1,1},{2,1}},{{1,1},{1,2,1}},{{2,1},{1,2,1}},A} 3.6 原式=((A∪(B－C))∩A)∪(B－(B－A))∪（A∩B）=A 3.7 （1）假。 例如，A={1,2},B={1,3},C={2,3}不成立 （2）假。例如，A=(, B={1},C={2}不成立 3．8 证明(A∪C)-(B∪C)=A-B-C。 （原题有误，右式少了C） 证明：(A∪C)-(B∪C)= (A∪C) ∩ =(A∪C) ∩ = = = 3.9 （1）(A∩B)-C=A∩(B-C)， （2）A∪(B-A)=A∪B， （3）A-(A-B)=A∩B， （4）A-(B-C)=(A-B)∪(A∩C)， （5）(A∪B)-C=(A-C)∪(B-C)， （6）A∪B=A∪(B∪(A∩B))。 3.10 设。求 。 。 解：假设会英、日、德和法语的人A∩B| =2，|A∩C|=|A∩D|=|C∩D|=4, |B∩C|=|B∩D|=0, 因B只与A相交，所以集合关系图如下，可知：只会日语的为|B| - |A∩B|=5-2=3，根据图可计算： |A∪C∪D |=24 -3=21， 根据容斥原理：|A∪C∪D |=|A|+|D|+|C|-|A∩C|-|A∩D|-|C∩D|+| A∩C∩D| 可知会三种语言的有： | A∩C∩D|=21-32+4+4+4=1 人 只会英语的：|A|-| A∩B |- |A∩C|- |A∩D|+| A∩C∩D|=13-2-4-4+1= 4 人 只会德语的：|C|-| D∩C |- |A∩C|+| A∩C∩D|=10-4-4+1 = 3 人 只会法语的：|D|-| D∩C |- |A∩D|+| A∩C∩D|=9-4-4+1= 2 人 只会日语的: |B| - |A∩B|=5-2=3人。 习题四 4.1 设A={a,b}，求P(A)×A={,a,,b,{a},a,{a},b,{b},a,{b},b,{a,b},a,{a,b},b} 4.2?设A,B为集合，|A|=n,|B|=m。 （1）问A到B的二元关系共多少个？（2）问A上二元关系共多少个？ 4.3 列出下列二元关系R的所有元素： （1）A={0,1,2}，B={0,2,4}，R={x,y|x,y∈A∩B}；R={0,0,0,2,2,0,2,2} （2）A={1,2,3,4,5}，B={1,2}，R={x,y|2≤x+y≤4且x∈A且y∈B}；R={1,1,1,2,2,1,2,2,3,1} （3）A={1,2,3}，B={-3,-2,-1,0,1}，R={x,y| x∈A, y∈B且|x|=|y|}；R={1,1,1,-1,2,2,2,-2,3,3,3,-3} 4.4 列出所有从X={a,b,c}到Y={d}的关系。 X ×Y ={ a,d,b,d,c,d}，X ×Y 的所有子集为X到Y的关系，有8个，分别是： R1=, R2={a,d}, R3={b,d}, R4={c,d}, R5={a,d,b,d}, R6={a,d,c,d}, R7={b,d,c,d}, R8={a,d,b,d,c,d}。 4.5 设A＝{0,1,2,3,4,5}，B={1,2,3}，用列举法描述下列关系，并作出它们的关系图及关系矩阵： （1）R1={x,y|x∈A∩B且y∈A∩B}R