op1370_choose_safe_perturbation
theoremverified
An infinite field admits a nonzero perturbation avoiding both a singular update and a zero reciprocal weight.
Statement
theorem op1370_choose_safe_perturbation {K : Type*} [Field K] [Infinite K] (q u d : K) (hd : d ≠ 0) : ∃ t : K, t ≠ 0 ∧ 1 + t * q ≠ 0 ∧ u + t * d ≠ 0
- Source
- Filed by the prover as a step towards another result
- Verified
- 16 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Used by 1
- op1370_rank_one_safe_solutionA rank-one update has a solution while avoiding a singular update and zero reciprocal weight over an infinite field.
Lean source view module on GitHub
open Finset Matrix Polynomial open scoped BigOperators theorem op1370_choose_safe_perturbation {K : Type*} [Field K] [Infinite K] (q u d : K) (hd : d ≠ 0) : ∃ t : K, t ≠ 0 ∧ 1 + t * q ≠ 0 ∧ u + t * d ≠ 0 := by classical obtain ⟨t, ht⟩ := ({0, -q⁻¹, -u / d} : Finset K).exists_notMem have ht0 : t ≠ 0 := by intro h exact ht (by simp [h]) have htq : t ≠ -q⁻¹ := by intro h exact ht (by simp [h]) have htd : t ≠ -u / d := by intro h exact ht (by simp [h]) refine ⟨t, ht0, ?_, ?_⟩ · intro he have hq : q ≠ 0 := by intro hq simp [hq] at he apply htq apply mul_right_cancel₀ hq have hp : t * q = -1 := by linear_combination he rw [hp, neg_mul, inv_mul_cancel₀ hq] · intro he apply htd apply mul_right_cancel₀ hd have hp : t * d = -u := by linear_combination he rw [hp] field_simp