Day 42 · 2026.08.03

数学中的不可能

The Impossible in Mathematics — 证明「做不到」,比做到更需要看清工具本身
「在数学里没有不可知。」 — David Hilbert, 1930(次年,哥德尔的定理登场)

尺规作图的三大难题

The Three Classical Constructions · 工具能力的代数刻画
Field Theory
直觉版

尺规只有两条规则:过两点画直线,以一点为心画圆。钥匙是把画图动作翻译成算术。直线交直线解一次方程,圆交直线或圆解二次方程——每一步新交点的坐标,最多是已有的数加减乘除再开一次平方根。尺规是一台只会开平方的机器。

于是可作图的数被关进一座塔:从有理数起步,每步只能把「维度」翻一倍,可达层级永远是 $1,2,4,8,\ldots$;而倍立方要的 $\sqrt[3]{2}$ 维度是 3。不是画法不够巧妙,是 3 永远挤不进 2 的幂里。

可达层级(每步 ×2) 1 2 4 8 16 3 ∛2 · cos20° 落在这里 化圆为方更远:π 超越,连有限维都不是
正式定义
$$\alpha \text{ 可尺规作图} \implies [\mathbb{Q}(\alpha):\mathbb{Q}] = 2^k$$

$\mathbb{Q}(\alpha)$ 是把 $\alpha$ 添进有理数后得到的数系;方括号是它作为 $\mathbb{Q}$ 上向量空间的维数,即「描述 $\alpha$ 要几个独立的有理坐标」。$\sqrt[3]{2}$ 的极小多项式 $x^3-2$ 不可约,维数 3,出局;三等分 $60^\circ$ 即作 $\cos 20^\circ$,它满足不可约的 $8x^3-6x-1=0$,同样是 3;化圆为方要作 $\sqrt{\pi}$,而 Lindemann 1882 年证明 $\pi$ 超越,连有限维都不是。

为什么美

两千年里人们在几何里找答案,答案却在代数里:Wantzel 1837 年的证明不研究任何一种画法,而是给工具本身建了一个模型,再指出目标不在它的值域内。这就是不可能性证明的通用配方——找一个所有合法操作都保持的不变量,再证明目标不具备它。

应用

同一套理论也给出惊人的正面结果:正 $n$ 边形可尺规作图 $\iff$ $n$ 是 2 的幂乘上若干相异费马素数(高斯 19 岁据此作出正十七边形)。这条线上的分圆环 $\mathbb{Z}[x]/(x^n+1)$ 今天正是 Ring-LWE 格密码的运算舞台(Day 32)。而「刻画一台机器能生成什么」,正是可计算性(Day 24)与复杂性归约(Day 36)的原型。

一句话精华 · 思考题
不可能不是「还没人足够聪明」,而是工具的代数封闭性早已写死了值域。
思考:只要允许一条带刻度的直尺(neusis),三等分角立刻可行。「加工具就解禁」与「给图灵机加神谕」,是同一件事吗?

五次方程不可解

Unsolvability of the Quintic · 对称性决定可解性
Galois Theory
直觉版

二次方程的求根公式人人会背,三次、四次也在 16 世纪被 Cardano 一派攻下;五次卡了两百多年,人们以为只是更难。Abel 与 Galois 的回答是:不是难,是不存在。

根式公式无非是「加减乘除 + 反复开方」。而方程的根之间有一种对称——任意交换它们,系数不变(系数本就是根的对称函数),这些置换构成一个群。每开一次方,就打破一点对称性,把群剥掉一层;根式可解,就是能一层层剥到什么都不剩,且每层都「温和」(交换)。而 $S_5$ 里藏着 $A_5$:非交换,又不含真正规子群,像一块剥不开的原子——链在这里断了。

n ≤ 4:一层层剥到底 S₄A₄V₄C₂1 每步的商群都交换 → 有求根公式 n ≥ 5:第一步就卡住 S₅A₅ A₅ 单群:无处可剥
正式定义
$$\{\text{中间域}\}\;\longleftrightarrow\;\{\mathrm{Gal}(K/F)\text{ 的子群}\}$$

