MathNet 2011 Câu hỏi 84

Cho $n$ là số tự nhiên lẻ sao cho $\varphi(n),\varphi(n+1)$ đều là lũy thừa của2 (trong đó $\varphi(n)$ là số các số tự nhiên không vượt quá $n$ và nguyên tố cùng nhau với $n$). Chứng minh $n+1$ là lũy thừa của2 hoặc $n=5$.