differs_at_one_irrefl
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.
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.
uses
rfltheorem 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