左边是夹在系数域 $F$ 与根所在域 $K$ 之间的所有数系,右边是「保持 $F$ 每个数不动」的那些对称(自同构)所成群的子群。两边一一对应且反序:域越大,能保持它的对称越少。核心定理是——方程根式可解 $\iff$ 其 Galois 群可解,即存在一条子群链,相邻两层的商群都交换;而 $n\ge 5$ 时 $S_n$ 不可解。

为什么美

这是数学史上第一次,一个问题被整体搬到另一个范畴解决:「能不能解出来」被翻译成「这个群长什么样」——而后者可以有限地检查。这套手法后来成了现代数学的主发动机。附带的美感是:$A_5$ 的单性既杀死了五次求根公式,又正是正二十面体对称群的来源——同一块「剥不开」,一边是禁令,一边是柏拉图立体。

应用

有限域上的 Galois 理论是 Reed-Solomon 纠错码(Day 33)与 AES 中 $\mathrm{GF}(2^8)$ 运算的地基。微分 Galois 理论支撑 Risch 算法:SymPy 说 $\int e^{-x^2}dx$「积不出来」不是搜索超时,而是已证明初等原函数不存在。Galois 表示则是 Wiles 证明费马大定理的语言。

一句话精华 · 思考题
一个方程解不出来,不是因为它复杂,而是因为它的根太对称。
思考:五次方程当然有五个根,只是写不成根式——「存在」与「可表达」的裂缝在此第一次被量化。计算机科学里的同构裂缝是什么?

平行公设的独立性

Independence of the Parallel Postulate · 造一个世界代替一个证明
Axiomatics
直觉版

欧几里得的前四条公设朴素得像常识,第五条却啰嗦得像定理:过直线外一点恰有一条平行线。两千年里无数人想把它从前四条推出来。Saccheri(1733)假设平行线不唯一,指望撞出矛盾,却只撞出「奇怪」——三角形内角和小于 $180^\circ$。他宣布这些「与直线的本性相悖」,其实已经在写双曲几何的定理了。

突破不是更用力地证明,而是换了问题:造一个世界。庞加莱圆盘把整个双曲平面塞进一个圆内,「直线」是垂直于边界的圆弧,越靠边缘尺子缩得越短,边界永远走不到。那里过一点可画出无穷多条平行线,而前四条公设全部成立。第五条推不出来——因为存在一个世界,前四条真而它假。

L P 过 P 有无穷多条「平行线」;圆周是无穷远,永远走不到
正式定义

命题 $P$ 独立于公理集 $A$:存在 $A$ 的一个模型使 $P$ 真,另一个使 $P$ 假。「模型」即一套具体解释,让公理全部成为真陈述——庞加莱圆盘正是把「点」与「线」重新解释了一遍。更精细的是相对一致性:该模型由欧氏平面的点与圆造出,故双曲几何若矛盾,矛盾可逐字翻译回欧氏几何。一致性无法凭空建立,只能相对转嫁。

为什么美

这是数学「元层次」的诞生:此前公理是关于空间的真理,此后成为一组规则,可以有很多模型「证不出来」第一次从失败变成一种可被证明的性质。这条路径直通希尔伯特纲领、哥德尔不完备定理(Day 12)与 Cohen 的力迫法(Day 11);而这个玩具世界,六十年后成了广义相对论的语言(Day 10)。

应用

双曲空间的体积随半径指数增长,恰好匹配树的分支增长,因此双曲嵌入能用远低的维数保住层级结构,知识图谱的表示学习都在用。工程一侧,形式验证问「这条性质是否被规格蕴含」,SMT 求解器的回答正是找一个反模型——与两千年前造圆盘完全同构。找不到证明时,就去构造一个反例世界。

一句话精华 · 思考题
无法证明一件事,最干净的证据是造两个世界:一个它真,一个它假。
思考:两种几何都自洽,真实空间究竟是哪一种?这已从数学问题变成物理测量问题。还有哪些「真理之争」,其实只是选了不同公理?

不确定性原理

The Uncertainty Principle · 一条数学定理,物理只是它的实例
Harmonic Analysis
直觉版

拨一下吉他弦,听一秒你能说出音高;只听千分之一秒,只听到一声「啪」。越短的声音,频谱越宽。这不是仪器的不足——频率的定义就是「每秒重复多少次」,不给它时间重复,它就没有确定的频率。

