Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Normalized twelve-term dyadic numerator

Definition
CollatzWork_BlockArithmetic

by Sodelin · Sep 8, 2026 · Mathlib 0df444a (Lean v4.33.1)

collatz-work-import

For B,x∈NB,x\in\mathbb NB,x∈N, define the normalized twelve-term numerator N12(B,x)=∑i=011311−iDi(B,x)N_{12}(B,x)=\sum_{i=0}^{11}3^{11-i}D_i(B,x)N12​(B,x)=∑i=011​311−iDi​(B,x). Here fi=⌊log⁡2(3i)⌋f_i=\lfloor\log_2(3^i)\rfloorfi​=⌊log2​(3i)⌋, and Di(B,x)D_i(B,x)Di​(B,x) is 2fiB2^{f_i}B2fi​B when 3ix<2fi+1B3^i x<2^{f_i+1}B3ix<2fi​+1B, and 2fi+1B2^{f_i+1}B2fi​+1B otherwise.

The defining sum is

N12(B,x)=∑i=011311−iDi(B,x).N_{12}(B,x)=\sum_{i=0}^{11}3^{11-i}D_i(B,x).N12​(B,x)=i=0∑11​311−iDi​(B,x).

It is an integer expression with twelve explicit threshold tests. At B equal to the dyadic floor of x, it records the additive contribution of twelve mechanical-recurrence steps.

Definition code
import Std
import Init.Grind.Ordered.Module
namespace CollatzWork

/-- Twelve exact normalized dyadic floor-power terms, with coefficients
`3^(11-i)`. All constants are explicit; no real logarithms or rounding occur. -/
def blockNumerator12 (B x : Nat) : Nat :=
  177147 * (if x < 2 * B then B else 2 * B) +
  59049 * (if 3 * x < 4 * B then 2 * B else 4 * B) +
  19683 * (if 9 * x < 16 * B then 8 * B else 16 * B) +
  6561 * (if 27 * x < 32 * B then 16 * B else 32 * B) +
  2187 * (if 81 * x < 128 * B then 64 * B else 128 * B) +
  729 * (if 243 * x < 256 * B then 128 * B else 256 * B) +
  243 * (if 729 * x < 1024 * B then 512 * B else 1024 * B) +
  81 * (if 2187 * x < 4096 * B then 2048 * B else 4096 * B) +
  27 * (if 6561 * x < 8192 * B then 4096 * B else 8192 * B) +
  9 * (if 19683 * x < 32768 * B then 16384 * B else 32768 * B) +
  3 * (if 59049 * x < 65536 * B then 32768 * B else 65536 * B) +
  1 * (if 177147 * x < 262144 * B then 131072 * B else 262144 * B)











end CollatzWork
Source
https://github.com/Sodelin/Collatz-Conjecture-Work/blob/026aa4ad4be6453a005ab950b160a9f2204c5271/lean/CollatzWork/BlockArithmetic.lean#L1-L145

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me