A Machine-Checked Direct Proof of the Steiner-Lehmus Theorem

Ariel Kellison
DOI: https://doi.org/10.48550/arXiv.2112.11182
2021-12-18
Abstract:A direct proof of the Steiner-Lehmus theorem has eluded geometers for over 170 years. The challenge has been that a proof is only considered direct if it does not rely on reductio ad absurdum. Thus, any proof that claims to be direct must show, going back to the axioms, that all of the auxiliary theorems used are also proved directly. In this paper, we give a proof of the Steiner-Lehmus theorem that is guaranteed to be direct. The evidence for this claim is derived from our methodology: we have formalized a constructive axiom set for Euclidean plane geometry in a proof assistant that implements a constructive logic and have built the proof of the Steiner-Lehmus theorem on this constructive foundation.
Logic in Computer Science
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to provide a completely direct proof of the Steiner - Lehmus theorem without relying on reductio ad absurdum. The Steiner - Lehmus theorem states that if the two internal angle bisectors of a triangle are equal, then the triangle is an isosceles triangle. Since it was proposed in 1840, many attempts to directly prove this theorem have failed because of the indirect use of reductio ad absurdum. ### Main contributions of the paper 1. **Direct proof**: The author formalizes the constructive axiom set of Euclidean plane geometry in the Nuprl proof assistant and constructs a proof of the Steiner - Lehmus theorem on this basis, ensuring the directness of the proof. 2. **Constructive logic**: The paper uses the method of constructive logic to ensure that all auxiliary theorems are also directly proven, thus avoiding any indirect reasoning. 3. **Stability and decidability**: The paper discusses the stability and decidability of relations in constructive geometry, ensuring that these properties do not imply the use of reductio ad absurdum. ### Background of the Steiner - Lehmus theorem The Steiner - Lehmus theorem is stated as follows: \[ \text{If the two internal angle bisectors of a triangle are equal, then the triangle is an isosceles triangle.} \] Specifically, if in triangle \( \triangle ABC \), \( \overline{AY} = \overline{CX} \) and \( \angle XAB=\angle YAC \), then \( AB = AC \). ### Proof methods To ensure the directness of the proof, the author adopts the following methods: - **Constructive axiomatization**: Formalize the constructive axiom set of Euclidean plane geometry in the Nuprl proof assistant. - **Avoid reductio ad absurdum**: Ensure that reductio ad absurdum is not used in the proof process, but direct reasoning is carried out through constructive logic. - **Stability of auxiliary theorems**: Ensure that all auxiliary theorems are also directly proven, avoiding the introduction of indirect reasoning. ### Conclusion The paper successfully provides a completely direct proof, demonstrates the application of constructive logic in geometric proof, and refutes the view that the Steiner - Lehmus theorem cannot be directly proven. This achievement not only solves the long - standing mathematical problem, but also provides a new perspective for the application of constructive logic. Hope this summary can help you understand the core problems and contributions of this paper. If you have more questions or need further explanation, please feel free to let me know!