AFTD Auto-Formalizing Theoretical Domains

op1370_rank_one_nonsingular_solution

theoremverified

A nonzero nonsingular rank-one update admits a solution over any field of characteristic other than two.

Statement

theorem op1370_rank_one_nonsingular_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 ∧ 1 + t * (r ⬝ᵥ y) ≠ 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_nonsingular_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 ∧ 1 + t * (r ⬝ᵥ y) ≠ 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, ?_, ?_⟩
    · change 1 + 1 * q ≠ 0
      simp [hq]
    · 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, ?_, ?_⟩
    · change 1 + q⁻¹ * q ≠ 0
      rw [inv_mul_cancel₀ hq]
      simpa only [one_add_one_eq_two] using h2
    · 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
See it in the graphDiscuss this resultChallenge it