如果你玩過裝在圓形鐵盒裡的全球暢銷派對卡牌遊戲《Dobble》(北美版名為《Spot It!》,台灣與港澳常譯作《哆寶》),你一定會對它簡單卻神奇的規則印象深刻。鐵盒裡裝有一疊圓形卡牌,每張卡牌上印有 8 個不同的圖案(符號)——雪人、鑰匙、太陽眼鏡、船錨、愛心、恐龍、閃電等,大小和旋轉角度各不相同。當任意翻開兩張卡牌時,玩家們要比拚眼力,率先找出兩張卡牌上共同擁有的那個圖案並喊出它的名字。
任何玩過幾局的人都會產生一種強烈的數學震撼:無論你從整副牌中任意抽出哪兩張卡牌,它們之間必定存在共同的圖案,而且永遠恰好只有 1 個共同圖案!既不會出現毫無交集的情況,也絕不會出現兩個以上圖案重複的情況。整副牌中的每一對卡牌,都被唯一的一座橋樑精確地連接在一起。
在這個看似簡單的玩具鐵盒裡,封印著 19 至 20 世紀純粹數學的結晶——有限射影幾何(Finite Projective Geometry)、伽羅瓦體(有限體 $\mathbb{F}_q$)以及組合設計理論(Combinatorial Design Theory)。更令人驚嘆的是,一旦我們將這個問題稍微推廣:「如果每張卡牌上印 $k$ 個圖案,能否造出同樣的卡牌組?」,我們就會立刻撞上萊昂哈德·歐拉(Leonhard Euler)在 1782 年提出的「三十六軍官問題」、Bruck-Ryser-Chowla 定理、1989 年 Cray-1 超級電腦耗時 2,000 小時才攻克的「10 階射影平面不存在性證明」,以及當代離散數學最著名的未解之謎之一:12 階有限射影平面(每張卡 13 個圖案、共 157 張卡)究竟是否存在?
第一章:藏在《Dobble》鐵盒裡的三大數學之謎
讓我們先用數學家的眼光審視市售版《Dobble》的規格。打開鐵盒,裡面共有 55 張卡牌,每張卡牌印有 8 個不同的圖案。
假設你是一名遊戲設計師,試圖憑直覺手工拼湊出這樣一副卡牌:每張卡畫 8 個圖案,且任意兩張卡恰好共享 1 個圖案。當你嘗試畫到第 10 張左右時,就會立刻陷入嚴重的組合爆炸與邏輯死胡同。事實上,正如我們稍後將嚴格證明的那樣,每張卡 8 個圖案所對應的自然圖案總數是 57 種。從 57 種圖案中任選 8 個的組合數高達:
$$\binom{57}{8} = \frac{57 \times 56 \times 55 \times 54 \times 53 \times 52 \times 51 \times 50}{8!} = 1,652,411,475$$在超過 16.5 億種候選卡牌中,靠暴力搜尋(Brute Force)找出滿足兩兩唯一相交的最大卡組是完全不可能的。由此,我們面臨三大核心數學之謎:
- 第一之謎(最大卡牌數與缺失的 2 張卡):當每張卡包含 $k = 8$ 個圖案時,數學上最多能造出多少張卡?理論極限其實是 57 張卡(共使用 57 種圖案)。那麼,為什麼市售的《Dobble》鐵盒裡只有 55 張卡,少掉的 2 張卡去哪兒了?
- 第二之謎(代數構造藍圖):如何不靠任何試錯,利用純粹的代數演算法一次性寫出全部 57 張卡牌的圖案分配方案?
- 第三之謎(被數學法則禁止的圖案數):如果改變每張卡的圖案數 $k$,我們可以完美造出 $k = 3$(7 張卡)、$k = 4$(13 張卡)、$k = 5$(21 張卡)、$k = 6$(31 張卡)以及 $k = 8$(57 張卡)的卡牌組。然而,夾在中間的 $k = 7$(每張卡 7 個圖案、43 張卡)以及 $k = 11$(每張卡 11 個圖案、111 張卡),卻是全宇宙任何天才或超級電腦都絕對無法造出來的!為什麼大自然唯獨禁止了這些數字?
解開這三大謎團的鑰匙,源於文藝復興時期的透視繪畫與射影幾何學(Projective Geometry)。
第二章:從歐幾里得幾何到射影幾何 —— 無窮遠點與對偶原理
2.1 消除「平行線不相交」的例外
在我們熟悉的歐幾里得平面幾何($\mathbb{R}^2$)中,「點」與「直線」遵循兩條基本性質:
- 性質 A:任意兩個不同的點,確定唯一一條直線。
- 性質 B’:任意兩條不同的直線,相交於唯一一個點——除非這兩條直線互相平行(此時它們永不相交)。
對於追求完美對稱的數學家而言,性質 B’ 末尾的「除非平行」是一個破壞點線對稱性的刺眼瑕疵。15 世紀義大利文藝復興時期的畫家(如布魯內萊斯基、阿爾伯蒂、杜勒)在研究線性透視法時發現:地面上向遠方無限延伸的兩條平行鐵軌,在畫布的地平線上會匯聚並相交於同一個點——消失點(Vanishing Point)。
17 世紀法國數學家吉拉德·笛沙格(Girard Desargues, 1591–1661)與 19 世紀法國幾何學家讓-維克托·彭賽列(Jean-Victor Poncelet, 1788–1867)將這一藝術直覺嚴格化,透過對普通仿射平面 $\mathbb{A}^2$ 進行三步「射影完備化」手術,徹底消滅了平行線:
- 平行線束與無窮遠點:將平面上所有具有相同斜率 $m$ 的平行線歸為一族(稱為平行線束,鉛直線斜率記為 $m = \infty$)。為每一個斜率 $m$ 引入一個新的理想點 $P_\infty(m)$,稱為無窮遠點(Point at Infinity),並規定所有斜率為 $m$ 的直線都穿過 $P_\infty(m)$。
- 不同斜率的交點:斜率不同($m_1 \neq m_2$)的兩條直線已經在普通平面內相交於唯一一點,它們不共享無窮遠點。
- 無窮遠直線:將所有方向的無窮遠點 $\{P_\infty(m)\}$ 收集起來,規定它們共同位於一條全新的直線 $\ell_\infty$ 上,稱為無窮遠直線(Line at Infinity,即數學地平線)。
經過這番改造,原本平行的兩條斜率為 $m$ 的直線在無窮遠點 $P_\infty(m)$ 唯一相交;普通直線與無窮遠直線 $\ell_\infty$ 也在 $P_\infty(m)$ 唯一相交。在射影平面中,「平行」的概念徹底消失,任何兩條不同的直線都毫無例外地相交於唯一一點!
2.2 射影平面的三條公理與點線對偶原理
設 $\mathcal{P}$ 為點的集合,$\mathcal{L}$ 為直線的集合,$\mathcal{I} \subset \mathcal{P} \times \mathcal{L}$ 為關聯關係(點 $P$ 在直線 $\ell$ 上)。若三元組 $(\mathcal{P}, \mathcal{L}, \mathcal{I})$ 滿足以下三條公理,則稱之為射影平面(Projective Plane):
- 公理 P1:任意兩個不同的點 $P, Q \in \mathcal{P}$,恰好共同位於唯一一條直線 $\ell \in \mathcal{L}$ 上。
- 公理 P2:任意兩條不同的直線 $\ell_1, \ell_2 \in \mathcal{L}$,恰好相交於唯一一個點 $P \in \mathcal{P}$。
- 公理 P3(非退化四點公理):存在至少四個處於一般位置的點,使得其中任意三點都不共線。
觀察公理 P1 和 P2:如果我們將公理中的「點」與「直線」互換,「位於……上」與「穿過……」互換,公理體系保持完全不變!這被稱為射影幾何的對偶原理(Principle of Duality)。當我們把射影幾何的語言翻譯成《Dobble》時,奇蹟出現了:
| 射影幾何概念 | 解釋 A(標準字典) | 解釋 B(對偶字典) |
|---|---|---|
| 點 $P \in \mathcal{P}$ | 圖案(符號) | 卡牌 |
| 直線 $\ell \in \mathcal{L}$ | 卡牌(包含若干圖案的集合) | 圖案(印有該圖案的卡牌集合) |
| 關聯 $(P, \ell) \in \mathcal{I}$ | 圖案 $P$ 印在卡牌 $\ell$ 上 | 卡牌 $P$ 上印有圖案 $\ell$ |
| 公理 P2 的含義 | 任意兩張不同的卡牌,恰好共享唯一 1 個圖案 | 任意兩個不同的圖案,恰好同時出現在唯一 1 張卡牌上 |
| 公理 P1 的含義 | 任意兩個不同的圖案,恰好同時出現在唯一 1 張卡牌上 | 任意兩張不同的卡牌,恰好共享唯一 1 個圖案 |
flowchart TD
subgraph Affine["1. 經典歐幾里得 / 仿射平面"]
A1["任意 2 個不同點確定唯一 1 條直線"]
A2["平行線永不相交(破壞對稱性的例外)"]
end
subgraph Completion["2. 射影完備化(笛沙格 1639 & 彭賽列 1822)"]
B1["為每束斜率為 m 的平行線添加無窮遠點 P_inf(m)"]
B2["將所有無窮遠點連成一條無窮遠直線 l_inf"]
end
subgraph Projective["3. 有限射影平面 (P, L, I) 公理體系"]
C1["公理 P1: 任意 2 點恰好共線於唯一 1 條直線"]
C2["公理 P2: 任意 2 直線恰好相交於唯一 1 個點"]
C3["公理 P3: 存在無三點共線的 4 個獨立點"]
end
subgraph Dobble["4. 映射至《Dobble (哆寶)》卡牌設計"]
D1["點 P <---> 圖案(符號)"]
D2["直線 l <---> 卡牌(圖案子集)"]
D3["任意兩張卡牌必然相交於唯一一個共同圖案!"]
end
Affine --> Completion
Completion --> Projective
Projective --> Dobble
第三章:$n$ 階有限射影平面的計數定理與「法諾平面 $PG(2,2)$」
3.1 總卡牌數公式 $N = n^2 + n + 1$ 的嚴格推導
當射影平面的點集 $\mathcal{P}$ 和線集 $\mathcal{L}$ 為有限集合時,公理 P1–P3 賦予了它極其嚴格的數量規律:
定理 3.1(有限射影平面計數定理): 對任意有限射影平面 $(\mathcal{P}, \mathcal{L}, \mathcal{I})$,存在正整數 $n \ge 2$(稱為該射影平面的階 / Order),使得:
- 每條直線恰好包含 $k = n + 1$ 個點(每張卡牌印有 $n+1$ 個圖案)。
- 每個點恰好位於 $r = n + 1$ 條直線上(每個圖案出現在 $n+1$ 張卡牌上)。
- 點的總數與直線的總數完全相等,均為: $$|\mathcal{P}| = |\mathcal{L}| = N = n^2 + n + 1$$
【證明精要】: 首先,任取兩條直線 $\ell_1, \ell_2$,由公理 P3 可在兩直線外取一點 $O$。過 $O$ 作射線連接 $\ell_1$ 上的點 $X$ 與 $\ell_2$ 上的交點 $Y$,公理 P1 與 P2 保證映射 $X \mapsto Y$ 是雙射(一對一對應),故所有直線包含相同數量的點,記為 $k = n + 1$。由對偶原理,穿過每個點的直線數也等於 $r = n + 1$。 接著,固定平面上一個基準點 $P_0 \in \mathcal{P}$。平面上除 $P_0$ 以外的任何點 $Q$,都與 $P_0$ 確定唯一一條穿過 $P_0$ 的直線(公理 P1),且不同直線除 $P_0$ 外無其他交點(公理 P2)。穿過 $P_0$ 的直線共有 $n + 1$ 條,每條直線上除了 $P_0$ 自身外,還包含恰好 $n$ 個其他的點。因此,平面上點的總數為:
$$|\mathcal{P}| = \underbrace{1}_{\text{基準點 } P_0} + \underbrace{(n + 1)}_{\text{過 } P_0 \text{ 的直線數}} \times \underbrace{n}_{\text{每條線上除 } P_0 \text{ 外的點數}} = n^2 + n + 1$$由對偶原理,直線的總數 $|\mathcal{L}|$ 同樣為 $n^2 + n + 1$。$\blacksquare$
將《Dobble》的 $k = 8$(每張卡 8 個圖案)代入公式,立刻得到階數 $n = k - 1 = 7$,以及理論最大卡牌數(和圖案總數):
$$N = 7^2 + 7 + 1 = 49 + 7 + 1 = 57 \text{ 張卡(57 種圖案)}$$3.2 最小的有限幾何:法諾平面 $PG(2, 2)$($n = 2$,7 張迷你版 Dobble)
當 $n = 2$ 時,我們得到世界上最小的有限射影平面——1892 年由義大利數學家吉諾·法諾(Gino Fano, 1871–1952)發現的法諾平面(Fano Plane, $PG(2, 2)$)。其中每張卡有 $k = 2 + 1 = 3$ 個圖案,共有 $N = 2^2 + 2 + 1 = 7$ 張卡和 7 個圖案。
我們可以透過兩種優美的方法構造這 7 張卡:
- 二進位非零向量法($\mathbb{F}_2^3 \setminus \{\mathbf{0}\}$):取二元體 $\mathbb{F}_2 = \{0, 1\}$ 上的 7 個非零三位二進位向量 $(0,0,1)$ 至 $(1,1,1)$ 作為 7 個點。規定三個點 $\{u, v, w\}$ 共線(構成一張卡)若且唯若它們的按位互斥或(XOR)和為零:$u \oplus v \oplus w = (0,0,0)$。
- 循環差集法(Cyclic Difference Set):將 7 個圖案編號為 $\{0, 1, 2, 3, 4, 5, 6\} \pmod 7$。取第 0 張卡為 $\ell_0 = \{1, 2, 4\}$。由於 $\{1, 2, 4\}$ 中任意兩數之差 $\pmod 7$ 恰好遍歷 $\{1, 2, 3, 4, 5, 6\}$ 各一次(完美差集),只需將 $\ell_0$ 依次加 $+i \pmod 7$($i = 0, \dots, 6$),即可生成全部 7 張卡:
| 卡牌編號 | 循環平移 $\ell_i = \{1+i, 2+i, 4+i\} \pmod 7$ | 卡牌上的 3 個圖案 | 在經典法諾平面圖中的幾何形態 |
|---|---|---|---|
| 卡牌 $\ell_0$ | $+0$ | $\{1, 2, 4\}$ | 正三角形的外邊 1 |
| 卡牌 $\ell_1$ | $+1$ | $\{2, 3, 5\}$ | 正三角形的外邊 2 |
| 卡牌 $\ell_2$ | $+2$ | $\{3, 4, 6\}$ | 正三角形的外邊 3 |
| 卡牌 $\ell_3$ | $+3$ | $\{4, 5, 0\}$ | 頂點連向對邊中點的中線 1 |
| 卡牌 $\ell_4$ | $+4$ | $\{5, 6, 1\}$ | 頂點連向對邊中點的中線 2 |
| 卡牌 $\ell_5$ | $+5$ | $\{6, 0, 2\}$ | 頂點連向對邊中點的中線 3 |
| 卡牌 $\ell_6$ | $+6$ | $\{0, 1, 3\}$ | 穿過三個邊中點的內切圓(第 7 條直線!) |
第四章:伽羅瓦體 $\mathbb{F}_q$ 上的齊次座標與 57 張《Dobble》的完整構造
4.1 伽羅瓦體 $\mathbb{F}_q$ 與質數冪定律
為了把座標構造推廣到任意階 $n = q$,我們需要一個包含 $q$ 個元素且能自由進行加、減、乘、除(非零元求逆)四則運算的代數系統——即有限體(伽羅瓦體 $\mathbb{F}_q$ 或 $GF(q)$)。抽象代數的基本定理指出:
$$q = p^r \quad (p \text{ 為質數}, \; r \in \{1, 2, 3, \dots\})$$當 $q = p$ 為質數時,$\mathbb{F}_p = \mathbb{Z}/p\mathbb{Z}$(模 $p$ 剩餘類體);當 $q = p^r$($r \ge 2$,如 $q = 4, 8, 9$)時,$\mathbb{F}_q$ 不是模 $q$ 整數環 $\mathbb{Z}/q\mathbb{Z}$,而是透過 $r$ 次不可約多項式構造的商體 $\mathbb{F}_p[x]/(f(x))$。而當 $q = 6, 10, 12, 14, 15, \dots$ 不是質數冪時,有限體 $\mathbb{F}_q$ 絕對不存在!
4.2 齊次座標 $[x : y : z]$ 與《Dobble($q = 7$)》的 57 張卡全解
給定有限體 $\mathbb{F}_q$,考慮三維向量空間 $\mathbb{F}_q^3$ 中去掉原點 $(0,0,0)$ 後的 $q^3 - 1$ 個非零向量。定義等價關係 $(x, y, z) \sim (\lambda x, \lambda y, \lambda z)$($\lambda \in \mathbb{F}_q^\times$),每個等價類記為齊次座標 $[x : y : z]$,代表射影平面 $PG(2, q)$ 中的一個點。因為每個等價類包含 $q - 1$ 個非零向量,點的總數恰好為:
$$|\mathcal{P}| = \frac{q^3 - 1}{q - 1} = q^2 + q + 1$$同樣,齊次線性方程 $ax + by + cz = 0$($[a:b:c] \neq [0:0:0]$)的解集構成一條射影直線 $\ell_{[a:b:c]}$。由格拉斯曼維數公式 $\dim(W_1 \cap W_2) = 2 + 2 - 3 = 1$,任意兩條不同直線(二維子空間)必相交於唯一一個點(一維子空間)。
對於《Dobble》($q = 7$,$\mathbb{F}_7 = \{0, 1, 2, 3, 4, 5, 6\} \pmod 7$),57 個圖案和 57 張卡牌可以精確地分為三組:
- 57 個圖案(點):
- 49 個普通網格點:$P_{x,y} = [x : y : 1]$,其中 $x, y \in \{0, \dots, 6\}$。
- 8 個無窮遠點:代表 7 種斜率的 $I_m = [1 : m : 0]$($m \in \{0, \dots, 6\}$),以及代表鉛直方向的 $I_\infty = [0 : 1 : 0]$。
- 57 張卡牌(直線):
- 49 張斜線與水平線卡 $L_{m,b}$:對應方程 $y \equiv mx + b \pmod 7$ 上的 7 個網格點,外加第 8 個圖案——無窮遠點 $I_m$。
- 7 張鉛直線卡 $V_c$:對應方程 $x \equiv c \pmod 7$ 上的 7 個網格點,外加第 8 個圖案——無窮遠點 $I_\infty$。
- 1 張無窮遠直線卡 $L_\infty$:由全部 8 個無窮遠點 $\{I_0, I_1, \dots, I_6, I_\infty\}$ 組成的「地平線卡」。
(或者根據 Singer 定理 (1938),取模 57 的循環差集 $D = \{0, 1, 3, 13, 32, 36, 43, 52\} \pmod{57}$,依次加 $+1 \pmod{57}$ 即可一行程式碼生成全部 57 張 Dobble 卡牌!)
為什麼市售版《Dobble》只有 55 張卡而不是 57 張? 從 57 張完整射影平面卡牌中任意抽走 2 張卡後,剩下的 55 張卡依然完美滿足公理 P2(任意兩張卡仍恰好共享 1 個圖案)。廠商之所以減去 2 張卡,是因為 $57 = 3 \times 19$ 在印刷廠大型模切紙版(Die-cut sheet)上難以排版,而 $55 = 5 \times 11$(或兩副牌 $110 = 10 \times 11$)能完美契合矩形印刷網格,同時也更方便在多人迷你遊戲中均分卡牌。
第五章:組合設計、歐拉三十六軍官問題、Bruck-Ryser-Chowla 定理與 10 階、12 階前沿
5.1 均衡不完全區組設計(BIBD)、正交拉丁方(MOLS)與 $n = 6$ 的崩塌
在羅納德·費雪(Ronald Fisher)開創的組合設計理論中,有限射影平面等價於參數為 $\lambda = 1, k = n+1, v = b = n^2+n+1$ 的對稱均衡不完全區組設計(Symmetric BIBD),也即史坦納系統 $S(2, n+1, n^2+n+1)$,它達到了費雪不等式($b \ge v$)的等號極限。
1938 年,數學家博斯(R. C. Bose)證明了一條連接射影幾何與拉丁方的核心等價定理:
定理 5.1(射影平面與正交拉丁方 MOLS 等價定理): $n$ 階有限射影平面存在,若且唯若存在 $n - 1$ 個 $n$ 階兩兩正交拉丁方(Mutually Orthogonal Latin Squares, MOLS)。
現在考察第一個非質數冪階數:$n = 6$(每張卡 $k = 7$ 個圖案,共 $N = 6^2 + 6 + 1 = 43$ 張卡)。 如果 $6$ 階射影平面存在,就必須存在 $6 - 1 = 5$ 個兩兩正交的 $6 \times 6$ 拉丁方。然而,早在 1782 年,萊昂哈德·歐拉就提出了著名的「三十六軍官問題」:能否將來自 6 個軍團、6 種軍階的 36 名軍官排成 $6 \times 6$ 方陣,使每行每列都不重複?這等價於尋找僅僅 2 個正交的 6 階拉丁方。1900 年,法國數學家加斯頓·塔里(Gaston Tarry)窮舉了全部 9,408 種標準 6 階拉丁方,嚴格證明了連 2 個正交的 6 階拉丁方都不存在,更不用說 5 個了!因此,每張卡 7 個圖案的 43 張《Dobble》在數學上絕對不可能存在。
5.2 Bruck-Ryser-Chowla 定理(1949)與 Cray-1 超算對 $n = 10$ 的終結(1989)
1949 年,Richard Bruck、Herbert Ryser 與 Sarvadaman Chowla 利用關聯矩陣方程 $M M^\top = n I_N + J_N$ 上的有理二次型理論(Hasse-Minkowski 定理與拉格朗日四平方和定理),證明了震撼數學界的非存在性定理:
$$n = a^2 + b^2 \quad (a, b \in \mathbb{Z})$$
這一定理瞬間秒殺了無窮多個非質數冪階數:
- $n = 6$:$6 \equiv 2 \pmod 4$,但 $6$ 不能寫成兩個平方數之和($6 \neq a^2 + b^2$),故不存在!
- $n = 14$:$14 \equiv 2 \pmod 4$,且 $14 = 2 \times 7 \neq a^2 + b^2$,故不存在!
- $n = 21, 22, 30, 33, \dots$:全部同理直接排除!
然而,對於下一個非質數冪 $n = 10$(每張卡 11 個圖案、共 111 張卡),雖然 $10 \equiv 2 \pmod 4$,但恰好有:
$$10 = 1^2 + 3^2 = 1 + 9$$它竟然通過了 Bruck-Ryser-Chowla 定理的檢驗!為了解決 $n = 10$ 是否存在的世紀難題,MacWilliams、Sloane 與 Thompson(1970)將 $111 \times 111$ 關聯矩陣的列向量轉化為二元線性糾錯碼 $\mathcal{C} \subset \mathbb{F}_2^{111}$。隨後,加拿大康考迪亞大學的林永康(Clement W. H. Lam)、Larry Thiel 與 Stanley Swiercz 團隊在Cray-1A 超級電腦上連續運行了約 2,000 小時,於 1989 年徹底證明了權重為 12、15、16 的碼字均不存在,從而宣告:10 階有限射影平面不存在!
而當我們來到 $n = 12$(每張卡 13 個圖案、共 157 張卡)時,由於 $12 \equiv 0 \pmod 4$ 繞過了 Bruck-Ryser-Chowla 定理,且其搜尋空間遠超人類所有超級電腦的極限,「12 階有限射影平面是否存在」至今仍是當代數學最重大的未解之謎(質數冪猜想 PPC 的最前線)!
flowchart TD
Start["目標: 每張卡印 k = n + 1 個圖案<br/>能否造出 N = n^2 + n + 1 張卡的滿配 Dobble(n 階射影平面)?"]
CheckPP{"階數 n 是否為質數冪?<br/>n = p^r (p 為質數, r >= 1)"}
ConstructGF["【確定存在 (YES)】<br/>利用伽羅瓦體 F_q 上的齊次座標構造 PG(2, q)!<br/>例: n=2 (7張), n=3 (13張), n=4 (21張), n=5 (31張),<br/>n=7 (Dobble 57張), n=8 (73張), n=9 (91張)"]
CheckBRC{"n mod 4 是否等於 1 或 2?"}
CheckSumSq{"n 能否寫成兩個整數平方和?<br/>n = a^2 + b^2"}
RejectBRC["【確定不存在 (NO)】<br/>由 Bruck-Ryser-Chowla 定理 (1949) 直接排除!<br/>例: n=6 (7圖案·43張 / 歐拉36軍官·Tarry 1900),<br/>n=14 (15圖案·211張), n=21, 22, 30..."]
Case10{"是否 n = 10?<br/>(10 = 1^2 + 3^2)"}
Reject10["【確定不存在 (NO)】<br/>糾錯碼理論 + Cray-1 超算 2,000 小時窮舉證明不存在!<br/>(Clement Lam 等, 1989 / 11圖案·111張不可能)"]
OpenProblem["【當代數學未解之謎 (OPEN)】<br/>質數冪猜想 (PPC) 的最前線!<br/>最小未解階數: n = 12 (13圖案·157張),<br/>以及 n = 15, 18, 20, 24, 26..."]
Start --> CheckPP
CheckPP -- "是" --> ConstructGF
CheckPP -- "否 (n = 6, 10, 12, 14...)" --> CheckBRC
CheckBRC -- "是 (n ≡ 1, 2 mod 4)" --> CheckSumSq
CheckSumSq -- "否" --> RejectBRC
CheckSumSq -- "是 (n = 10, 18, 26...)" --> Case10
Case10 -- "是 (n = 10)" --> Reject10
Case10 -- "否 (n = 18, 26...)" --> OpenProblem
CheckBRC -- "否 (n ≡ 0, 3 mod 4: n = 12, 15...)" --> OpenProblem
5.3 $n = 2 \sim 14$ 階有限射影平面(廣義 Dobble 卡組)完整分類表
| 階數 $n$ | 每卡圖案數 $k = n+1$ | 最大卡牌與圖案總數 $N = n^2+n+1$ | 是否存在? | 數學結構與存在/不存在性證明依據 |
|---|---|---|---|---|
| $n = 2$ | $3$ | $7$ | 存在(唯一) | 質數 $2$:最小射影平面「法諾平面 $PG(2, 2)$」 |
| $n = 3$ | $4$ | $13$ | 存在(唯一) | 質數 $3$:$\mathbb{F}_3$ 上的射影平面 $PG(2, 3)$ |
| $n = 4$ | $5$ | $21$ | 存在(唯一) | 質數冪 $2^2$:擴體 $\mathbb{F}_4$ 上的 $PG(2, 4)$ |
| $n = 5$ | $6$ | $31$ | 存在(唯一) | 質數 $5$:$\mathbb{F}_5$ 上的 $PG(2, 5)$ |
| $n = 6$ | $7$ | $43$ | 不存在(不可能) | $6 \equiv 2 \pmod 4$ 且 $6 \neq a^2+b^2$。歐拉 36 軍官問題 / Tarry (1900) / Bruck-Ryser (1949) |
| $n = 7$ | $8$ | $57$ | 存在(唯一) | 質數 $7$:$\mathbb{F}_7$ 上的 $PG(2, 7)$。市售《Dobble / 哆寶》(鐵盒內含 55 張) |
| $n = 8$ | $9$ | $73$ | 存在(唯一) | 質數冪 $2^3$:擴體 $\mathbb{F}_8$ 上的 $PG(2, 8)$ |
| $n = 9$ | $10$ | $91$ | 存在(共 4 種) | 質數冪 $3^2$:$PG(2, 9)$ 及 3 種非笛沙格平面(Hall 平面、對偶 Hall、Hughes 平面) |
| $n = 10$ | $11$ | $111$ | 不存在(不可能) | 滿足 $10 = 1^2+3^2$,但由 Lam 等人 (1989) 用 Cray-1 超算耗時 2,000 小時證明不存在 |
| $n = 11$ | $12$ | $133$ | 存在 | 質數 $11$:$\mathbb{F}_{11}$ 上的 $PG(2, 11)$ |
| $n = 12$ | $13$ | $157$ | 【未解之謎】 | $12 \equiv 0 \pmod 4$ 不適用定理 5.2。人類面臨的最小未解階數! |
| $n = 13$ | $14$ | $183$ | 存在 | 質數 $13$:$\mathbb{F}_{13}$ 上的 $PG(2, 13)$ |
| $n = 14$ | $15$ | $211$ | 不存在(不可能) | $14 \equiv 2 \pmod 4$ 且 $14 \neq a^2+b^2$。由 Bruck-Ryser-Chowla 定理排除 |
