2^8 = 256 = 9 * 28 + 4

9 не простое

Первое, что пришло в голову:
2^p=pC1+pC2+...+pCp=2*(pC1+pC2+...)(Тут, конечно, два случая для четного и нечетного р, но особой роли это не играет)
2^(p-1)=pC1+pC2+..., очевидно, что pCn при 2≤n≤-1 делится без остатка на p (потому что pCn=р*(p-1)*..*(p-n+1)/(1*2*...*n) является целым и очевидно, что в знаменателе этой дроби нет делителя p, поскольку оно простое, то есть р можно вынести)
2^(p-1)=1+p(...) или 2^(p-1)≡1(mod p), ч.т.д

Извините, символы не распознаются, вот это ≤ знак меньше либо равно, а ≡ - сравнимо по модулю

Малая теорема Ферма. Фсьо.

-1 делим на 2 получаем ппц какое интересное число) Делаем вывод.

Эммммммм ну это же вроде МТФ, если я не ошибаюсь