слагаемое

делиться на 3 , так как есть множитель

,

докажем что это выражение делится на

, положим что

четное , тогда
числа

последовательные , следовательно хотя бы в одной из них будет множитель

, значит выражение делится на

, и все выражение

так же делится на

. Так же и доказывает при

равным нечетному числу