离散习题第二篇.pptVIP

31. 试判断下图中关系的性质。 32.设集合A={a,b,c,d},判定下列关系哪些是自反的、对称的、反对称的、传递的： R1={(a,a),(b,a)}; R2={(c,d)}; R3={(a,a),(b,b),(c,c)} 33.设集合A={a,b,c,d},定义R={(a,b),(b,a),(b,c),(c,d)}, 求r(R),s(R),t(R). 34.设A={1,2,3,4,5,6}，定义A上的二元关系： R1={(1,1),(2,2),(3,3),(4,4)(5,5),(6,6)}∪ {(1,4),(2,3),(2,6),(3,2),(3,6),(4,1),(6,2),(6,3)} R2={(1,2),(2,1),(2,2),(3,3),(4,4),(4,5)} (1) 判断R1,R2是否为等价关系？ (2)若是等价关系，写出其等价类。 35.设A={1,2,3,4,5}，A上的二元关系 R={(1,1),(2,2),(3,3),(3,4),(4,4),(5,3),(5,4),(5,5)} (1)试写出R的关系矩阵和关系图； (2) 证明R是A上的偏序关系，并画出哈斯图； (3) 若B?A ,且B={2,3,4,5}，求B的最大元素、 最小元素、极大元素、极小元素、最小上界和 最大下界。 36．确定以下各题中的 f 是否为从 A 到 B 的函数，并对其中的函数 f: A→B指出它是单射、满射或双射，如果不是请说明理由。 （1）A={1,2,3,4,5}, B={6,7,8,9,10}， f={(1,8), (3,9), (4,10), (2,6), (5,9)} （2）A,B同(1), f = {(1,8),(3,10),(2,6),(4,9)}; （3）A, B为实数集，f(x)=x2-x; （4）A,B 同(3), f(x)=x3 ; （5）A,B同(3), f(x)=1 / x ; （6）A,B为正整数集，f(x)=x +1 ; （7）A,B同(6), 37．在下图中定义了函数f , g , h，试求： (1) f、g、h的像； (2) f°g， h°f， g°g (3) 指出f、g、h中哪些是单射、满射和双射； (4) f、g、h中哪些函数存在反函数，给出其反函数的表达式. 38.设某校有篮球、排球、足球3支球队，3队总人数为58人，其中篮球队有队员20人，排球队有队员15人，足球队有队员38人已知有3人同时参加三支球队，求： （1）同时参加且只参加两支球队的人数； （2）至少同时参加两支球队的人数。 39.确定下列集合的基数： （1）有序偶：(a,b)的基数，其中a、b为实数； （2）n元实函数集合； （3）各分量为实数的m×n矩阵集合。 2.1 设X = { 0,1,2,3 }, X上有两个关系: R1 = { ( i, j ) | j = i+1 或 j = i / 2 }; R2 = { ( i, j ) | i = j+2} 求复合关系(1) R1°R2 (2) R2°R1 (3) R1°R2 ° R1 2.2 设有X上的关系 R1 , R2 , R3,如果R1 ? R2, 试证: (1) R1°R3 ? R2°R3 (2) R3°R1 ?R3°R2 2.4 设X上的关系 R1 , R2 ,满足对称性, 试证: 如果 R1°R2 ? R2°R1 则 R1°R2 =R2°R1 2.5设X上的关系R,S是自反的,试证: R°S, R∩S亦是自反的 。 2.6设有X上的关系R、E是X上的恒等关系，试证： (1)R自反当且仅当 ； (2)R反自反当且仅当 ， (3)R是对称的当且仅当 ； (4)R是反对称的当且仅当 ； (5)R是传递的当且仅当 玫狸暂废五付惋秉悲夕随瓮北汁添纱啦塌迂度怔疑离领盛抑函宠满玩衰销离散习题第二篇离散习题第二篇 2.7 设有X={a,b,c}上关系R1, R2, R3, R4为 ： (1)R1 = {(a,b),(a,c),(c,b)}; (2)R2 = {(a,b),(b,c),(c,c)}; (3)R3 = {(a,b),(b,a),(c,c)}; (4)R4 = {(a,b),(b,c),(c,a)}. 分别求它们的传递闭