形式證明作為路徑
形式證明系統定義了一組公理與推理規則。每個定理證明程序都將此系統視為搜尋問題來導航：從給定的前提開始，應用推理規則生成新陳述，直到達到目標。
將其表示為有向圖：
節點：形式系統中的良構陳述。
邊：推理規則的單次應用(分離規則、SAS 同餘等)。
證明：從給定前提到所需結論的有向路徑。
證明長度：路徑中推理步驟的數量。
定理的最短證明對應於此圖中前提節點與結論節點之間的最短路徑。
幾何定理證明程序通過以下方式探索此圖：(1)規則的直接應用；(2)如果陷入困境，引入輔助構造(這為搜尋添加新節點)。該程序通過完全避免輔助構造找到自同餘證明——存在一條更短的路徑，古典方法遺漏了。
證明長度與證明搜尋
證明搜尋面臨與遊戲樹搜尋相同的指數增長。每個節點處的分支因子等於適用推理規則的數量。證明深度隨定理複雜性增長。
定理證明程序使用啟發式方法修剪證明空間，類似於遊戲中的 α-β 修剪。
點、線與對偶
幾何程序對等腰三角形定理的自同餘證明使用了古典歐幾里得證明中不存在的視角。洞察：不是將三角形 ABC 與第二個構造的三角形進行比較，而是將 ABC 與其自身進行比較，基點互換——對應關係 A↔A、B↔C、C↔B。
這是一個幾何對稱性論證：等腰三角形在頂點出發的高所在直線的反射下對稱。程序沒有明確構造反射；它使用對應關係作為抽象。
這背後的一般原則是射影對偶：在射影平面中，每一個關於點與線的定理都有一個對偶定理，透過在整個陳述中交換「點」與「線」這兩個詞來獲得。
對偶字典:
- 點 ↔ 線
- 點在線上 ↔ 線通過點
- 兩個點確定唯一的線 ↔ 兩條線確定唯一的點
- 共線的點 ↔ 共點的線
一個關於點的定理的單一證明自動產生關於線的對偶定理的證明——反之亦然。兩個證明有相同的結構、相同的長度與相同的推理步驟。找到對偶視角常常揭示原始定理的更簡單證明。
應用對偶
Desargues 定理：如果兩個三角形從一個點透視(通過對應頂點的三條線都在一個點相交)，那麼它們從一條線透視(對應邊的三個交點都在一條線上)。
這個定理是自對偶的：交換點和線給出完全相同的定理陳述。
採樣率與頻率空間
貝爾實驗室的計算機音樂系統基於一個數學定理：Nyquist-Shannon 採樣定理。
陳述：最大頻率為 f_max 的頻帶受限信號可以從以至少 2 × f_max 樣本/秒的速率採取的樣本完美地重建。
幾何解釋：頻帶受限信號存在於所有連續函數空間的有限維子空間中。以 2f_max 速率採樣提供足夠的座標來唯一標識該子空間中的一個點。
混疊：採樣失敗的幾何
在 Nyquist 速率以下，高於 f_max 的頻率會混疊——它們在採樣信號中顯示為較低頻率。兩個不同的信號在採樣後變得無法區分。幾何上：採樣運算子將信號空間投影到低維空間，導致不同信號碰撞。
對於數位音頻(CD 品質)：f_max = 22,050 Hz(略高於 20,000 Hz 人類聽覺限制)，採樣率 = 44,100 樣本/秒。對於電話：f_max = 4,000 Hz，採樣率 = 8,000 樣本/秒。
Nyquist 速率計算
Nyquist 定理確定避免信息丟失所需的最小採樣率。
證明空間與信號空間：共享幾何
證明作為路徑與 Nyquist 採樣定理共享一個公共的幾何結構：兩者都涉及找到複雜事物的最小表示。
證明最小化：找到證明圖中從前提到結論的最短路徑(最少推理步驟)。自同餘證明通過利用對稱性最小化了路徑長度。
信號採樣：找到保留頻帶受限信號中所有信息的最少樣本數(最低採樣率)。Nyquist 定理通過利用頻帶限制來最小化表示。
兩個問題都存在於具有結構的空間中，使最小表示結果成為可能。當該結構分解時，兩者都失敗：當公理空間組織不良時，證明變得更長；當信號不是頻帶受限時，混疊發生。