Somme des angles d'un triangle et unicité de la parallèle : une preuve d'équivalence formalisée en Coq - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2015

Somme des angles d'un triangle et unicité de la parallèle : une preuve d'équivalence formalisée en Coq

Résumé

Nous nous intéressons dans cet article au 5e postulat d'Euclide. Ce postulat a une importance historique : pendant des siècles, de nombreux mathématiciens de renom ont cru que cet axiome était un théorème qui pouvait être dérivé des quatre premiers postulats d'Euclide. Dans cet article nous présentons la formalisation en Coq de résultats concernant le lien entre l'unicité de la parallèle et le fait que la somme des angles d'un triangle est égale à deux droits. Nous travaillons en logique intuitionniste dans le contexte de l'axiomatique de Tarski. D'une part nous obtenons la preuve formelle de l'équivalence et d'autre part nous clarifions les propriétés de décidabilité nécessaires pour la preuve. Nous étudions également le lien entre l'axiome d'Aristote et la décidabilité de l'intersection entre deux droites.
Fichier principal
Vignette du fichier
jfla2016.pdf (319.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01228612 , version 1 (13-11-2015)
hal-01228612 , version 2 (19-12-2015)

Identifiants

  • HAL Id : hal-01228612 , version 1

Citer

Charly Gries, Pierre Boutry, Julien Narboux. Somme des angles d'un triangle et unicité de la parallèle : une preuve d'équivalence formalisée en Coq. 2015. ⟨hal-01228612v1⟩
355 Consultations
704 Téléchargements

Partager

More