A formal proof of Hensel's lemma over the p-adic integers
Logic in Computer Science
2019-09-26 v1
Abstract
The field of -adic numbers and the ring of -adic integers are essential constructions of modern number theory. Hensel's lemma, described by Gouv\^ea as the "most important algebraic property of the -adic numbers," shows the existence of roots of polynomials over provided an initial seed point. The theorem can be proved for the -adics with significantly weaker hypotheses than for general rings. We construct and in the Lean proof assistant, with various associated algebraic properties, and formally prove a strong form of Hensel's lemma. The proof lies at the intersection of algebraic and analytic reasoning and demonstrates how the Lean mathematical library handles such a heterogeneous topic.
Keywords
Cite
@article{arxiv.1909.11342,
title = {A formal proof of Hensel's lemma over the p-adic integers},
author = {Robert Y. Lewis},
journal= {arXiv preprint arXiv:1909.11342},
year = {2019}
}
Comments
CPP 2019