LLM assists in formal proof of sqrt(2) irrationality

Researchers have explored the use of a Large Language Model (LLM) in conjunction with a Logic Program Theorem Prover (LPTP) to formally prove the irrationality of the square root of 2. The process involved defining basic logic programming predicates and utilizing LPTP, which employs natural deduction for human-readable proofs. The study details the interactions with the LLM, culminating in a complete formal proof that was partially generated by the LLM and fully verified by LPTP. AI

IMPACT Demonstrates potential for LLMs to assist in formal verification and mathematical proofs.

RANK_REASON Academic paper detailing a novel application of LLMs in formal theorem proving. [lever_c_demoted from research: ic=1 ai=1.0]

Read on arXiv cs.AI →

• Electronic Proceedings in Theoretical Computer Science
• LLM
• logic programming
• Logic Program Theorem Prover
• natural deduction
• sqrt(2)

• paper
• other

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →