Positive reals linearly independent over ℚ #
Support module for MiscMath.Analysis.KolmogorovArnold, where the theorem is stated and where
the reader should start; Layer 0 of the development. Its declarations are proof:
machine-generated, kernel-checked and axiom-audited, and may be read by no one.
The inner sums of the superposition theorem have the shape y_q(x) = ∑_l λ_l ψ_q (x_l), and
the constants λ_1, …, λ_n must be positive and linearly independent over ℚ: rational
independence is what stops two distinct points of the cube from being merged by every one of
the 2n + 1 inner sums at once.
Mathlib has no LinearIndependent ℚ result about any concrete family of reals, so this is
built here. The route is the cheap one: powers of a transcendental number are linearly
independent over ℚ more or less by the definition of transcendence, and Mathlib supplies an
explicit transcendental in transcendental_liouvilleNumber.
What this module proves #
For every n, there are n strictly positive real numbers that are linearly independent
over ℚ; that is, no non-trivial rational linear combination of them vanishes
(exists_pos_linearIndependent_rat).
Source #
Folklore. The construction — powers of a transcendental number — is the standard one; see
for instance the opening of any treatment of Kolmogorov's superposition theorem, where such
a family is fixed without comment. The transcendental used is Liouville's constant,
Liouville (1844), as formalised in Mathlib's NumberTheory.Transcendental.Liouville.
Sanity checks #
examples below exhibit the theorem at n = 3, and record that the n = 0 case is
degenerate rather than informative — the empty family is vacuously independent, so the
content of the statement begins at n = 1. The theorem has no hypotheses, so there is no
satisfiability witness to give.
Relation to Mathlib #
Mathlib has linearIndependent_pow (RingTheory/PowerBasis.lean), but it is indexed by
Fin (minpoly K x).natDegree, which is Fin 0 exactly when x is transcendental — so it
says nothing here. Transcendental.linearIndependent_sub_inv
(RingTheory/Algebraic/LinearIndependent.lean) is about the family (x - a)⁻¹, not powers.
The power case below appears to be absent.
A real number transcendental over ℤ is transcendental over ℚ.
Distinct powers of a transcendental real are linearly independent over ℚ.
Stated with an arbitrary injective exponent family rather than fun i => x ^ (i : ℕ), because
the application needs the exponents 1, …, n rather than 0, …, n - 1.
Layer 0. For every n there exist n strictly positive reals that are linearly
independent over ℚ.