Cycles and Patterns in the Sieve of Eratosthenes
General Mathematics
2019-10-30 v3
Abstract
We describe recurring patterns of numbers that survive each wave of the Sieve of Eratosthenes, including symmetries, uniform subdivisions, and quantifiable, predictive cycles that characterize their distribution across the number line. We generalize these results to numbers that are relatively prime to arbitrary sets of prime numbers and derive additional insights about the distribution of integers counted by Euler's phi-function.
Cite
@article{arxiv.1905.03117,
title = {Cycles and Patterns in the Sieve of Eratosthenes},
author = {George Grob and Matthias Schmitt},
journal= {arXiv preprint arXiv:1905.03117},
year = {2019}
}
Comments
18 pages