集合论基础

集合论基础（一）

什么是集合

• tion A set is a group of objects. (simplest way)

• By a set we mean any collection M into a whole of definite distinct objects m (which we called elements of M) of our perception or of our thought. (Cantor’s way)

• 集合是由指定范围内的满足给定条件的所有对象聚集在一起构成，每一个对象称 为这个集合的元素。(In chinese)

• 外延公理 + 空集存在公理 + 无序对公理 + 并集公理 + 幂集公理 + 无穷公理 + 替换公理 + 正则公理 + 选择公理。(ZFC 公理化集合论）

朴素集合论

朴素集合论认为所有的元素都可以构成集合。例如所有的英文字母，天安门广场所有的树和路灯，此时地球上口渴想喝水的人。。。。这些都可以构成集合。很显然，这种对集合的定义是很松散的，从逻辑上来说不够严谨。英国哲学家罗素就提出了著名的罗素悖论（也称为理发师悖论）,罗素悖论表明朴素集合论是有漏洞的，不是所有的元素都可以构成集合，集合中的元素需要满足一定的条件。

集合的符号表示

数学符号 通常情况下 用带或不带下标的大写英文字母表示集合: A,B, C, · · · , A1,B1, C1, · · ·

用带或不带下标的小写英文字母表示元素: a, b, c, · · · , a1, b1, c1

例如：

• 自然数集合N：0，1，2，3…
• 整数集：Z：-1，-2，0，1，2，3
• 有理数集：Q
• 实数集：R

这些都是我们在上学时经常用到的集合

属于关系

若 a 是集合 A 中的元素，则称 a属于A，记为 a ∈ A ，若 a 不是集合 A 中的元素，则称 a不属于A，记为 a ∉A

集合的表示方法

枚举法

A = {a, b, c, d}

B = {2, 4, 6, 8, 10, ····}

叙述法

叙述法 通过刻画集合中元素所具备的某种性质或特性来表示一个集合。 P = {x|P(x)}

A = {x|x是英文字母中的元音字母} 

B = {x|x ∈ Z, x < 10}

C = {x|x = 2k, k ∈ N} 

文氏图法

基数

集合 A 中的元素个数称为集合的基数(base number)，记为 |A|

若一个集合的基数是有限的，称该集合为有限集(finite set)

若一个集合的基数是无限的，称该集合为无限集(infinit set)

 A = {a, b, c}, |A| = 3

课堂截图