【正文】
??????????????0000000111111111000001111111111111111111001111110M2020/11/17 第五次作業(yè) 12 of 12 P1107 ? 已知 P={1,2,2,4,3,3} Q={1,3,2,4,4,2},則: ? P?Q={1,2,2,4,3,3, 1,3, 4,2} ? P?Q={2,4} ? dom P={1,2,3}, dom Q ={1,2,4} ? ran P={2,3,4}, ran Q={2,3,4} ? dom P?Q={2}, ran P?Q={4} 2020/11/17 第五次作業(yè) 13 of 12 P1131判斷關(guān)系的性質(zhì) ? 已知集合 A={1,2,3}上的五個(gè)關(guān)系: ? R={1,1,1,2,1,3,3,3} ? S={1,1,1,2,2,1,2,2,3,3} ? T={1,1,1,2,2,2,2,3} ? ? =空關(guān)系 ? A?A=全域關(guān)系 反對(duì)稱、傳遞 自反、對(duì)稱、傳遞 反對(duì)稱 反自反、對(duì)稱、反對(duì)稱、傳遞 自反、對(duì)稱、傳遞 2020/11/17 第五次作業(yè) 14 of 12 P1134 ? 如果關(guān)系 R和 S是自反的,對(duì)稱的和可傳遞的,證明R?S亦是自反、對(duì)稱和可傳遞的。 然后證明 S ? S?S。 },{ dcbaX ?},{ ????????? dccbabbaR:Ra b c d:)4(Ra b c d:)2(R a b c d:)3(R a b c d:)( Rta b c d解: 傳遞閉包 2020/11/17 第五次作業(yè) 19 of 12 傳遞閉包 ?????????????0000000010100101)4(RM?????????????0000000001011010)3(RM?????????????000010000101