AFTD Auto-Formalizing Theoretical Domains

restricted_cycle_one_param_gcd

def

The one-parameter gcd G_r(n) is the greatest common divisor of the counts restricted_cycle_perms_count n S over all sets S in restricted_cycle_one_param_family r n.

Statement

def restricted_cycle_one_param_gcd (r n : ℕ) : ℕ
Defined in
arXiv:2610.40342 Question 14.10
Verified
31 Oct 2026
Axioms
none listed
Built on 2
  • restricted_cycle_perms_countFor a natural number n and a finite set S of natural numbers, the number of permutations σ of Fin n such that for every element x of Fin…
  • restricted_cycle_one_param_familyThe one-parameter family of subsets of {1, ..., n} consisting of {1, ..., r, k} for r < k ≤ n together with {1, ..., r}.
Used by 6

Read back from the Lean

restricted_cycle_one_param_gcd r n is defined for natural numbers r and n as the greatest common divisor (over all sets S in restricted_cycle_one_param_family r n) of the number of permutations of Fin n whose cycle lengths avoid S.

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

/-- The one-parameter gcd G_r(n) of a_S(n) over the family {1, ..., r, k}. -/
def restricted_cycle_one_param_gcd (r n : ℕ) : ℕ := (restricted_cycle_one_param_family r n).gcd (fun S => restricted_cycle_perms_count n S)
See it in the graphDiscuss this resultChallenge it