English

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.

Keywords

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