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.
No rational squares to or to , and none cubes to : three instances of the rational-root corollary
Example
Powers are the natural powers of Powers : natural exponents in a monoid and integer exponents in a group, with in the commutative monoid of the field (The rationals form a field, Field), and , , is the embedding of The integers embed in the rationals. There is no with
Each is an instance of A rational root of is an integer: if , , and is the image of , then is the image of an integer: such an would have to be for an integer , and the remaining work is to rule out the finitely many integer candidates by size, which is done below.
Facts & Assumptions
Given: The integers , , , , , and the rationals they name under .
If , , and , then for some (A rational root of is an integer: if , , and is the image of , then is the image of an integer).
is injective and preserves addition and multiplication (The integers embed in the rationals); is a field, so is a commutative monoid (The rationals form a field, Field, Semigroup and monoid, The rationals as equivalence classes of pairs of integers, Arithmetic on the rationals).
and in a monoid (Powers : natural exponents in a monoid and integer exponents in a group, with ); the exponent laws hold for natural exponents in a monoid (Exponent laws in a group: and for all , and when and commute).
; exactly when ; ; for (The absolute value of an integer, Absolute value in : ; exactly when ; ; ; ; and exactly when ).
is a commutative ring; its order is total, antisymmetric and transitive, is compatible with addition, and positives are closed under multiplication (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).
is injective and order preserving with image the nonnegative integers, , (The naturals embed in the integers); exactly when , and (Discreteness: is the immediate successor, The natural numbers (von Neumann), Order on the natural numbers).
Verification
, and every integer satisfies : with , so and preserves the order. Consequently implies for all integers , by applying this to .
Monotonicity of squaring and cubing on the nonnegative integers: if then and , since and have both factors nonnegative.
Suppose has . By [L1] with we get for some ; then , so by injectivity of .
Now , and . If then ; if then ; and if then by step 1.2. Since and force , and forces , no value remains, so no such exists.
Suppose . As in step 1.3, with , so . Now , , , and gives ; none of , , is , and the four ranges are exhaustive by step 1.1. So no such exists.
Suppose . As before with . If then , since is a product of three nonpositive factors and is therefore nonpositive. So ; and , while gives by step 1.2. No value remains, so no such exists.
The three claims are established.
Remarks
-
A fourth instance was already in the library, proved differently. The published FALSE: some rational number squares to 2 refutes "some rational number squares to " on the construction pages, by parity alone and long before primes were available here. The case , of A rational root of is an integer: if , , and is the image of , then is the image of an integer gives the same conclusion from Euclid's lemma instead, and the two agree.
-
Nothing here asserts that a real square root of exists. The statement is entirely about : no rational squares to . That contains such a number is a separate fact, proved elsewhere in the library from completeness, and it is not used or needed above.
-
The size argument is the whole of the remaining work. Once the corollary has reduced the question to integers, each case is a finite check, because squaring and cubing are monotone on the nonnegative integers and the candidate values overshoot immediately.
Depends on
- A rational root of $x^{k} = m$ is an integer: if $k \ge 1$, $m \in \mathbb{Z}$, $x \in \mathbb{Q}$ and $x^{k}$ is the image of $m$, then $x$ is the image of an integer
- 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$
- Exponent laws in a group: $g^{m+n} = g^{m}g^{n}$ and $(g^{m})^{n} = g^{mn}$ for all $m, n \in \mathbb{Z}$, and $(gh)^{n} = g^{n}h^{n}$ **when $g$ and $h$ commute**
- Semigroup and monoid
- The absolute value $|a|$ of an integer
- Absolute value in $\mathbb{Z}$: $|a| \ge 0$; $|a| = 0$ exactly when $a = 0$; $|-a| = |a|$; $|ab| = |a|\,|b|$; $-|a| \le a \le |a|$; and $|a| \le c$ exactly when $-c \le a \le c$
- The integers form a commutative ring
- The integers form a totally ordered ring
- Arithmetic on the integers
- Order on the integers
- The integers have no zero divisors; multiplicative cancellation
- The integers as equivalence classes of pairs of naturals
- The naturals embed in the integers
- Discreteness: $\sigma(n)$ is the immediate successor
- The natural numbers $\mathbb{N}$ (von Neumann)
- Order on the natural numbers
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 89 results over 28 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)
- Square root of 2 (Wikipedia) (standard reference, not scraped)
- Wichita State University notes: Logic and proofs (standard reference, not scraped)
- Michigan State University Math 310 course notes (standard reference, not scraped)
- University of Minnesota Duluth number theory solutions (standard reference, not scraped)