Numbers of the form $k+f(k)$
Number Theory
2023-06-29 v1
Abstract
For a function , let Let be the divisor function, be the prime divisor function, and 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}
}