第6章节 集合代数.ppt

例6.3 例6.5 求1到1000之间(包含1和1000在内)既不能被5和6，也不能被8整除的数有多少个。 解答 设 S＝{x|x∈Z∧1≤x≤1000} A＝{ x|x∈S∧x可被5整除} B＝{ x|x∈S∧x可被6整除} C＝{ x|x∈S∧x可被8整除} |T|表示有穷集T中的元素数 ?x?表示小于等于x的最大整数 lcm(x1,x2,…,xn)表示x1,x2,…,xn的最小公倍数 例6.3 |A|＝?1000/5?＝200 |B|＝?1000/6?＝166 |C|＝?1000/8?＝125 |A∩B|＝?1000/lcm(5,6)?＝33 |A∩C|＝?1000/lcm(5,8)?＝25 |B∩C|＝?1000/lcm(6,8)?＝41 |A∩B∩C|＝ ?1000/lcm(5,6,8)?＝8 将这些数字依次填入文氏图，得到 例6.3 根据包含排斥原理，所求不能被5，6和8整除的数应为 由文氏图也可得知，不能被5，6和8整除的数有1000－(200+100＋33＋67)＝600个。 6.3 集合恒等式 下面的恒等式给出了集合运算的主要算律，其中A，B，C代表任意集合。 幂等律 A∪A＝A (6.1) A∩A＝A