|
【定义】称\(S\)的子集全体\(\mathscr{P}(S)=\{A\mid A\subset S\}\)为\(S\)的幂集.
【康托幂集定理】任意映射 \(f:S\to\mathscr{P}(S)\) 皆非满射.
【证明】命 \(A=\{x\in S\mid x\not\in f(x)\}\in.\mathscr{P}(S)\). 若 \(f\) 为满射,
\(\qquad\qquad\)则有 \(\alpha\in S\) 使 \(f(\alpha)=A\). 据 \(A\) 的定义,
\(\qquad\qquad\)若 \(\alpha\in A\) 则 \(\alpha\not\in f(\alpha)=A;\)
\(\qquad\qquad\)若 \(\alpha\not\in A=f(\alpha),\) 则 \(\alpha \in A.\)
\(\qquad\qquad\)得到 \((\alpha\in A)\iff (\alpha \not\in A)\) 的矛盾!
\(\qquad\qquad\)故所论\(\alpha\)不存在, \(f^{-1}(A)=\varnothing,\;f\) 非滿射.
【注记】康托的这个定理与幂集公理一起,表明集与其幂集恒
\(\quad\)不对等,有无穷多不同的无穷基数.
以下论证 \([0,1]\), \(\mathscr{P}(\mathbb{N})\) 对等. 由康托幂集定理知\([0,1]\)不可数.
令 \(\mathscr{L}(\mathbb{N}_+)=\{A\in\{B,B^c\}:\;B\subset\mathbb{N}_+,\;0< |B|\in\mathbb{N}_+\}\)
易见(\(\mathbb{N}_+\)的有限子集及其补集全体) \(\mathscr{L}(\mathbb{N_+})\) 可数.
\(\bigg(A\mapsto \displaystyle\sum_{n\in\mathbb{N}_+}2^n\chi_A(n) \) 是\(\mathbb{N}_+\)的有限子集到\(\mathbb{N}\) 的单射.\(\bigg)\)
令 \(C_0 = \displaystyle\{{\small\sum_{k=1}^\infty\frac{\chi_A(k)}{2^k}}\mid A\in\mathscr{L}(\mathbb{N}_+)\},\;C=[0,1)-C_0\)
\(\quad\)对 \(\alpha\in C,\;\;a_k=\lfloor 2^k\alpha\rfloor -2\lfloor 2^{k-1}\alpha\rfloor,\;(k=1,2,3,\ldots)\),
\(\quad\)因 \(2^{n-1}\alpha-\lfloor 2^{n-1}\alpha\rfloor< 1,\;\lfloor 2^k\alpha\rfloor -2\lfloor 2^{k-1}\alpha\rfloor\in\{0,1\}\)
\(\therefore\quad\displaystyle\sum_{n=1}^\infty\frac{a_n}{2^{n}}=\lim_{m\to\infty}\sum_{n=1}^m\big(\frac{\lfloor 2^n\alpha\rfloor}{2^n}-\frac{\lfloor 2^{n-1}\alpha\rfloor}{2^{n-1}}\big)\)
\(\qquad\displaystyle =\lim_{n\to\infty}\frac{\lfloor 2^n\alpha\rfloor}{2^n} =\lim_{n\to\infty}\frac{2^n\alpha-(2^n\alpha-\lfloor 2^n\alpha\rfloor) }{2^n} = \alpha\)
\(\therefore\quad \alpha\in C\) 与
\(A=\{n\in\mathbb{N}_+:\;\lfloor 2^n\alpha\rfloor -2\lfloor 2^{n-1}\alpha\rfloor = 1\}\in\small\mathscr{P}(\mathbb{N}_+)-\mathscr{L}(\mathbb{N}_+)\)
\(\qquad\)的关系是1-1对应. 故\(|\mathbb{R}|=|C|=|\mathscr{P}(\mathbb{N})-\mathscr{L}(\mathbb{N}_+)|=|\mathscr{P}(\mathbb{N})|=2^{\aleph_0}>\aleph_0\) |
|