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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationCPP 2016 - Proceedings of the 5th ACM SIGPLAN Conference on Certified Programs and Proofs, co-located with POPL 2016
EditorsJeremy Avigad, Adam Chlipala
PublisherAssociation for Computing Machinery, Inc
Pages76-87
Number of pages12
ISBN (Electronic)9781450341271
DOIs
Publication statusPublished - 18 Jan 2016
Event5th ACM SIGPLAN Conference on Certified Programs and Proofs, CPP 2016 - St. Petersburg, United States
Duration: 18 Jan 201619 Jan 2016

Publication series

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

Conference

Conference5th ACM SIGPLAN Conference on Certified Programs and Proofs, CPP 2016
Country/TerritoryUnited States
CitySt. Petersburg
Period18/01/1619/01/16

Keywords

  • Coq
  • Formal mathematics
  • Multivariate polynomials
  • Proof assistant
  • Transcendence

Fingerprint

Dive into the research topics of 'Formal proofs of transcendence for e and pi as an application of multivariate and symmetric polynomials'. Together they form a unique fingerprint.

Cite this