Passer à la navigation principale Passer à la recherche Passer au contenu principal

Formal proofs of transcendence for e and pi as an application of multivariate and symmetric polynomials

  • INRIA Institut National de Recherche en Informatique et en Automatique
  • IMDEA Software Institute

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

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.

langue originaleAnglais
titreCPP 2016 - Proceedings of the 5th ACM SIGPLAN Conference on Certified Programs and Proofs, co-located with POPL 2016
rédacteurs en chefJeremy Avigad, Adam Chlipala
EditeurAssociation for Computing Machinery, Inc
Pages76-87
Nombre de pages12
ISBN (Electronique)9781450341271
Les DOIs
étatPublié - 18 janv. 2016
Evénement5th ACM SIGPLAN Conference on Certified Programs and Proofs, CPP 2016 - St. Petersburg, États-Unis
Durée: 18 janv. 201619 janv. 2016

Série de publications

NomCPP 2016 - Proceedings of the 5th ACM SIGPLAN Conference on Certified Programs and Proofs, co-located with POPL 2016

Une conférence

Une conférence5th ACM SIGPLAN Conference on Certified Programs and Proofs, CPP 2016
Pays/TerritoireÉtats-Unis
La villeSt. Petersburg
période18/01/1619/01/16

Empreinte digitale

Examiner les sujets de recherche de « Formal proofs of transcendence for e and pi as an application of multivariate and symmetric polynomials ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation