Разложить на множители
при любом натуральном .
Покажем, что всегда является множителем. Рассмотрим выражение как многочлен по и подставим :
По теореме о корне многочлена это верно при любом , значит, всегда делит — здесь нет ограничений на чётность , в отличие от суммы , где требуется нечётное .
Запишем формулу разложения.
В скобках ровно слагаемых, каждое степени , и все знаки положительные.
Докажем формулу телескопированием. Раскроем скобки, умножая на сумму:
Вычитая, видим, что все члены, кроме первого сверху и последнего снизу, сокращаются — остаётся ровно ✓.
Проверим на малых .
Это привычные формулы разности квадратов и кубов — частные случаи общей формулы. Численно проверено для всех от до на целой паре значений ✓.
Когда разложение продолжается. Если составное, например , выражение также представляется как и снова раскладывается — так у появляются дополнительные множители и . Важное следствие в теории чисел: всегда делит при целых и , например, всегда делится на .
Need to solve a different problem like this? Open the solver →