AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it