phi_cubed_eq_self_of_zero_sum
theoremverified
Let Γ be an additive Abelian group and φ a permutation of Γ satisfying x + φ(x) + φ²(x) = 0 for all x. Then φ³(x) = x for all x.
Statement
theorem phi_cubed_eq_self_of_zero_sum {Γ : Type*} [AddCommGroup Γ] (φ : Equiv.Perm Γ) (h_sum : ∀ x : Γ, x + φ x + φ (φ x) = 0) (x : Γ) : φ (φ (φ x)) = x
- Source
- arXiv:2611.18059 Proposition 3.1 proof
- Verified
- 16 Nov 2026
- Axioms
Quot.soundpropext
Read back from the Lean
Let $\\Gamma$ be an additive commutative group, let $\\varphi$ be a permutation of $\\Gamma$, and suppose that for all $x \\in \\Gamma$, $x + \\varphi(x) + \\varphi(\\varphi(x)) = 0$. Then for all $x \\in \\Gamma$, $\\varphi(\\varphi(\\varphi(x))) = x$.
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
/-- Applying the zero-sum condition x + φ(x) + φ²(x) = 0 at x and φ(x) implies φ³(x) = x. -/ theorem phi_cubed_eq_self_of_zero_sum {Γ : Type*} [AddCommGroup Γ] (φ : Equiv.Perm Γ) (h_sum : ∀ x : Γ, x + φ x + φ (φ x) = 0) (x : Γ) : φ (φ (φ x)) = x := by have h1 := h_sum x have h2 := h_sum (φ x) have h3 : φ (φ (φ x)) - x = (φ x + φ (φ x) + φ (φ (φ x))) - (x + φ x + φ (φ x)) := by abel rw [h2, h1, sub_zero] at h3 exact sub_eq_zero.mp h3