English

On a nonintegrality conjecture

Number Theory 2021-06-16 v1

Abstract

It is conjectured that the sum Sr(n)=k=1nkk+r(nk) S_r(n)=\sum_{k=1}^{n} \frac{k}{k+r}\binom{n}{k} for positive integers r,nr,n is never integral. This has been shown for r22r\le 22. In this note we study the problem in the ``nn aspect" showing that the set of nn such that Sr(n)ZS_r(n)\in {\mathbb Z} for some r1r\ge 1 has asymptotic density 00. Our principal tools are some deep results on the distribution of primes in short intervals.

Keywords

Cite

@article{arxiv.2106.08275,
  title  = {On a nonintegrality conjecture},
  author = {Florian Luca and Carl Pomerance},
  journal= {arXiv preprint arXiv:2106.08275},
  year   = {2021}
}
R2 v1 2026-06-24T03:13:55.065Z