Докажите, что число n^3-n при любом n делится на 6.

при n=2 имеем 8-2=6 утверждение верно полагаем, что оно вернопри n=m покажем что оновыполняется и при n=m+1 (m+1)^2-(m+1)=m^3-m+3m^2+3m первые два слагаемых делятся на 6 по предположению, вторые делятся на 3, но m(m+1) число четное, т.к. четным является либо m либо  m+1. следовательно два вторых слагаемых тоже делятся на 6. а значит и вся сумма делится на 6. утверждение доказано

Данное число запишем в виде произведения n^3-n=n(n^2-1)=n(n-1)(n+1)=(n-1)n(n+1)     Из трех натуральных последовательных чисел хотя бы одно делится на 2, и хотя бы одно обязательно делится на 3, 2и 3 взаимно простые числа - поэтому произведение трех последовательных натуральных чисел делится на 2*3=6, т.е.   n^3-n при любом n делится на 6, что и трбебовалось доказать. Доказано