restricted_cycle_one_param_family
def
The one-parameter family of subsets of {1, ..., n} consisting of {1, ..., r, k} for r < k ≤ n together with {1, ..., r}.
Statement
def restricted_cycle_one_param_family (r n : ℕ) : Finset (Finset ℕ)- Defined in
- arXiv:2610.40342 Section 5.1
- Verified
- 31 Oct 2026
- Axioms
- none listed
- Used by 4
- restricted_cycle_one_param_family_subset_excluded_familyFor any natural numbers r and n, the one-parameter family restricted_cycle_one_param_family r n is a subset of…
- restricted_cycle_global_gcd_dvd_one_param_gcdFor all r and n, the global gcd restricted_cycle_global_gcd r n divides the one-parameter gcd restricted_cycle_one_param_gcd r n.
- restricted_cycle_global_eq_of_shortFor every r and every positive n less than 2(r+1), the global restricted-cycle gcd equals its one-parameter gcd.
- restricted_cycle_one_param_gcdThe 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…
Read back from the Lean
Definition of restricted_cycle_one_param_family r n for natural numbers r and n: it is the finite set of finite sets of natural numbers obtained by inserting the set {1, ..., r} (i.e., Finset.Icc 1 r) into the set of all sets of the form {1, ..., r} ∪ {k} for each k in {r + 1, ..., n} (i.e., Finset.Icc (r + 1) n).
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 family of excluded sets {1, ..., r, k} for r < k ≤ n together with {1, ..., r}. -/ def restricted_cycle_one_param_family (r n : ℕ) : Finset (Finset ℕ) := insert (Finset.Icc 1 r) ((Finset.Icc (r + 1) n).image (fun k => Finset.Icc 1 r ∪ {k}))