English

A formal proof of Hensel's lemma over the p-adic integers

Logic in Computer Science 2019-09-26 v1

Abstract

The field of pp-adic numbers Qp\mathbb{Q}_p and the ring of pp-adic integers Zp\mathbb{Z}_p are essential constructions of modern number theory. Hensel's lemma, described by Gouv\^ea as the "most important algebraic property of the pp-adic numbers," shows the existence of roots of polynomials over Zp\mathbb{Z}_p provided an initial seed point. The theorem can be proved for the pp-adics with significantly weaker hypotheses than for general rings. We construct Qp\mathbb{Q}_p and Zp\mathbb{Z}_p 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