Дарида писал(а):
Если n=2, то (4*2+79) никак не равно 3*(1+2)
Если n - простое число, отличное от 2, то
1. левая часть равенства - четная.
т.к. (1 + n) - чётно
2. правая часть равенства - не чётная.
т.к. 4*n - четно, а 4*n+79 уже не чётно.
вывод: n не является простым числом.
на счёт n-чётного - то это возможно только если n - квадрат какого-нибудь числа.
Можно доказать более общее утверждение:

не может быть никакой степенью одного простого числа.
Действительно, легко показать, что

. Пусть

,

.
Если

, то

и

.
Значит

, но

.
Если

, то

, отсюда

, что невозможно.