op1370_rank_one_safe_solution
theoremverified
A rank-one update has a solution while avoiding a singular update and zero reciprocal weight over an infinite field.
Statement
theorem op1370_rank_one_safe_solution {ι K : Type*} [Fintype ι] [Field K] [Infinite K] (A : Matrix ι ι K) (l r b x y : ι → K) (u d : K) (hx : A.mulVec x = b) (hy : A.mulVec y = l) (hd : d ≠ 0) : ∃ (t : K) (z : ι → K), t ≠ 0 ∧ 1 + t * (r ⬝ᵥ y) ≠ 0 ∧ u + t * d ≠ 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- Built on 1
- op1370_choose_safe_perturbationAn infinite field admits a nonzero perturbation avoiding both a singular update and a zero reciprocal weight.
- Used by 1
- op1370_parameter_safe_response_existsA parameter matrix has a nonzero nonsingular rank-one update that preserves a nonzero updated weight and admits a response solution.
Lean source view module on GitHub
open Finset Matrix Polynomial open scoped BigOperators theorem op1370_rank_one_safe_solution {ι K : Type*} [Fintype ι] [Field K] [Infinite K] (A : Matrix ι ι K) (l r b x y : ι → K) (u d : K) (hx : A.mulVec x = b) (hy : A.mulVec y = l) (hd : d ≠ 0) : ∃ (t : K) (z : ι → K), t ≠ 0 ∧ 1 + t * (r ⬝ᵥ y) ≠ 0 ∧ u + t * d ≠ 0 ∧ A.mulVec z + (t * (r ⬝ᵥ z)) • l = b := by let q : K := r ⬝ᵥ y let s : K := r ⬝ᵥ x obtain ⟨t, ht, hden, hsafe⟩ := op1370_choose_safe_perturbation q u d hd let c : K := t * s / (1 + t * q) refine ⟨t, x - c • y, ht, hden, hsafe, ?_⟩ have hdot : r ⬝ᵥ (x - c • y) = s - c * 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] dsimp [c] field_simp ring