AFTD Auto-Formalizing Theoretical Domains

restricted_cycle_excluded_family

def

The family of all subsets of {1, ..., n} containing {1, ..., r}.

Statement

def restricted_cycle_excluded_family (r n : ℕ) : Finset (Finset ℕ)
Defined in
arXiv:2610.40342 Section 5.1
Verified
31 Oct 2026
Axioms
none listed
Used by 7

Read back from the Lean

Given natural numbers r and n, restricted_cycle_excluded_family r n is defined as the family (Finset of Finsets of ℕ) of all sets of the form {1, ..., r} ∪ T, where T is a subset of the interval {r + 1, ..., n}. When r ≤ n, this is the family of all subsets of {1, ..., n} that contain {1, ..., r}.

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 family of subsets of {1, ..., n} containing {1, ..., r}. -/
def restricted_cycle_excluded_family (r n : ℕ) : Finset (Finset ℕ) := ((Finset.Icc (r + 1) n).powerset).image (fun T => Finset.Icc 1 r ∪ T)
See it in the graphDiscuss this resultChallenge it