AFTD Auto-Formalizing Theoretical Domains

differs_at_one_irrefl

theoremverified

For any type ι and any function f : ι → ℤˣ taking values in the units of ℤ, differs_at_one f f does not hold.

Statement

theorem differs_at_one_irrefl {ι : Type*} (f : ι → ℤˣ) : ¬ differs_at_one f f
Source
arXiv:2610.03808 Sec. 2.1
Verified
27 Oct 2026
Axioms
propext
Built on 1
  • differs_at_oneTwo functions f and g of type ι → ℤˣ (taking values in the units of ℤ, {+1, -1}) differ at exactly one index if there is a unique index i…
Used by 2
  • chirotope_three_graphThe mutation walk graph of uniform rank-3 chirotopes on Ω is the simple graph whose vertices are uniform rank-3 chirotopes chi :…
  • bruhat_order_three_graphThe higher Bruhat order B(α, 2) is the simple graph whose vertices are rank-3 signotopes u : OrderedTriple α → ℤˣ (subtypes of functions…

Read back from the Lean

For any type ι and any function f : ι → ℤˣ, the relation differs_at_one f f does not hold (that is, differs_at_one is irreflexive).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

The proof proceeds by contradiction. If `f` differed from itself at exactly one index, there would exist an index `i` such that `f(i) ≠ f(i)`. But equality is reflexive (`f(i) = f(i)`), so this immediately yields a contradiction.

  1. differs_at_one f f implies a contradiction, so ¬ differs_at_one f f holds.

    Assume for contradiction that `differs_at_one f f` holds. By definition of unique existence (`∃!`), there exists an index `i` such that `f i ≠ f i` (along with the uniqueness of `i`). Destructuring this assumption gives a witness index and the hypothesis `h : f i ≠ f i`. Since equality is reflexive (`rfl` proves `f i = f i`), applying `h` to `rfl` produces a contradiction.

    line 2

    uses rfl

    theorem differs_at_one_irrefl {ι : Type*} (f : ι → ℤˣ) : ¬ differs_at_one f f := fun ⟨_, h, _⟩ => h rfl
rfl
Equality is reflexive: for any element x, x = x.

Written by a model (gemini-3.8-flash) from the Lean source alone (no goal states were available). Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

/-- Irreflexivity of differing at exactly one index. -/theorem differs_at_one_irrefl {ι : Type*} (f : ι → ℤˣ) : ¬ differs_at_one f f := fun ⟨_, h, _⟩ => h rfl
See it in the graphDiscuss this resultChallenge it