Euler Totient Resonance ("Echoes") and Harmonic Sieving in Parametric Difference-of-Squares Factorization
We investigate a parametric formulation of Fermat's difference-of-squares integer factorization centered at the ceiling square root b = ceil(sqrt(n)), driven by a black-box candidate shift oracle. We prove the Euler Totient Echoes divisibility law (x - 1) | phi(n), establish the upper horizon E_max = phi(n) + 1, analyze spacing laws across primorial harmonic lattices (6k + 1, 12k + 1, 30k + 1), and introduce a modular Echo Decoder recovering prime factors in O(log E) time from early echoes E < p.
Authors
- Arkadiusz Kawnik (ORCID: https://orcid.org/0009-0004-5725-4340)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-13
- DOI
- https://doi.org/10.5281/zenodo.24198264
- Primary Topic
- Analytic Number Theory Research
- Type
- preprint