06-L01 集合与元素.pdfVIP

离散数学基础 离散数学基础 2017-11-19 • 集合 − 集合是由一些可相互区分的客观对象汇集在一起构成的一个整体。这些对象称 为构成集合的元素。 − 可选择的理解是：“将具有某种特征或满足一定性质的所有对象或事物视为一 个整体时，这一整体就称为集合，而这些事物或对象就称为属于该集合的元 素。” − 说明 » 集合是一个描述性的原始概念 » 对象是广义的，无性质、数量上的限制 » 对象之间无必然联系，只需满足可区分性 – 例1 ：这个人名叫张三，外号大牛，是个好人。 – 例2 ：那个人名叫李四，外号大牛，是个坏人。 – 例3 ：用 a 表示“这个人” ，用 x  或 y 表示“集合的某一个对象” 。x=y  指 出代数符号 x 和 y 描述的是同一个本体对象， x=a 更明确指明代数 符号 x 描述的就是本体对象 a 。 » 对象之间是无序的 » 外延性原则：一个集合仅由组成它的元素所确定 • 成员关系 − 构成集合的元素与该集合之间的关系。 − 若 a  是构成集合 A  的元素之一，可记为 a ∈A ，否则记为 a ∉A 。 − 集合 A 确定之后，对任意事物 a ，a ∈A 或 a ∉A  两者必居其一。 • 集合的表示法 − 外延原则：列举法和部分列举法 » 列举法：将集合含有的全部元素罗列出来，写在一对大括号里面 » 例1 ：由 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 十个数字构成的集合写成 {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} » 例2 ：由 a, e, i, o, u  五个英语元音字母构成的集合 {a, e, i, o, u} » 部分列举法：如果集合含有的部分元素足以说明构成集合的抽象原则，则 把这部分元素罗列出来，加上省略号，写在一对大括号里面 » 例2 ：偶数集合可以写成 {0, 2, 4, 6, 8, 10, … } 数集合可以写成 {1, 3, 5, 7, 11, 13, … } » 例3 ：素 » 例4 ：小于100的自然数集合 {0, 1, 2, 3, 4, …, 99}  » 例5 ：集合 {0, ‐1, 1, ‐2, 2, ‐3, 3, ‐4, 4, … }   − 抽象原则：命题/谓词刻划法 {x |P(x)}  » 使用谓词合式公式描述对个体变量或变量组的约束，论域中符合约束条件 的全部个体构成集合。  » 例6 ：用 N 表示所有自然数集合，完全平方数集合可写成 {x |x = n2, n ∈N }  » 例7 ：偶数集合可以写成 {x |x = 2n, n ∈N }  » 例8 ：正有理数集合 {x |x = p/q, p ∈N, q ∈N, q≠0 }  − 归纳法（基本项+归纳项+极小化）  » 例9 ：设 N 是所有自然数的集合，Ak 表示一个能被自然数 k 整除的自然 数集合。如下对 Ak 作归纳表示：  (1) 0 ∈Ak ；  (2) 若 n ∈A  则  (n+k) ∈A ，这里 n ∈N ；  k k     (3) Ak  只含有符合(1)(2)约定的元素。    • 一些常用的集合  − 自然数集合 N = {0, 1, 2, 3, …}  − 整数集合 Z = {…, ‐2, ‐1, 0, 1, 2, …}  − 正整数集合 Z+ = {1, 2, 3, …}  − 有理数集合 Q = {p/q |p ∈Z, q ∈Z, q ≠ 0}  − 正有理数集合  Q+   −