Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passverified 2026-08-03 (gpt-5.6-sol-codex-subscription)
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 pp-adic valuation extends to the nonzero rationals by vp(a/b):=vp(a)vp(b)Zv_p(a/b) := v_p(a) - v_p(b) \in \mathbb{Z}, independently of the representation; it satisfies vp(xy)=vp(x)+vp(y)v_p(xy) = v_p(x) + v_p(y), and vp(x+y)min{vp(x),vp(y)}v_p(x+y) \ge \min\{v_p(x), v_p(y)\} whenever xx, yy and x+yx+y are nonzero

Statement

Let pp be a prime (Prime and composite integers: pp is prime when p>1p > 1 and its only positive divisors are 11 and pp). A rational is a class [(a,b)][(a,b)] of pairs of integers with b0b \ne 0, written a/ba/b (The rationals as equivalence classes of pairs of integers), and [(a,b)]0[(a,b)] \ne 0 holds exactly when a0a \ne 0 (Arithmetic on the rationals). Write ι:NZ\iota : \mathbb{N} \to \mathbb{Z} for the embedding of The naturals embed in the integers and j:ZQj : \mathbb{Z} \to \mathbb{Q}, j(k)=[(k,1)]j(k) = [(k,1)], for that of The integers embed in the rationals.

For a nonzero rational x=[(a,b)]x = [(a,b)] set

vp(x)  :=  ι(vp(a))ι(vp(b))    Z,v_p(x) \;:=\; \iota\bigl(v_p(a)\bigr) - \iota\bigl(v_p(b)\bigr) \;\in\; \mathbb{Z},

with vpv_p on nonzero integers as in The pp-adic valuation vp(a)v_p(a) of a nonzero integer: the greatest kNk \in \mathbb{N} with pkap^{k} \mid a. Then:

  1. The value does not depend on the representative, so vpv_p is a well defined function from the nonzero rationals to Z\mathbb{Z}.
  2. It extends the integer valuation: vp(j(a))=ι(vp(a))v_p(j(a)) = \iota(v_p(a)) for every nonzero integer aa.
  3. vp(xy)=vp(x)+vp(y)v_p(xy) = v_p(x) + v_p(y) for all nonzero rationals x,yx, y.
  4. vp(x+y)min{vp(x),vp(y)}v_p(x+y) \ge \min\{\, v_p(x),\, v_p(y) \,\} whenever xx, yy and x+yx+y are all nonzero, the minimum being taken in the totally ordered Z\mathbb{Z}.

Unlike its restriction to Z\mathbb{Z}, this valuation takes integer values, which is why the difference is formed after transporting the two natural numbers into Z\mathbb{Z} along ι\iota.

Facts & Assumptions

Given: A prime pp; nonzero rationals with representatives x=[(a,b)]x = [(a,b)], y=[(c,d)]y = [(c,d)], where a,b,c,dZa, b, c, d \in \mathbb{Z} are all nonzero.

[L1]

[(a,b)]=[(c,d)][(a,b)] = [(c,d)] exactly when ad=cbad = cb; Q\mathbb{Q} consists of such classes with b0b \ne 0 (The rationals as equivalence classes of pairs of integers).

[L2]

[(a,b)]+[(c,d)]=[(ad+cb,bd)][(a,b)] + [(c,d)] = [(ad+cb,\, bd)], [(a,b)][(c,d)]=[(ac,bd)][(a,b)] \cdot [(c,d)] = [(ac,\, bd)], 0=[(0,1)]0 = [(0,1)] and 1=[(1,1)]1 = [(1,1)] (Arithmetic on the rationals); Q\mathbb{Q} is a field (The rationals form a field, Field).

[L3]

j(k)=[(k,1)]j(k) = [(k,1)] is injective and preserves addition, multiplication and order (The integers embed in the rationals).

[L4]

For a prime pp and nonzero integers u,wu, w: uw0uw \ne 0 and vp(uw)=vp(u)+vp(w)v_p(uw) = v_p(u) + v_p(w); and vp(u+w)min{vp(u),vp(w)}v_p(u+w) \ge \min\{v_p(u), v_p(w)\} when uu, ww and u+wu+w are nonzero (vp(ab)=vp(a)+vp(b)v_p(ab) = v_p(a) + v_p(b) for nonzero integers a,ba, b, and vp(a+b)min{vp(a),vp(b)}v_p(a+b) \ge \min\{v_p(a), v_p(b)\} whenever aa, bb and a+ba+b are all nonzero).

[L6]

ι\iota is injective and preserves addition, multiplication and order, with image the nonnegative integers and ι(0)=0\iota(0) = 0, ι(1)=1\iota(1) = 1 (The naturals embed in the integers).

[L7]

A product of two nonzero integers is nonzero (The integers have no zero divisors; multiplicative cancellation).

[L8]

Z\mathbb{Z} is a commutative ring: addition and multiplication are associative and commutative, x+0=xx + 0 = x, and every xx has an additive inverse x-x, with (x)=x-(-x) = x and (u+w)=(u)+(w)-(u+w) = (-u)+(-w); we write uwu - w for u+(w)u + (-w) (The integers form a commutative ring, Arithmetic on the integers, The integers as equivalence classes of pairs of naturals).

[L9]

The order on Z\mathbb{Z} is total, antisymmetric and transitive and is compatible with addition, so uwu \le w implies u+zw+zu + z \le w + z (The integers form a totally ordered ring, Order on the integers).

[L10]

