mobile wallpaper 1
mobile wallpaper 2
mobile wallpaper 3
mobile wallpaper 4
mobile wallpaper 5
mobile wallpaper 6
4726 字
12 分钟
Banach-Tarski分球悖论证明
2026-05-21

Banach-Tarski分球悖论证明#

前言#

这是一个极其反直觉的悖论,相当于在现实中将一个球分成两个球,分出来的两个球都与原来的球大小、质量完全不变,凭空复制出了一个球。而这么nb的定理只需要一句看起来几乎是废话的公理就可以证明。这个公理长这样:

若 {Ai}i∈I\{A_i\}_{i\in I} 是一族非空集合,即: Ai≠∅,∀i∈I.A_i \neq \varnothing,\quad \forall i\in I.

那么存在一个函数: f:I→⋃i∈IAif: I \to \bigcup_{i\in I} A_i 使得: f(i)∈Ai,∀i∈I.f(i)\in A_i,\quad \forall i\in I. 用简单的话来说就是:你有很多篮鸡蛋,你可以从每一篮里面选出一个鸡蛋。 看上去完全是没有什么用的话,接下来将用这句“废话”证明这个离谱的结论,我们还需要一些群论的知识,下面介绍:

一些浅层的群论知识与需要用的定理#

1.群的定义#

一个非空集合 GG 配合一个二元运算 ∗\ast(通常写作乘法或加法),若满足下列公理,则称 (G,∗)(G,\ast) 为一个群:

  1. 闭合性:对任意 a,b∈Ga,b\in G,有 a∗b∈Ga\ast b\in G。
  2. 结合律:对任意 a,b,c∈Ga,b,c\in G,有 (a∗b)∗c=a∗(b∗c)(a\ast b)\ast c = a\ast(b\ast c)。
  3. 单位元:存在 e∈Ge\in G,使得对任意 a∈Ga\in G,e∗a=a∗e=ae\ast a = a\ast e = a。
  4. 逆元:对任意 a∈Ga\in G,存在 a−1∈Ga^{-1}\in G 满足 a∗a−1=a−1∗a=ea\ast a^{-1} = a^{-1}\ast a = e。

2.群作用#

设 GG 是一个群,XX 是一个集合。若对每个 g∈Gg\in G,都对应一个从 XX 到 XX 的双射,记作

x↦g(x)(x∈X),x\mapsto g(x)\qquad (x\in X),

并且满足以下两条:

  1. 对任意 g,h∈Gg,h\in G 及任意 x∈Xx\in X,有
g(h(x))=(gh)(x);g(h(x))=(gh)(x);
  1. 对任意 x∈Xx\in X,群的单位元 1∈G1\in G 满足
1(x)=x.1(x)=x.

则称 GG 在 XX 上有一个群作用,或称 GG 作用在 XX 上。 三维空间中所有环绕着原点的旋转组成的群,记为SO(3)SO(3)。

3.等度分解等价#

设群 GG 作用在集合 XX 上。对于 XX 的子集 A,BA,B,若存在 g∈Gg\in G 满足

g(A)=B,g(A)=B,

那么我们就称 AA 和 BB 是 GG-全等的,记作 A≅GBA\cong_G B。

如果它们可以分解为有限个互不相交子集的并集,

A=⋃i=1nAi,B=⋃i=1nBi,A=\bigcup_{i=1}^{n}A_i,\qquad B=\bigcup_{i=1}^{n}B_i,

并且对任意 ii,都有

Ai≅GBi,A_i\cong_G B_i,

那么 AA 和 BB 称为 GG-等度分解(等价)的,记作

A∼GB.A\sim_G B.

特别地,在以后的讨论中,我们取集合 XX 为欧式空间 Rn\mathbb{R}^n 中的子集,群 GG 为 Rn\mathbb{R}^n 中的刚体变换。若 AA 和 BB 满足上述条件,我们将 GG 省去,记作 A≅BA\cong B 或者 A∼BA\sim B。如果 AA 和 BB 的一个子集等度分解等价,那么我们记作 A⪯BA\preceq B。

根据定义,有如下的事实成立:

  1. 如果 A≅BA\cong B,那么 A∼BA\sim B 成立;但是如果 A∼BA\sim B,那么 A≅BA\cong B 不一定成立。

  2. 如果 A≅BA\cong B,存在 GG 中的元素 gg,使得 g(A)=Bg(A)=B,那么对于 AA 中的任何子集 CC,都有

C≅g(C).C\cong g(C).
  1. 如果 A∼BA\sim B,存在 GG 中的一个有限集族
g=(g1,g2,⋯ ,gn),g=(g_1,g_2,\cdots,g_n),

使得

A=⋃Ai,B=⋃BiA=\bigcup A_i,\qquad B=\bigcup B_i

(不交并),且

gi(Ai)=Bi.g_i(A_i)=B_i.

同样地,对于 AA 中的任何子集 CC,有

Ai∩C∼gi(Ai∩C),A_i\cap C\sim g_i(A_i\cap C),

从而

C∼g(C)≜⋃gi(Ai∩C)C\sim g(C)\triangleq \bigcup g_i(A_i\cap C)

成立。

用上面结论可以证明:全等和等度分解是等价关系

证:等价关系需要证明三点,即反身性、对称性、传递性。

首先证明全等是等价关系。对于集合 XX,若有 A,B,C⊆XA,B,C\subseteq X,并有任意 g,h∈Gg,h\in G,由于 GG 中的恒等映射 11 满足

1(A)=A,1(A)=A,

故

A≅A,A\cong A,

反身性成立。若 gg 满足

g(A)=B,g(A)=B,

那么由 GG 中元素存在逆元,故存在 g−1g^{-1} 使得

g−1(B)=A,g^{-1}(B)=A,

即

B≅A,B\cong A,

对称性成立。并且若

g(A)=B,h(B)=C,g(A)=B,\qquad h(B)=C,

则有

(hg)(A)=C,(hg)(A)=C,

故传递性成立。因此全等关系是一个等价关系。

下面证明等度分解是等价关系。若 XX 的子集 AA 和 BB 是等度分解的,即 A∼BA\sim B,显然有 A∼AA\sim A 成立,并且对称性也成立,只需证明传递性。

若

A∼B,B∼C,A\sim B,\qquad B\sim C,

我们可以将集合 A,B,CA,B,C 分为互不相交的部分,并且它们对应部分都全等。即存在分解

A=⋃i=1nAi,B=⋃i=1nBi,Bi≅Ai,A=\bigcup_{i=1}^{n}A_i,\qquad B=\bigcup_{i=1}^{n}B_i,\qquad B_i\cong A_i,

以及

B=⋃j=1mBj′,C=⋃j=1mCj,Bj′≅Cj.B=\bigcup_{j=1}^{m}B'_j,\qquad C=\bigcup_{j=1}^{m}C_j,\qquad B'_j\cong C_j.

令

Bij=Bi∩Bj′,B_{ij}=B_i\cap B'_j,

并定义

Aij=fi(Bij),Cij=gj(Bij),A_{ij}=f_i(B_{ij}),\qquad C_{ij}=g_j(B_{ij}),

其中 fi,gj∈Gf_i,g_j\in G 分别满足

