Question 84
Let $n$ be an odd positive integer such that $\varphi(n)$ and $\varphi(n+1)$ are powers of2, where $\varphi(n)$ counts positive integers at most $n$ coprime to $n$. Prove that $n+1$ is a power of2 or $n=5$.
Math Olympiad Vault · MathNet 2011