一、基础知识：(参阅《金牌之路·竞赛辅导·高中数学》第一讲：集合；第三十八讲：容斥原理；《金牌之路·竞赛解题指导·高中数学》第2讲：集合)
1. 元素与集合：a∈A,bÏA
2. 集合与集合：A B,AÌB,AÍB,A∩B,A∪B, UA,……
3. 差集：A－B＝{x|x∈A且xÏB}(部分资料上用“A\B”表示)
4. 集合运算律：(略)
5. n个元素的集合所有子集个数为：2n
6. 覆盖与划分：如果集合S＝S1∪S2∪……∪Sn，则S1、S2、……、Sn叫做集合S的一个覆盖；如果同时又有Si∩Sj＝φ(i≠j),则S1、S2、……、Sn叫做集合S的一个划分.
7. 容斥原理：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)
该结论可以推广到n个集合.
