[工学]离散数学06集合代数.pdfVIP

离 散 数 学 第6讲 集合代数 第6讲 集合代数 本讲说明 本讲说明 本讲的主要内容 – 集合的基本概念—集合、相等、(真)包含、子集、空集、 全集、幂集 – 集合运算—交、并、(相对和绝对)补、对称差 – 集合恒等式 本讲与后续各讲的关系 – 是集合论后面各章的基础 6.1 集合的基本概念 6.1 集合的基本概念 集合(Set)是不能精确定义的基本概念。 – 直观地说，把一些事物汇集到一起组成一个整体就叫集 合 – 这些事物就是这个集合的元素或成员。 例如： – 方程x2－1＝0的实数解集合： – 26个英文字母的集合； – 坐标平面上所有点的集合； – … … 集合通常用大写的英文字母来标记。 常见的数的集合 常见的数的集合 N— 自然数集合 Z—整数集合 Q—有理数集合 R— 实数集合 C—复数集合 集合的表示方法 集合的表示方法 表示一个集合的方法主要有两种：列元素法和谓词表示法。 列元素法(roster)是列出集合的所有元素，元素之间用逗号 隔开，并把它们用花括号括起来。 – A＝{a，b，c，…，z} – Z＝{0，±1，±2，…} – C＝{桌子,灯泡,老虎,自然数} 谓词表示法(defining predicate)是用谓词来概括集合中元 素的属性。 – B＝{x| P(x)} – B＝{x|x∈R∧x2－1＝0} 集合的元素 集合的元素 集合的元素是彼此不同的，如果同一个元素在集合中多 次出现应该认为是一个元素。 例如：{1，1，2，2，3}＝{1，2，3} 集合的元素是无序的。 例如：{1，2，3}＝{3，1，2} 一个集合可以作为另一个集合的元素。 例如：A={a，{b，c}，d，{{d}}} 元素和集合之间的关系 元素和集合之间的关系 元素和集合之间的关系是隶属关系，即属 A 于或不属于，属于记作∈，不属于记作∉。 例如：A＝{a，{b，c}，d，{{d}}} a∈A，{b，c}∈A，d∈A，{{d}}∈A， a {b,c} d {{d}} b∉A，{d}∉A。 b和{d}是A的元素的元素。 b c {d} 可以用一种树形图表示集合与元素的隶属 关系。 d 隶属关系可以看作是处在不同层次上的集合之间的关系。 说明 规定：对任何集合A都有A∉A。 子集（subset） 子集（subset） 定义6.1 设A，B为集合，如果B中的每个元素都是A中的元素， 则称B是A的子集合，简称子集。这时也称B被A包含，或A包 含B，记作 B⊆A。 包含的符号化表示为 　B⊆A ⇔ ∀x(x∈B→x∈A) ⊆ 如果B不被A包含，则记作 B A。 ⊆ 例如：N ⊆ Z ⊆ Q ⊆ R ⊆ C，但Z N。 显然对任何集合A都有 A⊆A。 隶属和包含的说明 隶属和包含的说明 隶属关系和包含关系都是两个集合之间的关系，对于某 些集合可以同时成立这两种关系。 例如 B＝{a，{a}}和{a} 既有{a}∈B，又有{a}⊆B。 集合相等(equal) 集合相等(equal) 定义6.2 设A，B为集合，如果 A⊆B 且 B⊆A，则称A与B相 等，记作A＝B。 相等的符号化表示为： 　A＝B ⇔ A⊆B ∧ B⊆A 如果A与B不相等，则记作A≠B。 外延性定