§12~§14集合的基数与(不)可数集合 教学目的介绍映射,基数,可数集与不可数集等概念和它们的属性 本节要点一一对应的思想与方法是贯穿本节的核心基数的概念,可 数集的讨论都要用一一对应的方法.证明两个集对等或具有相同的基数, 有时需要一定的技巧,因而具有一定难度,通过较多的例题和习题,使学 生逐步掌握其中的技巧. 映射在数学分析课程中我们对函数已经很熟悉.其中函数的定义域 通常是R"的子集,值域是实数集或者复数集.若将函数的定义域和值域换 成一般的集,可得到映射的概念 定义1设X,Y是两个非空集合.∫是某一法则,使得按照这个法则, 每个x∈X,有唯一的y∈Y与之对应,则称∫是从X到Y的映射,记为 ∫:X→>Y 当y与x对应时,称y为x在映射∫下的像,记为y=f(x).称X为f的定 义域 在上述定义中,若Y是实数集或复数集,习惯上仍称∫为函数 设A为X的子集.称Y的子集 {y:存在x∈A,使得y=f(x)} 为A在映射∫下的像,记为f(A).特别地,称f(X)为∫的值域.设B是Y 的子集.称X的子集 {x:f(x)∈B} 为集B在映射∫下的原像,记为f(B) 在数学分析课程中研究的函数当然是一种映射.除此之外,我们还经 常会遇到许多其它的映射.例如,定积分可以看作是可积函数集到实数集 的映射,求导运算可以看作是可导函数集到函数集的映射,线性代数中的 线性变换就是线性空间到线性空间的映射等 设∫:X→>Y是X到Y的映射.若f(X)=Y,则称∫为到上的(或满射) 若当x1≠x2时,∫(x)≠∫(x2),则称∫是一一的(或单射).如果∫是X到Y
8 §1.2~§1.4 集合的基数与（不）可数集合 教学目的 介绍映射, 基数, 可数集与不可数集等概念和它们的属性. 本节要点 一一对应的思想与方法是贯穿本节的核心.基数的概念，可 数集的讨论都要用一一对应的方法.证明两个集对等或具有相同的基数, , 有时需要一定的技巧, 因而具有一定难度, 通过较多的例题和习题, 使学 生逐步掌握其中的技巧. 映射 在数学分析课程中我们对函数已经很熟悉. 其中函数的定义域 通常是 n R 的子集, 值域是实数集或者复数集. 若将函数的定义域和值域换 成一般的集, 可得到映射的概念. 定义 1 设 X, Y 是两个非空集合. f 是某一法则，使得按照这个法则, 每个 x ∈ X , 有唯一的 y ∈Y 与之对应, 则称 f 是从 X 到Y 的映射, 记为 f : X → Y. 当 y 与 x 对应时, 称 y 为 x 在映射 f 下的像, 记为 y = f (x). 称 X 为 f 的定 义域. 在上述定义中, 若Y 是实数集或复数集, 习惯上仍称 f 为函数. 设 A为 X 的子集. 称Y 的子集 {y : 存在x ∈ A, 使得y = f (x)} 为 A 在映射 f 下的像, 记为 f (A). 特别地, 称 f (X ) 为 f 的值域. 设 B 是Y 的子集. 称 X 的子集 {x : f (x) ∈ B} 为集 B 在映射 f 下的原像, 记为 ( ). 1 f B − 在数学分析课程中研究的函数当然是一种映射. 除此之外, 我们还经 常会遇到许多其它的映射. 例如, 定积分可以看作是可积函数集到实数集 的映射, 求导运算可以看作是可导函数集到函数集的映射, 线性代数中的 线性变换就是线性空间到线性空间的映射等. 设 f : X → Y 是 X 到Y 的映射. 若 f (X ) = Y, 则称 f 为到上的(或满射). 若当 1 2 x ≠ x 时， ( ) ( ), 1 2 f x ≠ f x 则称 f 是一一的(或单射). 如果 f 是 X 到Y
的一一的到上的映射,有时我们称f是X与Y之间的一个一一对应 映射的逆与复合设∫是X到y的一一的到上的映射.则对每个y∈Y, 存在唯一的x∈X使得∫(x)=y.因此我们可以定义一个Y到X的映射g 如下:对每个y∈Y,令g(y)=x,其中x是X中的唯一存在的满足 f(x)=y的元称这样定义的映射g为∫的逆映射,记为∫-.显然逆映射 是反函数概念的推广.若f是X到Y的一一的到上的映射,则由逆映射的 定义知道成立以下等式 f-(f(x)=x,x∈X,f(f-(y)=y,y∈F 设∫:X→Y和g:Y→Z分别是X到Y的和y到Z的映射.令 h(x)=g(f(x),x∈X 则h是X到Z的映射.称h为f与g的复合映射,记为gof.显然复合映 射是复合函数概念的推广利用复合映射的记号,(1)式可以写成 f-of=ix, fof 其中ix和1分别为X和Y上的恒等映射 设A是X的子集,∫和f分别是A到Y的和X到Y的映射若对每个 x∈A成立f(x)=f(x,则称f是∫在X上的延拓,称f是f在A上的限 制,记为∫=f4 定义2设A,B是两个非空集.若存在一个从A到B的一一的到上的 映射,则称A与B是对等的,记为A~B.此外规定②~② A与B是对等就是两个集的元素可以建立一一对应的关系 对等关系具有如下性质 (i).A~A(反身性) (i)若A~B,则B~A(对称性) (i)若A~B,B~C,则A~C(传递性 基数有时需要比较两个集合元素的多少.对于有限集,我们可以通 过数出每个集的元素个数比较它们的多少.两个无限集是否可以比较元素 的多少?初看起来,既然无限集都有无限多个元素,似乎两个无限集不能 比较元素的多与少.现在我们换一种方式来来考虑这个问题.在比较两个 有限集的元素的多少时,还可以采用另一种方法,即“一一对应”的方法 如果A与B之间能建立一个一一对应,则A与B具有同样多的元素.如果
9 的一一的到上的映射, 有时我们称 f 是 X 与Y 之间的一个一一对应. 映射的逆与复合 设 f 是 X 到Y 的一一的到上的映射. 则对每个 y ∈Y, 存在唯一的 x ∈ X 使得 f (x) = y. 因此我们可以定义一个Y 到 X 的映射 g 如下: 对每个 y ∈Y, 令 g( y) = x, 其中 x 是 X 中的唯一存在的满足 f (x) = y 的元. 称这样定义的映射 g 为 f 的逆映射, 记为 . −1 f 显然逆映射 是反函数概念的推广. 若 f 是 X 到Y 的一一的到上的映射, 则由逆映射的 定义知道成立以下等式: ( ( )) , , ( ( )) , . 1 1 f f x = x x ∈ X f f y = y y ∈Y − − 设 f : X → Y 和 g :Y → Z 分别是 X 到Y 的和Y 到Z 的映射. 令 h(x) = g( f (x)), x ∈ X. 则 h 是 X 到 Z 的映射. 称 h 为 f 与 g 的复合映射, 记为 g o f . 显然复合映 射是复合函数概念的推广. 利用复合映射的记号, (1)式可以写成 , . 1 1 X Y f f = i f f = i − − o o 其中 Xi 和 Yi 分别为 X 和Y 上的恒等映射. 设 A 是 X 的子集, f 和 f ~ 分别是 A 到Y 的和 X 到Y 的映射. 若对每个 x ∈ A成立 ( ) ( ), ~ f x = f x 则称 f ~ 是 f 在 X 上的延拓, 称 f 是 f ~ 在 A 上的限 制, 记为 . ~ A f = f 定义 2 设 A, B 是两个非空集. 若存在一个从 A 到 B 的一一的到上的 映射, 则称 A 与 B 是对等的, 记为 A ~ B. 此外规定∅ ~∅. A 与 B 是对等就是两个集的元素可以建立一一对应的关系. 对等关系具有如下性质: (i). A ~ A. (反身性) . (ii).若 A ~ B, 则 B ~ A.(对称性). (iii).若 A ~, B B ~ , C 则 A ~C.(传递性) . 基数 有时需要比较两个集合元素的多少. 对于有限集, 我们可以通 过数出每个集的元素个数比较它们的多少. 两个无限集是否可以比较元素 的多少? 初看起来, 既然无限集都有无限多个元素, 似乎两个无限集不能 比较元素的多与少. 现在我们换一种方式来来考虑这个问题. 在比较两个 有限集的元素的多少时, 还可以采用另一种方法, 即“一一对应”的方法. 如果 A与 B 之间能建立一个一一对应, 则 A与 B 具有同样多的元素. 如果
A与B的一个真子集之间能建立一个一一对应,则A的元素比B的元素少 这种方法也适用于无限集的情形.先看两个例子 例1数集(0,1)与实数集R对等 对任意x∈(0,1),令9(x)=tan(x-)x.则是(0,1)到R的一一对应 的映射.因此(0,1)~R 在例1中,(0,1)是R的真子集,但(0,1)与R对等.一个集和自己的 个真子集对等,这在有限集是不可能.可以证明这是无限集的一个特征 由于(0,1)与R对等,在这个意义下,我们可以说,(0,1)与R具有 样多的元素 例2数集(0,1)与自然数集N不对等 证明首先注意到,区间(0,1)的实数可以表示为十进制无穷小数 x=0.a1a2a3 其中a,是0,1…,9中的数字,并且有无限多个a不为零.例如0.5表示为 0499…,不表示为0.500…这样,(0,1)中每个实数的表示是惟一的 用反证法.若(0,1)中的实数可以与自然数建立一一对应的关系.则 (0,1)的全部实数可以排序成为一个无穷序列 (0,1) x=0.a1a)a( (2)a(2)x(2) 现在考虑小数 x0=0.a1a2a3…, 其中a1是0,1,…9中的数字,a1≠q,a2≠a2),a3≠a3),…,(例如,若 a≠1,令a1=1.若a=1,则令a1=2).则x0∈(0,1),但是x0≠x (i=1,2,3,…)(因为至少x与x的第i位数字不同).这与假设矛盾!因此 (0,1)中的实数不能与自然数建立一一对应的关系
10 A与 B 的一个真子集之间能建立一个一一对应, 则 A的元素比 B 的元素少. 这种方法也适用于无限集的情形. 先看两个例子. 例 1 数集(0, 1) 与实数集 1 R 对等. 对任意 x ∈ (0, 1), 令ϕ )π 2 1 (x) = tan(x − . 则ϕ 是(0, 1) 到 1 R 的一一对应 的映射. 因此( ~ 0, 1) 1 R . 在例 1 中, (0, 1) 是 1 R 的真子集, 但(0, 1) 与 1 R 对等. 一个集和自己的 一个真子集对等,这在有限集是不可能. 可以证明这是无限集的一个特征. 由于(0, 1) 与 1 R 对等, 在这个意义下, 我们可以说, (0, 1) 与 1 R 具有一 样多的元素. 例 2 数集(0, 1) 与自然数集N 不对等. 证明 首先注意到, 区间(0, 1) 的实数可以表示为十进制无穷小数: x = 0.a1 a2 a3L, 其中 ai 是 0,1,L,9 中的数字, 并且有无限多个 ai 不为零.例如 0.5表示为 0.499L, 不表示为0.500L. 这样, (0, 1) 中每个实数的表示是惟一的. 用反证法. 若 (0, 1) 中的实数可以与自然数建立一一对应的关系. 则 (0, 1) 的全部实数可以排序成为一个无穷序列: (0, 1) { , , , }, = x1 x2 x3 L . 0. , 0. , 0. , (3) 3 (3) 2 (3) 3 1 (2) 3 (2) 2 (2) 2 1 (1) 3 (1) 2 (1) 1 1 LLLLLLLLL L L L x a a a x a a a x a a a = = = 现在考虑小数 x0 = 0.a1 a2 a3L, 其中 ai 是 0,1,L,9 中的数字, a1 ≠ a1 (1) , a2 ≠ a2 (2) , a3 ≠ a3 (3) ,L . (例如, 若 1 ( ) ≠ i ai ,令 ai = 1 . 若 1, ( ) = i ai 则令 ai = 2 ).则 (0, 1) x0 ∈ , 但是 i x ≠ x 0 (i = 1, 2, 3,L) (因为至少 0 x 与 i x 的第i 位数字不同).这与假设矛盾! 因此 (0, 1) 中的实数不能与自然数建立一一对应的关系
由于自然数集N与区间(0,1)的一个子集{ n+1…¨}对等,结 合例1,我们有理由说自然数集N比区间(0,1)的元素少 以上两个例子表明,利用一一对应的思想,可以比较两个无限集的元 素的多与少.下面我们把这种想法精确化. 定义3对于所有相互对等的集,我们给予它们同一个记号,称为这其 中每一个集的基数.集A的基数记为A 由基数的定义,如果A与B对等,则A=B 规定集{1,2…,n}的基数为n,空集②的基数为0.用符号O表示自然 数集N的基数.实数集R的基数用c表示,称之为连续基数因此有限集 的基数等于该集中元素的个数.这样,集的基数就是有限集的元素个数的 推广 定义4设A,B是两个集.若A与B的一个子集对等,则称A的基数小 于或等于B的基数,记为A≤B.若A与B的一个子集对等,但A与B不对 等,则称A的基数小于B的基数,记为A<B 有限集与无限集利用对等的概念,我们可以给出有限集和无限集的 严格定义.设A是一非空集,若存在一个自然数n,使得A与集{1,2,…,n}对 等,则称A为有限集.规定空集是有限集.若A不是有限集,则称A为无 限集. 在无限集中,有一类重要的也是最简单的集一可数集,即具有可数基 数的集,以后我们会经常遇到的 定义5与自然数集N对等的集称为可数集 由可数集的定义知道,集A是可数集当且仅当A的所有元素可以编号 排成一个无穷序列 A={a1 自然数集N,整数集Z,奇自然数集,偶自然数集都给我们以可数集的例 因为它们的元素可以分别排成为无穷序列 {0,1-1,2,-2,…,n,-n,…}, ,3,5
11 由于自然数集N 与区间(0, 1) 的一个子集 , } 1 1 , , 3 1 , 2 1 { L L n + 对等, 结 合例 1, 我们有理由说自然数集N 比区间(0, 1) 的元素少. 以上两个例子表明, 利用一一对应的思想, 可以比较两个无限集的元 素的多与少. 下面我们把这种想法精确化. 定义3 对于所有相互对等的集, 我们给予它们同一个记号, 称为这其 中每一个集的基数. 集 A的基数记为 A. 由基数的定义, 如果 A与 B 对等, 则 A = B. 规定集{1,2,L,n}的基数为n , 空集∅的基数为 0. 用符号ω 表示自然 数集 N 的基数. 实数集 1 R 的基数用c 表示, 称之为连续基数. 因此有限集 的基数等于该集中元素的个数. 这样, 集的基数就是有限集的元素个数的 推广. 定义4 设 A, B 是两个集. 若 A与 B 的一个子集对等, 则称 A的基数小 于或等于 B 的基数, 记为 A ≤ B. 若 A与 B 的一个子集对等, 但 A与 B 不对 等, 则称 A的基数小于 B 的基数, 记为 A < B. 有限集与无限集 利用对等的概念, 我们可以给出有限集和无限集的 严格定义. 设 A是一非空集，若存在一个自然数n, 使得 A与集{1,2,L,n}对 等, 则称 A为有限集. 规定空集是有限集. 若 A不是有限集, 则称 A为无 限集. 在无限集中, 有一类重要的也是最简单的集—可数集,即具有可数基 数的集，以后我们会经常遇到的. 定义 5 与自然数集 N 对等的集称为可数集. 由可数集的定义知道, 集 A 是可数集当且仅当 A 的所有元素可以编号 排成一个无穷序列: { , , , , }. A = a1 a2 L an L 自然数集 N , 整数集 Z , 奇自然数集, 偶自然数集都给我们以可数集的例. 因为它们的元素可以分别排成为无穷序列 }, {0,1,−1,2,− 2,L,n,− n,L {1, 3, 5,L, 2n −1,L}, }. {2, 4, 6,L, 2n,L
由例1知道,区间(0,1)和实数集R都不是可数集 下面定理表明,可数集在无限集中具有最小基数 定理1任何无限集必包含一个可数子集.换言之,若A为无限集,则 O≤A. 证明在A中任取一个元,记为a1.假定a1,…,an1已经取定由于A是 无限集,故A-{a1,L,an}不空.在A-{a12…an1}中任取一个元,记为a 这样一直作下去,就得到A中的一个无穷序列{an}令A1={a1,a2,…-},则 A1是A的一个可数子集 推论O<c 证明由定理1,O≤c.由例1和例2,c=(0,1)≠O.因此a<c.■ 定理2若A是可数集,B是有限集,则A∪B是可数集 证明不妨设A∩B=②.若不然,由于A∪B=A∪(B-A),用B-A 代替B即可.设A={a1,a2…},B={b灬…bn},则A∪B得元素可以编号排 序为 A∪B={b1,…bn,a12a2 因此A∪B是可数集 定理3可数集的任何无限子集还是可数集 证明设A为可数集,则A的所有元素可以编号排成一个无穷序列 设B是A的一个无限子集.则B中的元素是上述序列的一个子列 将a.与k对应,即知B是可数集 定理4若A,(n=1,2,…)是一列可数集,则∪4和A都是可数集 即可数集的有限并或可数并还是可数集 证明设An={an,an2…,am,},n=1,2,…,是一列可数集 在有限并的情形:UA的元素可以按下面的方式编号排序
12 由例 1 知道, 区间(0, 1) 和实数集 1 R 都不是可数集. 下面定理表明, 可数集在无限集中具有最小基数. 定理 1 任何无限集必包含一个可数子集. 换言之, 若 A为无限集, 则 ω ≤ A. 证明 在 A中任取一个元, 记为 . 1 a 假定 1 1 , , a L an− 已经取定. 由于 A是 无限集, 故 { , , } A− a1 L 不空 an−1 . 在 { , , } A − a1 L an−1 中任取一个元, 记为 . an 这样一直作下去, 就得到 A中的一个无穷序列{ }. an 令 { , , }, A1 = a1 a2 L 则 A1 是 A的一个可数子集. ■ 推论 ω < c. 证明 由定理 1, ω ≤ c. 由例 1 和例 2, c = (0, 1 ) ≠ ω. 因此ω < c. ■ 定理 2 若 A是可数集, B 是有限集, 则 A∪ B 是可数集. 证明 不妨设 A ∩ B = ∅. 若不然, 由于 A∪ B = A∪ (B − A), 用 B − A 代替 B 即可. 设 { , , }, A = a1 a2 L { , , }. B = b1 L bn 则 A∪ B得元素可以编号排 序为 { , , , , }. A∪ B = b1 Lbn a1 a2 L 因此 A∪ B 是可数集. ■ 定理 3 可数集的任何无限子集还是可数集. 证明 设 A 为可数集, 则 A 的所有元素可以编号排成一个无穷序列 , , , , . a1 a2 L an L 设 B 是 A 的一个无限子集. 则 B 中的元素是上述序列的一个子列 , , , . , an1 an2 L ank L 将 nk a 与 k 对应, 即知 B 是可数集. ■ 定理 4 若 A (n = 1, 2,L) n 是一列可数集, 则U n i Ai =1 和U ∞ i=1 Ai 都是可数集. 即可数集的有限并或可数并还是可数集. 证明 设 { , , , }, 1, 2, , An = an1 an2, L anm L n = L 是一列可数集. 在有限并的情形: U n i Ai =1 的元素可以按下面的方式编号排序:
A1a1a12→>a13L ↓个↓ LLLLLLLLLL 可数并的情形:∪4的元素可按如下方式编号排序 L A4 L 在编号排序时,若碰到前面已编号的重复元素,则跳过去不再编号排序. 于是U4和A的元素都可以按上述方式编号排序成为一无穷序列所 以A和A,都是可数集 思考题(1)若A(m=2…是一列有限集,则∪A是有限集或可 数集 (2)任意个可数集的并是否一定是可数集?
13 L L L L L L L L L L L L L 1 2 3 2 21 22 23 1 11 12 13 n n n n A a a a A a a a A a a a → ↓ ↑ ↓ ↑ ↓ ↓ ↑ ↓ → 可数并的情形: U ∞ n=1 An 的元素可按如下方式编号排序: A1 11 a → 12 a a13 → L 14 a ↙ ↗ ↙ A2 21 a 22 a a23 24 a L ↓ ↗ ↙ A3 a31 a32 a33 L ↙ A4 41 a 42 a α 43 L ………………………………… 在编号排序时, 若碰到前面已编号的重复元素, 则跳过去不再编号排序. 于是U n i Ai =1 和U ∞ n=1 An 的元素都可以按上述方式编号排序成为一无穷序列. 所 以U n i Ai =1 和U ∞ n=1 An 都是可数集. ■ 思考题 (1) 若 A (n = 1, 2,L) n 是一列有限集, 则U ∞ n=1 An 是有限集或可 数集. (2) 任意个可数集的并是否一定是可数集?
利用可数集的运算性质,从一些已知的可数集,可以得到更多的可数 集 例3有理数集Q是可数集 事实上,对每个n=1,2,…,令 A 则每个A是可数集由于正有理数集Q=U四A,由定理4知道Q是可 数集.类似地,可以证明负有理数集Q是可数集.因此Q=Q∪Q∪{0} 是可数集 定理5若A1…,A是可数集,则它们的乘积集A1x…×An是可数集 证明用数学归纳法.当n=1时定理的结论当然成立.假定 A1x…×A1是可数集.设An={a1,a2…}.对每个k≥1,令 E,=A 则E与A1x…xAn1对等,故每个E是可数集.由于 A 因此由定理4知道A1x…×A1是可数集 推论设l1…n是n个可数集则A={1n:∈1…n∈ln}是可数 证明将a1灬与(,…,n)对应,即知A与l1x…×对等.由定理6 l1×…×ln是可数集,故A是可数集 例4设Q”是R中的有理点(即座标全为有理数的点)的全体所成的集 则Q=Qx…×Q由例3和定理6,Q是可数集
14 利用可数集的运算性质,从一些已知的可数集,可以得到更多的可数 集. 例 3 有理数集Q 是可数集. 事实上, 对每个 n = 1, 2,L, 令 , }, 3 , 2 , 1 { L n n n An = 则每个 An是可数集. 由于正有理数集 + Q = , U 1 ∞ n= An 由定理 4 知道 + Q 是可 数集. 类似地, 可以证明负有理数集 − Q 是可数集. 因此Q = + Q ∪ − Q ∪{0} 是可数集. 定理 5 若 A An , , 1 L 是可数集, 则它们的乘积集 A1 ×L× An 是可数集. 证 明 用数学归纳法 . 当 n = 1 时定理的结论当然成立 . 假 定 A1 ×L× An−1是可数集. 设 { , , }. An = a1 a2 L 对每个k ≥ 1, 令 { }. Ek = A1 ×L× An−1 × ak 则 Ek 与 A1 ×L× An−1对等, 故每个 Ek 是可数集. 由于 . 1 1 L U ∞ = × × = k A An Ek 因此由定理 4 知道 A1 ×L× An 是可数集. ■ 推论 设 n I ,LI 1 是 n 个可数集. 则 { : , , } i 1 , ,i 1 1 n n A a i I i I n = L ∈ L ∈ 是可数 集. 证明 将 n ai , ,i 1 L 与 ( , , ) 1 n i L i 对应, 即知 A 与 n I ×L× I 1 对等. 由定理 6, n I ×L× I 1 是可数集, 故 A是可数集. ■ 例 4 设 n Q 是 n R 中的有理点(即座标全为有理数的点)的全体所成的集. 则 4 . 142L 3n Q = Q × ×Q n 由例 3 和定理 6, n Q 是可数集
例5整系数多项式的全体是可数集 证明对任意自然数n,令P是n次整系数多项式的全体.则 ax)=(a1a4…a)是P到∏mZ(其中1=Z,Znm=Z-0)的 的到上的映射因此P∏m2由定理6,∏mZ是可数集故P是 可数集由定理4∪P是可数集,即整系数多项式的全体是可数集 实数x称为是一个代数数,若x是某个整系数多项式的根 定理6代数数的全体是可数集 证明由于每个整系数多项式的根只有有限个,由例5知道,代数数 的全体可以表示成可数个有限集的并.又显然代数数的全体是一个无限集 因此由定理3知道,代数数的全体是可数集 下面简单讨论具有连续基数的集 定理7若A为无限集,B为有限集或可数集,则A∪B= 证明不妨设A∩B=⑧,否则用B-A代替B即可.因为A为无限 集,由定理1,A包含一个可数子集A1由于A1∪B是可数集,故 (A1∪B)~A1,又因为 (A-A1)∩(A1∪B)=, 因此我们有 A∪B=(4-A1)∪A1∪B =(A-A1)∪(A1∪B)~(A-A1)∪A1=A 这表明A∪B=A 由定理8知道,若A的基数是c,则A加上或去掉一个可数集后,其基 数不变.换言之,相对应具有连续基数的集而言,可数集是无足轻重的 例6无理数集的基数为 证明记无理数集为A,有理数集为Q.则由定理8,我们有 A=AU0=R
15 例 5 整系数多项式的全体是可数集. 证 明 对任意自然数 n, 令 Pn 是 n 次整系数多项式的全体. 则 ( ) ( , , ) 0 1 0 n n i i f ∑ai x = a a La = 是 Pn 到∏ + = 1 1 n i Z i (其中 Zi = Z ， {0} Zn+1 = Z − )的 一一的到上的映射. 因此 Pn ~∏ + = 1 1 n i Z i .由定理 6, ∏ + = 1 1 n i Z i 是可数集, 故 Pn 是 可数集. 由定理 4, U ∞ n=0 Pn 是可数集, 即整系数多项式的全体是可数集.■ 实数 x 称为是一个代数数, 若 x 是某个整系数多项式的根. 定理 6 代数数的全体是可数集. 证明 由于每个整系数多项式的根只有有限个, 由例 5 知道, 代数数 的全体可以表示成可数个有限集的并. 又显然代数数的全体是一个无限集. 因此由定理 3 知道, 代数数的全体是可数集. ■ 下面简单讨论具有连续基数的集. 定理 7 若 A为无限集, B 为有限集或可数集, 则 A∪ B = A. 证明 不妨设 A∩ B = ∅, 否则用 B − A 代替 B 即可. 因为 A 为无限 集, 由定理 1, A 包含一个可数子集 . A1 由于 A1 ∪ B 是可数集, 故 ( ) A1 ∪ B ~ A1 . 又因为 ( ) ( ) , A − A1 ∩ A1 ∪ B = ∅ 因此我们有 A ∪ B = (A − A1 ) ∪ A1 ∪ B ( ) ( ) = A − A1 ∪ A1 ∪ B ~( ) .. A − A1 ∪ A1 = A 这表明 A∪ B = A. ■ 由定理 8 知道, 若 A的基数是c, 则 A加上或去掉一个可数集后, 其基 数不变. 换言之, 相对应具有连续基数的集而言, 可数集是无足轻重的. 例 6 无理数集的基数为c. 证明 记无理数集为 A, 有理数集为Q . 则由定理 8, 我们有 . 1 A = A ∪ Q = R = c
因此无理数集的基数为c 设x是一个实数.若x不是代数数,则称x为超越数.若类似于例6可 以知道,超越数的全体具有基数c.这表明超越数是存在的,而且要比代数 数多得多 定理8直线上的任何区间的基数都是c 证明由例1知道区间(0,1)具有基数c.由于[0,1=(0,1)∪{0,1},由定 理8,[0,1=(0,1)=c.类似可以证明区间(O,1]和[0,1)都具有基数c.由此 利用伸缩变换可以证明任何有界区间都具有基数c.利用类似于例1的方 法可以证明任何无界区间都具有基数c 思考题试直接给出区间[0,1与(0,1)的元素之间的一个对应关系,从 而证明[01]=c P进制小数设p>1为一自然数,{an}是一个数列,其中an只取 0,1,…,p-1为值.则级数 收敛,并且其和x∈[0,1].我们可以把级数(2)的和记为 x=0.a1a2 称上式的右边为p进制小数在p进制小数(2)中,若有无穷个an≠0,则 称之为无限p进制小数,否则称之为有限p进制小数这样,一个无限p 进制小数表示区间(0,1中的一个实数 引理9无限p进制小数与区间(01中的实数一一对应 证明以p=2为例.一般情形是类似的.上面我们已经知道,一个无 限二进制小数表示区间(0中的一个实数.反过来,设x∈(01]则存在 k1=0或1,使得 k<x≤k+1 令a1=k1,又存在k2=0或1,使得 22
16 因此无理数集的基数为c. ■ 设 x 是一个实数. 若 x 不是代数数, 则称 x 为超越数. 若类似于例 6 可 以知道, 超越数的全体具有基数c. 这表明超越数是存在的, 而且要比代数 数多得多. 定理 8 直线上的任何区间的基数都是c. 证明 由例 1 知道区间(0, 1) 具有基数c. 由于[0,1] = (0,1) ∪{0,1}, 由定 理 8, [0,1] = (0,1) = c. 类似可以证明区间(0, 1]和[0, 1) 都具有基数c. 由此 利用伸缩变换可以证明任何有界区间都具有基数c. 利用类似于例 1 的方 法可以证明任何无界区间都具有基数c. ■ 思考题 试直接给出区间[0, 1]与(0, 1) 的元素之间的一个对应关系, 从 而证明[0,1] = c. p 进制小数 设 p > 1 为一自然数, } {an 是一个数列, 其中 an 只取 0, 1,L, p −1为值. 则级数 + +L+ n n +L p a p a p a 2 2 1 1 (1) 收敛, 并且其和 x ∈[0,1]. 我们可以把级数(2)的和记为 0. . x = a1a2 Lan L (2) 称上式的右边为 p 进制小数. 在 p 进制小数(2)中, 若有无穷个 ≠ 0, an 则 称之为无限 p 进制小数, 否则称之为有限 p 进制小数. 这样, 一个无限 p 进制小数表示区间(0,1]中的一个实数. 引理 9 无限 p 进制小数与区间(0,1]中的实数一一对应. 证明 以 p = 2为例. 一般情形是类似的. 上面我们已经知道, 一个无 限二进制小数表示区间 (0,1] 中的一个实数. 反过来, 设 x ∈ (0,1]. 则存在 0 k1 = 或 1, 使得 , 2 1 2 1 1 + < ≤ k x k 令 . 1 1 a = k 又存在 0 k2 = 或 1, 使得 . 2 1 2 2 2 2 1 2 2 1 2 + + < ≤ + k k x k k
令a2=k2,这样一直作下去,得到一个数列{an},其中an=0或1.并且容 易知道有无穷个an=1.显然由这样的数列{an}构成的级数(1)的部分和sn 满足 0n 再令B=∪Bn则B是可数个有限集的并由定理4,B是可数集作映射 B"E,使得 f(a1,2a2,…)=0.a1a 则∫是一一的到上的,故A-B~E.因此A-B=E=C.由定理8知道, A=A-B (i)设X={x1x2…xn,…作P(X)到二元数列的集A的映射φ,使得 q(C)=( ,C∈P(X) 其中 若xn∈C, 0若xgC. 则q是一一的到上的.故P(X)~A,因此P(X)=A=c.定理证毕
17 令 . 2 2 a = k 这样一直作下去, 得到一个数列{ }, an 其中 = 0或1. an 并且容 易知道有无穷个 = 1. an 显然由这样的数列{ } an 构成的级数(1)的部分和 n s 满足 , 1. 2 1 0 n 再令 . 1 U ∞ = = n B Bn 则 B 是可数个有限集的并. 由定理 4, B 是可数集. 作映射 f : A − B → E, 使得 (( , , )) 0. . f a1 a2 L = a1a2 L 则 f 是一一的到上的, 故 A − B ~ E. 因此 A − B = E = c. 由定理 8 知道, A = A − B = c. (ii).设 { , , , , }. X = x1 x2 L xn L 作P (X ) 到二元数列的集 A的映射ϕ ,使得 ( ) ( , , ), ϕ C = a1 a2 L C ∈P (X ). 其中 ∉ ∈ = 0 . 1 , x C x C a n n n 若 若 则ϕ 是一一的到上的. 故P (X ) ~ A , 因此P (X ) = A = c. 定理证毕