Documentation

MiscMath.Analysis.KolmogorovArnold.RationalIndependence

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.

theorem MiscMath.Analysis.KolmogorovArnold.exists_pos_linearIndependent_rat (n : ) :
∃ (lam : Fin n), (∀ (l : Fin n), 0 < lam l) LinearIndependent lam

Layer 0. For every n there exist n strictly positive reals that are linearly independent over .

Sanity checks #