形式证明作为路径
形式证明系统定义了一组公理与推理规则。每个定理证明程序都将这个系统作为搜索问题来处理：从给定的前提开始，应用推理规则生成新的陈述，直到达到目标。
将其表示为有向图：
节点：形式系统中的良构陈述。
边：单次应用推理规则（肯定前件式、SAS合同等）。
证明：从给定前提到期望结论的有向路径。
证明长度：路径中推理步骤的数量。
定理的最短证明对应于此图中前提节点与结论节点之间的最短路径。
几何定理证明程序通过以下方式探索此图：(1)直接应用规则；(2)如果卡住，引入辅助构造（在搜索中添加新节点）。该程序通过完全避免辅助构造找到自合同证明——存在古典方法错过的更短路径。
证明长度与证明搜索
证明搜索面临与游戏树搜索相同的指数增长。每个节点处的分支因子等于适用推理规则的数量。证明深度随定理复杂性增长。
定理证明程序使用启发式方法来剪枝证明空间，类似于游戏中的alpha-beta剪枝。
点、线与对偶性
几何程序的等腰三角形定理的自合同证明使用了古典欧几里得证明中不存在的视角。其洞察是：与其将三角形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定理通过利用带宽限制最小化了表示。
两个问题都存在于具有结构的空间中，该结构使最小表示结果成为可能。两者在该结构崩溃时都失败：当公理空间组织不当时证明变长；当信号不是带宽受限时会发生混叠。