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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Euler Totient Resonance ("Echoes") and Harmonic Sieving in Parametric Difference-of-Squares Factorization

Arkadiusz Kawnik
3 links
Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
preprint

Euler Totient Resonance ("Echoes") and Harmonic Sieving in Parametric Difference-of-Squares Factorization

Arkadiusz Kawnik
preprint en

Abstract

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.

Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon