AFTD Auto-Formalizing Theoretical Domains

differs_at_one

def

Two 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 : ι such that f i ≠ g i.

Statement

def differs_at_one {ι : Type*} (f g : ι → ℤˣ) : Prop
Defined in
arXiv:2610.03808 Sec. 2.1
Verified
26 Oct 2026
Axioms
none listed
Used by 6
  • op_517_zero_excess_of_adjIf two wiring diagrams (represented as rank-3 signotopes u and v on Fin m) are adjacent in the higher Bruhat graph…
  • 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…
  • op_518_positive_fibre_adj_of_adjFor every natural number m > 0, and any functions u, v : OrderedTriple (Fin m) → ℤˣ that are rank-3 signotopes whose positive fibres are…
  • differs_at_one_irreflFor any type ι and any function f : ι → ℤˣ taking values in the units of ℤ, differs_at_one f f does not hold.
  • differs_at_one_symmFor any type ι and any functions f, g : ι → ℤˣ taking values in the units of ℤ, if differs_at_one f g holds, then differs_at_one g f holds.

Read back from the Lean

For a type ι and two functions f, g : ι → ℤˣ (where ℤˣ denotes the group of units of the integers, {1, -1}), differs_at_one f g defines the proposition that there exists a unique i : ι such that f i ≠ g i (that is, f and g differ at exactly one index).

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

Lean source view module on GitHub

/-- Two sign vectors f, g : ι → ℤˣ differ at exactly one index. -/
def differs_at_one {ι : Type*} (f g : ι → ℤˣ) : Prop :=
  ∃! i : ι, f i ≠ g i
See it in the graphDiscuss this resultChallenge it