group_is_complete_mapping_id_zmod_three
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.
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ℤ).
uses
Function.bijective_idrefine ⟨Function.bijective_id, ?_⟩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.
decide
Function.bijective_id- The identity function on any type is bijective.
- The bijectivity of the map x ↦ x² on the three-element group is checked entirely by Lean's computational kernel using `decide`.
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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
theorem group_is_complete_mapping_id_zmod_three : group_is_complete_mapping (fun x : Multiplicative (ZMod 3) => x) := by refine ⟨Function.bijective_id, ?_⟩ decide