AFTD Auto-Formalizing Theoretical Domains

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
Used by 1

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
See it in the graphDiscuss this resultChallenge it