基本信息

---

下载

文档摘要

---

第一章集合和常用逻辑用语

知识梳理

1、集合中的逻辑关系（备注：全集为I）

（1）交集的运算性质．

A∩B=B∩A，A∩B?A，A∩B?B，A∩I=A，A∩A=A，A∩?=?．

（2）并集的运算性质．

A∪B=B∪A，A?A∪B，B?A∪B，A∪I=I，A∪A=A，A∪?=A．

（3）补集的运算性质．

?I(?IA)=A，?

补充性质：A∩B=A?A∪B=B?A?B??

（4）结合律与分配律．

结合律：A∪B∪C

分配律：A∩B∪C

（5）反演律（德摩根定律）．

?I

即“交的补=补的并”，“并的补=补的交”．

2、由n(n∈N

A的子集有2n个，非空子集有2n?1个，真子集有

3、容斥原理