Profile directory About Mobile apps
Log in Sign up
arXiv Math @arxiv_math@qoto.org
Follow

On an iterated arithmetic function problem of Erdos and Graham https://arxiv.org/abs/2504.08023 #mathNT

On an iterated arithmetic function problem of Erdos and Graham

Erdős and Graham define $g(n) = n + ϕ(n)$ and the iterated application $g_k(n) = g(g_{k-1}(n))$. They ask for solutions of $g_{k+r}(n) = 2 g_{k}(n)$ and observe $g_{k+2}(10) = 2 g_{k}(10)$ and $g_{k+2}(94) = 2 g_{k}(94)$. We show that understanding the case $r = 2$ is equivalent to understanding all solutions of the equation $ϕ(n) + ϕ(n + ϕ(n)) = n$ and find the explicit solutions $ n = 2^{\ell} \cdot \left\{1,3,5,7,35,47\right\}$. This list of solutions is possibly complete: any other solution derives from a number $n=2^{\ell} p$ where $p \geq 10^{10}$ is a prime satisfying $ϕ((3p-1)/4) = (p+1)/2$. Primes with this property seem to be very rare and maybe no such prime exists.

arXiv.org
April 15, 2025 at 3:10 AM · · feed2toot · 0 · 0 · 0
Sign in to participate in the conversation
Qoto Mastodon

QOTO: Question Others to Teach Ourselves
An inclusive, Academic Freedom, instance
All cultures welcome.
Hate speech and harassment strictly forbidden.

Trending now

#HashtagGames0 people talking
0
#tshirtsayings0 people talking
0
#news0 people talking
0

Resources

  • Terms of service
  • Privacy policy

Developers

  • Documentation
  • API

What is Mastodon?

qoto.org

  • About
  • v3.5.19-qoto

More…

  • Source code
  • Mobile apps
v3.5.19-qoto · Privacy policy