English

Explicit inequalities for the nth lucky number

Number Theory 2026-04-09 v1

Abstract

Gardiner, Lazarus, Metropolis, and Ulam introduced a variation of the sieve of Eratosthenes that (instead of producing the sequence of prime numbers) produces the sequence of "lucky numbers". The distribution of lucky numbers has a striking similarity to that of prime numbers. In particular, Hawkins and Briggs proved that if n\ell_n denotes the nnth lucky number then nnlogn\ell_n \sim n \log n, which is analogous to the prime number theorem. This work provides explicit upper and lower bounds on n\ell_n.

Keywords

Cite

@article{arxiv.2604.07142,
  title  = {Explicit inequalities for the nth lucky number},
  author = {Carlo Sanna},
  journal= {arXiv preprint arXiv:2604.07142},
  year   = {2026}
}
R2 v1 2026-07-01T11:59:24.444Z