Alphabeta Math
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

17 results · all verified · 7 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs. The 10 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.

Absolute Values Completions and P Adic Numbers

1 · Prerequisites

2 · Summary

This page classifies the rank-one absolute values on Q, records the place language and the rational product formula, and then builds Qp as a completion before comparing it with the integral compatible-residue model.

The p-adic half keeps the model boundaries explicit. The completion field is constructed first, the integral subring is then identified with the (p)-adic completion of Z, and only after that do the digit expansion, compactness, Hensel lifting, Newton iteration, and square criteria appear.

3 · Logical flowchart

4 · Definitions, theorems and proofs

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-04Open item page →

Absolute values on a field

Definition

Let F be a field. An absolute value on F is a function :FR0 such that for all x,yF:

x=0    x=0,xy=xy,x+yx+y.

It is nonarchimedean when it satisfies the stronger inequality

x+ymax{x,y}

for all x,yF.

It is trivial when x=1 for every nonzero xF.

LemmaStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-04Open item page →

An absolute value is nonarchimedean exactly when every integer has absolute value at most one

Statement

Let F be a field with absolute value in the sense of Absolute values on a field. Then is nonarchimedean if and only if

n1F1

for every integer n.

Facts & Assumptions

Given: A field F and an absolute value on F.

[L1]

An absolute value is multiplicative and satisfies both the ordinary and, in the nonarchimedean case, the strong triangle inequality (Absolute values on a field).

Proof

technique · direct
1.1

Since 1F0, multiplicativity in [L1] gives 1F=1F2, hence 1F=1. Also 12=1=1, so 1=1.

L1givenalgebra
1.2

Assume conversely that n1F1 for every integer n. Fix x,yF and put M:=max{x,y}. If M=0 there is nothing to prove, so scale by a nonzero element and reduce to M=1. Then every binomial coefficient has absolute value at most 1, so (x+y)mmax0km(mk)xkymk1 for every m1. Hence x+ym1 for all m, so x+y1=M. Undoing the scaling gives x+ymax{x,y}.

L1givenalgebra
2.1

Assume first that is nonarchimedean. For n1, induction using step 1.1 and (n+1)1Fmax{n1F,1F} gives n1F1. For negative n, n1F=1(n)1F1, and 0=01.

L1step 1.1induction
3.1

Thus the integer bound implies the strong triangle inequality, and step 2.1 proved the reverse implication.

step 2.1step 1.2
DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-04Open item page →

Equivalent nontrivial absolute values

Definition

Let 1 and 2 be nontrivial absolute values on a field F. They are equivalent when there is a real number c>0 such that

x2=x1c

for every xF.

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-04Open item page →

Two nontrivial absolute values induce the same topology exactly when one is a positive power of the other

Statement

Let F be a field, and let 1 and 2 be nontrivial absolute values on F. Then they induce the same topology on F if and only if they are equivalent in the sense of Equivalent nontrivial absolute values.

Facts & Assumptions

Given: A field F and nontrivial absolute values 1 and 2 on F.

[L1]

Absolute values are multiplicative and have their open unit balls available, and equivalence means equality up to a positive power (Absolute values on a field, Equivalent nontrivial absolute values).

Proof

technique · direct
1.1

If x2=x1c for some c>0, then ttc is increasing on R>0, so the conditions xa1<r and xa2<rc define the same neighborhoods of every point a. Hence the two absolute values induce the same topology.

L1givenalgebra
1.2

Assume conversely that the two topologies agree. Then x1<1    xn0 in 1    xn0 in 2    x2<1, and the same argument with x1 gives x1>1    x2>1 for every nonzero x.

L1givenalgebra
2.1

Choose aF× with a1>1; then step 1.2 gives a2>1. Set c:=loga2loga1>0. Fix xF×. If m/n<logx1/loga1, then x1n<a1m, so xnam1<1 and therefore xnam2<1 by step 1.2. This gives nlogx2<mloga2. Reversing the inequality yields the opposite bound. Rational approximation therefore forces logx2loga2=logx1loga1, so x2=x1c.

step 1.2givenalgebra
3.1

Step 1.1 proves one direction and step 2.1 proves the other, so the two topologies agree exactly when the absolute values are equivalent.

step 1.1step 2.1
DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-04Open item page →

The p-adic absolute value on the rationals

Definition

Let p be a prime. For xQ define

0p:=0,xp:=pvp(x)(x0),

where vp is the rational p-adic valuation of The p-adic valuation extends to the nonzero rationals by vp(a/b):=vp(a)vp(b)Z, independently of the representation; it satisfies vp(xy)=vp(x)+vp(y), and vp(x+y)min{vp(x),vp(y)} whenever x, y and x+y are nonzero. In particular,

pp=p1.

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-04Open item page →

The p-adic absolute value is nonarchimedean

Statement

Let p be a prime and let p be the absolute value of The p-adic absolute value on the rationals. Then for all x,yQ one has

xyp=xpyp,x+ypmax{xp,yp}.

So p is a nonarchimedean absolute value on Q.

Facts & Assumptions

Given: A prime p and rational numbers x,y.

[L2]

The p-adic absolute value is defined by xp=pvp(x) for nonzero x, with 0p=0 (The p-adic absolute value on the rationals).

Proof

technique · direct
1.1

If one of x or y is zero then xyp=0=xpyp. If both are nonzero, [L1] and [L2] give xyp=pvp(xy)=pvp(x)vp(y)=xpyp.

L1L2givenalgebra
1.2

If x+y=0, then x+yp=0max{xp,yp}. If x,y,x+y are nonzero, [L1] gives vp(x+y)min{vp(x),vp(y)}, so exponentiating by pt, which reverses order, yields x+ypmax{xp,yp}.

L1L2givenalgebra
2.1

The multiplicative law is step 1.1 and the strong triangle inequality is step 1.2, so p is nonarchimedean.

step 1.1step 1.2
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-04Open item page →

Ostrowski's theorem for the rationals

Statement

Let be a nontrivial absolute value on Q in the sense of Absolute values on a field. Then exactly one of the following holds.

  1. is equivalent to the usual absolute value on Q.
  2. There is a unique prime p such that is equivalent to p of The p-adic absolute value on the rationals.

Facts & Assumptions

Proof

technique · cases
1.1

Assume as the first case that n1 for every integer n. Then [L1] makes nonarchimedean. Because the absolute value is nontrivial, there is an integer m with m1; the inequality m1 forces m<1, so some prime divisor p of m has p<1 by [L4]. If also q<1 for a different prime q, then [L3] gives up+vq=1, and the nonarchimedean inequality yields 1=1max{up,vq}<1, impossible because integers all have absolute value at most 1. Thus there is a unique prime p with p<1.

L1L2L3L4assume-case nonarchimedean
1.2

Assume as the second case that n>1 for some integer n. Choosing a prime divisor of n and using [L4], at least one prime p satisfies p>1. Put α:=logp/logp>0 and, for each integer t{0,,p1}, let Cp:=maxt. For every positive integer m, write the base-p expansion m=a0+a1p++arpr with 0ai<p. The triangle inequality gives mi=0raipiCp(r+1)prCp(1+logpm)mα, because prm<pr+1. Applying the same estimate to mk and taking k-th roots gives m(Cp(1+klogpm))1/kmα, so letting k yields mmα. Now fix m>1 and put αm:=logm/logm. Writing pk in base m and repeating the same argument with m in place of p gives pkCm(1+klogmp)pkαm for some constant Cm, hence ppαm after taking k-th roots and letting k. Therefore ααm. Since mmα is exactly αmα, we get αm=α for every m>1. Thus m=mα for every positive integer m, and then a/b=a/b=a/bα for every nonzero rational.

L4givenassume-case archimedeanalgebra
2.1

For any prime qp, step 1.1 and [L3] applied to p and q give q=1. Hence if x=±pka/b with pab, uniqueness of factorisation [L4] gives x=pk. Writing c:=logp/logp>0, this becomes x=xpc, so is equivalent to p by [L5].

step 1.1L4L5algebra
3.1

Step 2.1 gives the nonarchimedean case and step 1.2 gives the archimedean case, and the two cases are disjoint because [L2] says every p-adic absolute value is nonarchimedean. Therefore every nontrivial absolute value on Q is equivalent either to the usual absolute value or to a unique p-adic one.

step 2.1step 1.2L2cases-exhaustive
DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-04Open item page →

Places of the rationals

Definition

A place of Q is an equivalence class of nontrivial absolute values on Q. By Ostrowski's theorem for the rationals, every place is represented either by the usual absolute value or by a unique p-adic absolute value. We therefore write

, p

for the archimedean place and the place represented by p.

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-04Open item page →

The product formula for the rationals

Statement

For every nonzero rational number x,

vxv=1,

where v runs over the archimedean place and all prime places, and all but finitely many factors are equal to 1.

Facts & Assumptions

Proof

technique · direct
1.1

Write x=±i=1rpiei with distinct primes pi and integers ei, as supplied by [L2]. Then xpi=piei for the listed primes and xq=1 for every other prime q.

L1L2givenalgebra
2.1

The archimedean factor is x=i=1rpiei, so xi=1rxpi=(i=1rpiei)(i=1rpiei)=1. Since the omitted prime factors are all 1, this is exactly the full product formula.

step 1.1algebra
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-04Open item page →

Weak approximation for rational places

Statement

Let v1,,vr be distinct places of Q. For each i, let aiQ, and let εi>0. Then there exists xQ such that

xaivi<εi(1ir).

Consequently, after completing Q at these places, the diagonal copy of Q is dense in the finite product of the local fields.

Facts & Assumptions

Given: Distinct places v1,,vr, rational targets a1,,ar, and positive reals ε1,,εr.

[L1]

The places of Q are the archimedean place and the prime places (Places of the rationals).

Proof

technique · constructive
1.1

Reorder the places so that v1,,vs are the finite places p1,,ps and, if the archimedean place occurs, it is vr=. Choose integers Ni1 with piNi<εi for 1is. Let D0 be a common positive denominator of the finite targets a1,,as, and replace it by D:=TD0, where T is a large integer coprime to every pi; this keeps every Dai integral and lets us later make M/D as small as we wish.

L1givenconstruct
2.1

Put M:=i=1spiNi+vpi(D). By [L2], there is an integer y such that yDai(modpiNi+vpi(D))(1is). Then for x0:=y/D one has vpi(x0ai)Ni, hence x0aipipiNi<εi for every finite place in the list.

L2step 1.1construct
3.1

If is not among the chosen places, then x:=x0 works. Otherwise every number of the form xk:=x0+kM/D has the same finite-place congruence conditions as x0, because vpi(M/D)=Ni(1is). By taking T in step 1.1 so large that M/D<εr, the arithmetic progression x0+Z(M/D) has mesh smaller than εr, so some integer k satisfies xkar<εr.

step 1.1step 2.1cases
4.1

The chosen x satisfies all requested inequalities. The density formulation is the same statement with the local targets first approximated by rational elements in each factor.

step 2.1step 3.1discharge-construct
DefinitionDefinition: Literature-sourcedProof: Not applicableaudited 2026-09-04Open item page →

The p-adic numbers as a metric completion

Definition

Let p be a prime. The space of p-adic numbers Qp is the Cauchy-sequence completion constructed in Every metric space has a completion, constructed as the equivalence classes of its Cauchy sequences for the metric

dp(x,y):=xyp,

where p is the absolute value of The p-adic absolute value on the rationals. Thus its points are equivalence classes of rational dp-Cauchy sequences, two sequences being equivalent when their termwise distance tends to 0. The completion datum is taken in the sense of A completion of a metric space: a complete metric space together with an isometric embedding onto a dense subspace, so Q comes equipped with its named dense isometric embedding into Qp. The next theorem equips this complete metric space with the field operations extending those of Q.

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-04Open item page →

The p-adic completion is a complete valued field

Statement

Let Qp be the completion of The p-adic numbers as a metric completion. Then termwise addition and multiplication of rational Cauchy sequences descend to well-defined operations on Qp, the absolute value extends to a nonarchimedean absolute value on Qp, every nonzero element has an inverse, and the resulting valued field is complete.

Facts & Assumptions

Given: A prime p and Qp as the completion of (Q,dp).

[L1]

Every metric space has a completion built from equivalence classes of Cauchy sequences, and that completion is complete (Every metric space has a completion, constructed as the equivalence classes of its Cauchy sequences).

[L2]

The rational p-adic absolute value is multiplicative and nonarchimedean (The p-adic absolute value is nonarchimedean).

[L3]

Qp is the Cauchy-sequence completion of (Q,dp) selected in The p-adic numbers as a metric completion.

Proof

technique · constructive
1.1

By the specific construction fixed in [L3] and supplied by [L1], an element of Qp is represented by a dp-Cauchy sequence (xn) in Q, and the distance between classes is d^p([x],[y])=limnxnynp. Define [x]+[y]:=[xn+yn],[x][y]:=[xnyn],[x]p:=limnxnp.

L1L3construct
2.1

The nonarchimedean inequality in [L2] shows that sums and differences of Cauchy sequences are Cauchy. A Cauchy sequence in a nonarchimedean metric is bounded, so products of Cauchy sequences are again Cauchy, and equivalent representatives give equivalent sums and products because xnynxnyn=xn(ynyn)+yn(xnxn). Passing to the limit through [L2] proves representative independence of the extended absolute value as well.

L1L2step 1.1algebra
3.1

Let [x]Qp be nonzero. Then [x]p>0, and step 1.1 says xnp[x]p in R. So there are a real constant c>0 and an index N with xnpc for all nN. In particular xn0 eventually. For n,mN, xn1xm1p=xnxmpxnpxmpc2xnxmp, and the right-hand side tends to 0 because (xn) is Cauchy. Thus (xn1) is eventually defined and Cauchy, so every nonzero class has an inverse.

step 1.1step 2.1algebra
4.1

Multiplicativity and the strong triangle inequality on Qp follow by taking limits of the corresponding rational identities from [L2]. Completeness is already part of [L1]. Thus Qp is a complete nonarchimedean valued field.

L1L2step 2.1step 3.1discharge-construct
LemmaStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-04Open item page →

P-adic balls are clopen and intersecting comparable balls are nested

Statement

In Qp, every open or closed ball is both open and closed. Moreover, if two balls of radii rs intersect, then the smaller one is contained in the larger.

Facts & Assumptions

Given: Points a,b,xQp and positive radii rs.

[L1]

The absolute value on Qp is nonarchimedean (The p-adic absolute value is nonarchimedean).

[L2]

Qp is the p-adic completion field (The p-adic numbers as a metric completion).

Proof

technique · direct
1.1

If x lies in the open ball B(a,r), then xap<r. For any y with yxp<r, [L1] gives yapmax{yxp,xap}<r, so yB(a,r). Thus every point of an open ball is again a center, hence every open ball is open and every closed ball is open by the same argument with r.

L1L2givenalgebra
2.1

If yxp<xap, then [L1] forces yap=xap. Hence, if xB(a,r), then xapr and so yB(a,r); and if x lies outside the closed ball of radius r around a, then xap>r and so y lies outside that closed ball as well. Thus the complement of either the open or the closed ball around a is a union of open balls. Therefore every open or closed ball is also closed.

L1step 1.1givenalgebra
3.1

If B(a,r) and B(b,s) intersect, choose x in the intersection. For any yB(a,r), ybpmax{yxp,xbp}<max{r,s}=s, so yB(b,s). The same proof works for closed balls. Hence intersecting comparable balls are nested.

L1givenalgebra
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-04Open item page →

The p-adic completion agrees with the fraction field of Z_p

Statement

Let Zp denote the (p)-adic completion of Z, equivalently the inverse limit limnZ/pnZ from The I-adic completion of a module. Then the metric-completion field Qp of The p-adic numbers as a metric completion is canonically isomorphic to the fraction field of Zp. Under the canonical embedding produced by this isomorphism, the image of Zp is exactly

{xQp:xp1}.

Facts & Assumptions

Proof

technique · constructive
1.1

Let RQp be the set of classes having a p-adically Cauchy representative (zn) with every znZ. For x=[(zn)]R and each m1, the sequence (znmodpm) is eventually constant, because znznpmZ for all large n,n. Thus x determines a compatible residue system and hence a map Φ:RZp. Equivalent integer representatives give the same eventual residues, so Φ is well defined and is a ring homomorphism.

L1L2givenconstruct
1.2

Conversely, let (am)mZp be a compatible residue system and choose the standard lift bm{0,,pm1} of am. Compatibility means bm+1bm(modpm), so bm+1bmppm. Hence (bm) is a p-adic Cauchy sequence of integers and defines an element of R. This construction inverts Φ, so RZp as rings.

L1L2givenconstruct
2.1

The subring R is exactly the closed unit ball. One inclusion is immediate because every integer has p-adic absolute value at most 1. Conversely, let x=[(xn)] satisfy xp1. After passing to a tail, take xnp1 and write xn=an/bn in lowest terms. Then pbn by [L4]. For each n, [L3] gives an integer cn with bncnan(modpn). Hence cnxnp=bncnanbnppn. Thus (cn) is an integer Cauchy sequence equivalent to (xn), so xR. Therefore R={xQp:xp1}.

L1L3L4step 1.1algebra
3.1

Every element of Qp is a fraction of elements of R. Indeed, if x=[(xn)], the Cauchy sequence (xn) is bounded, so for some integer N0 one has pNxnp1 eventually. Passing to the limit and using step 2.1 gives pNxR, while pNR is nonzero. Hence x=pNxpN. Since R is a subring of the field Qp, its fraction field is all of Qp.

L1step 2.1algebra
4.1

Transporting step 2.1 through the ring isomorphism RZp from step 1.2 identifies Qp canonically with Frac(Zp) and identifies Zp with the closed unit ball.

step 1.2step 2.1step 3.1discharge-construct
CorollaryStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-04Open item page →

Z_p is the valuation ring of Q_p

Statement

Under the comparison of The p-adic completion agrees with the fraction field of Z_p, the (p)-adic completion Zp of Z identifies with

{xQp:xp1}.

Facts & Assumptions

Given: The canonical embedding ZpQp.

[L1]

The comparison theorem identifies Qp with the fraction field of Zp and identifies the embedded copy of Zp with the closed unit ball (The p-adic completion agrees with the fraction field of Z_p).

Proof

technique · direct
1.1

By [L1], an element of Qp lies in the image of Zp exactly when its p-adic absolute value is at most 1.

L1given
2.1

Thus the image is exactly {xQp:xp1}, which is the valuation ring of the valued field Qp.

step 1.1
CorollaryStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-04Open item page →

The maximal ideal and residue field of Z_p

Statement

The unique maximal ideal of Zp is pZp, and the quotient Zp/pZp is canonically isomorphic to Fp.

Facts & Assumptions

Given: Zp viewed inside Qp.

[L1]

Zp is the subring of Qp cut out by xp1 (Z_p is the valuation ring of Q_p).

[L2]

Zp is also the compatible-residue inverse limit (The p-adic completion agrees with the fraction field of Z_p).

Proof

technique · direct
1.1

An element xZp is a unit exactly when xp=1: if xp=1 then x1p=1 as well, so x1Zp by [L1]; if xp<1 then x1p>1, so x1Zp. Therefore the nonunits are precisely the elements with xp<1, which is the principal ideal pZp.

L1givenalgebra
2.1

In the compatible-residue model of [L2], multiplication by p is exactly the condition that the first residue coordinate is 0. Therefore the quotient by pZp remembers only the first residue class, giving a canonical map Zp/pZpZ/pZ=Fp. This map is bijective because every residue class lifts to a compatible system and two systems differ by an element of pZp exactly when their first coordinates agree.

L2step 1.1algebra
3.1

Since the quotient by pZp is the field Fp, the ideal pZp is maximal, and step 1.1 shows it contains every nonunit, so it is the unique maximal ideal.

step 1.1step 2.1
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-04Open item page →

Every p-adic number has a unique digit expansion

Statement

Every nonzero xQp can be written uniquely in the form

x=n=Nanpn,

where NZ, aN0, and each digit an lies in {0,,p1}. The zero element has the all-zero expansion.

Facts & Assumptions

Given: A prime p and an element xQp.

[L1]

Qp is the fraction field of Zp (The p-adic completion agrees with the fraction field of Z_p).

[L2]

Zp is the closed unit ball of Qp (Z_p is the valuation ring of Q_p).

[L3]

Q embeds densely in Qp because Qp is the p-adic metric completion (The p-adic numbers as a metric completion).

[L4]

Qp is a complete valued field (The p-adic completion is a complete valued field).

Proof

technique · constructive
1.1

If x=0, take every digit an=0. Now assume x0. By the density statement in [L3], choose qQ with xqp<xp. The ultrametric inequality from [L4] then gives qp=xp. Write q=pNa/b with NZ and integers a,b not divisible by p; then qp=pN, so xp=pN. Put u:=pNx. Then up=1, so uZp by [L2], and also u1p=1, so u1Zp. Hence uZp×.

L2L3L4givenchoosealgebra
2.1

In the compatible-residue description of Zp from [L1], for each m1 choose the unique digits a0,,am1{0,,p1} such that ua0+a1p++am1pm1(modpm). Because u is a unit, its residue modulo p is nonzero, so a00. Writing sm:=j=0m1ajpj, one has usmpmZp, hence usmppm. So (sm) is Cauchy and converges to u by [L4]. Multiplying by pN gives x=m=0ampm+N; renaming the digits by index shift yields the claimed expansion with leading digit aN=a00.

L1L2L4step 1.1chooseconstruct
3.1

For uniqueness, suppose n=Nanpn=n=Mbnpn with digits in {0,,p1} and nonzero leading digits. Equality of absolute values forces N=M. If anbn first occurs at n=k, then the difference of the two series equals (akbk)pk+pk+1y for some yZp. Since akbk is not divisible by p, that difference has p-adic absolute value pk and cannot be 0. Therefore all digits agree.

step 2.1L2algebra
4.1

Thus every p-adic number has a unique base-p digit expansion.

step 2.1step 3.1constructdischarge-construct
CorollaryStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-04Open item page →

Q_p is locally compact and totally disconnected

Statement

Assume the Axiom of Countable Choice ACω of The Axiom of Countable Choice (ACω). Then the field Qp is locally compact and totally disconnected. In particular, Zp is a compact open subring.

Facts & Assumptions

Given: The p-adic field Qp and ACω.

[L1]

Zp={x:xp1}, and p-adic balls are clopen (Z_p is the valuation ring of Q_p, P-adic balls are clopen and intersecting comparable balls are nested).

[L2]

Every element of Zp has a digit expansion (Every p-adic number has a unique digit expansion).

[L3]

Assuming ACω, a complete totally bounded metric space is compact (A complete, totally bounded metric space is compact, proved from countable choice used exactly once).

Proof

technique · direct
1.1

By [L1], Zp is the closed unit ball, and by the clopen-ball lemma it is open. To prove compactness, note first that Zp is complete as a closed subset of the complete field Qp. It is totally bounded because for each N1, every element of Zp differs by at most pN from one of the finitely many truncations a0+a1p++aN1pN1 with digits ai{0,,p1}, by [L2]. Hence [L3] makes Zp compact.

L1L2L3givenalgebra
2.1

Every point of Qp has a compact open neighborhood, namely a scalar multiple of Zp, so Qp is locally compact. If xy, choose a ball around x whose radius is smaller than xyp; by [L1] this ball is clopen and does not contain y. Therefore points are separated by clopen sets, so Qp is totally disconnected.

L1step 1.1algebra
CorollaryStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-04Open item page →

Simple roots lift uniquely in Z_p

Statement

Let fZp[X] and a0Zp. If

f(a0)0(modp),f(a0)≢0(modp),

then there is a unique aZp such that aa0(modp) and f(a)=0.

Facts & Assumptions

Given: A polynomial fZp[X] and a0Zp with f(a0)pZp and f(a0)pZp.

[L1]

Zp is the valuation ring in Qp (Z_p is the valuation ring of Q_p).

Proof

technique · constructive
1.1

Construct anZp inductively so that ana0(modp),f(an)pn+1Zp. Given an, write an+1=an+tnpn+1 with tn{0,,p1}. Taylor expansion modulo pn+2 gives f(an+1)f(an)+tnpn+1f(an)(modpn+2). Since f(an)f(a0)≢0(modp), there is a unique choice of tn modulo p making the right-hand side 0 modulo pn+2.

L1giveninductionconstruct
2.1

The differences satisfy an+1anpn+1Zp, so (an) is a p-adic Cauchy sequence. By [L2] it converges to some aZp, and continuity of polynomial evaluation gives f(a)=0. Also aa0pZp, so aa0(modp).

L2step 1.1algebra
3.1

If b is another root with ba0(modp), then 0=f(a)f(b)=(ab)g(a,b) for the usual divided-difference polynomial g. Modulo p, one has g(a,b)f(a0)≢0, so g(a,b) is a unit of Zp by [L1]. Therefore ab=0.

L1step 2.1algebradischarge-construct
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-04Open item page →

Newton's criterion in Q_p

Statement

Let fZp[X] and a0Zp. If

f(a0)p<f(a0)p2,

then the Newton iterates

an+1:=anf(an)f(an)

are defined, converge in Zp to a root a of f, satisfy aa0pf(a0)/f(a0)p, and that root is unique in the closed ball of that radius around a0.

