第2单元集合.pptVIP

adfadffd 引 入 集合论是现代数学的基础,它已深入到各种科学和技术领域中,被广泛应用到数学和计算机科学的各分支中去。在开关理论、形式语言、数据库等领域得到了卓有成效的应用。 集合论的创始人康托尔(Cantor,1845--1918),德国著名数学家 罗素悖论 理 发 师 悖 论 6.1集合的基本概念 几个常见的集合的表示符号： 3、递归（归纳）定义集合 例：a1=1，a2=1，an=an-1+an-2， n=3，4，5，6…… 4、BNF 巴科斯范式 编译原理中介绍 一个集合可以是其他集合的元素。 五、集合间的关系 空集的唯一性 六、幂集 2.2 集合的运算和运算定律 B、文氏图 C、集合的运算 定理 设A，B，C为三个集合，则 1）A ? A∪B， A∩B ? A； 2）若 A ? C 且 B ? C，则 A∪B ? C； 3）若 C ? A 且 C ? B，则 C ? A∩B 。 定理 设A，B为两个集合，则下面三式等价。 1）A ? B 2）A∪B = B 3) A∩B=A 定理 设X是全集，A，B，C是X的三个子集合，则 1） A-B ? A ； 2） A-A = ? ； 3） X-A = A? ；A-X = ? ； 4） A-? = A ； ?-A = ? ； 5） A∩(B-C)= (A∩B) -( A∩C) ； 6） A-(B-C)=(A-B)∪(A∩C) ； (A-B)-C=A-(B∪C) ； 7） A-(B∪C) = (A-B) ∩(A-C) ； 8） A-(B∩C) = (A-B)∪(A-C) 。 D、集合运算的定律 定理7 设X是全集，A，B，C是X的三个子集合，则 1）A?B = (A∪B)∩(A?∪B?) = (A∪B)\(A∩B) ； 2）A?? = A ；A?X = A? ； 3）A?A = ? ；A?A?= X ； 4）A??B? = A?B ； 5）(A?B)? = A??B = A?B? ； 6） A?B = B?A ； 7） A?(B?C) = (A?B)?C ； 8） A∩(B?C) = (A∩B)?(A∩C) ； 9）若 A?B = A?C，则B=C 。对称差运算则是满足消去律的，证明留作习题 定义：设A，B是两个集合， A?B = { x︱(x?A∨x?B) ∧(x?B∨x?A) } 称 A ? B 为A和B的环积集，称?为集合环积运算。 由环积运算的定义知 A?B= (A∪B?)∩(B∪A?) A?B = (A?B)? 定理 设X是全集，A，B，C是X的三个子集合，则 1）A?B = (A?B)? = A??B = A?B? ； 2）A?? = A? ；A?X = A ； 3）A?A = X ；A?A?= ? ； 4）A?? B? = A?B ； 5）(A?B)? = A??B = A?B? ； 6） A?B = B?A ； 7） A?(B?C) = (A?B)? C ； 8） A∪(B?C) = (A∪B)?(A∪C) 。 E、容斥原理 |A∪B|=|A|+|B|-|A∩B| 例 题 2.3 归纳法和自然数 一.?自然数的定义 1．??集合A的后继集定义：A+=A∪{A} 例： φ+=φ∪{φ}={φ}， （φ+）+={φ}∪{{φ}}={φ，{φ}} （（φ+）+）+={φ，{φ}}∪{{φ，{φ}} ={φ，{φ}，{φ，{φ}}} 2. peano公理 定义 自然数N的定义： 1） 0?N，（0=?） 2） 若n?N，则n+?N,（ n+ =n+1） 3) 最小性条款：若S?N，且S满足1），2）， 则S=N。 演绎法：应用一般陈述（或公理定律定理原理）导出特殊陈述或从一种陈述导出另一种陈述的方法。 乍看起来，演绎似乎不能得到新的东西，所以培根尖锐的批评亚里斯多德的三段论不是没有根据的。但如果改变观念，认真思考一下什么是“新”，则就为发现演绎法的重要性。从牛顿把天上的星体运动与地上的苹果落地相联系到如今的大统一理论，可见物质现象的背后的确很可能有统一的本质，这样就完全可能用很少的陈述推导出对大千世界的各种现象的正确陈述。从这意义上说，“新”不一定指在旧体系之外的陈述，只要是另一种没