English

Counting Egyptian fractions

Number Theory 2019-07-18 v2

Abstract

For any integer N1N \geq 1, let EN\mathfrak{E}_N be the set of all Egyptian fractions employing denominators less than or equal to NN. We give upper and lower bounds for the cardinality of EN\mathfrak{E}_N, proving that NlogNj=3klogjN<log(#EN)<0.421N, \frac{N}{\log N} \prod_{j = 3}^{k} \log_j N<\log(\#\mathfrak{E}_N) < 0.421\, N, for any fixed integer k3k\geq 3 and every sufficiently large NN, where logjx\log_j x denotes the jj-th iterated logarithm of xx.

Cite

@article{arxiv.1906.11986,
  title  = {Counting Egyptian fractions},
  author = {Sandro Bettin and Loïc Grenié and Giuseppe Molteni and Carlo Sanna},
  journal= {arXiv preprint arXiv:1906.11986},
  year   = {2019}
}

Comments

1 figure

R2 v1 2026-06-23T10:06:12.126Z