English

Numbers of the form $k+f(k)$

Number Theory 2023-06-29 v1

Abstract

For a function f ⁣:NNf\colon \mathbb{N}\to\mathbb{N}, let Nf+(x)={nx:n=k+f(k)\mboxforsomek}. N^+_f(x)=\{n\leq x: n=k+f(k) \mbox{ for some } k\}. Let τ(n)=dn1\tau(n)=\sum_{d|n}1 be the divisor function, ω(n)=pn1\omega(n)=\sum_{p|n}1 be the prime divisor function, and φ(n)=#{1kn:gcd(k,n)=1}\varphi(n)=\#\{1\leq k\leq n: \gcd(k,n)=1 \} be Euler's totient function. We show that \begin{align*} &(1) \quad x \ll N^+_{\omega}(x), \\ &(2) \quad x\ll N^+_{\tau}(x) \leq 0.94x, \\ &(3) \quad x \ll N^+_{\varphi}(x) \leq 0.93x. \end{align*}

Keywords

Cite

@article{arxiv.2306.16035,
  title  = {Numbers of the form $k+f(k)$},
  author = {Mikhail R. Gabdullin and Vitalii V. Iudelevich and Florian Luca},
  journal= {arXiv preprint arXiv:2306.16035},
  year   = {2023}
}