离散数学刘任任版-第1章的的答案.pptVIP

习题一 1. 2. (1). E={x|x是能被2整除的整数} (2). P={x|x是大于1且只能被1自身整除的整数} (3). A={a n|a是自然数，n是整数} 3. 错; 4. （1）正确。因B?C，所以，对任何x∈B均有x∈C，令A∈B，故A∈C。 （2）错误。例如，令A={1}，B={{1}，2}， C={{1}，2，3}。 （3）错误。例如，令A={1}，B={1，2}，C={{1，2}} （4）错误。例如，令A=B={1}，C={{1}}。 5. 假设P是集合。于是， 若P∈P，则由定义，有P P； (2) 若P P，则由定义，有P∈P； 总之，有P∈P 当且仅当P P 。此为矛盾。故P不是集合。 6. 7. 错误。例如，令A={1},B={1,2},C={2}; (2) 错误。例如，令A={1},B={2},C={3}; (3) 对。若B≠C，不妨设x∈B而x C。于是， (i)若x∈A，则 ,但 (ii)若x A，则 ,但 此与 矛盾，故结论成立。 (4) 错误。例如，令A={2,3,4},B={1,2,3},C={3,4,5}; (5)错误。例如，令A={2,4},B={1,2},C={2,3}; 8. （1）设A=B。于是 反之，设 。若 ，则不妨 设 。于是， 从而 此为矛盾。故 A=B。 9. A×{1} ×B={1,1,2,1,1,3,2,1,2,2,1,3} A 2 ×B=(A × A) ×B ={1,1,2,1,1,31,22,1,23,2,1,22,13,2,222,23} ={1,1,2,1,1,31,2,2,1,2,3,2,1,2,2,1,3,2,2,2,2,2,3} B ×A={2,1,2,2,3,1,3,2} (B×A) 2 =(B × A) ×(A × B) ={2,1,2,1,2,1,2,2,2,1,3,1,2,1,3,2,2,2,2,1,2,2,2,2,2,2,3,1,2,2,3,2,3,1,2,1,3,1,2,2,3,1,3,1,3,1,3,2,3,22,1,3,2,2,2,3,2,3,1,3,2,3,2} 10. 因为x∈A iff x,x∈A×A iff x,x∈B×B iff x∈B, 所以，当A×B=B×B时，A=B。 11. 任取y∈B，因 ，所以存在x∈A， 使x,y∈A×B,从而x,y∈A×C。 因此y∈C，即B? C。同理可证C? B.故B=C. 12. 设x,y=u,v，即{{x},{x,y}}={{u},{u,v}} 。 13. 例如：由定义， 1,2,1={{1},{1,2},{1,2,1}}={{1},{1,2}} 而1,1,2={{1},{1,1},{1,1,2}}={{1},{1,2}} 但显然1,2,1≠1,1,2 * * (1).A={1,2,3, …,100}, (2).B={1,2,3,4}, (3).C={2,4,6,8, …}, (4).D={…,-5,-3,-1,1,3,5, …}. (2) 对; (3) 对; (4) 错; (6) 对; (7) 错; (8) 对; (9) 对; (10) 错; (11)错; ? (12)对. (5) 错; （2） (3)左式= 右式= =左式 (4)证明： (5)证明： 取A={1,2},B={2,3},C={3,4} 则A∪(B ? C)={1,2,3} 而(A∪B) ?(A∪C)={4} (5)证明： (1) 若{x}={u}，{x,y}={u,v},则有x=u,y=v; (2) 若{x}={u,v}，{x,y}={u},则有x=y=u=v。 反之，设x=u，y=v,则由定义有x,y=u,v。 不合适。 完