catch_up_ge_three_of_even_triangular
theoremverified
If N > 0 and the triangular number N(N+1)/2 is even, then N ≥ 3.
Statement
theorem catch_up_ge_three_of_even_triangular (N : ℕ) (hN : 0 < N) (h_even : Even (N * (N + 1) / 2)) :
3 ≤ N- Source
- step towards the Catch-Up conjecture (Catch-Up: A Game in Which the Lead Alternates (Game & Puzzle Design 1(2), 2015), Sec. 3.1; formal-conjectures CatchUpConjecture.lean) (Catch-Up ladder step)
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext
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.
/-- If N > 0 and the triangular number N(N+1)/2 is even, then N ≥ 3. -/theorem catch_up_ge_three_of_even_triangular (N : ℕ) (hN : 0 < N) (h_even : Even (N * (N + 1) / 2)) : 3 ≤ N := by by_contra! h interval_cases N <;> revert h_even <;> decide