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.
The -adic valuation extends to the nonzero rationals by , independently of the representation; it satisfies , and whenever , and are nonzero
Statement
Let be a prime (Prime and composite integers: is prime when and its only positive divisors are and ). A rational is a class of pairs of integers with , written (The rationals as equivalence classes of pairs of integers), and holds exactly when (Arithmetic on the rationals). Write for the embedding of The naturals embed in the integers and , , for that of The integers embed in the rationals.
For a nonzero rational set
with on nonzero integers as in The -adic valuation of a nonzero integer: the greatest with . Then:
- The value does not depend on the representative, so is a well defined function from the nonzero rationals to .
- It extends the integer valuation: for every nonzero integer .
- for all nonzero rationals .
- whenever , and are all nonzero, the minimum being taken in the totally ordered .
Unlike its restriction to , this valuation takes integer values, which is why the difference is formed after transporting the two natural numbers into along .
Facts & Assumptions
Given: A prime ; nonzero rationals with representatives , , where are all nonzero.
exactly when ; consists of such classes with (The rationals as equivalence classes of pairs of integers).
, , and (Arithmetic on the rationals); is a field (The rationals form a field, Field).
is injective and preserves addition, multiplication and order (The integers embed in the rationals).
For a prime and nonzero integers : and ; and when , and are nonzero ( for nonzero integers , and whenever , and are all nonzero).
is injective and preserves addition, multiplication and order, with image the nonnegative integers and , (The naturals embed in the integers).
A product of two nonzero integers is nonzero (The integers have no zero divisors; multiplicative cancellation).
is a commutative ring: addition and multiplication are associative and commutative, , and every has an additive inverse , with and ; we write for (The integers form a commutative ring, Arithmetic on the integers, The integers as equivalence classes of pairs of naturals).
The order on is total, antisymmetric and transitive and is compatible with addition, so implies (The integers form a totally ordered ring, Order on the integers).
The order on is total, so any two naturals have a minimum; addition on is commutative ( is a linear order on , Addition is commutative, Order on the natural numbers, Addition of natural numbers, The natural numbers (von Neumann)).
Proof
If is a nonzero rational then and , so and are both defined.
Clause 1. Suppose with all four entries nonzero. Then , and both sides are nonzero, so [L4] gives in . Applying the addition-preserving and rearranging in gives .
Clause 4. Assume , and are nonzero. Then with , and because ; also and .
Clause 2. For a nonzero integer , , so .
Clause 3. , with and , so .
By [L4], ; applying the order-preserving injection turns this into the same inequality between the corresponding integers.
Since preserves addition, that value is , which rearranges in the commutative ring to .
Subtracting the integer from both sides, which preserves the order, and using that subtraction of a fixed element commutes with taking the smaller of two integers, gives .
Clauses 1 to 4 are established.
Remarks
-
Relation to the published -adic example. The published The -adic absolute value gives an ultrametric on , in which every triangle is isosceles and every point of a ball is a centre ↗ records that the general -adic machinery is available, but nevertheless develops from parity alone. The present lemma supplies the general algebraic extension: representation-independence is exactly the assertion that forces the two candidate values to agree.
-
Nothing metric is stated here, deliberately. The -adic absolute value and the ultrametric it induces need real powers with integer exponents and the definition of a metric space, all of which live far above this page in the library's order; they are not defined here and nothing on this page depends on them. What is proved is the algebra: a homomorphism from the nonzero rationals under multiplication to under addition, satisfying the ultrametric inequality on valuations.
-
The values are integers, not naturals. , so the extension genuinely leaves ; that is why the two integer valuations are transported along before being subtracted. As on , the value at is left undefined (The -adic valuation of a nonzero integer: the greatest with ).
Depends on
- $v_p(ab) = v_p(a) + v_p(b)$ for nonzero integers $a, b$, and $v_p(a+b) \ge \min\{v_p(a), v_p(b)\}$ whenever $a$, $b$ and $a+b$ are all nonzero
- For a prime $p$ and a nonzero integer $a$: $p^{v_p(a)} \mid a$ and $p^{v_p(a)+1} \nmid a$; $p^{k} \mid a$ holds exactly for $k \le v_p(a)$; $v_p(a) \ge 1$ exactly when $p \mid a$; $v_p(1) = v_p(-1) = 0$; and $v_p(p) = 1$
- The $p$-adic valuation $v_p(a)$ of a nonzero integer: the greatest $k \in \mathbb{N}$ with $p^{k} \mid a$
- Prime and composite integers: $p$ is prime when $p > 1$ and its only positive divisors are $1$ and $p$
- The rationals as equivalence classes of pairs of integers
- Arithmetic on the rationals
- The rationals form a field
- The integers embed in the rationals
- Field
- The integers have no zero divisors; multiplicative cancellation
- Addition of natural numbers
- Addition is commutative
- The naturals embed in the integers
- $\le$ is a linear order on $\mathbb{N}$
- Order on the natural numbers
- The natural numbers $\mathbb{N}$ (von Neumann)
- The integers as equivalence classes of pairs of naturals
- Arithmetic on the integers
- Order on the integers
- The integers form a commutative ring
- The integers form a totally ordered ring
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 89 results over 27 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- P-adic valuation (Wikipedia) (standard reference, not scraped)
- Valuation (algebra) (Wikipedia) (standard reference, not scraped)
- University of Chicago REU notes: p-adic numbers (standard reference, not scraped)
- Jürgen Neukirch, Algebraic Number Theory (standard reference, not scraped)