第2部分集合1.pptVIP

第二篇 集合论 集合代数 二元关系 函数 第九讲 集合的定义 集合的表示方法 元素与集合 集合与集合 空集、全集、幂集 集合的运算 集合元素的计数 集合的恒等式 集合的证明 1、集合的定义 集合没有精确的数学定义 理解：由离散个体构成的整体称为集合，称这些个体为集合的元素. 常见的数集：N, Z, Q, R, C 等分别表示自然数、整数、有理数、实数、复数集合. 3、元素与集合 (1)集合的元素具有的性质 无序性：元素列出的顺序无关; 相异性：集合的每个元素只计数一次; 确定性：对任何元素和集合都能确定这个元素是否为该集合的元素; 任意性：集合的元素也可以是集合; 4、集合与集合 集合与集合之间的关系：?, =, ?, ?, ?, ? Define A ? B ? ?x ( x?A ? x?B ) A = B ? A ? B ? B ? A A ? B ? A ? B ? A ? B A ? B ? ?x ( x?A ? x?B ) 思考：? 和 ? 的定义 注意：? 和 ? 是不同层次的问题 Define 幂集：P(A)={ x | x ? A } 实例：P(?)={?}, P({?})={?,{?}} 计数：如果 |A|=n，则 |P(A)|=2n. Define 全集 E：在一个具体问题中，如果所涉及的集合都是某个集合的子集，则称这个集合为全集。 全集具有相对性：与问题有关，不存在绝对的全集。 例 设A={?,{?}}, B={?, {?}, {?, {?}}},求P(A)和P(B)。 解：P(A) = {?, {?}, {{?}}, {?, {?}}} P(B) = {?, {?}, {{?}}, {{?, {?}}}, {?, {?}},{?, {?, {?}}}, {{?}, {?, {?}}}, {?, {?}, {?, {?}}}} 5、集合的运算 集合的基本运算有： Define 并 A?B = {x | x?A ? x?B} 交 A?B = {x | x?A ? x?B} 相对补（差） A?B = {x | x?A ? x?B} 对称差 A?B = (A?B)?(B?A) 绝对补（补） ?A = E?A 例 设A={a，b，c，d}，B={c，d，e，f}，那么 A∪B={a，b，c，d，e，f}； A∩B={c，d}； A - B={a，b}； B - A={e，f}。 几点说明 并和交运算可以推广到有穷个集合上，即 A1 ? A2 ? … ? An = { x | x?A1? x?A2 ? …? x?An} A1 ? A2 ? … ? An = { x | x?A1 ? x?A2 ? … ? x?An} A ? B ? A?B = ? A?B = ? ? A?B = A 例 在一个班级50个学生中, 有 26 人在第一次考试中得到A，21人在第二次考试中得到A，假如有17人两次考试都没有得到A, 问有多少学生在两次考试中都得到A? 解：设第i次得A的是集合Ai, i=1、2，则 有 |A1|=26， |A2|=21， |A1∪A2|=50-17=33 ∵ |A1∪A2|=|A1|+|A2|-|A1∩A2| ∴ |A1∩A2| =|A1|+|A2|-|A1∪A2|=26+21-33=14 所以有14个人两项均得A。 例 某教研室有30名老师, 可供他们选修的第二外语是日语、 法语、德语。已知有 15 人进修日语, 8 人选修法语, 6 人选修德语, 而且其中 3 人选修三门外语, 我们希望知道至少有多少人一门也没有选修。 解：设A1、A2、A3分别表示选修日语、法语和德语的人。 因此 |A1|=15，|A2|=8，|A3|=6， |A1∩A2∩A3 |=3 |A1∪A2∪A3|=15+8+6-|A1∩A2|-|A1∩A3|-|A2∩A3|+3 =32-|A1∩A2|-|A1∩A3|-|A2∩A3| ∵ |A1∩A2|≥|A1∩A2∩A3| |A1∩A3|≥|A1∩A2∩A3| |A2∩A3|≥|A1∩A2∩A3| ∴ |A1∪A2∪A3|≤32-3-3-3=23 即