Numbers of the form k+f(k)

DOI10.1016/J.JNT.2024.03.010MaRDI QIDQ6441786zbMATH OpenOpenAlexFDO

Authors Mikhail R. Gabdullin, Vitalii V. Iudelevich, Florian Luca

Publication date 28 June 2023

Full work available at URL https://doi.org/10.1016/j.jnt.2024.03.010

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Distribution of primes (11N05) Asymptotic results on arithmetic functions (11N37)

Abstract: For a function $fcolonmathbbNomathbbN$, let ${\displaystyle }$ N^+_f(x)={nleq x: n=k+f(k) mbox{ for some } k}. ${\displaystyle }$ Let $au(n)=su{m}_{d|n}1$ be the divisor function, $omega(n)=su{m}_{p|n}1$ be the prime divisor function, and $$ be Euler's totient function. We show that �egin{align*} &(1) quad x ll N^+_{omega}(x), \ &(2) quad xll N^+_{ au}(x) leq 0.94x, \ &(3) quad x ll N^+_{varphi}(x) leq 0.93x. end{align*}

Recommendations

• Numbers of the form kf(k)
• Some kind of equations involving Euler's function
• scientific article; zbMATH DE number 169236
• On the prime divisors of the Euler phi and the sum of divisors functions
• Some remarks on a result of Timofeev and Khripunova

This page was built for publication: Numbers of the form $k+f(k)$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6441786)