good_slopes_gap_tight_mod_45
There exists a non-extremal permutation f of ℤ/45ℤ with exactly 18 good slopes, demonstrating that the gap bound φ(45)(q - 2)/(q - 1) = 18 is attained for n = 45.
Statement
theorem good_slopes_gap_tight_mod_45 : ∃ f : Equiv.Perm (ZMod 45), ¬ is_extremal_perm 45 f ∧ (good_slopes 45 f).card = 18- Formalizes
- arXiv:2611.04551 Section 9, lines 4426-4443
- Verified
- 05 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- good_slopesGiven a natural number n with n ≠ 0 (via [NeZero n]) and a permutation f of ℤ/nℤ, good_slopes n f is the finite set (Finset) of elements m…
- is_extremal_permGiven n with [NeZero n], a permutation f of ℤ/nℤ is extremal if the number of its good slopes (the cardinality of good_slopes n f) equals…
Read back from the Lean
There exists a permutation $f$ of $\mathbb{Z}/45\mathbb{Z}$ such that $f$ is not an extremal permutation (meaning the cardinality of its set of good slopes is not equal to $\phi(45)$) and the cardinality of the set of good slopes of $f$ is equal to 18.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
We show 18 is attained.
The function f is a valid permutation. automation
Both left and right invertibility are verified by finite check over ZMod 45.
left_inv x := by revert x; decide right_inv y := by revert y; decide
The number of good slopes of f is 18. automation
Decide by computation.
have hc : (good_slopes 45 good_slopes_gap_tight_mod_45_f).card = 18 := by decide
We choose f as witness.
We provide f.
refine ⟨good_slopes_gap_tight_mod_45_f, ?_, hc⟩Assume f is extremal to derive a contradiction.
Contradiction.
intro h change (good_slopes 45 good_slopes_gap_tight_mod_45_f).card = Nat.totient 45 at h rw [hc] at h revert h
Contradiction because 18 != 24. automation
Computation.
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.
def good_slopes_gap_tight_mod_45_f : Equiv.Perm (ZMod 45) where toFun x := if x.val % 9 == 0 then 2 * x else x invFun y := if y.val % 9 == 0 then 23 * y else y left_inv x := by revert x; decide right_inv y := by revert y; decide/-- The gap bound φ(45)(5 - 2)/(5 - 1) = 18 for good slopes on ℤ/45ℤ is sharp: there exists a non-extremal permutation of ℤ/45ℤ with exactly 18 good slopes. -/theorem good_slopes_gap_tight_mod_45 : ∃ f : Equiv.Perm (ZMod 45), ¬ is_extremal_perm 45 f ∧ (good_slopes 45 f).card = 18 := by have hc : (good_slopes 45 good_slopes_gap_tight_mod_45_f).card = 18 := by decide refine ⟨good_slopes_gap_tight_mod_45_f, ?_, hc⟩ intro h change (good_slopes 45 good_slopes_gap_tight_mod_45_f).card = Nat.totient 45 at h rw [hc] at h revert h decide