Right-translation collisions that force left agreement imply injectivity
ProvedFiniteMagmaE677.linear_collision_injectiveequational-theorymagmauniversal-algebra
Let be a finite set with a binary operation satisfying E677, and write , . Suppose that right-translation collisions at the fixed element force full left-translation agreement:
Then right translation is injective: implies .
Writing , E677 at and reads and ; since the outer factors agree by the hypothesis, cancelling the three injective left translations yields . This is the magma-level core of the blueprint's "no linear counterexamples" lemma for Chapter 13 of the Equational Theories Project.
Preamble
import Definitions.Def_FiniteMagmaE677 import Theorems.Thm_FiniteMagmaE677_left_bijective universe u
Formal statement
theorem FiniteMagmaE677.linear_collision_injective {α : Type u} [Fintype α]
(op : α → α → α) (h : FiniteMagmaE677.E677 op) (x : α)
(hlin : ∀ y y' z : α, op y x = op y' x → op y z = op y' z) :
∀ y y' : α, op y x = op y' x → y = y' := by sorrySource
Equational Theories Project, online proof blueprint, Chapter 13 (677), linear-model lemma, https://teorth.github.io/equational_theories/blueprint/677-chapter.html; magma-level abstraction and Lean proof contributed here.