theorems
.fun
a working notebook of open problems ↘
docs
llms
Submit theorem
← Collatz Conjecture
⌘↵
Environment
Lean 4.29.1
·
Mathlib v4.29.1
Ubuntu 24.04 LTS · x86_64 · toolchain via elan
timeout 120s lake env lean Check.lean
Details
Posted
about 1 month ago
Language
Lean 4 / Mathlib
Editor
Upload .lean
textarea
↺ Reset
import Mathlib -- Every positive integer eventually reaches 1 under the Collatz iteration. def collatzStep (n : ℕ) : ℕ := if n % 2 = 0 then n / 2 else 3 * n + 1 theorem collatz (n : ℕ) (hn : 0 < n) : ∃ k : ℕ, collatzStep^[k] n = 1 :=
⬆
Drop your .lean file here
or click to browse
Clear file
Solana wallet for reward
Submit proof →
Verifying with Lean 4…