restricted_cycle_one_param_family_subset_excluded_family
lemmaverified
For any natural numbers r and n, the one-parameter family restricted_cycle_one_param_family r n is a subset of restricted_cycle_excluded_family r n.
Statement
theorem restricted_cycle_one_param_family_subset_excluded_family (r n : ℕ) :
restricted_cycle_one_param_family r n ⊆ restricted_cycle_excluded_family r n- Source
- arXiv:2610.40342 Theorem 5.1
- Verified
- 31 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- restricted_cycle_excluded_familyThe family of all subsets of {1, ..., n} containing {1, ..., r}.
- 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 1
- 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.
Read back from the Lean
For all natural numbers $r$ and $n$, the family of finite sets of natural numbers restricted_cycle_one_param_family r n is a subset of restricted_cycle_excluded_family r 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 is a subset of the family of all excluded sets containing {1, ..., r}. -/ theorem restricted_cycle_one_param_family_subset_excluded_family (r n : ℕ) : restricted_cycle_one_param_family r n ⊆ restricted_cycle_excluded_family r n := by intro s hs rw [restricted_cycle_one_param_family, Finset.mem_insert] at hs rw [restricted_cycle_excluded_family, Finset.mem_image] rcases hs with rfl | hs · refine ⟨∅, ?_, ?_⟩ · simp · simp · rcases Finset.mem_image.mp hs with ⟨k, hk, rfl⟩ refine ⟨{k}, ?_, rfl⟩ rw [Finset.mem_powerset, Finset.singleton_subset_iff] exact hk