Diophantus' 20th Problem and Fermat's Last Theorem for n=4: Formalization of Fermat's Proofs in the Coq Proof Assistant

Abstract : We present the proof of Diophantus' 20th problem (book VI of Diophantus' Arithmetica), which consists in wondering if there exist right triangles whose sides may be measured as integers and whose surface may be a square. This problem was negatively solved by Fermat in the 17th century, who used the "wonderful" method (ipse dixit Fermat) of infinite descent. This method, which is, historically, the first use of induction, consists in producing smaller and smaller non-negative integer solutions assuming that one exists; this naturally leads to a reductio ad absurdum reasoning because we are bounded by zero. We describe the formalization of this proof which has been carried out in the Coq proof assistant. Moreover, as a direct and no less historical application, we also provide the proof (by Fermat) of Fermat's last theorem for n=4, as well as the corresponding formalization made in Coq.
Type de document :
Pré-publication, Document de travail
16 pages. 2005
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00009425
Contributeur : David Delahaye <>
Soumis le : lundi 3 octobre 2005 - 15:36:41
Dernière modification le : mardi 13 novembre 2018 - 17:10:02
Document(s) archivé(s) le : jeudi 1 avril 2010 - 22:36:38

Fichiers

Identifiants

  • HAL Id : hal-00009425, version 1
  • ARXIV : cs/0510011

Collections

Citation

David Delahaye, Micaela Mayero. Diophantus' 20th Problem and Fermat's Last Theorem for n=4: Formalization of Fermat's Proofs in the Coq Proof Assistant. 16 pages. 2005. 〈hal-00009425〉

Partager

Métriques

Consultations de la notice

315

Téléchargements de fichiers

305