江苏省金湖县实验中学高中数学 奥赛辅导 集合与简易逻辑.docVIP

江苏省金湖县实验中学高中数学 奥赛辅导 集合与简易逻辑 一、基础知识：(参阅《金牌之路·竞赛辅导·高中数学》第一讲：集合；第三十八讲：容斥原理；《金牌之路·竞赛解题指导·高中数学》第2讲：集合) 元素与集合：a∈A,b(A 集合与集合：AB,A(B,A(B,A∩B,A∪B, UA,…… 差集：A－＝∈A且x(B}(部分资料上用“A\B”表示) 集合运算律：(略) n个元素的集合所有子集个数为：2n 覆盖与划分：如果集合S＝∪S2∪……∪Sn，则S1、S2、……、Sn叫做集合S的一个覆盖；如果同时又有Si∩Sj＝φ≠j),则S1、S2、……、Sn叫做集合S的一个划分. 容斥原理：card(A∪B)＝＋－∩B) card(A∪B∪C)＝＋＋ －∩B)－∩C)－∩A) ＋∩B∩C)该结论可以推广到n个集合. 命题与推理：简单命题与复合命题，逻辑关连词“或”、“且”、“非”的应用，逆命题、否命题、逆否命题及其真假性的判断 充要条件：如果A(B，则称A是B的充分条件，同时称B是A的必要条件 数学悖论：对于命题p，如果p正确，则可以推导出“非p”，而如果p错误，又可以推导出p正确。也称“二难问题”。 二、例题： 已知集合A＝{1，3，x}，B＝{1，x2}，A∪B＝{1，3，x}，