p-adic Numbers — Topology, Algebra, and Hensel's Lemma

For each prime , the field of -adic numbers is the completion of under the -adic absolute value . It is a complete, totally disconnected, locally compact non-archimedean field whose ring of integers is a compact DVR. Hensel's Lemma lets one lift approximate roots of polynomials over to exact roots, making behave like a "local power series ring." Used pervasively in number theory (local-global principles), arithmetic geometry, and representation theory. Originated with Kurt Hensel (1897).

The -adic numbers arise from a single radical idea: measure the size of an integer not by its magnitude but by its divisibility by a fixed prime — the more factors of , the smaller it is. This yields a metric on utterly different from the usual one, and completing with respect to it produces , a field as legitimate as but with bizarre topology: every triangle is isosceles, every point of a ball is its center, and the space is totally disconnected yet compact in the integer regime. The arithmetic payoff is enormous: many Diophantine questions over decompose, via the local-global principle, into questions over the easier "local" fields and . The most surprising fact: the seemingly innocuous Hensel's Lemma — a Newton's-method argument that converges instantly because of non-archimedean geometry — gives vastly more roots than , e.g. contains a genuine square root of .

The Core Insight

Replace "closeness on the number line" with "closeness in divisibility." Two integers are -adically close when their difference is divisible by a high power of . Completing under this metric turns infinite base- expansions to the left into convergent series, and the non-archimedean inequality makes analysis astonishingly rigid: series converge iff their terms tend to zero, and Newton's method either fails immediately or converges in one symbolic step (Hensel).

Formal Statement

$p$-adic valuation and absolute value

Fix a prime . For a nonzero integer , the -adic valuation is the exponent of in its prime factorization. Extend to by , and set . The -adic absolute value is

1
⟳Higher divisibility by ( large) yields smaller ; the exponential base is chosen so that the product formula holds.

The function satisfies, for all ,

2

with equality in the second when .

⟳Multiplicativity follows from unique factorization; the ultrametric estimate from factoring out the minimal power of before adding.

The field $\mathbb{Q}_p$ and ring $\mathbb{Z}_p$

is the completion of : equivalence classes of Cauchy sequences modulo null sequences, with the metric and field operations extended by continuity. The ring of -adic integers is
3
⟳ is the closed unit ball; closure under addition uses the ultrametric, closure under multiplication uses additivity of .

Equivalently, is the inverse limit

4
⟳A Cauchy sequence's residues mod stabilize, defining compatible elements of ; conversely a compatible tower assembles into a Cauchy sequence.

Every has a unique -adic expansion

5
⟳Greedily extract digits by reducing mod after dividing by ; convergence holds because .

Structure of $\mathbb{Z}_p$ and $\mathbb{Q}_p$

  1. is a complete discrete valuation ring (DVR) with unique maximal ideal and residue field .
  2. The units are , and every nonzero factors uniquely as with .
  3. .
  4. Topologically: is compact, is locally compact, both are totally disconnected, perfect, and homeomorphic (as topological spaces) to a Cantor set.

Compactness of $\mathbb{Z}_p$ via the inverse limit

  1. By [4], sits as a closed subset of the product , each factor finite (hence compact, discrete).
  2. By Tychonoff's theorem the product is compact.
  3. The inverse limit is the subset cut out by the compatibility conditions , which are closed (intersections of preimages of points under continuous maps to discrete spaces).
  4. A closed subspace of a compact space is compact; hence is compact.
  5. is a countable increasing union of compact open sets, so it is locally compact (each point lies in the compact open neighborhood ).
  6. Total disconnectedness: the sets are simultaneously open and closed (clopen) and form a basis; any two distinct points are separated by such a clopen partition, so connected components are singletons.

Hensel's Lemma — strong form

Let and suppose satisfies

6
⟳This says the value is much smaller than the squared derivative — the precise condition under which Newton iteration is contracting in the ultrametric.

Then there exists a unique with

