1、 2教師簽名：離散數(shù)學(xué)集合論部分形成性考核書面作業(yè) 3 A4 wordPA PB ( A 2, B 2A B ， =AAPA 有10 ( ABR A B 3， 5， 是 到 R則 的有序?qū)蠟?ABA B 4， 12， 到 x,y y 2x,x,yR 1A a b c d A R a b b a b c , , , , , , c d R A a b c d A R a a b b b c , , , , , , c d R 中再增加兩個(gè)元素 cR R AR R R R R R果 和 是 ， ， - 212121212AR x y x A y A xyR 2 , ， , + =10 的 1,

2、2,3是 RAAR AB a b CA Bf =12， ， ， ，45 到 abB Cg abf 到 4,，R R 解： R 3 R中缺少元素 結(jié)ARR ， =1 R 3 R中缺少元素 A Ra若偏序集的哈斯圖如圖一所示，則集合 的最大元為 ，最小元不存在bc gAa錯(cuò)誤，按照定義，圖中不存在最大元和最小元。 d 4， 8 hABfeff ：ABf 8f 2；f(3) =, , , Dom(f)A Dom(f)A ，3， 4=,A A中 a B 使 fE,A,B,CA B CA B B APA PC A B ( ) ( )； (1)( )； (2)( )-( )A B C( =1A B B A

3、( ( PA ()= ，1PC( 2，4PA PC( ( )=1A B A B B A =( ( =1,2,1,2B=1,2,1,2AAA,2AR x y x A y A xyS x y x A 3， ， ， 且 + ， ， ，y A xyR S RS SR R S rS sR-1 -1 且 + ， ， ， ， ， ， ()， ()RS SR R-1S-1rS(sR(AR AB 8， 是 6R R) B(3) 求出集合 的最大元、最小元1）R=,(2)R(3)集合 B沒有最大元，最小元是 2。四、證明題A B C A BA C1試證明集合等式： ( )=( ) ( )A B CB C ( )

4、A或 即A 或B 且A或C即 A B A C 且 即 A B A C( ) ( )所以A B C A B A C ( ) ( ) ( )。反之，若 A B A CA B A C( ) ( ) 且 即即A 或B 且A或CB CA 或 即 A B C ( )所以 A B A C A B C( ) ( ) ( )因此A B C A B A C ( ) ( )A B C A B A C2試證明集合等式 ( )=( ) ( )A B C A B A C ( ) ( x A 且A且B或xA 且A B A C 或 x TA B A C 或x ，即A 且B 或A且CB CA 且 S ST=S。A B C A B A C A , 和 = B