English

Using Dynamical Systems to Construct Infinitely Many Primes

Number Theory 2017-08-24 v1

Abstract

Euclid's proof can be reworked to construct infinitely many primes, in many different ways, using ideas from arithmetic dynamics. After acceptance Soundararajan noted the beautiful and fast converging formula: τ=a1/(d1)x0limnm=1n(xmaxm1d)1/dm \tau = a^{1/(d-1)} x_0 \cdot \lim_{n\to \infty} \prod_{m=1}^n \left(\frac{x_m}{ax_{m-1}^d} \right)^{1/d^m}

Keywords

Cite

@article{arxiv.1708.06953,
  title  = {Using Dynamical Systems to Construct Infinitely Many Primes},
  author = {Andrew Granville},
  journal= {arXiv preprint arXiv:1708.06953},
  year   = {2017}
}

Comments

To appear in the American Mathematical Monthly

R2 v1 2026-06-22T21:21:36.170Z