Formal Proofs of Transcendence for e and π as an Application of Multivariate and Symmetric Polynomials - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Formal Proofs of Transcendence for e and π as an Application of Multivariate and Symmetric Polynomials

Sophie Bernard
Yves Bertot
Laurence Rideau
  • Fonction : Auteur
  • PersonId : 973642
Pierre-Yves Strub
  • Fonction : Auteur
  • PersonId : 857170

Résumé

We describe the formalisation in Coq of a proof that the numbers e and π are transcendental. This proof lies at the interface of two domains of mathematics that are often considered separately: calculus (real and elementary complex analysis) and algebra. For the work on calculus, we rely on the Coquelicot library and for the work on algebra, we rely on the Mathematical Components library. Moreover, some of the elements of our formalized proof originate in the more ancient library for real numbers included in the Coq distribution. The case of π relies extensively on properties of multivariate polynomials and this experiment was also an occasion to put to test a newly developed library for these multivariate polynomials.

Dates et versions

hal-01240025 , version 1 (08-12-2015)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Sophie Bernard, Yves Bertot, Laurence Rideau, Pierre-Yves Strub. Formal Proofs of Transcendence for e and π as an Application of Multivariate and Symmetric Polynomials. Certified Programs and Proofs, Jan 2016, St Petersburg, Florida, United States. pp.12. ⟨hal-01240025⟩
305 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More