把信号在时间轴压窄 $a$ 倍,傅里叶变换必然在频率轴展宽 $a$ 倍,两边宽度的乘积有一个压不破的下界。海森堡的测不准原理正是它的物理实例:位置与动量的波函数恰是一对傅里叶变换。物理的限制,是数学结构的影子。

时域 频域 窄脉冲 拉宽 → 宽频谱 ← 变窄 一边压窄,另一边必然展宽:乘积有下界
正式定义
$$\Big(\int x^{2}|f(x)|^{2}dx\Big)\Big(\int \xi^{2}|\hat f(\xi)|^{2}d\xi\Big)\;\ge\;\frac{\|f\|_2^{4}}{16\pi^{2}}$$

$f$ 是信号,$\hat f$ 是它的频谱;两个积分分别衡量能量在时间轴与频率轴上的分散程度(以能量为权重的方差),$\|f\|_2$ 是总能量。不等式说两个方差不能同时小,而右端是与 $f$ 无关的常数——这道墙对一切信号一视同仁。等号仅在 $f$ 为高斯时成立,这正是 Gabor 变换爱用高斯窗的原因。

为什么美

在这四种不可能里,它最「结构性」:不来自逻辑,不来自工具,而来自伸缩对称本身——$f(ax)$ 的频谱是 $\hat f(\xi/a)/|a|$,压缩与展宽被绑在同一变换的两端,下界只是这个绑定的定量化。「测不准」由此从物理的神秘感中被剥离,还原成一条关于函数的不等式:粒子测不准与听不清音高,是同一定理的两次现身。

应用

短时傅里叶与小波(Day 40)的设计张力全在这里:窗开得短则时间定位准、频率糊,反之亦然,音频修音软件的「金属味」正是窗长取舍的副作用。雷达的距离分辨率与多普勒分辨率受同一模糊函数约束,无法同时最优。一个常见误解:压缩感知靠稀疏先验绕开的是 Nyquist 采样率,不是这条不等式——它无法被任何先验绕过。

一句话精华 · 思考题
它不禁止你测得更准,只禁止你在两个互为傅里叶对偶的方向上同时测得更准。
思考:机器学习里也有大量「不能同时要」——偏差与方差、探索与利用。哪些是有严格下界的结构性约束,哪些只是当前方法的局限?

深入思考

今天这四种「不可能」,是同一种东西吗?
不是,是四个层次,逃脱性逐级递减。尺规作图受限于工具的值域,换工具即可。五次方程受限于表达式类:根存在,只是写不成根式。平行公设是公理信息量不足:不是假,是没被决定。不确定性原理则是结构的推论,连换公理也逃不掉。认清是哪一层,直接决定你该找新工具、找新表示,还是换问题。
为什么不可能性证明往往比构造性结果更有生产力?
因为要证明「任何方法都不行」,你必须先给「所有方法」建一个模型——而这个模型往往比原问题更有价值。Wantzel 为否定倍立方需要域扩张,Galois 为否定五次公式造出群论,为否定平行公设可证则催生了非欧几何。否定性结果的副产品是一套新语言,构造性结果却常常只解决它自己。P vs NP 至今未决,多半也因为我们还没有足够好的「所有算法」模型。
分布式系统的 FLP 与 CAP,属于上面哪一层?
FLP(异步网络中即便只有一个进程可能崩溃,也不存在确定性共识算法)最接近第一层:它给「所有确定性算法」建模,再用一个不变量——双值可达的临界配置总能被延迟一步维持——证明无穷执行存在。逃逸方式也印证了「找新工具」:加随机性、加故障检测器、加部分同步,共识立刻可行;CAP 则更像折衷陈述而非深定理。读不可能性定理,最该读的是它的前提——前提就是逃生门的位置。
连续统假设独立于 ZFC 之后,数学还是「被发现的」吗?
柏拉图主义者说 CH 有确定真值,只是 ZFC 太弱,应继续寻找更强的公理。多元宇宙观则认为不存在唯一的集合论宇宙,只有一族模型,CH 在其中有真有假,正如平行公设。耐人寻味的是,争论并未妨碍数学运行:绝大多数数学在 CH 之下与之上完全一样。数学的客观性或许不在于每个命题都有答案,而在于推理本身的强制性。