VOOZH about

URL: https://www.erdosproblems.com/history/822

⇱ Erdős Problems


👁 Logo
Forum Inbox Favourites Tags
More
Forum
Dual View Random Solved Random Open
Revision history of 822. All highlighted changes are compared to the current version.

Current version

Does the set of integers of the form $n+\phi(n)$ have positive (lower) density?
A similar question can be asked for $n+\sigma(n)$, where $\sigma$ is the sum of divisors function.

This is true, and was proved by Gabdullin, Iudelevich, and Luca [GIL24]. They also proved this with $\phi$ replaced by the divisor function $\tau$ or the prime-counting function $\omega$.

2025-10-20 00:00:00

Does the set of integers of the form $n+\phi(n)$ have positive (lower) density?
A similar question can be asked for $n+\sigma(n)$, where $\sigma$ is the sum of divisors function.

This is true, and was proved by Gabdullin, Iudelevich, and Luca [GIL24]. They also proved this with $\phi$ replaced by the divisor function $\tau$ or the prime-counting function $\omega$.