Alphabeta Math
TheoremStatement: 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.

For positive integers aa and bb and every prime pp: vp(gcd(a,b))=min{vp(a),vp(b)}v_p(\gcd(a,b)) = \min\{v_p(a), v_p(b)\} and vp(lcm(a,b))=max{vp(a),vp(b)}v_p(\operatorname{lcm}(a,b)) = \max\{v_p(a), v_p(b)\}; so the exponent-wise greatest common divisor is the gcd\gcd of the divisibility page and not a second notion

Statement

Let a,bZa, b \in \mathbb{Z} with a1a \ge 1 and b1b \ge 1, write g:=gcd(a,b)g := \gcd(a,b) (Common divisor, and the greatest common divisor gcd(a,b)\gcd(a,b), with the convention gcd(0,0):=0\gcd(0,0) := 0) and :=lcm(a,b)\ell := \operatorname{lcm}(a,b) (Common multiple, and the least common multiple lcm(a,b)\operatorname{lcm}(a,b), taken to be 00 when a=0a = 0 or b=0b = 0), and let pp be any prime (Prime and composite integers: pp is prime when p>1p > 1 and its only positive divisors are 11 and pp). Then g1g \ge 1 and 1\ell \ge 1, so all four valuations below are defined (The pp-adic valuation vp(a)v_p(a) of a nonzero integer: the greatest kNk \in \mathbb{N} with pkap^{k} \mid a), and

  1. vp(g)=min{vp(a),vp(b)}v_p(g) = \min\{\, v_p(a),\, v_p(b) \,\};
  2. vp()=max{vp(a),vp(b)}v_p(\ell) = \max\{\, v_p(a),\, v_p(b) \,\},

the minimum and maximum being taken in N\mathbb{N}, whose order is total (\le is a linear order on N\mathbb{N}).

  1. The exponent recipe does not define a second notion. If d1d \ge 1 satisfies vp(d)=min{vp(a),vp(b)}v_p(d) = \min\{v_p(a),v_p(b)\} for every prime pp, then d=gcd(a,b)d = \gcd(a,b); and if d1d \ge 1 satisfies vp(d)=max{vp(a),vp(b)}v_p(d) = \max\{v_p(a),v_p(b)\} for every prime pp, then d=lcm(a,b)d = \operatorname{lcm}(a,b).

Facts & Assumptions

Given: Integers a,b1a, b \ge 1; g:=gcd(a,b)g := \gcd(a,b), :=lcm(a,b)\ell := \operatorname{lcm}(a,b); and, for a prime pp, mp:=min{vp(a),vp(b)}m_p := \min\{v_p(a), v_p(b)\} and Mp:=max{vp(a),vp(b)}M_p := \max\{v_p(a), v_p(b)\}.

[L2]

For u,vu, v both nonzero, lcm(u,v)\operatorname{lcm}(u,v) is the least positive common multiple of uu and vv; in particular ulcm(u,v)u \mid \operatorname{lcm}(u,v) and vlcm(u,v)v \mid \operatorname{lcm}(u,v) (Common multiple, and the least common multiple lcm(a,b)\operatorname{lcm}(a,b), taken to be 00 when a=0a = 0 or b=0b = 0).

[L3]

gcd(u,v)lcm(u,v)=uv\gcd(u,v) \cdot \operatorname{lcm}(u,v) = |uv|, and every common multiple of uu and vv is a multiple of lcm(u,v)\operatorname{lcm}(u,v) (Every common multiple of aa and bb is a multiple of lcm(a,b)\operatorname{lcm}(a,b), and gcd(a,b)lcm(a,b)=ab\gcd(a,b) \cdot \operatorname{lcm}(a,b) = |ab|).

[L4]

For positive u,wu, w: uwu \mid w exactly when vq(u)vq(w)v_q(u) \le v_q(w) for every prime qq (For positive integers aa and bb: aba \mid b if and only if vp(a)vp(b)v_p(a) \le v_p(b) for every prime pp).

[L9]

On N\mathbb{N}: the order is total, so any two naturals have a minimum and a maximum (\le is a linear order on N\mathbb{N}); addition is commutative (Addition is commutative) and cancellative (Addition is cancellative); mnm \le n means m+c=nm + c = n for some cc (Order on the natural numbers, Addition of natural numbers); m<nm < n exactly when σ(m)n\sigma(m) \le n, and 1=σ(0)1 = \sigma(0) (Discreteness: σ(n)\sigma(n) is the immediate successor, The natural numbers N\mathbb{N} (von Neumann)).

