Alphabeta Math
CorollaryStatement: AI-adaptedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)audited 2026-07-28
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.

A rational root of xk=mx^{k} = m is an integer: if k1k \ge 1, mZm \in \mathbb{Z}, xQx \in \mathbb{Q} and xkx^{k} is the image of mm, then xx is the image of an integer

Statement

Q\mathbb{Q} is a field (The rationals form a field, Field), so (Q,,1)(\mathbb{Q},\cdot,1) is a commutative monoid and natural powers xkx^{k} are defined in it by Powers gng^{n}: natural exponents in a monoid and integer exponents in a group, with g0=eg^{0} = e. Write j:ZQj : \mathbb{Z} \to \mathbb{Q}, j(u)=[(u,1)]j(u) = [(u,1)], for the embedding of The integers embed in the rationals.

Let kNk \in \mathbb{N} with k1k \ge 1, let mZm \in \mathbb{Z}, and let xQx \in \mathbb{Q} satisfy

xk  =  j(m).x^{k} \;=\; j(m).

Then x=j(z)x = j(z) for some zZz \in \mathbb{Z}.

Facts & Assumptions

Given: kNk \in \mathbb{N} with k1k \ge 1, mZm \in \mathbb{Z}, and xQx \in \mathbb{Q} with xk=j(m)x^{k} = j(m).

[L1]

A rational is a class [(u,w)][(u,w)] with u,wZu, w \in \mathbb{Z}, w0w \ne 0, and [(u,w)]=[(u,w)][(u,w)] = [(u',w')] exactly when uw=uwu w' = u' w (The rationals as equivalence classes of pairs of integers).

[L2]

[(u,w)][(u,w)]=[(uu,ww)][(u,w)] \cdot [(u',w')] = [(uu', ww')], 0=[(0,1)]0 = [(0,1)], 1=[(1,1)]1 = [(1,1)], and [(u,w)]0[(u,w)] \ne 0 exactly when u0u \ne 0 (Arithmetic on the rationals).

[L3]

Q\mathbb{Q} is a field: multiplication is associative and commutative on all of Q\mathbb{Q} with y1=yy \cdot 1 = y and y0=0y \cdot 0 = 0 (The rationals form a field, Field), so (Q,,1)(\mathbb{Q},\cdot,1) is a commutative monoid (Semigroup and monoid).

[L4]

g0=eg^{0} = e and gσ(t)=gtgg^{\sigma(t)} = g^{t} \cdot g in a monoid (Powers gng^{n}: natural exponents in a monoid and integer exponents in a group, with g0=eg^{0} = e).

[L5]

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

[L6]

For d:=gcd(u,w)0d := \gcd(u,w) \ne 0 there are unique u/du/d and w/dw/d with u=d(u/d)u = d(u/d), w=d(w/d)w = d(w/d), and gcd(u/d,w/d)=1\gcd(u/d, w/d) = 1 (If d=gcd(a,b)d = \gcd(a,b) is nonzero then a/da/d and b/db/d are coprime, Common divisor, and the greatest common divisor gcd(a,b)\gcd(a,b), with the convention gcd(0,0):=0\gcd(0,0) := 0, Coprime integers: gcd(a,b)=1\gcd(a,b) = 1).

[L9]

If qq is prime and quvq \mid uv then quq \mid u or qvq \mid v (Euclid's lemma: if pp is prime and pabp \mid ab then pap \mid a or pbp \mid b).

[L12]

Induction on N\mathbb{N} (The principle of mathematical induction); every natural 0\ne 0 is a successor (Every nonzero natural number is a successor); 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), Order on the natural numbers).

[L13]

A product of two nonzero integers is nonzero (The integers have no zero divisors; multiplicative cancellation); Z\mathbb{Z} is a commutative ring whose order is total, antisymmetric and transitive (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); ι:NZ\iota : \mathbb{N} \to \mathbb{Z} is injective and order preserving with image the nonnegative integers (The naturals embed in the integers).

Proof

technique · direct
1.1

0<10 < 1 in Z\mathbb{Z}, and every integer y>0y > 0 satisfies y1y \ge 1: y=ι(t)y = \iota(t) with t0t \ne 0, so 1=σ(0)t1 = \sigma(0) \le t and ι\iota preserves the order.

L12L13
1.2

