《离散数学》课件-第3章 集合与关系-集合.pdf

云南大学滇池学院《离散数学》 第3 章 集合 第3章 集合 3.1 集合的基本概念 3.2 集合的运算 3.3 集合恒等式 3.4 集合的覆盖与划分 3.5 笛卡尔积 返回总目录 云南大学滇池学院《离散数学》 第3 章 集合 第3章 集合 3.1集合的基本概念 一些确定的、能区分的对象的全体是集合，通常用大写 的英文字母表示。组成集合的对象叫做集合的元素或成员， 常用小写的英文字母表示。 注意： 1. 集合的元素必须是确定的。所谓确定的，是指任何一个 对象是不是集合的元素是明确的、确定的，不能模棱两可。 2. 集合的元素又是能区分的。能区分的是指集合中的元素 是互不相同的。如果一个集合中有几个元素相同，算做一个。 例如集合 1,2,3,3 和 1,2,3 是同一集合。 云南大学滇池学院《离散数学》 第3 章 集合 3. 集合的元素是任意的对象，对象是可以独立存在的具体 的或抽象的客体。它可以是独立存在的数、字母、人或其它 物体，也可以是抽象的概念，当然也可以是集合。例如集合  1,2,3 , 1,2 的元素3 和 1,2 就是集合。 4. 集合的元素又是无序的。即1,2,3 和3,1,2 是同一集合。 设S是集合，a是S 的一个元素，记为a S ，读做 “a属于 S ”，也可读做 “a在S 中”。如果a不是S 的元素，记为a S ， 读做 “a不属于S ”，也可读做 “a不在S 中”。 例如： ①26个英文字母组成一个集合，任一英文字母是该集合 的元素。 ②直线上的所有点组成实数集合R ，每一个实数是集合R 的元素。 ③全体学生组成一个集合，该校的每一个学生是这个集 合的元素。 云南大学滇池学院《离散数学》 第3 章 集合 3.1.1集合的表示法 集合有两种表示法： 1. 第一种表示法是列举法：在花括号 “ ”中列举出 该集合的元素，元素之间用逗号隔开。 例如： I = 1,2,3,4,5  5 I = 1,2,3, „ + I =0,1,-1,2,-2, „ S=T,F  2. 第二种表示法是描述法：用谓词界定集合的元素。 例如： Q=x | x 是有理数 R=x | x 是实数 C=x | x 是复数 A=x | x I ∧0＜x ∧x ＜5  云南大学滇池学院《离散数学》 第3 章 集合 若用P(x)表示x 是有理数，那么Q又可表示为： Q=x | P(x)  一般地说，集合可用描述法表示为： S=x | A (x)  其中，A (x)是谓词 显然，当a S 时，则A (a)为真；反之，当A (a)为真，则 a S 。即a S 的充分必要条件是A (a)为真。 【说明】： 在中学的教科书中将自然数定义为： N=1,2,3, „ 这是对的。在离散数学中，认为自然数是由0 开始的，即 N=0,1,2,3, „