The order on N\mathbb{N} is total, so any two naturals have a minimum; addition on N\mathbb{N} is commutative (\le is a linear order on N\mathbb{N}, Addition is commutative, Order on the natural numbers, Addition of natural numbers, The natural numbers N\mathbb{N} (von Neumann)).

Proof

technique · direct
1.1

If x=[(a,b)]x = [(a,b)] is a nonzero rational then a0a \ne 0 and b0b \ne 0, so vp(a)v_p(a) and vp(b)v_p(b) are both defined.

L1L2
2.1

Clause 1. Suppose [(a,b)]=[(c,d)][(a,b)] = [(c,d)] with all four entries nonzero. Then ad=cbad = cb, and both sides are nonzero, so [L4] gives vp(a)+vp(d)=vp(c)+vp(b)v_p(a) + v_p(d) = v_p(c) + v_p(b) in N\mathbb{N}. Applying the addition-preserving ι\iota and rearranging in Z\mathbb{Z} gives ι(vp(a))ι(vp(b))=ι(vp(c))ι(vp(d))\iota(v_p(a)) - \iota(v_p(b)) = \iota(v_p(c)) - \iota(v_p(d)).

step 1.1L1L4L6L7L8
2.2

Clause 4. Assume xx, yy and x+yx+y are nonzero. Then x+y=[(ad+cb,bd)]x + y = [(ad+cb,\, bd)] with bd0bd \ne 0, and ad+cb0ad + cb \ne 0 because x+y0x+y \ne 0; also ad0ad \ne 0 and cb0cb \ne 0.

step 1.1L1L2L7
3.1

Clause 2. For a nonzero integer aa, j(a)=[(a,1)]j(a) = [(a,1)], so vp(j(a))=ι(vp(a))ι(vp(1))=ι(vp(a))0=ι(vp(a))v_p(j(a)) = \iota(v_p(a)) - \iota(v_p(1)) = \iota(v_p(a)) - 0 = \iota(v_p(a)).

step 2.1L3L5L6L8
3.2

Clause 3. xy=[(ac,bd)]xy = [(ac, bd)], with ac0ac \ne 0 and bd0bd \ne 0, so vp(xy)=ι(vp(ac))ι(vp(bd))=ι(vp(a)+vp(c))ι(vp(b)+vp(d))v_p(xy) = \iota(v_p(ac)) - \iota(v_p(bd)) = \iota(v_p(a) + v_p(c)) - \iota(v_p(b) + v_p(d)).

step 1.1step 2.1L2L4L7
3.3

By [L4], vp(ad+cb)min{vp(ad),vp(cb)}=min{vp(a)+vp(d), vp(c)+vp(b)}v_p(ad + cb) \ge \min\{v_p(ad),\, v_p(cb)\} = \min\{v_p(a) + v_p(d),\ v_p(c) + v_p(b)\}; applying the order-preserving injection ι\iota turns this into the same inequality between the corresponding integers.

step 2.2L4L6L10
4.1

Since ι\iota preserves addition, that value is (ι(vp(a))+ι(vp(c)))(ι(vp(b))+ι(vp(d)))\bigl(\iota(v_p(a)) + \iota(v_p(c))\bigr) - \bigl(\iota(v_p(b)) + \iota(v_p(d))\bigr), which rearranges in the commutative ring Z\mathbb{Z} to (ι(vp(a))ι(vp(b)))+(ι(vp(c))ι(vp(d)))=vp(x)+vp(y)\bigl(\iota(v_p(a)) - \iota(v_p(b))\bigr) + \bigl(\iota(v_p(c)) - \iota(v_p(d))\bigr) = v_p(x) + v_p(y).

step 3.2L6L8
4.2

Subtracting the integer ι(vp(b))+ι(vp(d))=ι(vp(bd))\iota(v_p(b)) + \iota(v_p(d)) = \iota(v_p(bd)) from both sides, which preserves the order, and using that subtraction of a fixed element commutes with taking the smaller of two integers, gives vp(x+y)min{ι(vp(a))ι(vp(b)), ι(vp(c))ι(vp(d))}=min{vp(x),vp(y)}v_p(x+y) \ge \min\{\iota(v_p(a)) - \iota(v_p(b)),\ \iota(v_p(c)) - \iota(v_p(d))\} = \min\{v_p(x), v_p(y)\}.

step 2.2step 3.3L4L6L8L9
5.1

Clauses 1 to 4 are established.

step 2.1step 3.1step 4.1step 4.2

Remarks

  • Relation to the published 22-adic example. The published The 22-adic absolute value gives an ultrametric on Q\mathbb{Q}, in which every triangle is isosceles and every point of a ball is a centre records that the general pp-adic machinery is available, but nevertheless develops p=2p=2 from parity alone. The present lemma supplies the general algebraic extension: representation-independence is exactly the assertion that ad=cbad=cb forces the two candidate values to agree.

  • Nothing metric is stated here, deliberately. The pp-adic absolute value xp=pvp(x)|x|_p = p^{-v_p(x)} 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 Z\mathbb{Z} under addition, satisfying the ultrametric inequality on valuations.

  • The values are integers, not naturals. vp(1/p)=1v_p(1/p) = -1, so the extension genuinely leaves N\mathbb{N}; that is why the two integer valuations are transported along ι\iota before being subtracted. As on Z\mathbb{Z}, the value at 00 is left undefined (The pp-adic valuation vp(a)v_p(a) of a nonzero integer: the greatest kNk \in \mathbb{N} with pkap^{k} \mid a).

Depends on

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