arXiv:2510.12350cs.AI2025-10被引 2

用大模型+符号计算实现可验证的渐近不等式证明。

O-Forge: An LLM + Computer Algebra Framework for Asymptotic Analysis

  • 大模型提出域分解,符号系统逐块验证。
  • 成功解决陶哲轩提出的复杂渐近不等式问题。
  • 适合研究数学与自动证明方向的学者使用。

大语言模型在解决国际数学奥林匹克和普特南竞赛题目方面已展现先进能力,但在研究数学中的应用仍有限。主要瓶颈在于验证:生成的证明看似合理,却无法信任。本文提出一种名为LLM+CAS的框架及配套工具O-Forge,将前沿大模型与计算机代数系统(CAS)结合,在上下文符号反馈循环中生成既具创造性又可符号验证的证明。研究聚焦于渐近不等式,这类问题常涉及复杂的域分解。多位数学家(包括陶哲轩)曾指出,借助AI发现合适的域分解对研究级渐近分析极为有用。本文表明,该框架通过大模型建议分解、符号系统(如Mathematica)逐块公理化验证,能高效提出有效分解。最终,我们回答了陶哲轩的问题:大模型搭配验证器能否助力证明复杂渐近不等式?更广泛地,展示了AI如何从竞赛数学迈向专业数学研究工具。

原文摘要 · Abstract (English)

Large language models have recently demonstrated advanced capabilities in solving IMO and Putnam problems; yet their role in research mathematics has remained fairly limited. The key difficulty is verification: suggested proofs may look plausible, but cannot be trusted without rigorous checking. We present a framework, called LLM+CAS, and an associated tool, O-Forge, that couples frontier LLMs with a computer algebra systems (CAS) in an In-Context Symbolic Feedback loop to produce proofs that are both creative and symbolically verified. Our focus is on asymptotic inequalities, a topic that often involves difficult proofs and appropriate decomposition of the domain into the "right" subdomains. Many mathematicians, including Terry Tao, have suggested that using AI tools to find the right decompositions can be very useful for research-level asymptotic analysis. In this paper, we show that our framework LLM+CAS turns out to be remarkably effective at proposing such decompositions via a combination of a frontier LLM and a CAS. More precisely, we use an LLM to suggest domain decomposition, and a CAS (such as Mathematica) that provides a verification of each piece axiomatically. Using this loop, we answer a question posed by Terence Tao: whether LLMs coupled with a verifier can be used to help prove intricate asymptotic inequalities. More broadly, we show how AI can move beyond contest math towards research-level tools for professional mathematicians.

渐近分析大模型符号计算自动证明

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。