第一章集合课后习题.docVIP

第一章 集合 P 5: 3．（1） ；反例：A a ，B a , C a （2） ； （3） ；反例：A a , B a,b ,C a,b （4） ；反例：A a , B a,b ,C a,b 6． （1）包含0个元素的子集： ; 包含1个元素的子集： a ， b ， c ； 包含2个元素的子集： a,b ， a,c ， b,c ； 包含3个元素的子集： a,b,c ； （2） ， a ， b ， a,b ， a,b ， a, a,b ， b, a,b ， a,b, a,b 。 （3） 。 （4） ， 。 （5） ， 0 。 （6） ， ， ， , 。 注意：P A 2n ，（|A| n），写出子集后用该公式检验是否漏列。 P 12: 5． 用公式法证明集合恒等式，一般地， 1. 将较复杂的一端化简 （如 1 ~ 5 、 7 和 8 ）或 2. 若两边都比较复杂和包含比较多的复合运算符，则可以将两边同时化简（如（6）） 3. 用A ~B 取代A B，用A （1）左式 A B ~A A ~A B B （2）左式 A B ~A A B A ~A A B U A B （3）左式 A A ~B A ~B A B （4）左式 A B A ~B A B ~B A A （5）右式 A ~C B ~C A B ~C A B C （6）左式 A ~ B ~C A ~B C ； 右式 A ~B A C） A ~B C ； （7）左式 A ~B B ~A A B A ~B A B B ~A A ~B B B ~A A B ~A A B A ~A A B （8）左式 A B B C C A A A B B C C A B A B B C C A C 观察知： A B B C C A A、 A B B C C A B和 A B B C C A C具有对称性，先化简 A B B C C A A A B B C C A A A ~B B ~C C ~A A B ~C C ~A A 因为A ~B A B ~C C A ~A A B ~C C A B C A ~C C A B C A U B C A A B C 根据对称性，同理可证： A B B C C A B A B C； A B B C C A C A B C。 11．左式 A B ~A ~B 右式 ~ A ~B ~A B ~ A ~B ~ ~A B ~A B A ~B ~A A ~A ~B B A B ~B ~A ~B B A A B ~A ~B 。 P17 4． 设E 选学英语的学生 ；J 选学日语的学生 ；R 选学俄语的学生 ； 三种外语都不学的人数 |~ E J R | |U| |E J R| 根据容斥原理，|E J R| |E|+|J|+|R| |E J | |E R| | J R|+|E J R| 18+15+11 9 6 6+4 19 因此，|~ E J R | |U| |E J R| 30 19 11 5. 设R 短跑得奖者 ；J 弹跳得奖者 ；T 投掷得奖者 ； 一项奖都没得的人数 |~ R J T | |U| | R J T | 根据容斥原理，|R J T| |R|+|J|+|T| |R J | |R T| | J T|+|R J T| 而仅得两项奖的人数 |R J | |R J T| + |R T| |R J T| + | J T| |R J T| |R J |+|R T|+| J T| 3|R J T| 故|R J |+|R T|+| J T| 仅得两项奖的人数+3|R J T| 因此，|R J T| |R|+|J|+|T| |R J |+|R T|+| J T| + |R J T| |R|+|J|+|T| 仅得两项奖的人数 2|R J T| 36+29+36 24 12 65 一项奖都没得的人数 |~ R J T | |U| | R J T | 70 65 5 6．A 爱好音乐的学生 ；B 爱好美术的学生 ；C 爱好体育的学生 ； 三种爱好都有的学生人数 |A B C|； 根据容斥原理 | A B C | |A|+