集合论:无穷集合及其基数

Posted 临风而眠

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了集合论:无穷集合及其基数相关的知识,希望对你有一定的参考价值。

集合论(4): 无穷集合及其基数

一.可数集

1.定义

①无限集

​ 凡能与自身的一个真子集对等的集合称为无穷集合, , 或无限集合

②可数集

​ 如果从自然数集合N 到集合X 存在一个一 一对应 f: N →X, 则称集合X 是无穷可数集合, 简称可数集或可列集

​ 如果X不是可数集且X不是有限集, 则称X为不可数无限集, 可简称为不可数集

可数集与不可数集是对无穷集合而言的,有限集既不称作不可数集也不称作可数集

2.性质

①可数集充要条件

​ 集合A为可数集的充分必要条件是A 的全部元素可以排成无重复项的序列 a 1 , a 2 , . . . , a n , . . . a_1, a_2 , ...,a_n , ... a1,a2,...,an,...

​ 必要性:如果A为可数集,则A 与自然数集之间存在一一对应,按对应的次序:A可写成A= { a 1 , a 2 , . . . , a n , . . . } \\{a_1,a_2,...,a_n,...\\} {a1,a2,...,an,...}

​ 充分性:如果A可写成A= { a 1 , a 2 , . . . , a n , . . . } \\{a_1,a_2,...,a_n,...\\} {a1,a2,...,an,...},则A 与自然数集合间可可建立一一对应关系: φ : N → A , φ ( n ) = a n \\varphi:N\\rightarrow A,\\varphi(n)=a_n φ:NA,φ(n)=an

②定理 :无限集A必包含可数子集

③定理: 可数集的任一无限子集也是可数集

推论

​ 从可数集A中除去一个有限集M,则A\\M仍是可数集

④定理(可数集并有限集)

设A是可数集,M 是有限集, 则A∪M是可数集

⑤定理(有限个可数集的并)

A 1 , A 2 , . . . , A n ( n ≥ 1 ) A_1,A_2 ,...,A_n (n≥1) A1,A2,...,An(n1) 都是可数集, 则它们的并集也是可数集

⑤定理(可数个有限集之并)

可数个有限集之并至多是可数集,即若 A 1 , A 2 , . . . , A n , . . . A_1,A_2,...,A_n,... A1,A2,...,An,...是有限集的可数序列,则 ∪ n = 1 ∞ A n \\mathop\\cup\\limits_{n=1}^{\\infty}A_n n=1An或为有限集, 或为可数集

⑥定理(可数个可数集之并)

A 1 , A 2 , . . . , A n , . . . A_1,A_2 ,...,A_n,... A1,A2,...,An,... 为可数集合的一个无穷序列,则 ∪ n = 1 ∞ A n \\mathop\\cup\\limits_{n=1}^{\\infty}A_n n=1An是可数集,即可数个可数集之并是可数集

⑦定理 (有理数集)

全体有理数之集Q 是可数集

推论: 区间[0,1] 中的一切有理数之集是可数集

⑧定理 (无限集并)

​ 设M是一个无限集, A是有限或可数集, 则M~M ∪A

(与自己的真子集存在一一对应是无穷集合独有的特点,有限集合没有这样的性质)

推论 从可数集A中除去一个有限集M,则A\\M 仍是可数集

⑨定理(无穷集减至多可数集)

​ 设M是一个无穷不可数集,A为M的至多可数子集( 即A有穷或可数), 则M~M\\A

⑩定理(有限个可数集的笛卡尔积)

​ 设 A 1 , A 2 , . . . , A n ( n ≥ 2 ) A_1,A_2 ,...,A_n(n\\geq 2) A1,A2,...,An(n2) 都为可数集,则 A 1 × A 2 × . . . × A n A_1\\times A_2\\times...\\times A_n A1×A2×...×An是可数集

·推论

​ 整系数代数多项式的全体是一个可数集

(定义: 整系数代数多项式的根称为代数数,非代数数称为超越数)

定理 代数数的全体是可数集

二.连续统集合

1.连续统集的定义

定理

区间[0, 1] 中的所有实数构成的集合是不可数无穷集合

连续统集定义

​ 凡与集合[0,1] 对等的集合称为具有“连续统的势”的集合, 或简称
连续统

  • [0,1]~(a,b] (a, b] 是一个连续统
  • [0,1]~[a,b) [a, b) 是一个连续统
  • (a,b)~[0,1] (a, b) 是一个连续统

2.连续统集性质

①定理(有限个连续统的并)

A 1 , A 2 , . . . , A n A_1,A_2 ,...,A_n A1,A2,...,An是n个两两不相交的连续统 , ∪ i = 1 n A i \\mathop\\cup\\limits_{i=1}^{n}A_i i=1nAi是连续统, ∪ i = 1 n A i \\mathop\\cup\\limits_{i=1}^{n}A_i i=1nAi~[0,1]

②定理(可数个连续统的并)

A 1 , A 2 , . . . , A n , . . . A_1,A_2 ,...,A_n,... A1,A2,...,An,...是两两不相交的集序列 , 若
A k ∼ [ 0 , 1 ] , k = 1 , 2 , 3 , . . . , A_k\\sim[0,1],k=1,2,3,..., Ak[0,1]k=1,2,3,...,,则
∪ i = 1 n A i \\mathop\\cup\\limits_{i=1}^{n}A_i i=1nAi~[0,1]

  • 推论:全体实数之集是一个连续统。
  • 推论:无理数之集是一个连续统。
  • 推论:超越数之集是一个连续统。

③定理(无穷01系列)

​ 令B为所有0、1 的无穷序列所构成的集合,则B ∼ \\sim [0,1]

④定理

S = { f ∣ f : N → { 0 , 1 } } S=\\{f|f:N\\rightarrow\\{0,1\\}\\} S={ff:N{0,1}}, 则

(1)S ∼ \\sim [0,1]

(2)若A为可数集,则 2 A ∼ [ 0 , 1 ] 2^A\\sim [0,1] 2A[0,1]

⑤定理(连续统笛卡尔积)

A 1 , A 2 A _ 1,A_2 A1,A2均为连续统,则 A 1 × A 2 ∼ [ 0 , 1 ] A_1\\times A_2 \\sim[0,1] A1×A2[0,1]