模糊数学02.pdf

模糊数学 第2 章 第2 章 集合的基本知识 集合的基本知识 经典集合 创始人George Cantor (1845-1918) 集合是不能精确定义的数学基本概念，只能 给与一种描述。 若定义 凡是具有某种性质的全体都可称为集合。 会导致悖论。 理发师的故事 集合是不加定义的数学概念，用公理化方法进 行研究。 集合间的关系 定义 B 为A 的子集，表示为 B ⊆A ⇔（∀x )(x ∈B →x ∈A) B与A 相等，记为A=B B是A 的真子集，记为 B ⊂A ⇔（B ⊆A) ∧(B ≠A) 不含任何元素的集合为空集，记作Φ，即 φ＝{x | P (x ) ∧¬P (x )} P(x)为谓词公式。 结论 定理 空集是一切集合的子集。 证明： 因 x ∈φ为假，故对任一集合有 (∀x )(x ∈φ →x ∈A) 为真，从而由定义 (∀x )(x ∈φ →x ∈A) ⇔φ ⊆A 即空集是一切集合的子集。 推论 推论 空集是唯一的。 φ φ 证明：设存在两个空集 和 ，则 1 2 φ ⊆φ ,φ ⊆φ 1 2 2 1 由集合相等的定义有φ＝φ. 1 2 定义 含有n个元素的集合简称为n元集，它的 含有m(m ≤n)个元素的子集称为它的m元 子集。 幂集 定义 集合A 的全体子集构成的集合叫作A 的幂集，记作P(A)或2A ，表示为 P (A) {X | X ⊆A} 若A 是n元集，则P(A)为 C0 +C1 +L+Cn 2n n n n 元集。 全集 定义 如果一个集合包含了所要讨论的每 一个集合，则称该集合为全集，记为E . 设P(x)为任意的谓词公式，把U(或E)规定 成 U＝{x | P (x ) ∨¬P (x )} 全集(或)就是谓词逻辑中所定义的个体 域。 集合的基本运算 并∪，交∩，相对补集— ，绝对补集~ （或 C ），对称差⊕ 定义 A ∪B = { x | x ∈A 或x ∈B }； A ∩B = { x | x ∈A 且x ∈B }； B对A 的相对补集A -B A-B = { x | x ∈A 且x ∉B }； A对U(或E ，全集）的相对补集为A 的绝对补集 Ac = { x | x ∉A }. 集合的基本运算 A 与B 的对称差 A ⊕B (A −B) U(B −A) (A UB) −(A IB) 集合的基本运算 并和交可以推广到个集合 n UAi A UA ULUAn 1 2 i 1 {x | x ∈A ∨x ∈A ∨L∨x ∈A }