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