Name
Title | ||
|---|---|---|
Parallel Postulates and Continuity Axioms: A Mechanized Study in Intuitionistic Logic Using Coq. |
Abstract | ||
|---|---|---|
In this paper we focus on the formalization of the proofs of equivalence between different versions of Euclid’s 5th postulate. Our study is performed in the context of Tarski’s neutral geometry, or equivalently in Hilbert’s geometry defined by the first three groups of axioms, and uses an intuitionistic logic, assuming excluded-middle only for point equality. Our formalization provides a clarification of the conditions under which different versions of the postulates are equivalent. Following Beeson, we study which versions of the postulate are equivalent, constructively or not. We distinguish four groups of parallel postulates. In each group, the proof of their equivalence is mechanized using intuitionistic logic without continuity assumptions. For the equivalence between the groups additional assumptions are required. The equivalence between the 34 postulates is formalized in Archimedean planar neutral geometry. We also formalize a variant of a theorem due to Szmielew. This variant states that, assuming Aristotle’s axiom, any statement which hold in the Euclidean plane and does not hold in the Hyperbolic plane is equivalent to Euclid’s 5th postulate. To obtain all these results, we have developed a large library in planar neutral geometry, including the formalization of the concept of sum of angles and the proof of the Saccheri–Legendre theorem, which states that assuming Archimedes’ axiom, the sum of the angles in a triangle is at most two right angles. |
Year | DOI | Venue |
|---|---|---|
2019 | 10.1007/s10817-017-9422-8 | J. Autom. Reasoning |
Keywords | Field | DocType |
Euclid, Parallel postulate, Formalization, Neutral geometry, Coq, Classification, Foundations of geometry, Decidability of intersection, Aristotle’s axiom, Archimedes’ axiom, Saccheri–Legendre theorem, Sum of angles | Non-Euclidean geometry,Discrete mathematics,Axiom,Saccheri–Legendre theorem,Point–line–plane postulate,Pure mathematics,Absolute geometry,Euclidean geometry,Parallel postulate,Foundations of geometry,Mathematics | Journal |
Volume | Issue | ISSN |
62 | 1 | 1573-0670 |
Citations | PageRank | References |
1 | 0.35 | 10 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pierre Boutry | 1 | 1 | 0.35 |
| Charly Gries | 2 | 1 | 0.35 |
| Julien Narboux | 3 | 130 | 12.49 |
| Pascal Schreck | 4 | 213 | 23.53 |