1958 · Roth 定理:用「指數落差」量化無理數的乖張#
1958 費爾茲獎(愛丁堡 ICM):Klaus Roth,表彰有理逼近之 Roth 定理
案情提要#
任何無理數都能被無窮多個有理數逼近到「不錯」的程度(狄利克雷:|α − p/q| < 1/q² 有無窮多解)。但代數數該有多乖?1830s Liouville 已證:對 d 次代數數 α,
|α − p/q| > C/q^d
——代數數不能被逼近得太好(這正是 Liouville 造超越數的方法)。1909 年 Thue 改進到 q^{d/2+1+ε};1955 年 Siegel 與 Gelfond 給出 2√d + ε。懸案:最優的指數到底是多少? Roth 1955 年給出震撼答案:2。
前因#
| 年份 | 事件 |
|---|---|
| 1844 | Liouville 定理 |
| 1909 | Thue–Siegel 方法成形(但常數不可有效計算) |
| 1921 | Siegel 指數改進;Gelfond 獨立結果 |
| 1955 | Roth 發表論文 |
調查:Roth 定理#
對任何無理代數數 α 與任何 ε > 0,不等式
|α − p/q| < q^{−2−ε}只有有限多個有理解 p/q。
- 指數 2 是不可再降的極限:狄利克雷定理保證指數 2 有無窮多解,Roth 證明「超過 2 一點點」就只剩有限解——卡在最優值上,這是此案被譽為「數論最漂亮結果之一」的原因。
- 證明結構(Roth 的「平均化消元法」):
- 假設有無窮多好逼近,構造多個同時逼近(auxiliary polynomial 輔助多項式)。
- 以 Wronskian 與最大公因式技術證明輔助多項式在 α 處「異常高階為零」。
- 由高階零點推出 Pade 逼近過好,與 Liouville 型下界矛盾——以「太多」證明「太少」。
理論裁決#
- 不可有效計算性:Roth 定理的常數不可有效計算(「有窮」但不知何時結束)——這是該方法的結構性缺陷(與 Baker 1970 費爾茲獎的有效超越數論形成正反兩案)。
- 直接推論:Thue 方程
f(x,y) = m(f 為不可約三次以上齊次)只有有限多解——丟番圖方程的有限性判定。 - 1970 年 Schmidt 的 Subspace theorem 把 Roth 定理推廣到多元與聯立逼近——本案是「乘積定理時代」的開端。
後果#
| 層面 | 影響 |
|---|---|
| 數論 | 丟番圖逼近成為獨立學科;Faltings(1986-Faltings與Mordell猜想)的論證以 Roth 型定理為元件 |
| 計算 | RSA 等密碼學中代數數逼近的安全邊界(低精度攻擊的理論界限) |
| 未解 | abc 猜想若成立,將是 Roth 的全面升級(Szpiro 比例的「q^{2+ε}」類比)——Mochizuki 2012 年聲稱的證明至今未被普遍接受,是本案的「二審」 |
| 教訓 | 「正確的指數」有時比「更好的指數」重要——最優值往往揭示結構 |
關聯#
- 下游:1966-Grothendieck概形革命(代數幾何與數論的合流)、1986-Faltings與Mordell猜想