A computer-assisted proof that e is rational - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

A computer-assisted proof that e is rational

Résumé

Computers are increasingly being used to help researchers write up mathematical proofs, sometimes by automatically writing out parts of it. In this paper we present different computer-assisted approaches and provide some use cases. Using the Mixed-Integer Linear Programming (MILP) approach, we demonstrate that $e$ is rational, contrary to what has already been proved by hand and with interactive proof assistants. This is the opportunity to dive into the numerical instabilities problems and to discuss limitations of MILP solvers. These tools have some advantages over other approaches, so we propose to explore methods to verify the solutions obtained. To this end, we develop a Julia package to automatically check whether solutions meet the initial requirements or not.
Fichier principal
Vignette du fichier
GG_SIGBOVIK2024.pdf (559.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04526066 , version 1 (29-03-2024)

Licence

Identifiants

  • HAL Id : hal-04526066 , version 1

Citer

Rémi Garcia, Alexandre Goldsztejn. A computer-assisted proof that e is rational. 2024. ⟨hal-04526066⟩
106 Consultations
130 Téléchargements

Partager

More