一、基础知识:(参阅《金牌之路·竞赛辅导·高中数学》第一讲:集合;第三十八讲:容斥原理;《金牌之路·竞赛解题指导·高中数学》第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个集合.