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.
Laws of integer exponents
Statement
Let be elements of a field (Field) and let integer powers be as in Integer powers .
- For all : , and .
- If then for every , and for every (Arithmetic on the integers).
- If and then all three identities of claim 1 hold for all .
Facts & Assumptions
Given: Elements of a field , naturals and integers ranged over by in claims 2 and 3.
Definition of powers (Integer powers ): and for ; and for and , the two clauses agreeing at .
Induction principle (The principle of mathematical induction).
Field arithmetic: multiplication is associative and commutative with identity , and every nonzero element has an inverse (Field); inverses are unique (Identities and inverses in a field are unique, which states uniqueness and nothing further), and HENCE, for , and , since and exhibit inverses that uniqueness then identifies.
A field has no zero divisors: implies or (A field has no zero divisors: or ).
is a commutative ring in which every element is or for a unique natural (The integers form a commutative ring, The naturals embed in the integers, Arithmetic on the integers); we write for .
Proof
Base cases at for the addition law, the product law and nonvanishing: for every ; ; and if then .
Inductive hypothesis: fix and assume for all , , and whenever . The iterated-power law is deliberately NOT carried in this hypothesis: its successor step needs the addition law at the exponent pair , whose second entry is not the current stage, so that law must be finished first and the iterated law proved afterwards.
For and every integer , : for this is the definition together with the agreement of the two clauses at , and for with it reads , which holds because and at . That last substitution needs , which is NOT free here and must not be read off the definition, since the definition of the negative clause is what is being justified; it is instead a self-contained induction on , from and the fact that is a product of two nonzero elements of a field, hence nonzero.
Successor step for the addition law, the product law and nonvanishing: for every ; ; and if then is a product of two nonzero elements, hence nonzero.
By the induction principle, for all : and , and whenever . The addition law is thereby available at EVERY pair of natural exponents, which is exactly what the iterated-power law needs.
The iterated-power law for natural exponents, , by a second induction on with fixed: at both sides are , since ; and if then , where the third equality is the addition law of step 3.1 at the pair , legitimate precisely because that law is by now proved for all pairs of naturals. This completes claim 1.
For and every integer , : for this is the recursion clause, and for with we compute .
For the product law holds for all integers : for it is step 3.1, and for with we get .
For , every integer and every natural , , by induction on : the case is , and if then by step 4.2 applied to the integer and by the recursion clause.
For the addition law holds for all integers : writing or with , the case is step 5.1, while for step 5.1 applied to the integer gives , hence .
For the iterated-power law holds for all integers : for induction on gives , the third equality by the integer addition law of step 6.1 at the pair , with base ; and for with , , using that by step 3.1 and step 1.3.
Claims 1, 2 and 3 are therefore established: the addition, product and iterated-power laws for natural exponents together with nonvanishing by steps 3.1 and 4.1, the identity by step 1.3, and the three integer-exponent laws by steps 6.1, 4.3 and 7.1.
Depends on
Used by
- 1/4 lies in the Cantor set and is the endpoint of no removed interval, so the endpoints do not exhaust it Counterexample
- aₖ = 2^-k+(-1)ᵏ has ratio limsup 2 and liminf 1/8, so the ratio test fails, while the root test gives convergence Counterexample
- ℝ is the union of a meager set and a set of measure zero, so smallness of category and smallness of measure are independent notions Counterexample
- The truncated decimal approximations of √2 form a Cauchy sequence of rationals with no rational limit Counterexample
- Rational powers aʳ of a positive base Definition
- The Cantor function on [0,1], defined on the Cantor set through ternary digits and extended constantly across each removed interval Definition
- The Cantor middle-thirds set as the intersection of the sets Cₙ obtained by removing open middle thirds Definition
- The Euclidean inner product ⟨ x,y⟩ = ∑_k<n xₖ yₖ on ℝⁿ Definition
- The Smith-Volterra-Cantor set: the same construction removing, at stage n ≥ 1, an open middle interval of length 4⁻ⁿ from each of the 2ⁿ⁻¹ remaining intervals Definition
- ∑_j ≥ 0 (-1)ʲ (j+3)/(j+1)² converges, by Abel's test with the monotone bounded factor (j+3)/(j+1) Example
- 0.999… = 1 and 0.4999… = 0.5: the second expansion of a number is exactly an eventually-all-(b-1) digit sequence Example
- A positive sequence making all three inequalities of the ratio-to-root chain strict Example
- aₖ = 2^-k + (-1)ᵏ has liminf aₖ₊₁/aₖ = 1/8, limsup aₖ₊₁/aₖ = 2 and lim aₖ^1/k = 1/2 Example
- Every rearrangement of ∑_k ≥ 0 (-1/2)ᵏ converges to 2/3 Example
- For |r| < 1 the Cauchy product of ∑ rᵏ with itself is ∑ (k+1) rᵏ, with sum 1/(1-r)² Example
- Geometric sums computed: ∑_k ≥ 1 2⁻ᵏ = 1 and ∑_k ≥ 0 (-1/3)ᵏ = 3/4 Example
- ℚ is covered by open intervals of total length ε, for every ε > 0 Example
- Stolz-Cesaro gives (1 + 2 + … + n)/n² → 1/2 and (1ᵖ + … + nᵖ)/nᵖ⁺¹ → 1/(p+1) for natural p Example
- The 2-adic absolute value gives an ultrametric on ℚ, in which every triangle is isosceles and every point of a ball is a centre Example
- The Cantor function takes the value 1/2 on all of [1/3, 2/3], and its values at 1/9, 1/4 and 7/9 Example
- The Cantor set is homeomorphic to {0,1}^ℕ with the product of discrete topologies, the ternary digits being the coordinates Example
- The chain rule applied to x ↦ (x²+1)⁵ and to x ↦ ((3x-1)²+2)³, with the Carathéodory factor written out in closed form in the first case Example
- The Hilbert cube [0,1]^ℕ with the product topology is metrizable, by d(x,y) = ∑ₖ |xₖ - yₖ| / 2^ k+1 Example
- The intervals removed from the Smith-Volterra-Cantor set have total length 1/2, so the set cannot be covered by intervals of total length less than 1/2 Example
- Which points of [0,1] lie in the Cantor set, read off their ternary expansions, with 1/4 worked out Example
- FALSE: a^m/n := (a^1/n)ᵐ extends to negative bases False statement
- FALSE: every real number has a real square root False statement
- FALSE: if |xₖ₊₁ - xₖ| → 0 then (xₖ) is Cauchy False statement
- FALSE: limsup |aₖ₊₁/aₖ| ≥ 1 implies the series diverges False statement
- FALSE: limsup aₖ^1/k = limsup aₖ₊₁/aₖ for every positive sequence False statement
- Factorisation of bⁿ - aⁿ, and the resulting Lipschitz estimate Lemma
- For |r| < 1 the sequence rᵏ is null, and for |r| > 1 the sequence |r|ᵏ diverges to +∞ Lemma
- For a natural n ≥ 1 the function x ↦ xⁿ is differentiable everywhere with derivative ι(n) x^ n-1; for n = 0 it is the constant 1, with derivative 0; for a natural n ≥ 1 the function x ↦ x⁻ⁿ is differentiable at every x ≠ 0 with derivative -ι(n) x⁻ⁿ⁻¹; consequently every polynomial function is differentiable at every real, with the derivative computed term by term Lemma
- For every p > 0 and every positive rational α, n^α/(1+p)ⁿ → 0 Lemma
- For every real x, xᵏ/k! → 0 Lemma
- Laws of rational exponents Lemma
- Monotonicity of r ↦ aʳ and of a ↦ aʳ Lemma
- Rational powers do not depend on the representative Lemma
- A contraction of a nonempty complete metric space into itself has exactly one fixed point, the limit of the iterates from any starting point Theorem
- Base-b expansions: for an integer b ≥ 2 every x ∈ [0,1) is the sum of ∑_j ≥ 0 dⱼ / b^ j+1 for digits dⱼ < b, and the digit sequence is unique among those that are not eventually constantly b-1 Theorem
…and 11 more results.
Cited to discharge well-definedness by Integer powers aᵐ.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 46 results over 17 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
- J. Aspnes, Summation Notation (standard reference, not scraped)
- M. Fochler, Recursive sums, products, and powers (standard reference, not scraped)
- Exponentiation (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed., §4.3 (standard reference, not scraped)