7
⟳ is the limit of the Newton sequence; the bound is the first Newton step's size, and uniqueness follows from quadratic contraction.
Simple form. If (reduction mod ) has a simple root (so , ), then lifts to a unique root of in reducing to .

Hensel via Newton iteration

Define the Newton sequence

8
⟳Classical Newton's method; in we track instead of monotone real convergence.
  1. Set-up. Let and . Hypothesis [6] is ; set .
  1. Taylor expansion. For any , since there exist (binomial-type coefficients) with
All coefficients lie in , so .
  1. One step. Take , so . Then
Also the derivative is stable: , so by the ultrametric (since ).
  1. Induction. With one shows , hence . Thus and .
  1. Convergence. Since the increments tend to and is complete (and the ultrametric makes converge iff terms ), with by continuity, and .
  1. Uniqueness. If with both in the ball , then with , forcing , so .

Kurt Hensel | 1861–1941

A student of Kronecker and Weierstrass, Hensel introduced the -adic numbers in 1897, seeking an arithmetic analogue of the Laurent/power-series expansions that complex analysts used so fruitfully near a point. His insight: just as a meromorphic function is studied via its local expansion at each point of a Riemann surface, an integer should be studied via its "local expansion at each prime ." His 1908 book Theorie der algebraischen Zahlen developed the theory and the lemma now bearing his name. The viewpoint was initially regarded as exotic, but Hasse (his student) elevated it to a central tool of number theory through the local-global principle.

Building Intuition

Think of a prime as a "scale" and the -adic expansion as an odometer running leftward. In the reals, "" packs digits to the right and they shrink; -adically, digits pack to the left and the high powers are the small quantities. So converges, and famously in — the "all-9s" number is .

The ultrametric inequality produces a geometry where intuition from fails productively: every triangle is isosceles, every point inside a ball is its center, and two balls are either nested or disjoint (never partially overlapping). This rigidity is why analysis is easy: a series converges precisely when its terms shrink, and Newton's method, once it gets one foothold (the Hensel condition), snaps to a root with quadratically accelerating -adic precision — each step doubles the number of correct base- digits.

The nested-ball ("tree") structure of $\mathbb{Z}_p$ for $p=3$: cosets $a+p^n\mathbb{Z}_p$ form a Cantor-like tree; descending one level fixes one more leftward digit.

<svg viewBox="0 0 640 380" xmlns="http://www.w3.org/2000/svg">
<rect width="640" height="380" fill="#0a0e17"/>
<text x="320" y="28" fill="#e2e8f0" font-size="16" text-anchor="middle">𝐙₃ as a tree of cosets a + 3ⁿ𝐙₃</text>
<!-- level 0 -->
<circle cx="320" cy="60" r="6" fill="#d4a853"/>
<text x="320" y="50" fill="#e2e8f0" font-size="12" text-anchor="middle">𝐙₃</text>
<!-- level 1 -->
<g stroke="#94a3b8" stroke-width="1.3">
<line x1="320" y1="60" x2="160" y2="150"/>
<line x1="320" y1="60" x2="320" y2="150"/>
<line x1="320" y1="60" x2="480" y2="150"/>
</g>
<circle cx="160" cy="150" r="5" fill="#d4a853"/>
<circle cx="320" cy="150" r="5" fill="#d4a853"/>
<circle cx="480" cy="150" r="5" fill="#d4a853"/>
<text x="160" y="140" fill="#e2e8f0" font-size="11" text-anchor="middle">0+3𝐙₃</text>
<text x="320" y="140" fill="#e2e8f0" font-size="11" text-anchor="middle">1+3𝐙₃</text>
<text x="480" y="140" fill="#e2e8f0" font-size="11" text-anchor="middle">2+3𝐙₃</text>
<!-- level 2 under each -->
<g stroke="#94a3b8" stroke-width="1">
<line x1="160" y1="150" x2="110" y2="240"/>
<line x1="160" y1="150" x2="160" y2="240"/>
<line x1="160" y1="150" x2="210" y2="240"/>
<line x1="320" y1="150" x2="270" y2="240"/>
<line x1="320" y1="150" x2="320" y2="240"/>
<line x1="320" y1="150" x2="370" y2="240"/>
<line x1="480" y1="150" x2="430" y2="240"/>
<line x1="480" y1="150" x2="480" y2="240"/>
<line x1="480" y1="150" x2="530" y2="240"/>
</g>
<g fill="#cbd5e1">
<circle cx="110" cy="240" r="3.5"/><circle cx="160" cy="240" r="3.5"/><circle cx="210" cy="240" r="3.5"/>
<circle cx="270" cy="240" r="3.5"/><circle cx="320" cy="240" r="3.5"/><circle cx="370" cy="240" r="3.5"/>
<circle cx="430" cy="240" r="3.5"/><circle cx="480" cy="240" r="3.5"/><circle cx="530" cy="240" r="3.5"/>
</g>
<text x="320" y="265" fill="#e2e8f0" font-size="11" text-anchor="middle">cosets mod 3² = 9 balls of radius 3⁻²</text>
<!-- dots continuing -->
<text x="320" y="300" fill="#94a3b8" font-size="20" text-anchor="middle">⋮  branching forever  ⋮</text>
<text x="320" y="340" fill="#94a3b8" font-size="12" text-anchor="middle">depth n ↔ fixing digits a₀…a_{n-1};  leaves (n→∞) ↔ points of 𝐙₃ (Cantor set)</text>
</svg>

