离散数学集合讲述.ppt

Zhengjin ,CSU 第二章 集 合（set) 集合的概念在现代数学中是一个非常重要的概念。本节主要介绍集合及其表示、集合的运算，序偶，集合的笛卡尔乘积。 个体和集合之间的关系 集合不能精确定义，只能直观描述： 一个集合就是若干事物的全体。 组成集合的每个事物叫做这个集合的元素。 小写拉丁字母表示个体：a、b、c、d… 大写拉丁字母表示集合：A、B、C、D… 个体与集合之间的关系：属于关系。 对于某个个体 a 和某个集合 A 而言，a 只有两种可能 1）a属于A，记为 a?A，同时称 a 是 A 中的元素。 2）a 不属于 A，记为 a?A ，称 a 不是 A 中的元素。 个体a属于A或者a不属于A，二者居其一且只居其一。 (3)谓词表示法 {x︱p(x)} p表示x所满足的性质 例如： {x︱x2=1}={1，-1} {y︱y是开区间(a，b)上的连续函数 } （4）归纳定义法 用归纳法定义一个非空集合A时，包括以下三步： 1)基本项（保证A不空) 已知某些元素属于A 2)归纳项（生成规则） 给出一组规则，从A中的元素出发，依据这些规则所获得的元素，仍然都是A中的元素。（这是构造A的关键步骤） 3）极小化（通常省略