catch_up_icc_one_eq_range_toFinset
theoremverified
The set {1, ..., N} of natural numbers is the finset of the list [1, 2, ..., N].
Statement
theorem catch_up_icc_one_eq_range_toFinset (N : ℕ) :
(Finset.Icc 1 N : Finset ℕ) = (List.range' 1 N).toFinset- Source
- step towards the kernel checks catch_up_value_icc_four/seven/eight/eleven (Catch-Up: A Game in Which the Lead Alternates (Game & Puzzle Design 1(2), 2015), Table 2; computable mirror and pruned search of catch_up_value_aux)
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Used by 1
- catch_up_value_icc_eq_evalThe value of Catch-Up on {1, ..., N} equals the computable mirror evaluated on the list [1, ..., N]; this is what lets the kernel settle…
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- `Finset.Icc 1 N` is the finset of `List.range' 1 N`. -/theorem catch_up_icc_one_eq_range_toFinset (N : ℕ) : (Finset.Icc 1 N : Finset ℕ) = (List.range' 1 N).toFinset := by ext x simp only [Finset.mem_Icc, List.mem_toFinset, List.mem_range'] constructor · intro h; exact ⟨x - 1, by omega, by omega⟩ · rintro ⟨i, hi, rfl⟩; omega