Univariate and bivariate integral roots certificates based on Hensel's lifting - ENS de Lyon - École normale supérieure de Lyon Accéder directement au contenu
Rapport Année : 2011

Univariate and bivariate integral roots certificates based on Hensel's lifting

Résumé

If it is quite easy to check a given integer is a root of a given polynomial with integer coefficients, verifying we know all the integral roots of a polynomial requires a different approach. In both univariate and bivariate cases, we introduce a type of integral roots certificates and the corresponding checker specification, based on Hensel's lifting. We provide a formalization of this iterative algorithm from which we deduce a formal proof of the correctness of the checkers, with the help of the COQ proof assistant along with the SSReflect extension. The ultimate goal of this work is to provide a component that will be involved in a complete certification chain for solving the Table Maker's Dilemma in an exact way.
Fichier principal
Vignette du fichier
RRLIP2011-1.pdf (519.44 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

ensl-00575673 , version 1 (11-03-2011)

Identifiants

  • HAL Id : ensl-00575673 , version 1

Citer

Érik Martin-Dorel. Univariate and bivariate integral roots certificates based on Hensel's lifting. 2011. ⟨ensl-00575673⟩
197 Consultations
173 Téléchargements

Partager

Gmail Facebook X LinkedIn More