OpenAI Formal Math Olympiad Problem Solving

OpenAIは、そのモデルが高校数学オリンピック問題の形式的なバージョンを解くことができることを実証しました。形式的なシステム内で証明を生成することで、モデルはAmerican Mathematics Competitions (AMC12)、American Invitational Mathematics Examination (AIME)、およびInternational Mathematical Olympiad (IMO)といった競技会から提供される複雑な問題に対して、検証可能な解を提供できます。

Formal Proof Generation and Tactics

OpenAIのアプローチは、証明が「tactics」を使用して構築される形式的なシステムを利用しています。tacticsは、高レベルの検索手順であり、形式的なシステムが証明を検証するために必要とする、アセンブリコードに相当する低レベルのアーティファクトを生成します。これにより、モデルは高レベルの数学的言明を、検証可能な形式的な証明へと移行させることができます。

Solved Problem Examples

モデルは、さまざまな数学的領域にわたる多様な問題を解くことに成功し、特定の推論能力を示しました。

Algebra and Arithmetic

AMC12 (2000 Problem 5): モデルは、証明を進めるために必要な項 abs (x - 2) = -(x - 2) を考案することで、絶対値に関する言明 ($╴ x - 2 ╵ = p$) を証明しました。
AMC12B (2020 Problem 6): モデルは、n + 1 を解の証拠として直接提案することで、階乗と完全平方数に関する問題を解きました。
MATH Dataset: モデルは、対偶を用いて、線形関数 $f(x) = Ax + B$ と $g(x) = Bx + A$ に関する言明を証明しました。また、目標に対する証拠として 0 を提案しました。
AIME (1984 Problem 1): モデルは、等差数列と98項にわたる和に関する問題を扱いました。

Geometry and Inequalities

IMO (1964 Problem 2): モデルは、nlinarith tactic を用いて、辺 $a, b, c$ を含む三角形の不等式を証明するために、引数を考案しました。具体的には、平方の非負性 (sq_nonneg) を使用しました。
IMO Longlist (1990 Problem 77): モデルは、コーシー・シュワルツの不等式を採用し、形式的な証明器を満足させるために必要な「カット」を導入することで（$0 ≤ (c + a) * (c + a)$ のような項を考案することで）、複雑な不等式を解きました。

Technical Implications

これらの問題を解く能力は、形式的な証明の文脈におけるモデルの「発明」能力を強調しています。いくつかの事例では、モデルは単に既存のルールを適用するだけでなく、特定の証拠（例：$n+1$ や $0$）を提案したり、証明を完了するために不可欠な中間的な補題や項（特定の平方の差など）を考案したりしました。これは、形式的な検証システムにおける制約を回避するために必要な、戦略的な計画と数学的推論のレベルを示しています。