Доказать,что любое целое число (n^3-n) кратно 6,если n пренадлежит Z.

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