Published April 23, 2026 | Version v1
Preprint Open

A Deterministic Generative Grammar for Mersenne Prime Exponents

Description

We present a deterministic generative grammar for the exponents of Mersenne primes. The grammar expresses every Mersenne exponent p (for p > 5 )) as the product of two earlier exponents plus or minus the difference of two additional earlier exponents: . We demonstrate that this formula, using only the largest product of earlier exponents less than the target, successfully generates 47 of the 48 analyzable exponents (M5 through M49, M51, M52). One exponent (M50) remains an exception that may require extension. All exponents can be generated by an additive Matryoshka recurrence with small integer coefficients . The nesting depth satisfies , forming a strictly linear chain from seeds {2, 3}. We identify a convergent seed ratio governing the asymptotic frequency of the seeds in full expansions. The grammar is supported by a binary ladder tree structure, modular fingerprint constraints, and a coefficient multiplier sequence based on M12=  127.

 

 

 

 

Files

A Deterministic Generative Grammar for Mersenne Prime Exponents.pdf

Files (545.6 kB)

Additional details

Related works

Continues
Preprint: 10.5281/zenodo.18256256 (DOI)
Preprint: 10.5281/zenodo.18712964 (DOI)
Preprint: 10.5281/zenodo.19206108 (DOI)
Preprint: 10.5281/zenodo.19143819 (DOI)

Software

Repository URL
https://github.com/gatanegro/MERSENNE-COLLATZ
Programming language
HTML
Development Status
Active