AFTD Auto-Formalizing Theoretical Domains

group_is_complete_mapping_id_zmod_three

theoremverified

In the cyclic group of order 3 the identity map is a complete mapping (x ↦ x² is a bijection in odd order).

Statement

theorem group_is_complete_mapping_id_zmod_three :
    group_is_complete_mapping (fun x : Multiplicative (ZMod 3) => x)
Source
Sanity lemma for complete mappings, arXiv:2610.17631 (Complete mappings stabilizing Sylow 2-subgroups in central quotients of special linear groups), Sec. 1 (groups of odd order have the identity as a complete mapping).
Verified
16 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • group_is_complete_mappingA complete mapping of a group G is a permutation θ of G such that x ↦ xθ(x) is also a permutation of G.

The proof, explained

By definition, a map θ on a group is a complete mapping if both θ and x ↦ x θ(x) are bijections. For the identity map on the cyclic group of order 3, bijectivity of the identity is immediate, and bijectivity of the squaring map x ↦ x² is checked by finite evaluation on all three elements.

  1. The identity map on the cyclic group of order 3 is bijective, leaving only the requirement that x ↦ x² is bijective.

    By definition, θ is a complete mapping if both θ and x ↦ x θ(x) are bijective. For θ = id, the first condition holds by `Function.bijective_id`, leaving the second condition that x ↦ x · x is bijective on Multiplicative(ℤ/3ℤ).

    line 3

    uses Function.bijective_id

      refine ⟨Function.bijective_id, ?_⟩
  2. The map x ↦ x² is a bijection on the cyclic group of order 3. automation

    Since Multiplicative(ℤ/3ℤ) is a finite type with only three elements, bijectivity of the squaring map x ↦ x² is a finite, decidable condition verified directly by computation.

    line 4

      decide
Function.bijective_id
The identity function on any type is bijective.

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

theorem group_is_complete_mapping_id_zmod_three :    group_is_complete_mapping (fun x : Multiplicative (ZMod 3) => x) := by  refine ⟨Function.bijective_id, ?_⟩  decide
See it in the graphDiscuss this resultChallenge it