Метод Руффини (также известный как синтетическое деление) — упрощённый способ деления многочлена на линейный фактор. 13 Его можно использовать вместо стандартного алгоритма длинного деления. 3
Метод заключается в следующем: 1
- Постановка задачи. 1 Коэффициенты многочлена записывают в порядке убывания степени. 1
- Рассмотрение корня многочлена. 1 Например, если нужно разделить на линейный фактор x – 2, то r будет равно 2. 1
- Начало процесса деления. 1 От последнего коэффициента в массиве проводят стрелку вниз и умножают значение r на этот коэффициент. 1 Результат записывают ниже линии, слева от следующего коэффициента. 1
- Добавление произведения к следующему коэффициенту. 1 Процесс повторяют для каждого коэффициента, работая в направлении остатка справа. 1
- Запись результата. 1 Коэффициенты частного записывают в первой строке, начиная слева. 1 Постоянный член остатка записывают справа от частного. 1
Метод назван в честь итальянского математика Паоло Руффини, который впервые представил его в конце XVIII века. 1