arXiv:2606.28747cs.AIcs.LG2026-06

AI在无外部知识下自主发现数万条有意义定理。

Self-Supervised Theorem Discovery in a Formal Axiomatic System

论文配图:Self-Supervised Theorem Discovery in a Formal Axiomatic System
图 1 · 摘自论文原文
  • 通过交替进行证明搜索与有用定理提取,自建定理库。
  • 发现数万条定理并解决人类编写基准问题。
  • 成果可提升大模型证明能力,适合数学自动化研究者。

近期人工智能系统在数学推理方面取得显著进展。现有方法多依赖人类先验知识,如数学文本、代码或定理库。尽管有效,但能否在无此类先验条件下自主发现有用定理仍属未解之谜。本文在形式公理系统中探索该问题,提出一种自监督定理发现算法:代理仅从公理和推理规则出发,通过交替进行证明搜索与有用定理提取,逐步构建可复用为引理的定理库。实验表明,该代理发现了数万条定理,并成功证明了人类编写的基准问题,其发现结果在人类数学视角下具有意义。此外,将这些发现作为提示引理输入大语言模型,可显著提升其证明性能,表明其可作为外部知识增强模型推理。结果表明,无需依赖人工定理库,仍有大量有用定理可通过证明搜索自然涌现。更广泛地,这为构建形式可验证的自演化数学智能系统提供了路径。

原文摘要 · Abstract (English)

Recent artificial intelligence (AI) systems have shown remarkable progress in mathematical reasoning. Many existing approaches, including large language models (LLMs), draw on human prior knowledge in the form of mathematical text, code, or theorem libraries. Although these approaches are highly effective in practice, it remains an open question whether an agent can autonomously discover useful theorems without such human priors. We study this question in a formal axiomatic system by developing an agent that starts from axioms and inference rules alone and gradually grows a library of useful theorems. Concretely, we propose a self-supervised theorem-discovery algorithm that alternates between proof search and useful-theorem extraction, building a theorem library whose entries are reused as lemmas for subsequent proof search. Experiments show that the agent discovers tens of thousands of theorems and finds proofs for human-written benchmark problems, suggesting that its discoveries include theorems meaningful from a human mathematical perspective. Furthermore, the discovered theorems improve LLM proof performance when provided as prompt lemmas, indicating that they can serve as external knowledge for LLM reasoning. Our results provide evidence that useful theorems can emerge from proof search without relying on human-provided theorem libraries. More broadly, they suggest a path toward self-evolving AI systems for mathematics whose discoveries remain formally verifiable.

自动定理证明自监督学习形式化系统AI数学

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