fi(Bi)=Ai,gj(Bj′)=Cj.f_i(B_i)=A_i,\qquad g_j(B'_j)=C_j.

于是

A=⋃{Aij:1≤i≤n, 1≤j≤m},A=\bigcup\{A_{ij}:1\le i\le n,\ 1\le j\le m\},

且

C=⋃{Cij:1≤i≤n, 1≤j≤m}.C=\bigcup\{C_{ij}:1\le i\le n,\ 1\le j\le m\}.

又因为

Aij≅Bij,Bij≅Cij,A_{ij}\cong B_{ij},\qquad B_{ij}\cong C_{ij},

而全等已经证明是等价关系,所以

Aij≅Cij.A_{ij}\cong C_{ij}.

其中有些集合可能是空集,但这不影响结论。因此 A∼CA\sim C,传递性成立。

综上,全等和等度分解都是等价关系。

4.Cantor-Bernstein定理的群论形式#

如果集合 AA 和 BB 满足 A⪯BA\preceq B,并且 B⪯AB\preceq A,那么 A∼BA\sim B。

证明与普通形式的Cantor-Bernstein定理一致,这里不展开证明。

5.反常群#

如果 XX 中存在两个子集 AA 和 BB,满足

A∩B=∅,A\cap B=\varnothing,

并且

X∼GA,X∼GB,X\sim_G A,\qquad X\sim_G B,

那么我们就说 XX 是 GG-反常的(GG-Paradoxical)。

特别地,当 XX 为欧式空间 Rn\mathbb{R}^n 中的子集,群 GG 为 Rn\mathbb{R}^n 中的刚体变换时,称 XX 是反常的。若群 GG 作用在自身上是反常的,则称 GG 是反常群。

上面的定义说明了:如果 XX 是 GG-反常的,那么就可以找到两个互不相交的子集,并且它们都与 XX 等度分解等价;如果 XX 是反常的,那么我们可以将上面的子集 AA 分解为有限部分,并且把这有限部分经过刚体变换后重新组合成为 XX。对于子集 BB 也能作同样的处理。

6.表达与自由群#

设 SS 是一个集合。SS 的一个表达是指:SS 中的有限多个字符和它们逆,不计次数地形式地排成一个有限长的行。每一个元素都可以在任何的位置出现任意有限多次。比如,我们可以将 a,ba,b 排成

ababbb−1a−1,ababbb^{-1}a^{-1},

我们把连续出现的字符按照连续出现的次数形式的替换成指数的表达形式。比如将

aabaab

记作

a2b.a^2b.

如果连续出现的两个字符互逆,我们就把这两个字符相互抵消;我们将抵消前后的表达当作是同一个元素;不存在可以抵消的表达称为是既约的。特别的,把抵消后无长度的字符(即空字符)记为 11。这里,

a−1a=1.a^{-1}a=1.

对于集合 SS 的两个表达 x,yx,y,我们定义运算 xyxy 即为先排 xx,紧接着再排 yy。注意:xyxy 和 yxyx 未必相同。这样,我们就在由表达构成的集合上得到了自然的运算。由于每一个表达都对应于唯一的既约表达,我们也可以认为我们的运算定义在既约表达所构成的集合上。

SS 上所有的既约表达,按照上面定义的自然运算,构成一个群。我们称这个群是 SS 上的自由群 FSF_S。如果一个抽象的群 GG 同构于某个 FSF_S,我们也说 GG 是一个自由群。我们用集合 SS 的基数来定义自由群的阶数。

下面证明重要的定理:自由群F2F_2是反常群。

证:设 a,ba,b 为 F2F_2 的两个生成元,设 W(x)W(x) 是 F2F_2 中所有以 xx

(x=a,b,a−1,b−1)(x=a,b,a^{-1},b^{-1})

为首的元素的集合,显然 W(a),W(b),W(a−1),W(b−1)W(a),W(b),W(a^{-1}),W(b^{-1}) 互不相交,定义

A=W(a)∪W(a−1),B=W(b)∪W(b−1).A=W(a)\cup W(a^{-1}),\qquad B=W(b)\cup W(b^{-1}).

显然

A∩B=∅,A\cap B=\varnothing,

并且

W(a)∪aW(a−1)=F2,W(b)∪bW(b−1)=F2.W(a)\cup aW(a^{-1})=F_2,\qquad W(b)\cup bW(b^{-1})=F_2.

这样就证明了 F2F_2 是反常群。

注意

W(a)∩aW(a−1)=∅,W(b)∩bW(b−1)=∅.W(a)\cap aW(a^{-1})=\varnothing,\qquad W(b)\cap bW(b^{-1})=\varnothing.

7.重要的猜想#

(A)群 GG 作用在集合 XX,如果 XX 是 GG-反常的,那么 GG 是否是 GG-反常的呢?

(B)群 GG 作用在集合 XX,如果 GG 是 GG-反常群,那么 XX 是否是 GG-反常的呢?

定理(A)是成立的,证明如下:

证:集合 XX 是 GG-反常的,存在 XX 的子集 A,B,Xi,Xj′A,B,X_i,X'_j 满足

A∩B=∅,X=⋃i=1nXi=⋃j=1mXj′,A\cap B=\varnothing,\qquad X=\bigcup_{i=1}^{n}X_i=\bigcup_{j=1}^{m}X'_j,

并且

A=⋃i=1nAi,B=⋃j=1mBj,Ai≅fiXi,Bj≅gjXj′.A=\bigcup_{i=1}^{n}A_i,\qquad B=\bigcup_{j=1}^{m}B_j,\qquad A_i\overset{f_i}{\cong} X_i,\qquad B_j\overset{g_j}{\cong} X'_j.

其中 fi,gj∈Gf_i,g_j\in G,取定 x∈Xx\in X,记

Ci={h∣h(x)∈Ai}⊆G,Dj={h∣h(x)∈Bj}⊆G,C_i=\{h\mid h(x)\in A_i\}\subseteq G,\qquad D_j=\{h\mid h(x)\in B_j\}\subseteq G,

并令

C=⋃i=1nCi,D=⋃j=1mDj.C=\bigcup_{i=1}^{n}C_i,\qquad D=\bigcup_{j=1}^{m}D_j.

显然

C∩D=∅,C\cap D=\varnothing,

并且我们可以得到

⋃i=1nfi⋅Ci=⋃i=1n{fi⋅h∣fih(x)∈fi(Ai)}\bigcup_{i=1}^{n} f_i\cdot C_i =\bigcup_{i=1}^{n}\{f_i\cdot h\mid f_i h(x)\in f_i(A_i)\}=⋃i=1n{fi⋅h∣fih(x)∈Xi}=\bigcup_{i=1}^{n}\{f_i\cdot h\mid f_i h(x)\in X_i\}={h′∣h′(x)∈X}=G.=\{h'\mid h'(x)\in X\}=G.

从而 C∼GGC\sim_G G。同理,D∼GGD\sim_G G。

这样就证明了 GG 是反常的。

而(B)不是成立的,如取B为单点空间,则B不可能是GG-反常的。这个点是所有映射的不动点。

可继续猜想:

思考(b1):如果 GG 是反常群,并且 GG 中所有的非平凡元素在 XX 中都没有不动点,那么 XX 是否是 GG-反常的?

思考(b2):如果 GG 是反常群,设集合 DD 是 GG 中所有的非平凡元素在 XX 中的不动点,那么 X∖DX\setminus D 是否是 GG-反常的?

以上两个均是成立的。

8. GG-轨道#

群 GG 作用在一个集 XX,若对于 XX 中元素 x,yx,y,若存在 GG 中元素 gg 使得

g(x)=y,g(x)=y,

那么则称 x∼yx\sim y,这是一个等价关系,由此关系所构成的等价类称为一个 GG-轨道。显然不同的轨道之间没有交集。

9. 三个用于分球的工具命题#

命题1.

设群 GG 自由作用在集合 XX 上,即 GG 中任意一个非平凡元素在 XX 上没有不动点。若 GG 是反常群,那么 XX 是 GG-反常的。

证:群 GG 自由作用在集合 XX 上。应用选择公理,可以在 XX 上的每一个 GG-轨道中选出一个元素组成集合 TT。因为 GG 是 GG-反常的,那么可以取到 GG 的子集 A,BA,B 满足

A∩B=∅,A\cap B=\varnothing,

并且

A∼GG,B∼GG.A\sim_G G,\qquad B\sim_G G.

记 A(T),B(T)A(T),B(T) 如下

A(T)={g(t)∣g∈A, t∈T},B(T)={g(t)∣g∈B, t∈T}.A(T)=\{g(t)\mid g\in A,\ t\in T\},\qquad B(T)=\{g(t)\mid g\in B,\ t\in T\}.

显然 A(T),B(T)⊆XA(T),B(T)\subseteq X,并且

A(T)∩B(T)=∅.A(T)\cap B(T)=\varnothing.

由 GG 的反常性,得到

A(T)∼GG(T)=X,B(T)∼GG(T)=X.A(T)\sim_G G(T)=X,\qquad B(T)\sim_G G(T)=X.

所以 XX 也是 GG-反常的。

命题2.

群 GG 作用在集合 XX 上,DD 是 GG 中非平凡元素的不动点的集合,那么 GG 自由作用在 X∖DX\setminus D 上。

证:我们首先证明在群 GG 作用下 X∖DX\setminus D 是不变的。设 x∈D, g∈Gx\in D,\ g\in G,如果存在 GG 中元素 h≠1h\ne 1 满足

h(x)=x,h(x)=x,

即点 xx 为 hh 的不动点,那么

(ghg−1)(gx)=gx,(ghg^{-1})(gx)=gx,

则有 gxgx 为 ghg−1ghg^{-1} 的不动点,这样有 gx∈Dgx\in D,从而在群 GG 作用下 DD 是不变的,而且显然 GG 作用在 X∖DX\setminus D 也是不变的。任何 GG 中非恒等元在 X∖DX\setminus D 上没有不动点,故而 GG 自由作用在 X∖DX\setminus D 上。

并且,运用相同的方法,我们可以得到:

命题3.

如果一个群 GG 的子群 HH 是 HH-反常的,那么群 GG 是 HH-反常的,因此也是 GG-反常的。


基本知识与使用的命题工具证明完毕,下面回到欧式空间证明Banach-tarski定理。

Banach-tarski定理的证明#

Banach-tarski定理 若 AA 和 BB 是 R3\mathbb{R}^3 中的两个有非空内部的有界子集,那么 AA 和 BB 是等度分解的(即 AA 可以分解为有限个互不相交的部分,经过刚体变换组成 BB)。

先证弱定理,其实就是悖论的形式!终于要出来了T-T!

Banach-Tarski弱定理#

球面 S2S^2 是 SO(3)SO(3)-反常的,单位球 B3B^3 是反常的。

主要定理

旋转群 SO(3)SO(3) 中存在一个 22 阶自由子群。

证:我们可以从 SO(3)SO(3) 中取到两个元素 u,vu,v,用矩阵表示为

u=(3/5−4/504/53/50001),v=(10003/5−4/504/53/5).u= \begin{pmatrix} 3/5 & -4/5 & 0\\ 4/5 & 3/5 & 0\\ 0 & 0 & 1 \end{pmatrix}, \qquad v= \begin{pmatrix} 1 & 0 & 0\\ 0 & 3/5 & -4/5\\ 0 & 4/5 & 3/5 \end{pmatrix}.

它们是 R3\mathbb{R}^3 中的规范矩阵,分别是绕着 zz 轴和 xx 轴旋转角度 arccos⁡(3/5)\arccos(3/5)。设 GG 是由 u,vu,v 生成的群,GG 显然是 SO(3)SO(3) 的子群,而且进一步我们要证明 u,vu,v 生成的群 GG 是自由群。

证明群 GG 是自由群,只需对于集合

{u,v,u−1,v−1}\{u,v,u^{-1},v^{-1}\}

中的任意两个既约表达都不相等,即由 u,v,u−1,v−1u,v,u^{-1},v^{-1} 任作非空既约表达作为矩阵的乘积都不能是单位矩阵 ee。

对于 GG 中任一元素 ω\omega,若 ω=e\omega=e,显然

u−1ωu=e,uωu−1=e,u^{-1}\omega u=e,\qquad u\omega u^{-1}=e,

反之亦然,我们可以假设 ω\omega 的既约表达是以 uu 或 u−1u^{-1} 结尾的。

我们要证明 ω\omega 不是恒等元,只用证明

ω(100)≠(100)\omega \begin{pmatrix} 1\\ 0\\ 0 \end{pmatrix} \ne \begin{pmatrix} 1\\ 0\\ 0 \end{pmatrix}

即可。

若 ω\omega 的长度是 kk,则显然有

ω(100)=(akbkck)/5k,\omega \begin{pmatrix} 1\\ 0\\ 0 \end{pmatrix} = \begin{pmatrix} a_k\\ b_k\\ c_k \end{pmatrix}\Big/ 5^k,

其中 ak,bk,cka_k,b_k,c_k 都是整数。我们只需要证明 bkb_k 不能被 55 整除,我们对 kk 用数学归纳法来证明:

  1. 当 k=1k=1 时,ω=u±1\omega=u^{\pm 1},我们有
ω(100)=(3±40)/5,\omega \begin{pmatrix} 1\\ 0\\ 0 \end{pmatrix} = \begin{pmatrix} 3\\ \pm 4\\ 0 \end{pmatrix}\Big/5,

显然 b1=±4b_1=\pm 4 不能被 55 整除。

  1. 当 k=2k=2 时,ω=u±2\omega=u^{\pm 2} 或 ω=v±1u±1\omega=v^{\pm 1}u^{\pm 1}(这里 v±1u±1v^{\pm 1}u^{\pm 1} 包含 44 种情形),我们有
v±1u±1(100)=(15±12±16)/25,u±2(100)=(−7±240)/25.v^{\pm 1}u^{\pm 1} \begin{pmatrix} 1\\ 0\\ 0 \end{pmatrix} = \begin{pmatrix} 15\\ \pm 12\\ \pm 16 \end{pmatrix}\Big/25, \qquad u^{\pm 2} \begin{pmatrix} 1\\ 0\\ 0 \end{pmatrix} = \begin{pmatrix} -7\\ \pm 24\\ 0 \end{pmatrix}\Big/25.

显然 b2=±12b_2=\pm 12 或 ±24\pm 24 不能被 55 整除。

  1. 设 ω=ωn+1\omega=\omega_{n+1} 长度为 n+1≥3n+1\ge 3。令 ωn+1=xωn=xyωn−1\omega_{n+1}=x\omega_n=x y\omega_{n-1},其中 x,yx,y 均为 u,u−1,v,v−1u,u^{-1},v,v^{-1} 之一且 x≠y−1x\ne y^{-1}。根据归纳法,假设结论对既约表达长度为 nn 的 ωn\omega_n 和既约表达长度为 n−1n-1 的 ωn−1\omega_{n-1} 成立,并设
ωn(100)=(anbncn)/5n,ωn+1(100)=(an+1bn+1cn+1)/5n+1.\omega_n \begin{pmatrix} 1\\ 0\\ 0 \end{pmatrix} = \begin{pmatrix} a_n\\ b_n\\ c_n \end{pmatrix}\Big/5^n, \qquad \omega_{n+1} \begin{pmatrix} 1\\ 0\\ 0 \end{pmatrix} = \begin{pmatrix} a_{n+1}\\ b_{n+1}\\ c_{n+1} \end{pmatrix}\Big/5^{n+1}.

根据 xx 的不同选择,我们可以总结为下面两种情况:

(1)x=u±1x=u^{\pm 1},则

an+1=3an∓4bn,bn+1=3bn±4an,cn+1=5cn.a_{n+1}=3a_n\mp 4b_n,\qquad b_{n+1}=3b_n\pm 4a_n,\qquad c_{n+1}=5c_n.

具体计算为

x=u±1=(3/5∓4/50±4/53/50001), x=u^{\pm 1}= \begin{pmatrix} 3/5 & \mp 4/5 & 0\\ \pm 4/5 & 3/5 & 0\\ 0 & 0 & 1 \end{pmatrix},

于是

u±1(anbncn)/5n=(3an∓4bn3bn±4an5cn)/5n+1=(an+1bn+1cn+1)/5n+1.u^{\pm 1} \begin{pmatrix} a_n\\ b_n\\ c_n \end{pmatrix}\Big/5^n = \begin{pmatrix} 3a_n\mp 4b_n\\ 3b_n\pm 4a_n\\ 5c_n \end{pmatrix}\Big/5^{n+1} = \begin{pmatrix} a_{n+1}\\ b_{n+1}\\ c_{n+1} \end{pmatrix}\Big/5^{n+1}.

(2)x=v±1x=v^{\pm 1},则

an+1=5an,bn+1=3bn∓4cn,cn+1=3cn±4bn.a_{n+1}=5a_n,\qquad b_{n+1}=3b_n\mp 4c_n,\qquad c_{n+1}=3c_n\pm 4b_n.

具体计算为

x=v±1=(10003/5∓4/50±4/53/5),x=v^{\pm 1}= \begin{pmatrix} 1 & 0 & 0\\ 0 & 3/5 & \mp 4/5\\ 0 & \pm 4/5 & 3/5 \end{pmatrix},

于是

v±1(anbncn)/5n=(5an3bn∓4cn3cn±4bn)/5n+1=(an+1bn+1cn+1)/5n+1.v^{\pm 1} \begin{pmatrix} a_n\\ b_n\\ c_n \end{pmatrix}\Big/5^n = \begin{pmatrix} 5a_n\\ 3b_n\mp 4c_n\\ 3c_n\pm 4b_n \end{pmatrix}\Big/5^{n+1} = \begin{pmatrix} a_{n+1}\\ b_{n+1}\\ c_{n+1} \end{pmatrix}\Big/5^{n+1}.

根据归纳假设,bnb_n 与 bn−1b_{n-1} 都不能被 55 整除。我们讨论 bn+1b_{n+1} 是否可以被 55 整除。现在考虑 ωn+1\omega_{n+1} 前面两位 xyxy 的组合,共 1212 种:

u2, u−2, v2, v−2, uv, u−1v, uv−1, u−1v−1, vu, vu−1, v−1u, v−1u−1.u^2,\ u^{-2},\ v^2,\ v^{-2},\ uv,\ u^{-1}v,\ uv^{-1},\ u^{-1}v^{-1},\ vu,\ vu^{-1},\ v^{-1}u,\ v^{-1}u^{-1}.

综合成下面四种情况来讨论:

第一种情况

(a)若 ωn+1\omega_{n+1} 前面两位是 u±1v±1u^{\pm 1}v^{\pm 1}(或者 u±1v∓1u^{\pm 1}v^{\mp 1}),显然由(1)得

bn+1=3bn±4an,b_{n+1}=3b_n\pm 4a_n,

且 bnb_n 不能被 55 整除,然而由(2)得

an=5an−1,a_n=5a_{n-1},

ana_n 可以被 55 整除,所以我们得到 bn+1b_{n+1} 不能被 55 整除。

第二种情况

(b)若 ωn+1\omega_{n+1} 前面两位是 v±1u±1v^{\pm 1}u^{\pm 1}(或者 v±1u∓1v^{\pm 1}u^{\mp 1}),显然由(2)得

bn+1=3bn∓4cn,b_{n+1}=3b_n\mp 4c_n,

且 bnb_n 不能被 55 整除,然而由(1)得

cn=5cn−1,c_n=5c_{n-1},

cnc_n 可以被 55 整除,所以我们得到 bn+1b_{n+1} 不能被 55 整除。

第三种情况

(c)若 ωn+1\omega_{n+1} 前面两位是 u±2u^{\pm 2},根据(1),得到

bn=3bn−1±4an−1,an=3an−1∓4bn−1.b_n=3b_{n-1}\pm 4a_{n-1},\qquad a_n=3a_{n-1}\mp 4b_{n-1}.

那么

bn+1=3bn±4anb_{n+1}=3b_n\pm 4a_n=3bn±(12an−1∓16bn−1)=3b_n\pm (12a_{n-1}\mp 16b_{n-1})=(±3bn∓9bn−1∓16bn−1)=(\pm 3b_n\mp 9b_{n-1}\mp 16b_{n-1})=6bn−25bn−1.=6b_n-25b_{n-1}.

因为 6bn6b_n 不能被 55 整除,然而 25bn−125b_{n-1} 可以被 55 整除,所以我们得到 bn+1b_{n+1} 不能被 55 整除。

第四种情况

(d)若 ωn+1\omega_{n+1} 前面两位是 v±2v^{\pm 2},根据(2),得到

bn=3bn−1∓4cn−1,cn=3cn−1±4bn−1.b_n=3b_{n-1}\mp 4c_{n-1},\qquad c_n=3c_{n-1}\pm 4b_{n-1}.

那么

bn+1=3bn∓4cnb_{n+1}=3b_n\mp 4c_n=3bn∓(12cn−1±16bn−1)=3b_n\mp (12c_{n-1}\pm 16b_{n-1})=(∓3bn±9bn−1±16bn−1)=(\mp 3b_n\pm 9b_{n-1}\pm 16b_{n-1})=6bn−25bn−1.=6b_n-25b_{n-1}.

化为(c)的情况,所以我们也可以得到 bn+1b_{n+1} 不能被 55 整除。

综合以上四种情况,得出结论 bn+1b_{n+1} 不能被 55 整除。综合 ①②③,这样我们就可以得到对于任意长度为 kk 的以 u±1u^{\pm 1} 结尾的 ωk\omega_k,写

ωk(100)=(akbkck),\omega_k \begin{pmatrix} 1\\ 0\\ 0 \end{pmatrix} = \begin{pmatrix} a_k\\ b_k\\ c_k \end{pmatrix},

都有 bkb_k 不能被 55 整除,从而 u,v,u−1,v−1u,v,u^{-1},v^{-1} 的任何非空既约表达作为矩阵的乘积都不能是单位矩阵 ee。

这就证明了群 GG 是 22 阶自由群。

作为上述定理的推广,再结合我们在前面证明过的命题,有

推论

旋转群 SO(n)SO(n) 是 SO(n)SO(n)-反常的(n≥3n\geq 3)。

此时,我们就可以得到:

Hausdorff 悖论

存在一个可数集合 D⊂S2D\subset S^2,使得 S2∖DS^2\setminus D 是 SO(3)SO(3)-反常的。

我们可以得到 SO(3)SO(3) 是反常的,但是 SO(3)SO(3) 的非平凡的旋转不动点并非可数。但是对于子群 SO(3)SO(3) 中的一个 22 阶自由群 GG 来说,显然 GG 是可数的,每一个 GG 中的非平凡的旋转有两个不动点,即有所有非平凡的不动点的集合并是可数的,将这些不动点的集合记为 DD 即可。


至于如何处理D中的点,我们说明上述定理中的可数点集 DD 并不影响,对球面除去可数多个点可以做到反常性,那么对球面也可以做到,关键就在于找到球面上的一个旋转,利用 DD 是可数集的性质,将旋转在集合 DD 上作用许多次,使得 DD 上的元素旋转作用后不会出现在 DD 中。

需要引理:

引理

DD 是 S2S^2 中的一个可数子集,那么存在一个旋转 gg,使得对任意 n∈Nn\in \mathbb{N},x,y∈Dx,y\in D,都有

gn(x)≠y.g^n(x)\ne y.

证:设点 OO 是 S2S^2 的中心,DD 是可数的,显然存在 S2S^2 上的一个点 MM,使得 MM 和 MM 关于 OO 的对称点都不在 DD 中,连接 OMOM。设 x,yx,y 是 DD 中的两点,记

G⟨x,y⟩={g∣g∈SO(3), OM 在 g 下不变, ∃n∈N s.t. gn(x)=y}.G_{\langle x,y\rangle}=\{g\mid g\in SO(3),\ OM \text{ 在 } g \text{ 下不变,}\ \exists n\in \mathbb{N}\ \text{s.t.}\ g^n(x)=y\}.

显然,如果 x,yx,y 不在一个和 OMOM 垂直的平面内,那么

G⟨x,y⟩=∅.G_{\langle x,y\rangle}=\varnothing.

考虑 G⟨x,y⟩G_{\langle x,y\rangle} 非空的情况,设从 xx 到 yy 绕过角度为 α\alpha,对固定的 nn,若

gn(x)=y,g^n(x)=y,

则存在有 nn 个这样的旋转满足条件,那么这 nn 个旋转分别为绕过角度

(α+2kπ)/n,k=0,1,⋯ ,n−1.(\alpha+2k\pi)/n,\qquad k=0,1,\cdots,n-1.

从而对于任意 x,y∈Dx,y\in D,G⟨x,y⟩G_{\langle x,y\rangle} 至多可数。记

R=⋃x,y∈DG⟨x,y⟩.R=\bigcup_{x,y\in D}G_{\langle x,y\rangle}.

由于 DD 的可数性,那么 RR 也是可数的,然而绕着轴 OMOM 的所有旋转不是可数的,则必然存在一个旋转 rr,使得对于任意正整数 nn 和任意不同的点 x,y∈Dx,y\in D,都有

rn(x)≠y,r^n(x)\ne y,

PS:非常巧妙的一步!!

对于不同的 nn,集合 rn(D)r^n(D) 也是互不相交的。

根据上面的引理,我们得到下面的结果。

定理

三维空间中的一个球面 S2S^2,DD 是 S2S^2 中的一个可数子集,那么 S2S^2 和 S2∖DS^2\setminus D 是等度分解等价的。

证:根据引理,存在一个旋转 rr,对于任意正整数 nn 和任意不同的点 x,y∈Dx,y\in D,都有

rn(x)≠y,r^n(x)\ne y,

而且对于不同的 nn,集合 rn(D)r^n(D) 也是互不相交的。

设集合 TT 是所有这些互不相交集合的并集:

T=⋃n≥0rn(D).T=\bigcup_{n\geq 0} r^n(D).

那么

r(T)=⋃n≥1rn(D)=T∖D.r(T)=\bigcup_{n\geq 1} r^n(D)=T\setminus D.

所以有

T∼T∖D.T\sim T\setminus D.

这也就表明了,

S2=T∪(S2∖T)∼SO(3)(T∖D)∪(S2∖T)=S2∖D.S^2=T\cup (S^2\setminus T)\sim_{SO(3)} (T\setminus D)\cup (S^2\setminus T)=S^2\setminus D.

这样就证明了 S2S^2 和 S2∖DS^2\setminus D 是 SO(3)SO(3)-等度分解等价的。 我们已经证明了S2∖DS^2\setminus D是反常的,这样就可以得到S2S^2也是反常的。


证明已经完成了80%!接下来我们将球面拓展到三维球体。


在将球面 S2S^2 是反常的这个结论推广到球的时候,我们需要考虑一个特殊的点:球心 OO。在先不考虑球心 OO 的情况下,推广是容易的。

推广如下:因为 S2S^2 是反常的,所以存在 A,B⊆S2A,B\subseteq S^2,使得

A∩B=∅,S2∼SO(3)A,S2∼SO(3)B.A\cap B=\varnothing,\qquad S^2\sim_{SO(3)} A,\qquad S^2\sim_{SO(3)} B.

我们连接球心到球面成一个闭球 B3B^3,考虑 B3∖{O}B^3\setminus \{O\},令

A′={rx∣r∈(0,1], x∈A},B′={rx∣r∈(0,1], x∈B}.A'=\{rx\mid r\in (0,1],\ x\in A\},\qquad B'=\{rx\mid r\in (0,1],\ x\in B\}.

这样我们就可以得到

A′∩B′=∅,(B3∖{O})∼SO(3)A′,B3∖{O}∼SO(3)B′.A'\cap B'=\varnothing,\qquad (B^3\setminus \{O\})\sim_{SO(3)} A',\qquad B^3\setminus \{O\}\sim_{SO(3)} B'.

所以有 B3∖{O}B^3\setminus \{O\} 是反常的。

下面我们证明 B3∖{O}B^3\setminus \{O\} 和 B3B^3 是等度分解的,证明中记 B3B^3 为 BB。

定理

设 BB 是一个以 OO 为球心的闭球,那么 B∖{O}B\setminus \{O\} 和 BB 是等度分解等价的。

证:考虑一个 BB 中可数的子集,

D={(cos⁡n,sin⁡n,0)∣n∈N}.D=\{(\cos n,\sin n,0)\mid n\in \mathbb{N}\}.

设 gg 是一个旋转,绕着 zz 轴旋转 11 弧度,因为 2π2\pi 的倍数必不为整数。所以有

g(D)=D∖{(1,0,0)}.g(D)=D\setminus \{(1,0,0)\}.

因此

B=(B∖D)∪D∼(B∖D)∪(D∖{(1,0,0)})=B∖{(1,0,0)}∼B∖{O}.B=(B\setminus D)\cup D\sim (B\setminus D)\cup \bigl(D\setminus \{(1,0,0)\}\bigr)=B\setminus \{(1,0,0)\}\sim B\setminus \{O\}.

至此已经得到弱版本的证明! 再之后,通过:

43π=m(B)=∑im(Ai)=m(B)+m(B)=83π\frac{4}{3}\pi = m(B) = \sum_i m(A_i) \\ = m(B) + m(B) = \frac{8}{3}\pi

推出这个奇怪的矛盾! PS:(实际上这里的m(Ai)m(A_i)是没有测度的!)

Banach-tarski强定理#

先证: 定理

三维欧几里得空间中的任意闭球和单位闭球是等度分解等价的。

证:记单位球为 B3B^3,我们分三种情况讨论:

  1. 设 BB 是一个半径等于 11 的球,显然已经证完。

  2. 若 BB 是半径大于 11 的闭球,则存在一族半径为 11 的闭球 BiB_i 完全覆盖了 BB,令

B={Bi∣1≤i≤n}.\mathcal{B}=\{B_i\mid 1\le i\le n\}.

另外考虑 R3\mathbb{R}^3 中和 BiB_i 不相交的 nn 个两两不交的单位球,令

C={Ci∣1≤i≤n}.\mathcal{C}=\{C_i\mid 1\le i\le n\}.

由 BB 构造一个在 BB 上新的覆盖

B′={Bi′∣1≤i≤n},\mathcal{B}'=\{B'_i\mid 1\le i\le n\},

