op1370_rank_one_perturbed_solution
theoremverified
Over a field of characteristic other than two, a nonzero rank-one perturbation admits a solution.
Statement
theorem op1370_rank_one_perturbed_solution {ι K : Type*} [Fintype ι] [Field K] (A : Matrix ι ι K) (l r b x y : ι → K) (hx : A.mulVec x = b) (hy : A.mulVec y = l) (h2 : (2 : K) ≠ 0) : ∃ (t : K) (z : ι → K), t ≠ 0 ∧ A.mulVec z + (t * (r ⬝ᵥ z)) • l = b
- Source
- Filed by the prover as a step towards another result
- Verified
- 16 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext
Lean source view module on GitHub
open Finset Matrix Polynomial open scoped BigOperators theorem op1370_rank_one_perturbed_solution {ι K : Type*} [Fintype ι] [Field K] (A : Matrix ι ι K) (l r b x y : ι → K) (hx : A.mulVec x = b) (hy : A.mulVec y = l) (h2 : (2 : K) ≠ 0) : ∃ (t : K) (z : ι → K), t ≠ 0 ∧ A.mulVec z + (t * (r ⬝ᵥ z)) • l = b := by let s : K := r ⬝ᵥ x let q : K := r ⬝ᵥ y by_cases hq : q = 0 · refine ⟨1, x - s • y, one_ne_zero, ?_⟩ have hdot : r ⬝ᵥ (x - s • y) = s - s * q := by simp [s, q, dotProduct_sub, dotProduct_smul, smul_eq_mul] rw [hdot, Matrix.mulVec_sub, Matrix.mulVec_smul, hx, hy] ext i simp only [Pi.add_apply, Pi.sub_apply, Pi.smul_apply, smul_eq_mul, hq] ring · refine ⟨q⁻¹, x - (s / (2 * q)) • y, inv_ne_zero hq, ?_⟩ have hdot : r ⬝ᵥ (x - (s / (2 * q)) • y) = s - (s / (2 * q)) * q := by simp [s, q, dotProduct_sub, dotProduct_smul, smul_eq_mul] rw [hdot, Matrix.mulVec_sub, Matrix.mulVec_smul, hx, hy] ext i simp only [Pi.add_apply, Pi.sub_apply, Pi.smul_apply, smul_eq_mul] field_simp ring