离散数学形成性考核作业3答案.docVIP

离散数学作业3 单选 B A D C B D C C C B 二填空题 1、 1,2，3 , 1,2 2、 3 1,3 2，3 1,2，3 , 1,1 , 1,2 , 2,1 , 2,2 , 3,1 , 3,2 3、二的十次方 （请大家自己写成数学形式的，本人不会输入，请多包涵） 4、 1,1 , 1,2 , 1,3 , 2,1 , 2,2 , 3，1 5、 6,3 , 8,4 6、反自反的 7、 c,b , d,c 8、 1,1 , 2,2 9、 1,1 , 2,2 , 3,3 10、 1,a , 2,b , 1,b , 2,a 三、判断说明题 1、（1）R不是自反，因为 3,3 不属于R （2）R不是对称，因为 1,2 属于R，但 2,1 不属于R 2、“P1-1，R1 R2, 是自反的”成立 理由：因为R1和R2是A上的自反关系，即IA R1，IA R2 ，由逆关系定义和IA R1，IA R2 得IA P1-1 ，由IA R1，IA R2 得 IA R1UR2 IA R1 R2 所以P1-1，R1UR2 ，R1 R2 是自反的 3、解：R S 是对称的 证明：因为 R，S对称关系，所以 a,b R 且 b,a R, S集合同理 因为a，b R 当R S ф 时，空集没有元素 所以，具有对称性，当 a,b R S时 必然会有 b，a R S 所以R S仍具有对称性 4、解 1 f不能构成函数，因为A中元素在f 中没有出现 （2）f 不能构成函数，因为A 中元素4在f 中没有出现 （3）f可以个构成函数，因为f的定义域就是A，且A 中的每一个元素都有B中的唯一一个元素与其对立，满足函数定义的条件。 四、计算题 1、解（1）（A B）U ~C （ 1,4 1,2,5 ）U 1,3,5 1，3,5 （2）（A B）—（B A） 1,2,4,5 — 1 2,4,5 3 P A —P（C） 1 ， 4 ， 1,4 ，ф — ф， 1, 2 , 5 , 1,2 , 1,5 , 2,5 1,2,5 4 ， 1,4 A○B （AUB） B） 1,2,4,5 — 1 2,4,5 2、解（1）B A a,b c，d a,b ,c,d ф 2 AUB a,b ,c,d a,b, c,d a,b ,c,d,a,b, c,d 3 A—B a,b ,c,d — a,b, c,d a,b ,c,d 4 BxA a,b ,c,d x a,b, c,d a, a,b , a,c , a,d , b, a,b , b,c , b,d , c,d , a,b , c,d ,c , c,d ,d 3、（1）R 1,1 , 1,2 , 1,3 , 2,1 , 2,2 , 3，1 2 S ф 3 R●S ф 4 S●R ф 5 R-1 1,1 , 1,2 , 1,3 , 2,1 , 2,2 , 3，1 6 S-1 ф 7 r S 1,1 , 2,2 , 3,3 , 4,4 , 5,5 （8）S（R） 1,1 , 1,2 , 1,3 , 2,1 , 2,2 , 3，1 4、（1）IAU 1,2 , 1,3 , 1,4 , 1,5 , 1,6 , 1，7 , 1,8 , 2,4 , 2,6 , 2,8 , 3,6 , 4,8 1,1 , 2,2 , 3,3 , 4,4 , 5,5 , 6,6 , 7,7 , 8,8 , 1,2 , 1,3 , 1,4 , 1,5 , 1,6 , 1，7 , 1,8 , 2,4 , 2,6 , 2,8 , 3,6 , 4,8 3 集合B没有最大元，最小元是2 五，证明题 1、证明：设若X AU B C ,则X A或X B C 即X A或X B ，且X A或X C 即X AUB 且X AUC 即X （AUB （AUB （AUC） 反之，若X （AUB （AUC）则X AUB且X AUC 即X A或X B 且X A或X C 即X A或X B C 即X A U B C 所以（AUB （AUC） A U B C 因此，A U B C （AUB （AUC） 2、证明 设X A，Y B 则 X,Y AxB 因为AxB AxC 故 X,Y AxC 则Y C 所以B C 设X A Z C 则 X，Z AxC 因为AxB AxC 故 X，Z AxB 则有Z B 所以C B 故得 C B 所以 若AxB AxC 且A≠ф ,则B C 3、证明 已知R是对称和传递关系，不需证明R是自反关系 因为任