设 B1′=B1B'_1=B_1,并且对于 2≤i≤n2\le i\le n,记

Bi′=Bi∖⋃j=1i−1Bj.B'_i=B_i\setminus \bigcup_{j=1}^{i-1}B_j.

这样就可以得到

B3⪯B⪯⋃i=1nBi′∼⋃i=1nCi∼B3.B^3\preceq B\preceq \bigcup_{i=1}^{n}B'_i\sim \bigcup_{i=1}^{n}C_i\sim B^3.

这样由 Banach-Cantor-Schr”oder-Bernstein 定理,它们都是等度分解等价的。

  1. 如果 BB 是一个半径小于 11 的球,则用多个和 BB 半径相等的球来覆盖 B3B^3,即化为(2)的证明,最后得到相同的结论。

综合上述三种情况,我们完成了证明对于三维欧几里得空间中的任意闭球 BB,B∼B3B\sim B^3。

这里,我们实际上得到了三维欧几里得空间中的任意的闭球都是反常的。

注意到三维空间中的任意一个有界有内点的集合里面都包含着一个小闭球,我们也可以取到一个大闭球完全包含这个集合,从而根据上面的结论,再运用 Banach-Cantor-Schr”oder-Bernstein 定理,即有:

推论

设集合 AA 是 R3\mathbb{R}^3 中的有界子集,它没有非空的内部,那么 AA 和单位球 B3B^3 是等度分解等价的。

A∼单位球B3,B∼单位球B3A\sim单位球B^3 ,B\sim单位球B^3,则A∼BA\sim B,即得强定理:

The Banach-Tarski Theorem

若 AA 和 BB 是 R3\mathbb{R}^3 中的两个有非空内部的有界子集,那么 AA 和 BB 是等度分解等价的。

由此,证毕!

分享

如果这篇文章对你有帮助,欢迎分享给更多人!

Banach-Tarski分球悖论证明
https://cccy0721.top/posts/banach-tarski/
作者
Cccy
发布于
2026-05-21
许可协议
CC BY-NC-SA 4.0

部分信息可能已经过时

封面
Sample Song
Sample Artist
封面
Sample Song
Sample Artist
0:00 / 0:00