3 集合.ppt

第3章 集合 第2篇 集合论 集合论是一门现代数学，几乎涉及到一切数学分支。 第3章 集合 3.1 集合的基本概念 3.2 集合的运算 3.3 包含排斥原理 3.5 n重序元与笛卡儿乘积 1) 集合: 是一个不能严格定义的原始（基本）概念，只能直观描述。把具有共同性质的一些客体，汇集成一个整体，就形成一个集合。 集合举例 (1)全体中国公民的集合。 (2)平面上点的集合。 (3)宇宙中全部星球的集合。 2) 几种常见的集合: Q：有理数集合 N：自然数集合（包括0） I：整数集合 R：实数集合 Nm：小于m的自然数集合 I+：正整数集合 I-：负整数集合 有限集和无限集举例 全体计算机2007级学生的集合 自然数集合 求子集举例 A={1，2，3}，求A的所有子集。 解： 4）集合的特点 5） 集合的表示法 枚举法: 列出集合中的全体元素。A={1,3,5,7} 部分列举法：列出部分元素A={1,3,5,…} 6）. 集合间的关系 相等：集合A与集合B的元素完全相同, 则称这两个集合相等.记作A=B. 即：A=B?(?x)(x?A?x?B) 举例 已知：A={a}，B={a,b}，C={a,b,c} 则： 7）基本定理 定理1 集合A和B相等的充要条件是这两个集合互为子集。即A=B ? A?B ∧ B?A 定理1证明 集合A和B相等的充分必要条件是： （1）必要性证明 已知: （2）充分性证明 已知: 3.2 集合的运算 集合的5种基本运算 集合定律（10个）+1个 1）集合的5种基本运算：交，并，差，补，对称差 ① A∩B={x|x?A ∧ x?B} ，称A和B的交 A∩B的文氏图表示 交运算举例 A={1,2,5},B={2,4},C={1,4} 则： A∩B= 并运算举例 A={1,2,5},B={2,4},C={1,4} 则： A∪B= 差运算、补集举例 A={0,1,2},B={1,2,3} 则：A-B 例：设 E={1,2,3,4,5}, A={1,4}, B={1,2,5}, C={2,4}，求： ①A∩~B ②A∪~B ③A-B ④B⊕C 2）集合定律(P73) 例(P74) ： 证明 A－B = A－ A∩B（三种方法） 例(P74) ： 证明 A－B = A－ A∩B 例： 证明 A－B = A－ A∩B 例 (P74) ：证明 A? B ∧ B?C ? A?C （两种方法） 例：(P74-下方) 证明 A? B ∧ B?C ? A?C 1、两个集合的包含排斥原理 2、三个集合的包含排斥原理 有限集合的计算不等式 1、两个集合的包含排斥原理 |A∪B |= 包含排斥原理证明 两个集合的包含排斥原理举例 某班有50名学生，第一次考试中26人成绩为优，第二次考试中21人成绩为优，已知两次考试中都不为优的共17人。问两次考试中都为优的有多少人？ 利用包含排斥原理进行问题求解 2、三个集合的包含排斥原理 |A∪B ∪C |= 三个集合的包含排斥原理举例 据调查，学生阅读杂志的 情况如下： 60％读甲类杂志；50％读乙类杂志；50％读丙类杂志； 30％读甲与乙类杂志；30％读乙与丙类杂志； 30％读甲与丙类杂志； 10％读3类杂志。问： （1）确实阅读两类杂志的学生的百分比？ （2）不读任何杂志的学生的百分比？ 利用包含排斥原理进行问题求解 1.序偶和n重序元 序偶定义：两个具有固定次序的客体组成的序列就组成一个序偶, 记作x,y. 如坐标系中的一个点坐标 x,y就是一个序偶。 序偶概念的推广: (1) 三重序元: 三重序元是一个序偶,其第一个成员本身也是个序偶.可形式化表示为x,y,z. 简写为x,y,z 2. 笛卡尔积 定义 设A,B是任意两个集合,若序偶的第一个成员是A的元素,第二个成员是B的元素,所有这样的序偶集合,称为集合A和B的笛卡尔乘积. 记作A×B，即 A×B={x,y| x?A ∧ y?B } 说明: 笛卡尔乘积不满足交换律和结合律. 推广到n个集合的笛卡尔乘积: =A1×A2×…×An= (A1×A2×…×An-1 )×An ={x1, x2,,…, xn |(x1∈A1)∧(x2∈A2)∧…∧(xn∈An )} 特别地,可记为A2=A × A,…, An = A× A ×… × A. 笛卡尔