Right-translation collisions cancel after one round trip
ProvedFiniteMagmaE677.collision_cancelequational-theorymagmauniversal-algebra
Let be a finite set with a binary operation satisfying E677, and write . If two elements (arbitrary, with no orbit or fixer hypothesis) collide under right translation by , say , then
The proof applies the backward recurrence at and : both instances decompose with the same outer factor , and cancelling the left translation (injective by left bijectivity) gives the identity. As a byproduct, the common value satisfies .
Preamble
import Definitions.Def_FiniteMagmaE677 import Theorems.Thm_FiniteMagmaE677_left_bijective import Theorems.Thm_FiniteMagmaE677_backward_recurrence universe u
Formal statement
theorem FiniteMagmaE677.collision_cancel {α : Type u} [Fintype α]
(op : α → α → α) (h : FiniteMagmaE677.E677 op) (x a b : α)
(hcol : op a x = op b x) :
op (op a (op a x)) a = op (op b (op a x)) b := by sorrySource
Identity identified and verified numerically on finite models by zjay5 (Prove2Me mission comment on 'Equational Magmas: E677 → E255 (finite case)', 2026-09-22); proved here. Context: Equational Theories Project blueprint, Chapter 13, https://teorth.github.io/equational_theories/blueprint/677-chapter.html, Lemma 13.1(i),(iii).