[L10]

Z\mathbb{Z} is a commutative ring; its order is total, antisymmetric and transitive, is compatible with addition, and positives are closed under multiplication; a product of two nonzero integers is nonzero and cancellation holds (The integers form a commutative ring, Arithmetic on the integers, The integers as equivalence classes of pairs of naturals, The integers form a totally ordered ring, Order on the integers, The integers have no zero divisors; multiplicative cancellation).

[L11]

ι:NZ\iota : \mathbb{N} \to \mathbb{Z} is injective and order preserving with image the nonnegative integers, ι(0)=0\iota(0) = 0, ι(1)=1\iota(1) = 1 (The naturals embed in the integers).

Proof

technique · direct
1.1

0<10 < 1, and every integer x>0x > 0 satisfies x1x \ge 1: x=ι(j)x = \iota(j) with j0j \ne 0, so 1=σ(0)j1 = \sigma(0) \le j and ι\iota preserves the order.

L9L11
1.2

For naturals x,yx, y the minimum and maximum exist by totality, and min{x,y}+max{x,y}=x+y\min\{x,y\} + \max\{x,y\} = x + y: if xyx \le y the left side is x+yx + y, and if yxy \le x it is y+x=x+yy + x = x + y.

L9
2.1

a>0a > 0 and b>0b > 0, so a0a \ne 0, b0b \ne 0 and (a,b)(0,0)(a,b) \ne (0,0); hence g1g \ge 1, and \ell is the least positive common multiple of aa and bb, so 1\ell \ge 1. All of a,b,g,a, b, g, \ell are nonzero and their valuations are defined.

step 1.1L1L2L10
3.1

gag \mid a and gbg \mid b, so vp(g)vp(a)v_p(g) \le v_p(a) and vp(g)vp(b)v_p(g) \le v_p(b) by [L4]; hence vp(g)mpv_p(g) \le m_p.

step 2.1step 1.2L1L4
3.2

Conversely mpvp(a)m_p \le v_p(a) and mpvp(b)m_p \le v_p(b), so pmpap^{m_p} \mid a and pmpbp^{m_p} \mid b by [L6]; thus pmpp^{m_p} is a common divisor of aa and bb and therefore divides gg. Since g0g \ne 0, [L6] applied to gg gives mpvp(g)m_p \le v_p(g).

step 2.1step 1.2L1L6
3.3

ab>0ab > 0, so ab=ab|ab| = ab, and [L3] gives g=abg \ell = ab. Applying [L5] to the nonzero pairs (g,)(g,\ell) and (a,b)(a,b) gives vp(g)+vp()=vp(ab)=vp(a)+vp(b)v_p(g) + v_p(\ell) = v_p(ab) = v_p(a) + v_p(b).

step 2.1L3L5L7L10
4.1

Clause 1: vp(g)=mpv_p(g) = m_p, by antisymmetry of the order on N\mathbb{N}.

step 3.1step 3.2L9
5.1

Clause 2: substituting step 4.1 and step 1.2, mp+vp()=vp(a)+vp(b)=mp+Mpm_p + v_p(\ell) = v_p(a) + v_p(b) = m_p + M_p, so vp()=Mpv_p(\ell) = M_p by cancellation of addition on N\mathbb{N}.

step 1.2step 4.1step 3.3L9
5.2

Clause 3, first half. Let d1d \ge 1 satisfy vp(d)=mpv_p(d) = m_p for every prime pp. Then vp(d)=vp(g)v_p(d) = v_p(g) for every pp by step 4.1, so dgd \mid g and gdg \mid d by [L4], hence d=g|d| = |g|; both are positive, so d=gd = g.

step 2.1step 4.1L4L7
6.1

Clause 3, second half, by the same argument with step 5.1 in place of step 4.1: vp(d)=Mp=vp()v_p(d) = M_p = v_p(\ell) for every pp forces dd \mid \ell and d\ell \mid d, hence d=d = \ell.

step 2.1step 5.1L4L7
7.1

Clauses 1, 2 and 3 are established.

step 4.1step 5.1step 5.2step 6.1

Remarks

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 101 results over 32 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