Bridging Math Proofs and Formal Proofs: Lean's Role
Mathematicians primarily communicate proofs through informal explanations, but tools like Lean aim to bridge this gap by enabling formal verification of mathematical theorems.
Takeways• Mathematicians typically use informal language and explanations when writing proofs for human colleagues.
• Fully formal mathematical proofs are extremely lengthy and impractical for humans to write manually.
• Lean acts as a proof assistant to bridge this gap, aiding in the formal verification of mathematical theorems.
Traditional mathematical proofs written for human consumption are informal and often involve 'waving hands,' differing greatly from the strict formal derivations required by logic. Writing fully formal proofs, such as 1+1=2 taking hundreds of pages in Russell and Whitehead's work, is impractical for complex theorems. Lean is a proof assistant that helps mathematicians formalize these proofs, ensuring they meet the rigorous standards of formal mathematics.
Informal vs. Formal Proofs
• 00:00:20 Mathematicians write proofs for their peers, focusing on expressing concepts rather than providing a formal derivation. These proofs blend plain language with formulas and rely heavily on precise definitions, which are considered the only solid ground. Creating a truly formal derivation, such as in the Zermelo-Fraenkel set theory framework, would be extraordinarily lengthy, potentially spanning millions of pages for complex theorems, making it an impractical method for human mathematicians.
Lean's Role in Proof Formalization
• 00:01:54 Lean and similar initiatives seek to supplement traditional math papers by formalizing the underlying proofs, ensuring they adhere to the strict standards of formal mathematics. The goal is to develop an interface that allows mathematicians to transition their publications into a formal system, utilizing proof assistants like Lean. This approach helps create complete, verifiable derivations that humans would find challenging or impossible to write entirely on their own, enhancing the rigor and reliability of mathematical research.