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.
Absolute Values Completions and P Adic Numbers
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Binary Operations, Monoids, Groups and Subgroups
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Countability and Uncountability
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inverse Limits and Noetherian Completion
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Metric Spaces
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Suprema and Infima
- Tensor Products of Modules
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Logarithm and General Powers
- The Riemann Integral: Definition and Integrability
- The ZFC Axioms and the Basic Set Constructions
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
This page classifies the rank-one absolute values on , records the place language and the rational product formula, and then builds 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 -adic completion of , 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
Absolute values on a field
Definition
Let be a field. An absolute value on is a function such that for all :
It is nonarchimedean when it satisfies the stronger inequality
for all .
It is trivial when for every nonzero .
An absolute value is nonarchimedean exactly when every integer has absolute value at most one
Statement
Let be a field with absolute value in the sense of Absolute values on a field. Then is nonarchimedean if and only if
for every integer .
Facts & Assumptions
Given: A field and an absolute value on .
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
Since , multiplicativity in [L1] gives , hence . Also , so .
Assume conversely that for every integer . Fix and put . If there is nothing to prove, so scale by a nonzero element and reduce to . Then every binomial coefficient has absolute value at most , so for every . Hence for all , so . Undoing the scaling gives .
Assume first that is nonarchimedean. For , induction using step 1.1 and gives . For negative , , and .
Thus the integer bound implies the strong triangle inequality, and step 2.1 proved the reverse implication.
Equivalent nontrivial absolute values
Definition
Let and be nontrivial absolute values on a field . They are equivalent when there is a real number such that
for every .
Two nontrivial absolute values induce the same topology exactly when one is a positive power of the other
Statement
Let be a field, and let and be nontrivial absolute values on . Then they induce the same topology on if and only if they are equivalent in the sense of Equivalent nontrivial absolute values.
Facts & Assumptions
Given: A field and nontrivial absolute values and on .
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
If for some , then is increasing on , so the conditions and define the same neighborhoods of every point . Hence the two absolute values induce the same topology.
Assume conversely that the two topologies agree. Then and the same argument with gives for every nonzero .
Choose with ; then step 1.2 gives . Set Fix . If , then , so and therefore by step 1.2. This gives . Reversing the inequality yields the opposite bound. Rational approximation therefore forces so .
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.
The p-adic absolute value on the rationals
Definition
Let be a prime. For define
where is the rational -adic valuation of The -adic valuation extends to the nonzero rationals by , independently of the representation; it satisfies , and whenever , and are nonzero. In particular,
The p-adic absolute value is nonarchimedean
Statement
Let be a prime and let be the absolute value of The p-adic absolute value on the rationals. Then for all one has
So is a nonarchimedean absolute value on .
Facts & Assumptions
Given: A prime and rational numbers .
On , the valuation is well defined, additive under multiplication, and satisfies whenever are nonzero (The -adic valuation extends to the nonzero rationals by , independently of the representation; it satisfies , and whenever , and are nonzero).
The -adic absolute value is defined by for nonzero , with (The p-adic absolute value on the rationals).
Proof
If one of or is zero then . If both are nonzero, [L1] and [L2] give
If , then . If are nonzero, [L1] gives so exponentiating by , which reverses order, yields
The multiplicative law is step 1.1 and the strong triangle inequality is step 1.2, so is nonarchimedean.
Ostrowski's theorem for the rationals
Statement
Let be a nontrivial absolute value on in the sense of Absolute values on a field. Then exactly one of the following holds.
- is equivalent to the usual absolute value on .
- There is a unique prime such that is equivalent to of The p-adic absolute value on the rationals.
Facts & Assumptions
Given: A nontrivial absolute value on .
An absolute value is nonarchimedean exactly when every integer has absolute value at most one (An absolute value is nonarchimedean exactly when every integer has absolute value at most one).
The -adic absolute value is nonarchimedean (The p-adic absolute value on the rationals, The p-adic absolute value is nonarchimedean).
Bezout identities hold in : if then there are integers with (Bézout's identity: for integers not both zero, is the least positive element of ; in particular has an integer solution).
Prime factorisation in is unique (The fundamental theorem of arithmetic: every integer is a product of primes, and the factorisation is unique up to order — if with every and prime, then and for some , For and any injective list of primes containing every prime divisor of , one has ; the exponents are determined by , and for every prime outside the list).
Equivalence of absolute values means equality up to a positive power (Equivalent nontrivial absolute values).
Proof
Assume as the first case that for every integer . Then [L1] makes nonarchimedean. Because the absolute value is nontrivial, there is an integer with ; the inequality forces , so some prime divisor of has by [L4]. If also for a different prime , then [L3] gives , and the nonarchimedean inequality yields , impossible because integers all have absolute value at most . Thus there is a unique prime with .
Assume as the second case that for some integer . Choosing a prime divisor of and using [L4], at least one prime satisfies . Put and, for each integer , let . For every positive integer , write the base- expansion with . The triangle inequality gives because . Applying the same estimate to and taking -th roots gives so letting yields . Now fix and put . Writing in base and repeating the same argument with in place of gives for some constant , hence after taking -th roots and letting . Therefore . Since is exactly , we get for every . Thus for every positive integer , and then for every nonzero rational.
For any prime , step 1.1 and [L3] applied to and give . Hence if with , uniqueness of factorisation [L4] gives . Writing , this becomes , so is equivalent to by [L5].
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 -adic absolute value is nonarchimedean. Therefore every nontrivial absolute value on is equivalent either to the usual absolute value or to a unique -adic one.
Places of the rationals
Definition
A place of is an equivalence class of nontrivial absolute values on . By Ostrowski's theorem for the rationals, every place is represented either by the usual absolute value or by a unique -adic absolute value. We therefore write
for the archimedean place and the place represented by .
The product formula for the rationals
Statement
For every nonzero rational number ,
where runs over the archimedean place and all prime places, and all but finitely many factors are equal to .
Facts & Assumptions
Given: A nonzero rational number .
The finite places of are represented by the normalized -adic absolute values (Places of the rationals, The p-adic absolute value on the rationals).
A nonzero rational has a finite prime factorization in lowest terms (For and any injective list of primes containing every prime divisor of , one has ; the exponents are determined by , and for every prime outside the list).
Proof
Write with distinct primes and integers , as supplied by [L2]. Then for the listed primes and for every other prime .
The archimedean factor is , so Since the omitted prime factors are all , this is exactly the full product formula.
Weak approximation for rational places
Statement
Let be distinct places of . For each , let , and let . Then there exists such that
Consequently, after completing at these places, the diagonal copy of is dense in the finite product of the local fields.
Facts & Assumptions
Given: Distinct places , rational targets , and positive reals .
The places of are the archimedean place and the prime places (Places of the rationals).
Simultaneous congruences modulo pairwise coprime integers have a solution (Chinese remainder theorem for a finite pairwise-coprime list: simultaneous residues determine one class modulo the product, and the resulting bijection preserves addition and multiplication).
Proof
Reorder the places so that are the finite places and, if the archimedean place occurs, it is . Choose integers with for . Let be a common positive denominator of the finite targets , and replace it by , where is a large integer coprime to every ; this keeps every integral and lets us later make as small as we wish.
Put By [L2], there is an integer such that Then for one has , hence for every finite place in the list.
If is not among the chosen places, then works. Otherwise every number of the form has the same finite-place congruence conditions as , because By taking in step 1.1 so large that , the arithmetic progression has mesh smaller than , so some integer satisfies .
The chosen satisfies all requested inequalities. The density formulation is the same statement with the local targets first approximated by rational elements in each factor.
The p-adic numbers as a metric completion
Definition
Let be a prime. The space of -adic numbers 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
where is the absolute value of The p-adic absolute value on the rationals. Thus its points are equivalence classes of rational -Cauchy sequences, two sequences being equivalent when their termwise distance tends to . 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 comes equipped with its named dense isometric embedding into . The next theorem equips this complete metric space with the field operations extending those of .
The p-adic completion is a complete valued field
Statement
Let 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 , the absolute value extends to a nonarchimedean absolute value on , every nonzero element has an inverse, and the resulting valued field is complete.
Facts & Assumptions
Given: A prime and as the completion of .
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).
The rational -adic absolute value is multiplicative and nonarchimedean (The p-adic absolute value is nonarchimedean).
is the Cauchy-sequence completion of selected in The p-adic numbers as a metric completion.
Proof
By the specific construction fixed in [L3] and supplied by [L1], an element of is represented by a -Cauchy sequence in , and the distance between classes is Define
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 Passing to the limit through [L2] proves representative independence of the extended absolute value as well.
Let be nonzero. Then , and step 1.1 says in . So there are a real constant and an index with for all . In particular eventually. For , and the right-hand side tends to because is Cauchy. Thus is eventually defined and Cauchy, so every nonzero class has an inverse.
Multiplicativity and the strong triangle inequality on follow by taking limits of the corresponding rational identities from [L2]. Completeness is already part of [L1]. Thus is a complete nonarchimedean valued field.
P-adic balls are clopen and intersecting comparable balls are nested
Statement
In , every open or closed ball is both open and closed. Moreover, if two balls of radii intersect, then the smaller one is contained in the larger.
Facts & Assumptions
Given: Points and positive radii .
The absolute value on is nonarchimedean (The p-adic absolute value is nonarchimedean).
is the -adic completion field (The p-adic numbers as a metric completion).
Proof
If lies in the open ball , then . For any with , [L1] gives so . 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 .
If , then [L1] forces . Hence, if , then and so ; and if lies outside the closed ball of radius around , then and so lies outside that closed ball as well. Thus the complement of either the open or the closed ball around is a union of open balls. Therefore every open or closed ball is also closed.
If and intersect, choose in the intersection. For any , so . The same proof works for closed balls. Hence intersecting comparable balls are nested.
The p-adic completion agrees with the fraction field of Z_p
Statement
Let denote the -adic completion of , equivalently the inverse limit from The -adic completion of a module. Then the metric-completion field of The p-adic numbers as a metric completion is canonically isomorphic to the fraction field of . Under the canonical embedding produced by this isomorphism, the image of is exactly
Facts & Assumptions
Given: A prime , its completion field , and the -adic completion of .
is a complete valued field obtained from rational Cauchy classes (The p-adic numbers as a metric completion, The p-adic completion is a complete valued field).
The -adic completion of is the compatible-residue inverse limit, and the completion map has kernel (The -adic completion of a module, Kernel and universal property of adic completion).
If two integers are coprime, Bezout's identity gives an inverse of either one modulo the other (Bézout's identity: for integers not both zero, is the least positive element of ; in particular has an integer solution).
Proof
Let be the set of classes having a -adically Cauchy representative with every . For and each , the sequence is eventually constant, because for all large . Thus determines a compatible residue system and hence a map Equivalent integer representatives give the same eventual residues, so is well defined and is a ring homomorphism.
Conversely, let be a compatible residue system and choose the standard lift of . Compatibility means , so . Hence is a -adic Cauchy sequence of integers and defines an element of . This construction inverts , so as rings.
The subring is exactly the closed unit ball. One inclusion is immediate because every integer has -adic absolute value at most . Conversely, let satisfy . After passing to a tail, take and write in lowest terms. Then by [L4]. For each , [L3] gives an integer with . Hence Thus is an integer Cauchy sequence equivalent to , so . Therefore
Every element of is a fraction of elements of . Indeed, if , the Cauchy sequence is bounded, so for some integer one has eventually. Passing to the limit and using step 2.1 gives , while is nonzero. Hence Since is a subring of the field , its fraction field is all of .
Transporting step 2.1 through the ring isomorphism from step 1.2 identifies canonically with and identifies with the closed unit ball.
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 -adic completion of identifies with
Facts & Assumptions
Given: The canonical embedding .
The comparison theorem identifies with the fraction field of and identifies the embedded copy of with the closed unit ball (The p-adic completion agrees with the fraction field of Z_p).
Proof
By [L1], an element of lies in the image of exactly when its -adic absolute value is at most .
Thus the image is exactly , which is the valuation ring of the valued field .
The maximal ideal and residue field of Z_p
Statement
The unique maximal ideal of is , and the quotient is canonically isomorphic to .
Facts & Assumptions
Given: viewed inside .
is the subring of cut out by (Z_p is the valuation ring of Q_p).
is also the compatible-residue inverse limit (The p-adic completion agrees with the fraction field of Z_p).
Proof
An element is a unit exactly when : if then as well, so by [L1]; if then , so . Therefore the nonunits are precisely the elements with , which is the principal ideal .
In the compatible-residue model of [L2], multiplication by is exactly the condition that the first residue coordinate is . Therefore the quotient by remembers only the first residue class, giving a canonical map This map is bijective because every residue class lifts to a compatible system and two systems differ by an element of exactly when their first coordinates agree.
Since the quotient by is the field , the ideal is maximal, and step 1.1 shows it contains every nonunit, so it is the unique maximal ideal.
Every p-adic number has a unique digit expansion
Statement
Every nonzero can be written uniquely in the form
where , , and each digit lies in . The zero element has the all-zero expansion.
Facts & Assumptions
Given: A prime and an element .
is the fraction field of (The p-adic completion agrees with the fraction field of Z_p).
is the closed unit ball of (Z_p is the valuation ring of Q_p).
embeds densely in because is the -adic metric completion (The p-adic numbers as a metric completion).
is a complete valued field (The p-adic completion is a complete valued field).
Proof
If , take every digit . Now assume . By the density statement in [L3], choose with . The ultrametric inequality from [L4] then gives . Write with and integers not divisible by ; then , so . Put . Then , so by [L2], and also , so . Hence .
In the compatible-residue description of from [L1], for each choose the unique digits such that Because is a unit, its residue modulo is nonzero, so . Writing , one has , hence . So is Cauchy and converges to by [L4]. Multiplying by gives renaming the digits by index shift yields the claimed expansion with leading digit .
For uniqueness, suppose with digits in and nonzero leading digits. Equality of absolute values forces . If first occurs at , then the difference of the two series equals for some . Since is not divisible by , that difference has -adic absolute value and cannot be . Therefore all digits agree.
Thus every -adic number has a unique base- digit expansion.
Q_p is locally compact and totally disconnected
Statement
Assume the Axiom of Countable Choice of The Axiom of Countable Choice (). Then the field is locally compact and totally disconnected. In particular, is a compact open subring.
Facts & Assumptions
Given: The p-adic field and .
, and -adic balls are clopen (Z_p is the valuation ring of Q_p, P-adic balls are clopen and intersecting comparable balls are nested).
Every element of has a digit expansion (Every p-adic number has a unique digit expansion).
Assuming , a complete totally bounded metric space is compact (A complete, totally bounded metric space is compact, proved from countable choice used exactly once).
Proof
By [L1], is the closed unit ball, and by the clopen-ball lemma it is open. To prove compactness, note first that is complete as a closed subset of the complete field . It is totally bounded because for each , every element of differs by at most from one of the finitely many truncations with digits , by [L2]. Hence [L3] makes compact.
Every point of has a compact open neighborhood, namely a scalar multiple of , so is locally compact. If , choose a ball around whose radius is smaller than ; by [L1] this ball is clopen and does not contain . Therefore points are separated by clopen sets, so is totally disconnected.
Simple roots lift uniquely in Z_p
Statement
Let and . If
then there is a unique such that and .
Facts & Assumptions
Given: A polynomial and with and .
is the valuation ring in (Z_p is the valuation ring of Q_p).
is complete (The p-adic completion is a complete valued field).
Proof
Construct inductively so that Given , write with . Taylor expansion modulo gives Since , there is a unique choice of modulo making the right-hand side modulo .
The differences satisfy , so is a -adic Cauchy sequence. By [L2] it converges to some , and continuity of polynomial evaluation gives . Also , so .
If is another root with , then for the usual divided-difference polynomial . Modulo , one has , so is a unit of by [L1]. Therefore .
Newton's criterion in Q_p
Statement
Let and . If
then the Newton iterates
are defined, converge in to a root of , satisfy , and that root is unique in the closed ball of that radius around .
Facts & Assumptions
Given: A polynomial and with .
is the valuation ring of (Z_p is the valuation ring of Q_p).
is a complete nonarchimedean valued field (The p-adic completion is a complete valued field).
Proof
Put whenever is defined. Since , we have , so lies in . For any , Taylor expansion gives with . Hence so .
The derivative also satisfies for some . Because , the ultrametric inequality gives By induction, every iterate is defined, each has the same nonzero absolute value, and So the differences tend to quadratically.
The series of successive differences is therefore Cauchy, so converges in by [L2]; call its limit . Continuity of polynomial evaluation gives , and the ultrametric inequality applied to shows .
If is another root in the closed ball of radius about , then for the usual divided-difference element . Because and both have absolute value at most , each term of contains one factor from or . Thus The ultrametric inequality therefore gives , so is nonzero and hence . Therefore .
Square criterion in Q_p for odd p
Statement
Let be odd and let . Write
with and . Then is a square in if and only if is even and the reduction of in is a square.
Facts & Assumptions
Given: An odd prime and with .
is the valuation ring of (Z_p is the valuation ring of Q_p).
Simple roots lift uniquely in (Simple roots lift uniquely in Z_p).
Proof
If , write with . Then , so is even and the reduction of is the square of the reduction of in .
Conversely, assume and the residue class of is in . Choose with . For , one has and because is odd and . By [L2], has a root with . Then satisfies .
Step 1.1 proves necessity and step 1.2 proves sufficiency.
Square criterion in Q_2
Statement
Let . Write
with and odd . Then is a square in if and only if is even and .
Facts & Assumptions
Given: with odd .
is the valuation ring of (Z_p is the valuation ring of Q_p).
Newton's criterion holds in (Newton's criterion in Q_p).
Proof
If , write with odd . Then is even. Every odd square is congruent to modulo , so the unit factor is congruent to modulo .
Conversely, assume and . For at , By [L2], Newton iteration converges to a root of , so . Then satisfies .
This proves both directions of the criterion.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Andrew V. Sutherland, 18.782 Lecture 5
- J. S. Milne, Algebraic Number Theory, Chapter 7
- Keith Conrad, Ostrowski's Theorem for Q
- J. S. Milne, Algebraic Number Theory, Proposition 7.1
- Keith Conrad, Ostrowski's Theorem for Q, Section 1
- Andrew V. Sutherland, 18.782 Lecture 5, Theorem 5.6
- J. S. Milne, Algebraic Number Theory, Proposition 7.2
- J. S. Milne, Algebraic Number Theory, Theorem 7.27
- Andrew V. Sutherland, 18.782 weak approximation notes
- Andrew V. Sutherland, 18.782 Lecture 8
- Andrew V. Sutherland, 18.782 Lecture 8, Theorem 8.1
- Andrew V. Sutherland, 18.782 Lecture 8, Remark 8.2
- J. S. Milne, Algebraic Number Theory, Lemma 7.25
- J. S. Milne, Algebraic Number Theory, Proposition 7.26
- J. S. Milne, Algebraic Number Theory, Proposition 7.46 and Remark 7.49(b)
- Keith Conrad, Hensel's Lemma, Theorem 2.1
- Andrew V. Sutherland, 18.782 Lecture 8, Theorem 8.8
- Keith Conrad, Hensel's Lemma, Theorem 4.1
- J. S. Milne, Algebraic Number Theory, Theorem 7.32
- Keith Conrad, Hensel's Lemma, Examples 4.3 and 4.4
- Andrew V. Sutherland, 18.782 Lecture 10
- Keith Conrad, Hensel's Lemma, Theorem 4.5