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