Доказать, что при любом натуральном n> 2 делится на (x-1)(x^2-1)(x^3-1) многочлен

 (x-1)(x^2-1)(x^3-1)=(x-1)^3(x+1)(x^2-x+1)

из формулы a^n-b^n=(a-b)(a^(n-1)+a^(n-2)b+...+ab^(n-2)+b^(n-1)) (*)

верной для любых a иb, натуральных  n

получаем

что x^n-1 и x^(n-1)-1 и x^(n-2)-1 делятся на х-1, а значит их произведение делится на (x-1)^3

из трех идущих подряд натуральных чисел n-2, n-1, n хотя бы одно число четное(делится на 2) а значит один из этих трех множителей по той же формуле (*) делится на (x^2-1)=(x-1)(x+1) а значит и на (x+1)

из трех идущих подряд натуральных чисел n-2, n-1, n хотя бы одно число делится на 3 а значит один из этих трех множителей по той же формуле (*) делится на (x^3-1)=(x-1)(x^2+x+1) а значит и на (x^2+x+1)

а значит и произведение делится на

(x-1)^3(x+1)(x^2-x+1)=(x-1)(x^2-1)(x^3-1)

доказано.

p.s.заметим что a^(kn)-b^(kn) делится без остатка на a^k-b^k