On the formalization of foundations of geometry - Archive ouverte HAL Access content directly
Theses Year : 2018

On the formalization of foundations of geometry

Sur la formalisation des fondements de la géométrie

(1)
1

Abstract

In this thesis, we investigate how a proof assistant can be used to study the foundations of geometry. We start by focusing on ways to axiomatize Euclidean geometry and their relationship to each other. Then, we expose a new proof that Euclid’s parallel postulate is not derivable from the other axioms of first-order Euclidean geometry. This leads us to refine Pejas’ classification of parallel postulates. We do so by considering decidability properties when classifying the postulates. However, our intuition often guides us to overlook uses of such properties. A proof assistant allows us to use a perfect tool which possesses no intuition: a computer. Moreover, proof assistants let us leverage the computational capabilities of computers. We demonstrate how we enable the use of algebraic automated deduction methods thanks to the arithmetization of geometry. Finally, we present a specific procedure designed to automate proofs of incidence properties.
Dans cette thèse, nous examinons comment un assistant de preuve peut être utilise pour étudier les fondements de la géométrie. Nous débutons en nous concentrant sur les façons d’axiomatiser la géométrie euclidienne et leurs relations. Ensuite, nous exposons une nouvelle preuve de l’indépendance de l’axiome des parallèles des autres axiomes de la géométrie euclidienne du premier ordre. Cela nous amène à affiner la classification des plans de Hilbert de Pejas en considérant les propriétés de décidabilité. Mais, notre intuition nous amène souvent à négliger leur utilisation. Un assistant de preuve nous permet d’utiliser un outil parfait qui ne possède aucune intuition : un ordinateur. De plus, les assistants de preuve nous laissent exploiter les capacités de calcul des ordinateurs. Nous démontrons comment utiliser de méthodes algébriques de déduction automatique en géométrie synthétique. Enfin, nous présentons une procédure spécifique destinée à automatiser des preuves d’incidence.
Fichier principal
Vignette du fichier
Boutry_Pierre_2018_ED269.pdf (1.58 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)
Loading...

Dates and versions

tel-02166221 , version 1 (24-01-2022)

Identifiers

  • HAL Id : tel-02166221 , version 1

Cite

Pierre Boutry. On the formalization of foundations of geometry. Geometric Topology [math.GT]. Université de Strasbourg, 2018. English. ⟨NNT : 2018STRAD042⟩. ⟨tel-02166221⟩
161 View
404 Download

Share

Gmail Facebook Twitter LinkedIn More