AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it