On the minimal number of solutions of the equation $ \phi(n+k)= M \, \phi (n) $, $ M=1$, $2$
Abstract
We fix a positive integer $k$ and look for solutions of the equations $\phi(n+k) = \phi(n)$ and $\phi(n + k) = 2\phi(n)$. We prove that Fermat primes can be used to build five solutions for the first equation when $k$ is even and five for the second one when $k$ is odd. These results hold for $k \le 2 \cdot 10^{100}$. We also show that for the second equation with even $k$ there are at least three solutions for $k \le 4 \cdot 10^{58}$. Our work increases the previous minimal number of known solutions for both equations.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2021
- DOI:
- 10.48550/arXiv.2110.05401
- arXiv:
- arXiv:2110.05401
- Bibcode:
- 2021arXiv211005401F
- Keywords:
-
- Mathematics - Number Theory;
- 11N25 (Primary) 11Y99 (Secondary)
- E-Print:
- 9 pages, no figures