离散数学---集合.pptVIP

第三章 集合的基本概念 集合(set)：集合是数学中最基本的概念之一，不能以更简单的概念来定义(define)，只能给出它的描述(description)。一些对象的整体就称为一个集合，这个整体的每个对象称为该集合的一个元素(member或element)。 一、集合的定义和表示 用大写字母A, B, C等表示集合，用小写字母a, b, c等表示集合的元素 a?A表示：a是集合A的元素，或说a属于集合A a?A表示：a不是集合A的元素，或说a不属于集合A 特定的一些集合的表示符号 自然数集N={0，1，2，…} 整数集合Z={…-2，-1，0，1，2，…} 有理数集合Q={x?x=P?q，p,q?Z} 实数集合R={ x ? x是实数} 复数集合C={x? x=a+bi,a,b?R,i=-1} 通常使用两种方法来给出一个集合： 列元素法：列出某集合的所有元素，如： A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}表示所有小于10的自然数所构成的集合 B = {a, b, …, z} 表示所有小写英文字母所构成的集合 性质概括法：使用某个性质来概括集合中的元素，如： A = { n | n 是小于10的自然数} C = { n | n 是质数} 表示所有质数所构成的集合 集合的说明： 1、描述法中A={ x ?1≤x≤5}与A={y?1≤y≤5}是表示同一个集合 2、集合中元素是无序的。 {a,b,c},{a,c,b},{b,c,a}表示同一个集合。 3、集合中的元素可能也是集合， 例：A={1，{2}，2，{3，4}，{6}} ?A?=5，2?A，{2}?A，6?A,{6}?A 二、集合的关系 1、 包含： 定义：A，B两集合，?x?A?x?B，记A?B。即是： A?B ? ?x(x?A ?x?B) 读作A包含于B；或B ? A，读作B包含了A。称：A是B的子集。 注意：可能A?B或B?A， 也可能两者均不成立， 不是两者必居其一。 例：N?Z?Q?R。 显然，任何集合A?A。 ?集合的相等 2、 相等： 定义：若 A? B，且B? A则 称A，B相等，记 作A=B。 即? x?A则 x?B，并且有? x?B则x?A。 若A，B 不相等记 作 A? B 真子集： 定义：若A? B且A ? B ，则称 A为B的真子集。记 作 A ? B ，或 B ? A 对一切x如果x?A必有x?B，并且存在一个x0?B且x0?A。 三、特殊的集合 1、??? 空集： 定义：不含任何元素的集合称为空集，记 作 ? 。 例如：Z={x?x2+1=0,x?R}，这是空集。 定理：空集是任何集合的子集。 证明： ? ? A ? ? x(x???x?A) ?1 2、 全集： 在所研究的同一个问题中，如果涉及到的集合均是某一个集合的子集，则 称该集合是全体。记 作 ?。 全集的概念是相 对。要看具体研究的问题。 3、 幂集： 定义：设A是一个集合，由A的所有子集组成的集合称为A的幂集，记 作P(A)或2A。 。 该定义可以写作P(A)={u|u? A} 例如，A = {0, 1}，则 P(A) = { {}, {0}, {1}, {0, 1} } 求幂集的过程 设A={0，1，2}写出A的全部子集。 解：A的0元子集：? A的1元子集：{0}，{1}，{2} A的2元子集：{0，1}，{0，2}，{1，2}。 A的3元子集：{0，1，2} A共有8个子集，即?P（A）?=8 一般地如果?A?=n， 则A的0元子集有1个即空集?， A的1元子集共有Cn1个， A的 2元子集共有C2n个，…， A的m元子集共有Cmn个，… n元子集共有Cnn=1个， 所以A的子集个数为C0n+ C1n+…+ Cnn=2n 显然，对任意集合A，有?? P(A)和A?P(A) 例题：A={a, ?}判断下列结论是否正确。 (1)?? A， (2){?}? A， (3)a? A, (4){a}? A (5) {a}? P(A) (6) ? ? P(A) (7)A ? P(A) * E B A 推论：空集是唯一的。 证明：设 ?1 ，?2 是两个空集， 由定理，?1??2 ?2??1， ∴?1=?2∴空集是唯一的。 (1)??A， (2){?}?A, (3)a?A, (4){a}?A, (5){a}?P(A) (6)a?P(A) (7)??P(A) (8)A?P(A