[3离散数学课件资料.pptVIP

离散数学 * 离散数学 第三章 集合的基本概念和运算 §3.1 集合的基本概念 §3.2 集合的基本运算 §3.3 集合中元素的计数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 离散数学 一、集合 集 合：一些可确定的可分辨的事物构成的整体。 用大写字母A, B, C, …标记。 §3.1 集合的基本概念 集合的元素：一个集合的每一个特定的事物。用小 写字母a, b, c, …标记。 如:(1) 26个英文字母的集合； (2) 坐标平面上所有点的集合。 规定：集合的元素之间彼此相异，无次序关系。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 离散数学 二、常用的集合 常用的集合记号： N: 自然数集合(包括0 ) Z: 整数集合 Q: 有理数集合 R: 实数集合 C: 复数集合 ?: 空集(不含任何元素) E: 全集 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 离散数学 三、集合的表示方法 列出集合的所有元素，元素之间用逗号 隔开。如A = { a, b, c } 用谓词概括该集合中元素的属性。 即：A = { x | P (x) } 如：A = { x | x?Z ? 3 x ? 6 } 1、列举法： 2、描述法： 元素与集合之间的关系(?属于): 若A={a,{a},b,{a,b}},则a?A ,{a} ?A Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 离散数学 3、真子集：如果B ? A且A ? B，则B是A的真子集。 记作B ? A。 四、集合之间的关系 1、子 集：集合B中的每个元素都是集合A中的元素， 则B是A的子集，记作B ? A。符号化为 B ? A ? ? x(x?B ? x?A) 2、相等集：如果A ? B且B ? A，则A与B相等。记作 A = B。符号化为A = B ? A ? B ? B ? A 显然：A ? A，? ? A Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 离散数学 解：0元子集：?， 四、集合之间的关系（续） 4、幂 集：集合A的全体子集构成的集合，记作P (A)。 符号化为P (A) = { x | x ? A} 例1：A = {a, b, c}，求A的幂集P (A)。 n 元集A的幂集P (A)含有2n个元素。 1元子集：{a}, {b}, {c}， 2元子集：{a, b}, {a, c}, {b, c}， P(A) = {?, {a}, {b}, {c}, {a, b}, {a, c}, {b, c},{a, b, c}} 3元子集：{a, b, c} Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 离散数学 四、集合之间的关系（续） 例2：计算以下幂集。 (1) P(?)； (2) P({?,{?}})； (3) P({1, {2, 3}