Worked Examples

A square root of $-1$ in $\mathbb{Q}_5$ via Hensel

Given. over . Does exist in ? Step 1 — Reduce mod . . Seek simple roots: , so is a root, as is . Check it is simple: , in . ✓ Step 2 — Hensel condition. Take . Then , so . And , a unit, . Check [6]: . ✓ Step 3 — Newton iterate.
In , (since ), so has . Numerically mod : , so , giving . Check: , so , i.e. . Precision doubled. Step 4 — Expansion. Iterating yields .

(No square root of exists in , or ; this is genuinely a -adic phenomenon, available iff .)

Solvability of $X^2 = 2$ in $\mathbb{Q}_7$ and failure in $\mathbb{Q}_5$

Given. Is a square in ? In ? case. . Mod : , so is a root, — simple. Hensel: , . ✓ Hence :
Check , ? Recompute: , ... refine with full : ; , so . ✓ Precision doubled.
case. Mod the squares are . Since , has no root in .
Lesson. For a unit , is a square in ( odd) iff its reduction is a square in — Hensel reduces the question to the residue field.

Common Misconceptions

  • "-adic numbers are just formal power series in ." The digits obey carrying rules (base- addition with carries to the left); is not the polynomial-style . Indeed has characteristic while has characteristic , though both are complete DVRs with residue field .
  • " is enough for Hensel." No — you need the squared-derivative condition [6]. When is itself divisible by (a non-simple root mod ), naive lifting fails; one must use the stronger inequality or Hensel does not apply.
  • " is ordered like ." admits no field ordering compatible with its arithmetic; " small" has nothing to do with sign or magnitude.
  • " is countable." It is uncountable (continuum cardinality), like — there are uncountably many leftward digit strings.

Hensel fails without the squared-derivative bound

Consider with odd, and try . Then , , which looks small. But , so and [6] fails utterly. Indeed has no root in : if then , impossible for an integer valuation. The valuation obstruction is exactly what the squared-derivative condition guards against. Likewise over : has a double root at , , Hensel is silent — and one checks is not a square in (it requires the refined dyadic test ).

Connections

sits among the completions of : by Ostrowski's Theorem every nontrivial absolute value on is equivalent to the usual archimedean one (giving ) or to some (giving ). The product formula over all places unifies them and underlies Adeles and Ideles, the locally compact ring on which modern automorphic theory lives.

