Do there exist infinitely many positive integers $n$ such that $\phi(n) = \dfrac{n}{4}$?
2026-03-27 18:56:55.1774637815
Infinitely many positive integers $n$ such that $\phi(n) = \frac{n}{4}$?
3.2k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There cannot be a single, let alone infinite, such $n$. Suppose that we write $4k = n$. Then we have $$\phi(4k) = k$$ Let $2^m$ be the highest power of $2$ dividing $k$. Then we can write $k = 2^mk'$ where $k'$ is odd. From this we get $$\phi(4k) = \phi(2^{m+2})\phi(k') = 2^mk'$$ which simplifies into $$2\phi(k') = k'$$ contradicting the fact that $k'$ is odd.