For integers u,wu, w with w0w \ne 0 and every tNt \in \mathbb{N}: wt0w^{t} \ne 0 and [(u,w)]t=[(ut,wt)][(u,w)]^{t} = [(u^{t}, w^{t})], powers on the left in Q\mathbb{Q} and on the right in Z\mathbb{Z}. The set of tt for which this holds contains 00, since w0=10w^{0} = 1 \ne 0 and [(u,w)]0=1=[(1,1)]=[(u0,w0)][(u,w)]^{0} = 1 = [(1,1)] = [(u^{0}, w^{0})]; and if it holds at tt then wσ(t)=wtw0w^{\sigma(t)} = w^{t} w \ne 0 and [(u,w)]σ(t)=[(ut,wt)][(u,w)]=[(utu,wtw)]=[(uσ(t),wσ(t))][(u,w)]^{\sigma(t)} = [(u^{t},w^{t})] \cdot [(u,w)] = [(u^{t}u,\, w^{t}w)] = [(u^{\sigma(t)}, w^{\sigma(t)})]. Induction finishes it.

L1L2L4L12L13
1.3

Suppose first x=0x = 0. Since k1k \ge 1, write k=σ(t)k = \sigma(t); then xk=xt0=0=j(0)x^{k} = x^{t} \cdot 0 = 0 = j(0), so j(m)=j(0)j(m) = j(0) and m=0m = 0 by injectivity of jj; and x=0=j(0)x = 0 = j(0) is the image of an integer.

L3L4L5L12
1.4

Suppose instead x0x \ne 0, and write x=[(a,b)]x = [(a,b)] with b0b \ne 0; then a0a \ne 0. If b<0b < 0, replace (a,b)(a,b) by (a,b)(-a,-b), which represents the same rational because a(b)=(a)ba(-b) = (-a)b; so we may assume b>0b > 0.

L1L2L13choose
2.1

For a prime qq, an integer uu and t1t \ge 1: if qutq \mid u^{t} then quq \mid u. Let SS be the set of tt for which this implication holds; 0S0 \in S vacuously, since t1t \ge 1 fails there. Suppose tSt \in S and quσ(t)=utuq \mid u^{\sigma(t)} = u^{t} u. By [L9] either qutq \mid u^{t} or quq \mid u; in the second case we are done, and in the first, if t1t \ge 1 then tSt \in S gives quq \mid u, while if t=0t = 0 then ut=1u^{t} = 1 and q1q \mid 1 is impossible for a prime, since q>1>0>1q > 1 > 0 > -1 would then be contradicted. So σ(t)S\sigma(t) \in S and S=NS = \mathbb{N}.

step 1.1L4L9L10L12L13L14
2.2

Put d:=gcd(a,b)d := \gcd(a,b); since a0a \ne 0 we have d1>0d \ge 1 > 0, so d0d \ne 0. Put a1:=a/da_1 := a/d and b1:=b/db_1 := b/d, so that a=da1a = d a_1, b=db1b = d b_1 and gcd(a1,b1)=1\gcd(a_1,b_1) = 1.

step 1.1step 1.4L6L7L13
3.1

a10a_1 \ne 0 and b1>0b_1 > 0: if a1=0a_1 = 0 then a=0a = 0, and if b10b_1 \le 0 then b=db10b = d b_1 \le 0, both contrary to step 1.4. Moreover [(a,b)]=[(a1,b1)][(a,b)] = [(a_1,b_1)], because ab1=(da1)b1=a1(db1)=a1ba b_1 = (d a_1) b_1 = a_1 (d b_1) = a_1 b.

step 1.4step 2.2L1L13
4.1

By step 1.2, xk=[(a1,b1)]k=[(a1k,b1k)]x^{k} = [(a_1,b_1)]^{k} = [(a_1^{k}, b_1^{k})], and this equals j(m)=[(m,1)]j(m) = [(m,1)], so a1k1=mb1ka_1^{k} \cdot 1 = m\, b_1^{k}, that is a1k=mb1ka_1^{k} = m\, b_1^{k}.

step 1.2step 3.1L1L5L13
5.1

Suppose b1>1b_1 > 1 and fix a prime qq with qb1q \mid b_1. Since k1k \ge 1, write k=σ(t)k = \sigma(t); then b1k=b1tb1b_1^{k} = b_1^{t} b_1, so b1b1kb_1 \mid b_1^{k} and hence qb1kq \mid b_1^{k} by transitivity. Then qmb1k=a1kq \mid m\, b_1^{k} = a_1^{k}, so qa1q \mid a_1 by step 2.1.

step 2.1step 4.1L4L10L11L12
6.1

So qq is a common divisor of a1a_1 and b1b_1, which are coprime, hence q=1q = 1 or q=1q = -1 by [L8] and [L14]; but q>1>0>1q > 1 > 0 > -1, a contradiction. Therefore b11b_1 \le 1, and b1>0b_1 > 0 gives b11b_1 \ge 1, so b1=1b_1 = 1.

step 1.1step 2.2step 3.1step 5.1L8L10L13L14
7.1

Hence x=[(a1,1)]=j(a1)x = [(a_1,1)] = j(a_1) is the image of an integer; together with step 1.3 this covers both cases.

step 1.3step 3.1step 6.1L5

Remarks

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 90 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