華東師范大學離散數學章炯民課后習題第1章答案

1、Pio1 對下面每個集合，判斷2和2是否它的一個元素。(1)(2)(3)(5)(6) 解：x R | x是大于1的整數x R | x是某些整數的平方2, 22,22, 2,222是（3）, （4）, （5）的元素。2是（1）, （3）的元素。3下列哪些命題成立？哪些不成立？為什么?（1）， （2） , （3） , （4） , 解：（1）成立（2）成立（3）成立（4）成立5設A集合=a,b,a,b, 。下列集合由哪些元素組成?(1) A-a,b;(2) a.b-A;(3) a,b-A;(4) A-；(5) -A；(6) A- .解：(1) a,b, (2)(3)(2) A(5)(3) a,b,a

2、,b6假定A是ECNU二年級的學生集合， B是ECNU必須學離散數學的學生的集合。請用A和B表示ECNU不必學習離散數學的二年級的學生的集合。解：AA B7設A,B和C是任意集合，判斷下列命題是否成立，并說明理由。(1) 若 A B,C D,貝U AU C BU D,A n C BA D;(2) 若 A i B,C i D,貝 U AU Ci BU D,A A C i BA D;(3) 若 AU B=AU C,貝U B=C;(4) 若 An B=AA C,貝y B=C;解：(1) 成立(2) 不一定成立(3) 不一定成立(4) 不一定成立11 ( 5)設A、B和C是集合，請給出(A-B) (A

3、-C)=成立的充要條件。 解： 錯誤!未找到引用源。 A BU C 13 試求：(1) P( );(2) P(P( );(3) P( ,a,a)解：(1) (2) ,(3) ,a, a 15設A是集合，下列命題是否必定成立( 1 ) A P(A)( 2) A P(A)( 3) A P(A)( 4) A P(A)解：(1)成立(2)不一定成立(3)不一定成立(4)成立18 設A =a,b, B=b,c,下列集合由哪些元素組成?(1) AX ax B;(2) P(A)X B;(3) (BX B) X B;解：(1) (a,a,b),(a,a,c),(b,a,b),(b,a,c)(2) ( ,c),

4、( ,b),(a,c),(a,b),(b,c),(b,b),(a,b,c),(a,b,b)(3) (b,b),c),(b,b),b),(b,c),c),(b,c),b),(c,b),c),(c,b),b),(c,c),c),(c,c),b) 19 設A是任意集合，A3=(A X A) X A=AX (是否成立？為什么? 解：不成立。422證明|B證明：A U ABIx I ABX，XI AB綜上，I AU ABBn-1*24n N,An是集合，令-Jk=1（1）i,j N, i 工 j , B n B =（2）UAn =UBnnNnN證明：（1）i,j N, i勺不妨設ijk 1k 1Bi A

5、Bj=(AiUAk) (Aj UAk)：= (Aik 1k 1=Ai 喬A j(A 1 喬LAi- 1 喬AiA i+ 1(2)n- 1Bn=A in- U AkBn? AnUA n ?UBnk= 1n Nn N? x,x UAn 錯誤!未找到引用源。n?N設為滿足-x An的最小的自然數n N,使 x Ann o-1B,x AB,x Ax I ABk o證明：i 1I A；)(Aj1j 1j 1I Ak)=Ai Aj I AT1 1? L Aj-1)no- 1于是 x A no ,X ? U Ak k= 1X ? BnoAn。-U Ak 尬 xk = 1U Bnn?N所以UAn n撾N綜上，UAn =UBnnNnN26以1開頭或者以0