Parallel postulates and decidability of intersection of lines: a mechanized study within Tarski's system of geometry - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2015

Parallel postulates and decidability of intersection of lines: a mechanized study within Tarski's system of geometry

Pierre Boutry
  • Fonction : Auteur
  • PersonId : 2808
  • IdHAL : boutry
IGG
Julien Narboux
IGG
Pascal Schreck
  • Fonction : Auteur
IGG

Résumé

In this paper we focus on the formalization of the proof of equivalence between different versions of Euclid's 5 th postulate. This postulate is of historical importance because for centuries many mathematicians believed that this statement was rather a theorem which could be derived from the first four of Euclid's postulates and history is rich of incorrect proofs of Euclid's 5 th postulate. These proofs are incorrect because they assume more or less implicitly a statement which is equivalent to Euclid's 5 th postulate and whose validity is taken for granted. Even though these proofs are incorrect the attempt was not pointless because the flawed proof can be turned into a proof that the unjustified statement implies the parallel postulate. In this paper we provide formal proofs verified using the Coq proof assistant that 10 different statements are equivalent to Euclid's 5 th postulate. We work in the context of Tarski's neutral geometry without continuity nor Archimedes' axiom. The formalization provide a clarification of the hypotheses used for the proofs. Following Beeson, we study the impact of the choice of a particular version of the parallel postulate on the decidability issues.
Fichier principal
Vignette du fichier
parallel_postulates_submitted.pdf (1.4 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01178236 , version 1 (17-07-2015)
hal-01178236 , version 2 (08-03-2017)

Identifiants

  • HAL Id : hal-01178236 , version 1

Citer

Pierre Boutry, Julien Narboux, Pascal Schreck. Parallel postulates and decidability of intersection of lines: a mechanized study within Tarski's system of geometry. 2015. ⟨hal-01178236v1⟩
1100 Consultations
2153 Téléchargements

Partager

More