Skip to content

Compute exact Collatz first-descent intervals and certify the finite census - #1

Merged
Chessing234 merged 1065 commits into
mainfrom
codex/exact-descent-intervals-20261006
Oct 6, 2026
Merged

Chessing234 merged 1065 commits into
mainfrom
codex/exact-descent-intervals-20261006

Conversation

@Chessing234

Copy link
Copy Markdown
Owner

Exact first-descent indices were known to form an interval, but their boundaries were not computed by that result. This adds an exact affine solver and proves that the computed interval classifies every index in a dyadic residue class, including all failures. It also proves refinement composition and finite membership conservation, classifies periodic candidates, and isolates universal interval coverage as an equivalent form of Collatz.

The certificate atlas covers all 1,022 canonical classes at depths 1–9. Its 100 separately checked commits contain generated certificates, not 100 independent discoveries. Additional examples cover exact first-descent times 59 and 65. The literature review includes primary sources and Hercher's June 2026 corrigendum.

Validation:

  • New aggregate build passed (130 jobs); all 4,153 public theorems passed transitive axiom auditing with only standard Lean logical axioms.
  • 16 Python tests passed, with 119,634 counted independent checks; three intentionally false Lean certificates were rejected.
  • Deterministic generation, source hashes, and whitespace checks passed.
  • 12,101 new nonblank, noncomment Lean code lines, excluding audit commands; 103 commits relative to ca585a9.

The local audit builds the new aggregate and its dependencies, not all historical repository targets. No proof of Collatz, global coverage, or literature-level novelty is claimed. The finite depth-16 census found no finite nonempty exact-time intervals; that observation remains explicitly experimental.

See Research/DescentIntervals/README.md and verification.json for mathematical statements, reproduction commands, and evidence. This PR is based on the existing research branch so its diff contains only this investigation.

@Chessing234
Chessing234 changed the base branch from codex/descent-atlas-20261005 to main October 6, 2026 06:23
@Chessing234
Chessing234 marked this pull request as ready for review October 6, 2026 06:23
@Chessing234
Chessing234 merged commit 6f0faea into main Oct 6, 2026
0 of 2 checks passed
@Chessing234
Chessing234 deleted the codex/exact-descent-intervals-20261006 branch October 6, 2026 06:25
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant