集合论基础(一)
什么是集合
-
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
课堂截图