чуток иначе через те же остатки:(используем свойство квадрат числа при делении на 3 дает остатки 0,1 , причем остаток 0 тогда и только тогда когда число кратное 3 - ну и остальные свойства суммы и произведения остатков)так как

делится на 3, нужно показать еще что

делится на 3
)
если n делится на 3 то произведение делится на 3 и исходное выражение делится нацело на 3,если n нацело не делится, то

при делении на 3 дает остаток 1, а значит

дает остаток при делении на 3 - 0, а значит делится нацелотаким образом либо n либо

делится нацело на 3, произведение делится на 3, и исходное выражение делится нацело на 3Доказано.второй способ. Методом математической индукцииБаза индукции

;

выполняется при

Гипотеза индукции. Пусть утверждение верно при

т.е.

делится нацело на 3.Индукционный переход. Докажем что тогда утверждение верно при

^3+3(k+1)^2+5(k+1)=\\\\k^3+3k^2+3k+1+3k^2+6k+3+5k+5=(k^3+3k^2+5k)+3(3k+k^2+2))
а значит кратное 3 (выражение в первой скобке кратное 3 в силу допущения, во второй один из множителей а именно множитель 3 кратный 3)Методом математической индукции доказано