Если $p = ab$, где $a, b > 1$, то $2^p - 1 = (2^a)^b - 1$ делится на $2^a - 1 > 1$. Следовательно, $2^p - 1$ составное. Значит, простота $2^p - 1$ возможна лишь при простом $p$.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!