一、基础知识：
1. 元素与集合：aÏA∈A，b
2. 集合与集合：AB，AÌB，AÍB，AA，……∩B，A∪B，
3. 差集：AÏB}(部分资料上用“A\B”表示)－B＝{x|x∈A且x
4. 集合运算律：（略）
5. n个元素的集合所有子集个数为：2n
6. 覆盖与划分：如果集合S＝S1∪S2∪……∪Sn，则S1、S2、……、Sn叫做集合S的一个覆盖；如果同时又有Si∩Sj＝φ(i≠j)，则S1、S2、……、Sn叫做集合S的一个划分．
容斥原理：card(A∪B)＝card(A)＋card(B)－card(A∩B)
card(A∪B∪C)＝card(A)＋card(B)＋card(C)
－card(A∩B)－card(B∩C)－card(C∩A)
＋card(A∩B∩C)
