离散数学集合探究.ppt

第二章 集 合（set) 集合的概念在现代数学中是一个非常重要的概念。本节主要介绍集合及其表示、集合的运算，序偶，集合的笛卡尔乘积。;个体和集合之间的关系;个体与集合之间的关系：属于关系。 对于某个个体 a 和某个集合 A 而言，a 只有两种可能 1）a属于A，记为 a?A，同时称 a 是 A 中的元素。 2）a 不属于 A，记为 a?A ，称 a 不是 A 中的元素。 个体a属于A或者a不属于A，二者居其一且只居其一。 ;集合的表示法;(3)谓词表示法 {x︱p(x)} p表示x所满足的性质 例如： {x︱x2=1}={1，-1} {y︱y是开区间(a，b)上的连续函数 } ;（4）归纳定义法;例1 如果论域是整数集I，那么能被3整除的正整数集合S用归纳法可定义如下： （1）（基础）3?S， （2）（归纳）如果x?S和y?S，则x+y?S ? ;集合的特殊情况;集合与集合之间的关系;子集的两种特殊情况（平凡子集）： 1）空集是任一集合的子集。 2）任何集合都是它自己的子集。 ; 例1：确定下列各命题的真假： (a) ? ? ? (b) ? ? ? (c) ? ? {?} (d) ? ? {?} (e) {a，b} ? {a，b，c，{a，b，c}} (f) {a，b} ? {a，b，c，{a，b，c}} (g) {a，b} ? {a，b，c，{a，b}} (h) {a，b}? {a，b，c，{a，b}} 例2 求出下列集合的全部子集： （a) {?，{?}} (b) {{a，b}，{a，a，b}，{b，a，b}} ;集合上的运算; 定理1 设U是全集，A，B，C是U的三个子集 1）A∩A=A， A∪A=A 2）A∩U=A， A∪U=U 3）A∩? = ? ， A∪? =A 4）A∩B= B∩A， A∪B= B∪A 5）(A∩B) ∩C = A∩ (B∩C)， (A∪B) ∪C = A∪ (B∪C) 6）A∩(B ∪C) = (A∩B) ∪(A∩C) A∪(B ∩C) = (A∪B) ∩(A∪C) ;定理2 设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 。 4) A-B ? A 5) A- ?=A 6) A∩(B-C)= (A∩B)-( A∩C) ； 定理3 设A，B为两个集合，则下面三式等价。 1）A ? B 2）A∪B = B 3) A∩B=A 图形表示：; 集合上的补运算(一元运算）;定理5 设A，B为两个集合，则 1） ~( A∪B) = ~ A∩ ~ B 2） ~( A∩B) = ~ A∪ ~ B ;集合的环和（对称差）运算; 幂 集;有限集的计数原理;有限集计数原理;集合的广义并和广义交;数学归纳法;第二数学归纳法原理 ? n[? k[kn → P(k)] → P(n)] ∴ ? xP(x) 证明过程: (1)首先证明P(0)为真。 (2)证明:对任意n0，如果P(k)对一切kn 成立，那么P(n)成立。 ;集合的笛卡尔乘积 ;定义1 有序偶的集合定义：若x，y为任意两个元素，令 x，y={{x}，{x，y}} 称x，y为由x，y组成的二元序偶，简称有序偶或序偶。 提醒：此种定义显然体现了二元元素的有序性。但有序偶的定义不只一种，还有别的定义方法，只要能体现有序性就可以了 ; 定理1 x，y= u，v当且仅当 x=u且y=v （根据序偶的定义即可得出。） 定义2 设n是正整数，x1，x2，…，xn是任意的元素。 若n=1，则令 x1=x1 若n=2，则令 x1,x2={{x1},{x1，x2}} 若n2，则令 x1,x2,…，xn=x1,x2,…,xn-1,xn 我们称x1，x2，…，xn为由x1，x2，…，xn 组成的n元序偶，并称每个xi为它的第i个分量。 （这样就定义了n元序偶） ;定义3 设n是正整数，A1，A2，…，An为n个任意集合。 A1×A2×…×An={x1，x2，…，xn?若1≤i≤n，则xi∈Ai} 称A1×A2×…×An为A1，A2，…，An的n维笛卡尔乘积。 定义4 设A，B是两个非空集合 A×B={a，b｜a?A ∧ b?B} (即所有第一元素在A中，