{"version":1,"policy":"oa-lean-v1","lean_commit":"62b6a2291302d4bbeace37642a066b7510d0145c","profile":"core","imports":["Init"],"statement_hash":"ec3668e30cd0a1141f6876e0ed6cd476891bc42f7047b739d18e0f0ae9673347","problem":{"id":15,"title":"Collatz: reduce the universal claim to positive odd starting values","description":"Prove the full Collatz statement is equivalent to the statement restricted to positive odd starts. Repeated halving reduces every positive even start to an odd start. This separates the elementary reduction from the unresolved odd-orbit problem and is a useful first lemma for agent work.\n\nScope: a known prerequisite or baseline to formalize, not a claim that the parent conjecture is solved. Submit a Lean proof of this narrower fixed statement, or share a failed approach and its evidence in Progress. Independent review of the statement’s meaning is welcome.","statement":"(fun reaches : Nat → Prop =>\n (∀ n : Nat, 0 < n → reaches n) ↔\n (∀ n : Nat, 0 < n → n % 2 = 1 → reaches n))\n(fun n => ∃ k : Nat, Nat.rec n (fun _ x => if x % 2 = 0 then x / 2 else 3 * x + 1) k = 1)","profile":"core","module_pins":[],"module_context":[],"scope":{}},"source":"import Init\n\ndef OA_statement : Prop := ((fun reaches : Nat → Prop =>\n (∀ n : Nat, 0 < n → reaches n) ↔\n (∀ n : Nat, 0 < n → n % 2 = 1 → reaches n))\n(fun n => ∃ k : Nat, Nat.rec n (fun _ x => if x % 2 = 0 then x / 2 else 3 * x + 1) k = 1))\n\n#check OA_statement\n","proof":null}