AFTD Auto-Formalizing Theoretical Domains

restricted_cycle_global_gcd

def

The global 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_excluded_family r n.

Statement

def restricted_cycle_global_gcd (r n : ℕ) : ℕ
Defined in
arXiv:2610.40342 Question 14.10
Verified
31 Oct 2026
Axioms
none listed
Built on 2
Used by 7

Read back from the Lean

restricted_cycle_global_gcd r n is defined for natural numbers r and n as the greatest common divisor (Finset.gcd), over all sets S in restricted_cycle_excluded_family r n, of restricted_cycle_perms_count n 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 global gcd g_r(n) of a_S(n) over all subsets S containing {1, ..., r}. -/
def restricted_cycle_global_gcd (r n : ℕ) : ℕ := (restricted_cycle_excluded_family r n).gcd (fun S => restricted_cycle_perms_count n S)
See it in the graphDiscuss this resultChallenge it