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

09/25/2019
by   Robert Y. Lewis, et al.
0

The field of p-adic numbers Q_p and the ring of p-adic integers Z_p are essential constructions of modern number theory. Hensel's lemma, described by Gouvêa as the "most important algebraic property of the p-adic numbers," shows the existence of roots of polynomials over Z_p provided an initial seed point. The theorem can be proved for the p-adics with significantly weaker hypotheses than for general rings. We construct Q_p and 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/06/2020

Formalizing the Ring of Witt Vectors

The ring of Witt vectors 𝕎 R over a base ring R is an important tool in ...
research
02/06/2022

On the High Dimensional RSA Algorithm – A Public Key Cryptosystem Based on Lattice and Algebraic Number Theory

The most known of public key cryptosystem was introduced in 1978 by Rive...
research
11/03/2020

Calcium: computing in exact real and complex fields

Calcium is a C library for real and complex numbers in a form suitable f...
research
12/09/2021

Explicit Bounds for Linear Forms in the Exponentials of Algebraic Numbers

In this paper, we study linear forms λ = β_1e^α_1+⋯+β_me^α_m, ...
research
02/09/2022

Reflexive tactics for algebra, revisited

Computational reflection allows us to turn verified decision procedures ...
research
06/29/2023

Formalizing Norm Extensions and Applications to Number Theory

Let K be a field complete with respect to a nonarchimedean real-valued n...
research
05/15/2023

Fermat's Last Theorem for regular primes

We formalise the proof of the first case of Fermat's Last Theorem for re...

Please sign up or login with your details

Forgot password? Click here to reset