Несравнимость 2^n и 1 по модулю n

[Sonic86]

(туплю я что-то)
Доказать, что

$$(\forall n)2^n \not \equiv 1 \pmod n$$

[nnosipov]

Это задача 25 из "250 задач ... " Серпинского.

[Sonic86]

nnosipov в сообщении #482254 писал(а):

Это задача 25 из "250 задач ... " Серпинского.

Вон оно как
Спасибо огромное!