u/CryptographerSea9542

Is this finite-state reduction architecture for Collatz valid in principle?

I would appreciate feedback on the logical structure of the following finite-state reduction idea for the Collatz problem.

The idea is to encode the remaining “live” part of the dynamics by a finite state

K = (C, t mod 2, p),

where p is a finite label and

0 <= C < 3^17.

The update has the form

C' = (C + 3^17 m)/8,

where m is determined by the current state, 0 <= m <= 7, and the numerator is divisible by 8.

Then

0 <= C + 3^17 m < 8*3^17,

so

0 <= C' < 3^17.

So, if this encoding is faithful, the live part moves inside a finite deterministic graph. Any infinite live path would eventually repeat.

My question is:

If every repeating component and every exit leaf from the finite graph can be shown to either reach 1, reach a smaller odd number, or enter a family that was already closed earlier, is that enough in principle for a global descent proof?

Or is there some standard trap in Collatz arguments where this kind of finite-state reduction still fails?

reddit.com

Lean 4 check of a finite arithmetic certificate for one Collatz-related integer

I have a small Lean 4 file checking a finite arithmetic certificate for one specific integer related to the accelerated odd Collatz map.

I am not asking anyone to check a proof of the Collatz conjecture.

The file defines a local predicate

CertifiedClosed n

with the following meaning:

  1. n reaches an odd number of the form 2q - 1 after a fixed number of ordinary accelerated odd Collatz steps;
  2. the corresponding q is closed by a finite list of explicitly checked arithmetic identities;
  3. the list ends in a residue class with a direct descent identity.

For this file,

def n0 : Nat := 1980976057694848447

and the main theorem is

n0_certified_closed : CertifiedClosed n0

The local structure is:

ordinary odd steps:
    n0 -&gt; ... -&gt; 2q0 - 1

finite entry certificate:
    q0 -&gt; q1 -&gt; ... -&gt; q5

terminal residue:
    q5 = 64a5 + 11
    c = 6a5 + 1

descent identity in the q-coordinate:
    3q5 - 1 = 2^5 c,
    c &lt; q5

ordinary representative:
    m5 = 2q5 - 1
    3m5 + 1 = 2^6 c
    c &lt; m5

conclusion in the file:
    CertifiedClosed n0

The file also states two intermediate facts explicitly:

q0_to_q5_certificate

for the finite list of entry steps, and

n0_reaches_closed_entry_family

for the statement that n0 reaches an entry family which is closed by the finite certificate.

For the terminal residue class in general,

q = 64a + 11

the checked identity is

3q - 1 = 2^5(6a + 1),
6a + 1 &lt; q.

Equivalently, for the odd representative

m = 2q - 1,

the ordinary accelerated odd step is

3m + 1 = 2^6(6a + 1),
T_odd(m) = 6a + 1 &lt; m.

The file checks this ordinary representative step as well.

The file is self-contained except for

import Std

I tested it with Lean 4.29.1 using

lean N1980976057694848447.lean

and it compiled with 0 errors and 0 warnings.

My question is only about this finite certificate:

Does

n0_certified_closed : CertifiedClosed n0

prove exactly what the comments say it proves, given the definitions in the file?

Or is there an obvious mistake in the definition of CertifiedClosed or in the arithmetic interpretation of the finite list?

In other words:

does this look like a sound Lean model of this particular finite arithmetic certificate, without making any claim about a full Collatz proof?

File: https://www.wow1.com/N1980976057694848447.lean

reddit.com
u/CryptographerSea9542 — 4 days ago

A Sturmian mechanical word with slope log₂3−1 appears as the unique B-maximizer in a Collatz affine optimization problem — is this known?

I found a small extremal-combinatorial phenomenon inside a Collatz affine reduction.

I know Sturmian words have appeared in 3x+1 symbolic dynamics before, but I have not found this particular affine optimization statement in the literature.

Let w = (h_1, ..., h_d) be a valuation word with h_i >= 1, and write

S_j = h_1 + ... + h_j,

with S_0 = 0 for the empty prefix.

Suppose every nonempty prefix satisfies

2^S_j < 3^j.

Among all such words of fixed length d, consider the affine functional

B_d = sum_{i=0}^d 3^(d-i) 2^S_i.

Then the unique maximizer is the Beatty/Sturmian mechanical word

h_n = floor(n log_2 3) - floor((n-1) log_2 3).

So a Sturmian word with slope log_2 3 - 1 emerges as the extremal branch of the optimization problem.

The note is only about this standalone mechanism, not a proof of Collatz itself.

Full note:

https://www.wow1.com/sturmian_right_edge.md

......

For context only, the larger project is archived here: https://doi.org/10.5281/zenodo.20080988

reddit.com
u/CryptographerSea9542 — 6 days ago

Request for arithmetic audit: one finite Collatz break-state calculation

Edit :

I am looking for an arithmetic / coordinate audit of the attached calculation.

Important: this is not claimed to be the ordinary Collatz trajectory of n = 1980976057694848447 written in 10 steps. It is a fixed-fiber ledger calculation used by a finite-state mechanism.

The file distinguishes:

ordinary accelerated map:

T_odd(n) = (3n + 1) / 2^v2(3n + 1)

ordinary break-state reading:

if m + 1 = 2^L q_break, then q_break = (m + 1) / 2^L

fixed-fiber ledger row:

q -> m_entry = 2q - 1 -> T_odd(m_entry)

For transparency, the file explicitly says when the recorded ledger coordinate q is not the same as the ordinary break-state coordinate q_break. The first rows also include the ordinary T_odd(q) comparison, showing that the fixed-fiber row is not being silently treated as the ordinary next iterate.

Question:

Are there any arithmetic errors, coordinate inconsistencies, or unjustified equalities inside the stated fixed-fiber calculation?

Files:

- https://www.wow1.com/specific_number_1980976057694848447_framework_10_step_certificate.md

For context only, the larger project is archived here: https://doi.org/10.5281/zenodo.19981653

reddit.com
u/CryptographerSea9542 — 7 days ago

I have prepared a review package for a proposed active-route proof of the Collatz conjecture.

I am not asking anyone to verify the full archive at once. The package is organized around five explicit bridge targets, and the intended task is to try to break one of them.

Start here:

- Proof_Concept.pdf: https://www.wow1.com/Proof_Concept.pdf

- Reviewer_Overview.pdf: https://www.wow1.com/Reviewer_Overview.pdf

- Full archive / DOI: https://zenodo.org/records/19796615

The five bridge targets are:

  1. global entry / Lemma 1a
  2. finite launch menu
  3. finite splice menu
  4. bounded-tail splice
  5. (R, lambda) determinism / finiteness / stock splice

I would especially appreciate concrete attempts to find an uncovered branch, missing residue class, or failed stock/splice interface.

reddit.com
u/CryptographerSea9542 — 17 days ago