Hensel's Lemma is the arithmetic shadow of the Newton–Kantorovich convergence criterion and is functorially the statement that is a henselian local ring; the abstraction leads to Étale Cohomology (strictly henselian local rings as stalks) and to Smoothness and Formal Lifting in deformation theory. Algebraically, is the prototypical complete DVR, linking to Discrete Valuation Rings, Krasner's Lemma (stability of roots), and the classification of Local Fields (finite extensions of ). Galois-theoretically, the inertia and Frobenius structure of feeds Local Class Field Theory and the Local Langlands Correspondence.

Real-World Applications

  1. Local-global (Hasse) principle for quadratic forms. A rational quadratic form represents nontrivially over iff it does over and over every (Hasse–Minkowski). Hensel's Lemma reduces the -adic conditions to finitely many congruences.
  2. Diophantine solvability tests. Showing an equation has no -point (a local obstruction) proves it has no -point — a fast practical certificate of unsolvability.
  3. Elliptic curve cryptography and point-counting. -adic methods (Satoh's algorithm, Kedlaya's, AGM) compute by lifting to characteristic , central to ECC parameter generation.
  4. Coding theory and error correction. Hensel lifting of factorizations from to underlies decoding of -adic and -linear codes.
  5. Computer algebra factorization. Polynomial factorization over (Zassenhaus, LLL-based) factors mod , then Hensel-lifts to mod before recombination — the workhorse in Maple, Magma, SageMath.
  6. Theoretical physics — -adic strings and AdS/CFT. -adic and adelic models of string amplitudes (Volovich, Freund) and Bruhat–Tits tree models of bulk geometry use 's tree structure.
  7. Automorphic forms and the Langlands program. Representations of are the local building blocks of automorphic representations, governing modularity and reciprocity.

Historical Development

  • 1897 — Kurt Hensel introduces -adic numbers in a note to the DMV, by analogy with power-series expansions of analytic functions.
  • 1908 — Hensel's Theorie der algebraischen Zahlen systematizes the theory and presents the lifting lemma.
  • 1913 — Hensel develops the formal calculus; the field gains his student Helmut Hasse's attention.
  • 1920s — Hasse formulates and proves the local-global principle for quadratic forms (Hasse–Minkowski), demonstrating the power of completions.
  • 1932 — Krull's general valuation theory and the abstract notion of complete valued fields place in a broad algebraic frame.
  • 1936–1945 — Chevalley and others build local class field theory purely in terms of and its extensions; the idele/adele formalism emerges (Chevalley 1936, Weil, Tate's 1950 thesis).
  • 1962 — Tate's thesis (published) recasts -functions adelically, harnessing all simultaneously.
  • 1970s–80s — Lubin–Tate theory, -adic -functions (Kubota–Leopoldt, Iwasawa), and Coates–Wiles bring -adic analysis to the heart of arithmetic geometry.
  • 1995 — Wiles's proof of Fermat's Last Theorem uses deformation theory of Galois representations over -adic rings, where Hensel-type lifting (formal smoothness) is structural.

Subtleties & Limits

is not algebraically closed; its algebraic closure is not complete, and completing it yields , which is algebraically closed but not locally compact — the loss of local compactness obstructs naive harmonic analysis and motivated rigid/Berkovich analytic geometry. Deep open and active areas: the precise structure of the absolute Galois group beyond tame quotients; the -adic Langlands correspondence for , (only is fully understood, via Colmez); effective bounds in Hensel-type lifting for systems of polynomials (multivariate / Newton-polygon refinements and Tougeron's theorem boundaries); and the integrality and special-value behaviour of -adic -functions (Iwasawa Main Conjectures, largely proven in cases but with frontier generalizations). The anabelian program (Mochizuki) probes how much arithmetic is encoded in the étale fundamental group of -adic spaces — among the most contested frontiers.

Before this

Where this leads

  • Local Fields — finite extensions of $\mathbb{Q}_p$ and their ramification theory.
  • Adeles and Ideles — assembling all completions into the adele ring for global arithm