Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2011 Question 84

Math Olympiad Vault · MathNet 2011

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$.