OpenAI Formal Math Olympiad Problem Solving

OpenAI는 자사의 모델이 고등학교 수학 올림피아드 문제의 형식적(formal) 버전을 해결할 수 있음을 입증했습니다. 형식적 시스템에서 증명을 생성함으로써, 모델은 American Mathematics Competitions (AMC12), American Invitational Mathematics Examination (AIME), International Mathematical Olympiad (IMO)와 같은 경시대회에서 출제된 복잡한 문제들에 대해 검증 가능한 솔루션을 제공할 수 있습니다.

Formal Proof Generation and Tactics

OpenAI의 접근 방식은 "tactics"를 사용하여 증명을 구성하는 형식적 시스템을 활용합니다. Tactics는 저수준의 아티팩트(assembly code와 유사함)를 생성하는 고수준의 탐색 절차입니다. 이러한 아티팩트는 형식적 시스템이 증명을 검증하는 데 필요합니다. 이를 통해 모델은 고수준의 수학적 진술을 검증 가능한 형식적 증명으로 전환할 수 있습니다.

Solved Problem Examples

모델은 다양한 수학적 영역에 걸쳐 다양한 문제를 성공적으로 해결했으며, 구체적인 추론 능력을 보여주었습니다:

Algebra and Arithmetic

• AMC12 (2000 Problem 5): 모델은 증명을 진행하기 위해 필요한 항 abs (x - 2) = -(x - 2)를 발명하여 절댓값($╴ x - 2 ╵ = p$)에 관한 진술을 증명했습니다.
• AMC12B (2020 Problem 6): 모델은 n + 1을 솔루션 증거(solution witness)로 직접 제안함으로써 팩토리얼과 완전제곱수와 관련된 문제를 해결했습니다.
• MATH Dataset: 모델은 대우(contraposition)를 사용하고 목표에 대한 증거로 0을 제안함으로써 선형 함수 $f(x) = Ax + B$와 $g(x) = Bx + A$에 관한 진술을 증명했습니다.
• AIME (1984 Problem 1): 모델은 등차수열과 98개 항에 걸친 합계에 관한 문제를 처리했습니다.

Geometry and Inequalities

• IMO (1964 Problem 2): 모델은 nlinarith tactic을 위한 인수를 발명하여, 특히 제곱의 비음수성(sq_nonneg)을 사용하여 변 $a, b, c$를 포함하는 삼각형 부등식을 증명했습니다.
• IMO Longlist (1990 Problem 77): 모델은 코시-슈바르츠 부등식(Cauchy-Schwarz inequality)을 적용하고 형식적 증명기(formal prover)를 만족시키기 위해 필요한 "cuts"(예: $0 ≤ (c + a) * (c + a)$와 같은 항을 발명함)를 도입하여 복잡한 부등식을 해결했습니다.

Technical Implications

이러한 문제를 해결하는 능력은 형식적 증명 문맥 내에서 모델의 "발명" 능력을 강조합니다. 여러 사례에서 모델은 단순히 기존 규칙을 적용하는 것에 그치지 않고, 특정 증거(예: $n+1$ 또는 $0$)를 제안하거나 증명을 완성하는 데 필수적인 중간 보조 정리(lemmas) 및 항(terms)을 발명했습니다(예: 특정 제곱 차이). 이는 형식적 검증 시스템의 제약 조건을 탐색하는 데 필요한 전략적 계획 및 수학적 추론 능력을 나타냅니다.