General = particular + homogeneous
ProvedHefferonLinAlg.general_eq_particular_plus_homogeneousaffine-subspacelinear-algebralinear-systems
Let be an matrix over a field , let , and suppose is one particular solution, . Then the solution set of is exactly . Every solution is the particular solution plus a solution of the associated homogeneous system, and conversely every such sum solves the system. This is the structural description of a solution set that Hefferon returns to throughout the book.
Preamble
import Mathlib open Matrix
Formal statement
namespace HefferonLinAlg
theorem general_eq_particular_plus_homogeneous
{K : Type*} [Field K] {m n : ℕ}
(A : Matrix (Fin m) (Fin n) K) (b : Fin m → K) (p : Fin n → K) (hp : A *ᵥ p = b) :
{x : Fin n → K | A *ᵥ x = b} = {x : Fin n → K | ∃ h, A *ᵥ h = 0 ∧ x = p + h} := by
sorry
end HefferonLinAlgSource
Jim Hefferon, *Linear Algebra*, Saint Michael's College, 2020 printing, Chapter One, Section I.3, Theorem 3.1, p. 33