Checked source and reproduction

Positive Lower Density of Collatz Predecessors source

Every fixed positive target not divisible by 3 has ordinary Collatz predecessors of positive lower natural density. A counterexample would force positive lower density of nonconvergence; upper-density-one convergence would imply universal convergence, but that premise is not proved.

Read the theorem

Source and reproduction

Source supplement and pinned supporting library

The companion source ZIP contains the narrowed extension, not the complete assembled library. Reproduction also requires the unchanged, hash-pinned supporting source release v2.1. The complete assembled import closure was checked privately; it is not republished here as raw Lean files or a second ZIP.

Companion source ZIP
55,103 bytes · sha256:55ceb4df0cca17ae728dc65b30bf5077000e1b47f2dc322454eea9f637ac75b3
Supporting source revision
830b9d3f38f2a8da8cd921bf6a9310dd69336fd0
Supporting source ZIP SHA-256
sha256:23f5cac4d66e696401144658752cf180a13ce70373a122f00693e1e1fe969c1f

Line counts exclude blank lines; comments and documentation count. Counts cover the complete checked assembled closure, not the smaller downloadable extension. Mathlib and other third-party dependencies are excluded. Source size is not a proof-quality measure.

Positive lower density of exceptions, if any exist

CollatzPredecessorDensity.predecessors_positive_lower_density, CollatzPredecessorDensity.nonconvergence_positive_lower_density_of_counterexample, CollatzPredecessorDensity.universal_reaches_one_of_arbitrarily_dense_convergence

Commit
c290ac229b379d2b51026d3e86140496870d6f39
Main Lean file
CollatzPredecessorDensity.lean
File SHA-256
sha256:eb5aef151a767622d1a28ee0dce1473e8b85aafa30f434809462193fa1d383f9
Toolchain
leanprover/lean4:v4.30.0-rc2
Checked assembled closure
388 files · 61,800 lines
Download checker evidence (JSON)

Positive lower density of predecessors of a fixed target

CollatzPredecessorDensity.predecessors_positive_lower_density, CollatzPredecessorDensity.nonconvergence_positive_lower_density_of_counterexample, CollatzPredecessorDensity.universal_reaches_one_of_arbitrarily_dense_convergence

Commit
c290ac229b379d2b51026d3e86140496870d6f39
Main Lean file
CollatzPredecessorDensity.lean
File SHA-256
sha256:eb5aef151a767622d1a28ee0dce1473e8b85aafa30f434809462193fa1d383f9
Toolchain
leanprover/lean4:v4.30.0-rc2
Checked assembled closure
388 files · 61,800 lines
Download checker evidence (JSON)

Density-one convergence implies convergence of every positive integer

CollatzPredecessorDensity.predecessors_positive_lower_density, CollatzPredecessorDensity.nonconvergence_positive_lower_density_of_counterexample, CollatzPredecessorDensity.universal_reaches_one_of_arbitrarily_dense_convergence

Commit
c290ac229b379d2b51026d3e86140496870d6f39
Main Lean file
CollatzPredecessorDensity.lean
File SHA-256
sha256:eb5aef151a767622d1a28ee0dce1473e8b85aafa30f434809462193fa1d383f9
Toolchain
leanprover/lean4:v4.30.0-rc2
Checked assembled closure
388 files · 61,800 lines
Download checker evidence (JSON)