13集合论-集合恒等式5-19绪论.pptVIP

复习上次课内容 一、集合的基本概念(不可精确定义的概念) 1、集合定义：具有某种特殊性质的个体的聚合 集合的成员可以是另一个集合 元素b属于集合S b∈S 元素b不属于集合S ┐（b∈S） 2、集合的表示形式 列举法：1）集合的元素是无序的（无序性） 2) 重复的元素应该认为是一个元素（互异性） 3）集合中的元素可以是一个集合，但不能是该集合本身 描述法（谓词表示法）：是用谓词来概括集合中元素的属性 3、集合之间的关系 包含关系：设A，B为集合，如果B中的每个元素都是A中的元素，则称B是A的子集合，简称子集．这时也称B被A包含，或A包含B，记作B?A B?A ? ?x ( x ∈ B → x ∈ A ) 隶属关系和包含关系都是两个集合之间的关系，对于某些集合可以同时成立这两种关系． 相等关系：设A，B为集合，如果A ? B且B? A，则称A与B相等， 记作 A＝B． A＝B = ?x ( x ∈ A → x ∈ B ) ∧ ?x ( x ∈ B → x ∈ A ) 注：判断两个集合的相等应从相互包含来证明 真包含关系:设A，B为集合，如果B? A且B ≠ A，则称B是A的真子集，记作B?A ? ?x ( x ∈ B → x ∈ A ) ∧?x ( x ∈ A ∧ ┐x ∈B ) 4、空集 （非常重要的集合） 不含任何元素的集合称为空集，记为 ? 性质： |? |＝0 空集是任何集合A的子集: ?x ( x ∈ ? → x ∈ A ) 空集是唯一的 5、全集 E:任何集合看成是全集E的子集，? A ? E 二、集合的幂集 幂集定义：设A为集合，把A的全体子集构成的集合叫做A的幂集， 记作P(A)(或2A) 幂集的符号化表示为： P(A) ＝{ x | x ? A } ｜ P(A) ｜＝ 2|A| 二项式定理 任何集合A一定有二个平凡子集 ：? 和 A 幂集是以子集合为元素的集合 任何集合A一定有二个平凡子集 ：? 和 A 例：设 S＝｛a,{a}, ? ｝ 求P(S) 对于隶属关系和包含关系要明确 例：证明 A ? B 的充要条件是 P（A）? P（B） 注意包含和隶属的转换 例：设：A＝ ｛? ｝ B ＝ P（P（A）） 判断真假: ? ∈ B 、 ? ? B 、 { ? } ∈ B 、 ｛?｝? B 、{ ｛? ｝} ∈ B 、｛ ｛?｝ ｝? B { ｛? ｝，? } ? B 、｛ ｛{｛?｝} ，｛?｝} } ? B 三、 集合的基本运算 1、交运算 1） 定义： 任何两个集合A和B的A∩B，是由集合A和B所共有的全部元素构成的集合，并可规定成 A ∩ B = {x| （x ∈A）∧（x ∈B）} 2）性质 （a）A ∩ B = B ∩ A （b）（A∩B）∩ C = A∩（B ∩ C） （c）A ∩ A = A （d） A ∩ ? = ? (e ) A ∩ B = ? 表示A与B无公共元素 3) 交运算的文氏图表示 2、并运算 1）定义2 设A和B是两个任何集合。A和B的并集A∪B，是由那些或属于A或属于B或同时属于二者的所有元素构成的集合，并可规定成 A ∪ B = { x |（x∈A）∨（x∈B）} 2）性质 （a）A ∪ B = B ∪A （b）（A ∪B）∪C = A ∪（B ∪C） （c）A ∪A = A, A ∪ ? = A , A ∪ E = E （d）A ∪（B ∩C）=（A ∪B）∩（A ∪C） （e）A ∩（B ∪C）=（A ∩B）∪（A ∩C） 3) 并运算的文氏图表示 证明：P（ A ∩ B ）＝ P（A） ∩ P（B） 对于并运算也成立吗？ P（A） ∪ P（B） ？ P（ A ∪ B ） 3、相对补集 全称量词对析取可合并 ? 1）定义3 设A和B是任何两个集合。B 对A的相