一集合的概念表示方法和运算.pptVIP

第 三 章： 集合与关系 3－1、集合的概念、表示方法 一、集合的概念、表示方法及集合的运算 (2) 叙述法：例如，S1=｛x | x是正奇数｝， S2=｛y | y=T或y=F｝。 一、集合的概念、表示方法及集合的运算 例如，设h是“张华”，C是中国公民的集合，U是参加联合国的成员国集合。于是有 h ∈C，C∈U。 但h? U。 一、集合的概念、表示方法及集合的运算 3、集合间的关系 (2) 包含：设A、B是任意两个集合，假如A的每一个元素是B的成员，则称A为B的子集，记作A? B。 3－2 集合的运算 3－2 集合的运算 分配律：A ? (B ? C ) = (A ? B) ? (A ? C) A ? (B ? C) = (A ? B) ? (A ? C) 3－2 集合的运算 (3) 集合的补集 集合补的唯一性 (4) 集合的对称差 对称差的性质 证明：若A?B=A?C 则有B=C * * 第 二 篇 集 合 论 集合论是现代各科数学的基础。在数学发展中，集合理论一方面扩充了数学研究的对象，另一方面集合理论又为数学奠定了基础。 本章介绍集合论的基础知识如：集合运算、性质、序偶、关系等。 1、集合定义：具有共同性质的东西汇集成的一个整体。 表示习惯 大写字母表示集合，小写字母表示集合中的元素 集合的基数 |A| ＝A中元素的个数 a? A b? A c? A 2、集合的描述 有穷集合 无穷集合 说明集合的两种方法： (1)列举法：例如，A={桔子、苹果、香蕉｝， B={0,1,2… }。 A＝｛ x | p(x) ｝为集合 p(x)为任意谓词 设A＝｛x|p(x)}，若p(b)为真，那么b∈ A， 若p(b)为假，那么b? A。 注意：集合可以嵌套 例如：S = { a，{1，2} ， P , {q} } 注意区分集合{q}与元素q q∈{q｝，｛q｝∈S 但q ? S。 特定的一些集合的表示符号 （1）自然数集 N={0，1，2，…} （2）整数集合 I={…-2，-1，0，1，2，…} （3）正整数集合 I＋={1,2,3,4…} （4）有理数集合 Q={x?x=P?q，p,q?I} （5）实数集合 R={x?x 是实数} 说明： 1、集合的表示不唯一。{x?x2－3x＋2＝0}＝{y?y∈I∧1≤y≤2} 2、集合中元素是无序的。{a,b,c}＝{a,c,b}＝{b,c,a}。 3、集合中可有相同的元素。｛a，b｝＝｛a，b，b｝ 4、集合中的元素可能还是集合。 (1)相等 A=B? (?x)(x∈A→ x∈B) ∧ (?x)(x∈B → x∈A) A、B不相等记作：A≠ B 外延性定理：两集合相等当且仅当它们有相同的成员。 例、设P={{a,b},c}， Q={a,b,c}，于是 P≠Q。 例、设 A={x | x(x-1)=0}与 B={0，1}，于是A=B。 自反性 A?A 反对称性 (A?B)∧(B?A) ? A=B 传递性 (A?B)∧(B?C) ? A ?C 包含关系的性质： A? B? (?x)(x∈A → x∈B) 例如A＝｛1,2,3｝，B=｛1,2｝，C=｛1,3｝，D=｛3｝， 则： B ? A，C ?A，D ?A，D ?C。 一、集合的概念、表示方法及集合的运算 (3)真包含 如果集合A的每一个元素都属于B，但集合B中至少有一个元素不属于A，则称A是B的真子集。记作A? B 定理1 集合A和B相等的充分必要条件是这两个集合互为子集。 此定理常用来证明集合相等 A?B? (?x)(x∈A→ x∈B)∧（?x）（x∈B∧ x? A） 例如，整数集是有理数集的真子集。 4、特殊集合 (1)空集 不包含任何元素的集合是空集，记作 ? 。 ? ＝｛x| p(x) ∧ ? p(x) ｝ ?≠｛?｝ ?∈｛?｝ ??｛?｝ 一、集合的概念、表示方法及集合的运算 例如：Z={x?x2+1=0,x?R} A?B? （A?B）∧（A≠ B） 证明见书P83 定理2 对于任意一个集合A， ??A。 推论：空集是唯一的。