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 is an integer: if , , and is the image of , then is the image of an integer
Statement
is a field (The rationals form a field, Field), so is a commutative monoid and natural powers are defined in it by Powers : natural exponents in a monoid and integer exponents in a group, with . Write , , for the embedding of The integers embed in the rationals.
Let with , let , and let satisfy
Then for some .
Facts & Assumptions
Given: with , , and with .
A rational is a class with , , and exactly when (The rationals as equivalence classes of pairs of integers).
, , , and exactly when (Arithmetic on the rationals).
is a field: multiplication is associative and commutative on all of with and (The rationals form a field, Field), so is a commutative monoid (Semigroup and monoid).
and in a monoid (Powers : natural exponents in a monoid and integer exponents in a group, with ).
is injective and preserves addition and multiplication (The integers embed in the rationals).
For there are unique and with , , and (If is nonzero then and are coprime, Common divisor, and the greatest common divisor , with the convention , Coprime integers: ).
If then the set of common divisors of and is exactly ( and are coprime if and only if for some integers ; and in that case the only common divisors of and are and , is a commutative monoid whose group of units is ; equivalently holds exactly for and ).
If is prime and then or (Euclid's lemma: if is prime and then or ).
Every integer has a prime divisor, and every prime satisfies (Every integer has a prime divisor; indeed the least divisor of that exceeds is prime, Prime and composite integers: is prime when and its only positive divisors are and ).
Divisibility is reflexive and transitive, implies , and means for some (Divisibility is reflexive and transitive on , and is linear: if and then for all integers ; also implies , and , Divisibility in : when for some integer ).
Induction on (The principle of mathematical induction); every natural is a successor (Every nonzero natural number is a successor); exactly when , and (Discreteness: is the immediate successor, The natural numbers (von Neumann), Order on the natural numbers).
exactly when or ( is a commutative monoid whose group of units is ; equivalently holds exactly for and ).
A product of two nonzero integers is nonzero (The integers have no zero divisors; multiplicative cancellation); 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); is injective and order preserving with image the nonnegative integers (The naturals embed in the integers).
Proof
in , and every integer satisfies : with , so and preserves the order.
For integers with and every : and , powers on the left in and on the right in . The set of for which this holds contains , since and ; and if it holds at then and . Induction finishes it.
Suppose first . Since , write ; then , so and by injectivity of ; and is the image of an integer.
Suppose instead , and write with ; then . If , replace by , which represents the same rational because ; so we may assume .
For a prime , an integer and : if then . Let be the set of for which this implication holds; vacuously, since fails there. Suppose and . By [L9] either or ; in the second case we are done, and in the first, if then gives , while if then and is impossible for a prime, since would then be contradicted. So and .
Put ; since we have , so . Put and , so that , and .
and : if then , and if then , both contrary to step 1.4. Moreover , because .
By step 1.2, , and this equals , so , that is .
Suppose and fix a prime with . Since , write ; then , so and hence by transitivity. Then , so by step 2.1.
So is a common divisor of and , which are coprime, hence or by [L8] and [L14]; but , a contradiction. Therefore , and gives , so .
Hence is the image of an integer; together with step 1.3 this covers both cases.
Remarks
-
The instances live on the companion page. No rational squares to or to , and none cubes to : each is this corollary followed by ruling out the finitely many integer candidates by size, and all three are worked out in No rational squares to or to , and none cubes to : three instances of the rational-root corollary ↗.
-
The argument lives inside and never enters . No -th root is asserted to exist; the hypothesis is that a rational already satisfies , and the conclusion is about its denominator. The powers are monoid powers of Powers : natural exponents in a monoid and integer exponents in a group, with in , not Integer powers , which is stated in the ambient ordered field.
-
This is a second route to a fact the library already had. The published FALSE: some rational number squares to 2 refutes "some rational number squares to " by parity alone, on the construction pages, long before primes existed here. The case , of this corollary gives the same conclusion by a different argument, and the two agree: a rational squaring to would have to be an integer with , and leaves no candidate.
-
Where primality is used. Exactly once, in step 2.1, through Euclid's lemma: if is prime and then or : a prime dividing a power divides the base. For a composite divisor the step fails, which is why the classical proof cannot be run with an arbitrary common factor in place of a prime.
Depends on
- Euclid's lemma: if $p$ is prime and $p \mid ab$ then $p \mid a$ or $p \mid b$
- Every integer $n > 1$ has a prime divisor; indeed the least divisor of $n$ that exceeds $1$ is prime
- Prime and composite integers: $p$ is prime when $p > 1$ and its only positive divisors are $1$ and $p$
- Coprime integers: $\gcd(a,b) = 1$
- If $d = \gcd(a,b)$ is nonzero then $a/d$ and $b/d$ are coprime
- $a$ and $b$ are coprime if and only if $ax + by = 1$ for some integers $x, y$; and in that case the only common divisors of $a$ and $b$ are $1$ and $-1$
- Common divisor, and the greatest common divisor $\gcd(a,b)$, with the convention $\gcd(0,0) := 0$
- $\gcd$ is symmetric and unchanged by signs: $\gcd(a,b) = \gcd(b,a) = \gcd(|a|,|b|)$; moreover $\gcd(a,0) = |a|$, $\gcd(a,1) = 1$, $\gcd(a,a) = |a|$, and $\gcd(a,b) \ge 1$ unless $a = b = 0$
- Divisibility in $\mathbb{Z}$: $d \mid a$ when $a = dq$ for some integer $q$
- Divisibility is reflexive and transitive on $\mathbb{Z}$, and is linear: if $d \mid a$ and $d \mid b$ then $d \mid ax + by$ for all integers $x, y$; also $d \mid a$ implies $d \mid ac$, $-d \mid a$ and $d \mid -a$
- 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
- Powers $g^{n}$: natural exponents in a monoid and integer exponents in a group, with $g^{0} = e$
- Semigroup and monoid
- $(\mathbb{Z}, \cdot, 1)$ is a commutative monoid whose group of units is $\{1, -1\}$; equivalently $u \mid 1$ holds exactly for $u = 1$ and $u = -1$
- The principle of mathematical induction
- The integers have no zero divisors; multiplicative cancellation
- 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
- The natural numbers $\mathbb{N}$ (von Neumann)
- Order on the natural numbers
- The naturals embed in the integers
- Discreteness: $\sigma(n)$ is the immediate successor
- Every nonzero natural number is a successor
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
- Rational root theorem (Wikipedia) (standard reference, not scraped)
- University of Toronto MAT 246 solutions: Rational roots (standard reference, not scraped)