第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