mlsanityData to 14 Oct 2026

Case study: proving sqrt(2) irrational with LPTP and an LLM

arXiv 2607.21187 ↗First posted 23 Jul 2026cs.LO cs.AI cs.SCcited by 0

Not on the map. Why?

Abstract (arXiv)

We present the interactions with an LLM (Large Language Model) aiming at proving that the square root of 2 is not a rational number in an LP (Logic Programming) context. We start from a few basic pure logic programming predicate definitions. We rely on the LPTP (Logic Program Theorem Prover) system for stating and proving properties about logic programs. As the proof language of LPTP is based on natural deduction, the proofs are human readable. In our case study, we sketch in LPTP the usual proof showing the irrationality of the square root of 2. Then we describe the interactions we had with the LLM. We end up with a complete formal proof, partially generated by an LLM and fully proof-checked by LPTP.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 4 of its 25 references that are in the map. First posted on arXiv 23 Jul 2026.

Builds on

4 of 25 references.

References · 4

  1. 2020Generative Language Modeling for Automated Theorem Provingcited by 388
  2. 2022Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofscited by 291
  3. 2025HERMES: Towards Efficient and Verifiable Mathematical Reasoning in LLMscited by 11
  4. 2025Neural Theorem Proving: Generating and Structuring Proofs for Formal Verificationcited by 5

Built on by

Not cited yet.