В чем заключается метод Руффини-Горнера для решения кубических уравнений?

Метод Руффини-Горнера — способ приближённого нахождения корней многочлена, в том числе кубических уравнений. nauka.club infourok.ru

Алгоритм метода: nauka.club

1. Начертить таблицу с несколькими столбцами и строчками. nauka.club Начиная со второго столбца начальной строчки, записать коэффициенты, стоящие в уравнении исходного многочлена. nauka.club
2. В первом столбике поставить то число, на которое будет выполняться деление, то есть потенциальные члены решения (х0). nauka.club
3. Заполнить таблицу по следующему принципу: nauka.club

• в первый столбец сносить то, что стоит в верхнем элементе второго столбика; nauka.club
• для нахождения следующего числа нужно снесённое число умножить на выбранное x0 и добавить стоящее число в заполняемом столбике сверху; nauka.club
• аналогичные операции проделывать до окончательного заполнения всех ячеек; nauka.club
• строки в последнем столбике, равные нулю, и будут искомым решением. nauka.club

Метод был опубликован британским математиком Уильямом Джорджем Горнером в 1819 году. nauka.club infourok.ru