Facts & Assumptions

Given: A polynomial fZp[X] and a0Zp with f(a0)p<f(a0)p2.

[L1]

Zp is the valuation ring of Qp (Z_p is the valuation ring of Q_p).

[L2]

Qp is a complete nonarchimedean valued field (The p-adic completion is a complete valued field).

Proof

technique · constructive
1.1

Put hn:=f(an)/f(an) whenever an is defined. Since h0p<f(a0)p1, we have h0pZp, so a1=a0h0 lies in Zp. For any xZp, Taylor expansion gives f(xh)=f(x)hf(x)+h2gx(h) with gx(h)Zp. Hence f(an+1)=hn2gan(hn), so f(an+1)phnp2.

L1L2givenconstruct
2.1

The derivative also satisfies f(an+1)=f(an)+hnun for some unZp. Because hnp<f(an)p, the ultrametric inequality gives f(an+1)p=f(an)p. By induction, every iterate is defined, each f(an) has the same nonzero absolute value, and an+1anp=hnpf(an)pf(a0)p(f(a0)pf(a0)p2)2n1h0p. So the differences tend to 0 quadratically.

L2step 1.1induction
3.1

The series of successive differences is therefore Cauchy, so (an) converges in Zp by [L2]; call its limit a. Continuity of polynomial evaluation gives f(a)=0, and the ultrametric inequality applied to aa0=n0(an+1an) shows aa0ph0p=f(a0)/f(a0)p.

L2step 2.1algebra
4.1

If b is another root in the closed ball of radius h0p about a0, then 0=f(b)f(a)=(ba)v for the usual divided-difference element vZp. Because aa0 and ba0 both have absolute value at most h0p, each term of vf(a0) contains one factor from (aa0)Zp or (ba0)Zp. Thus vf(a0)ph0p<f(a0)p. The ultrametric inequality therefore gives vp=f(a0)p0, so v is nonzero and hence ba=0. Therefore b=a.

L1step 3.1algebradischarge-construct
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-04Open item page →

Square criterion in Q_p for odd p

Statement

Let p be odd and let xQp×. Write

x=pnu

with nZ and uZp×. Then x is a square in Qp if and only if n is even and the reduction of u in Fp× is a square.

Facts & Assumptions

Given: An odd prime p and x=pnu with uZp×.

[L1]

Zp is the valuation ring of Qp (Z_p is the valuation ring of Q_p).

[L2]

Simple roots lift uniquely in Zp (Simple roots lift uniquely in Z_p).

Proof

technique · direct
1.1

If x=y2, write y=pmv with vZp×. Then x=p2mv2, so n=2m is even and the reduction of u is the square of the reduction of v in Fp×.

L1givenalgebra
1.2

Conversely, assume n=2m and the residue class of u is c2 in Fp×. Choose a0Zp with a0c(modp). For f(X)=X2u, one has f(a0)0(modp) and f(a0)=2a0≢0(modp) because p is odd and c0. By [L2], f has a root vZp with v2=u. Then y:=pmv satisfies y2=x.

L2givenalgebra
2.1

Step 1.1 proves necessity and step 1.2 proves sufficiency.

step 1.1step 1.2
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-04Open item page →

Square criterion in Q_2

Statement

Let xQ2×. Write

x=2nu

with nZ and odd uZ2×. Then x is a square in Q2 if and only if n is even and u1(mod8).

Facts & Assumptions

Given: x=2nu with odd uZ2×.

[L1]

Z2 is the valuation ring of Q2 (Z_p is the valuation ring of Q_p).

[L2]

Newton's criterion holds in Q2 (Newton's criterion in Q_p).

Proof

technique · direct
1.1

If x=y2, write y=2mv with odd vZ2×. Then n=2m is even. Every odd square is congruent to 1 modulo 8, so the unit factor u is congruent to 1 modulo 8.

L1givenalgebra
1.2

Conversely, assume n=2m and u1(mod8). For f(X)=X2u at a0=1, f(1)2=1u223<22=f(1)22. By [L2], Newton iteration converges to a root vZ2 of f, so v2=u. Then y:=2mv satisfies y2=x.

L2givenalgebra
2.1

This proves both directions of the criterion.

step 1.1step 1.2

5 · Examples, counterexamples and false statements

None yet.

Sources