Documentation

LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.AuxiliarySeparation.Convex.RationalSpan

Descent of rational linear systems #

A rational linear system which has a real solution also has a rational solution. The proof applies a rational-linear projection from the reals onto the rationals.

A rational-linear functional on the reals taking 1 to 1.

A rational-linear projection from the reals to the rationals.

theorem MatrixMultiplicationAllFields.MatrixMultiplication.AuxiliarySeparation.exists_rat_solution_of_real {I : Type u_1} {J : Type u_2} [Fintype I] (A : I → J → ℚ) (b : J → ℚ) (h : ∃ (x : I → ℝ), ∀ (j : J), ∑ i : I, x i * ↑(A i j) = ↑(b j)) :
∃ (q : I → ℚ), ∀ (j : J), ∑ i : I, q i * A i j = b j

Solvability of a finite rational linear system descends from real to rational coefficients. The set of equations need not be finite.