# Универсальный метод нахождения корней многочленов

Юрий Николаевич Васильев

P(x) = x^m + ...+ d_m

Универсальный метод нахождения корней многочленов через рекуррентные последовательности.

Метод позволяет находить корни многочленов произвольной степени, используя рекуррентные последовательности. Он применим к многочленам с действительными коэффициентами любой природы (натуральные, дробные, иррациональные числа и т. д.).

Теоретическая основа

Пусть дан многочлен степени m:

P(x) = x^m + d_1x^(m-1) + d_2x^(m-2) + ... + d_(m-1)x + d_m, где d_1, d_2, ... d_m - действительные коэффициенты.

Построим последовательность {N_n}, элементы которой связаны рекуррентной формулой:

N_n = -d_1N_(n-1) - d_2N_(n-2) - ... - d_(m-1)N_{n-(m-1)) - d_mN_(n-m), ... - d_(n - m)N_m - 1,

с начальными условиями: N_0 = 0, N_1 = 1.

Если корни многочлена с_1, c_2, ..., c_m действительные и различные, причём |c_1| > |c_2| > ... > |c_m|, то выполняются следующие предельные соотношения:

для наибольшего корня:

lim_n->~(N_n)/(N_(n-1)) = c_1;

для второго по величине корня:

lim_n ->~ (N_n + d_1N_(n-1))/(N_(n-1) + d_1N_(n-2)) = c_2;

lim_n ->~(N_n + d_1N_(n-1) + d_2N_(n-2))/(N_(n-1) + d_1N_(n-2) + d_2N_(n-3)) = c_3;

и так далее, вплоть до наименьшего корня.

Алгоритм решения

1. Записать многочлен в стандартном виде со старшим коэффициентом 1.

2. Выписать коэффициенты d_1, d_2, ..., d_m.

3. Задать начальные условия последовательности: N_0 = 0, N_1 = 1 (и при необходимости дополнительные начальные значения).

4. Построить рекуррентную последовательность (N_n) по формуле выше.

5. Вычислить отношения соседних членов последовательности (или модифицированные отношения для других корней).

6. Найти пределы этих отношений - они дадут значения корней многочлена.

Пример: решение кубического уравнения.

Рассмотрим уравнение:

x^3 - 5/2x^2 - x + 1 = 0.

Коэффициенты: a_1 = 5/2, a_2 = -1, a_3 = 1.

Рекуррентная формула для последовательности (H_n):

H_n = (5/2)H_{n-1} + H_{n-2} - H_{n-3}.

Начальные условия: H_0 = 0, H_1 = 1.

Вычисляем первые члены последовательности:

H_2 = (5/2) H_1 = 5/2;

H_3 = (5/2})H_2 + H_1 = (5/2)^2 + 1 = 29/4;

H_4 = H_3 + H_2 - H_1 = (5/2) (29/4) + 5/2 - 1 = 157/8; и т. д.

Получаем последовательность:

1, 5/2, 29/4, 157/8, 861/16, 4701/32, ...

Вычисляем отношения:

H_2/H_1 = (5/2)/1 = 2,5;

H_3/H_2 = (29/4)(5/2} = 2,9;

H_4/H_3 = (157/8)/(29/4) = 2,707:

H_5/;H_4 = (861/16)/(157/8) = 2,742;

при увеличении n отношение (H_(n+1))/(H_n) стремится к наибольшему корню уравнения.

Преимущества метода

Универсальность: работает для многочленов любой степени с произвольными действительными коэффициентами.

Простота вычислений: требуются только базовые арифметические операции (сложение, вычитание, умножение, деление).

Быстрота сходимости: уже на 8-12-м шаге достигается точность 5-6 знаков после запятой.

Наглядность: алгоритм легко реализовать программно или вручную.

Отсутствие сложных преобразований: не требуется решать системы уравнений, извлекать корни высоких степеней и т. п.

Возможность нахождения всех корней: через модифицированные отношения можно последовательно вычислить все корни многочлена.

Ограничения и условия применимости

Метод гарантированно работает при выполнении следующих условий:

все корни многочлена действительные;

корни различны (нет кратных корней);

*модули корней строго упорядочены: $|c_1| > |c_2| > ... > |c_m|.

При нарушении этих условий сходимость может ухудшиться или стать непредсказуемой.

Итоговый вывод

Описанный метод представляет собой *эффективный численный инструмент для нахождения корней многочленов произвольной степени. Его ключевые достоинства:

1. Универсальность - применим к широкому классу многочленов с любыми действительными коэффициентами.

2. Простота реализации - требует только построения рекуррентной последовательности и вычисления отношений.

3. Высокая скорость сходимости - быстро даёт приближённое решение с контролируемой точностью.

4. Практичность - особенно полезен для многочленов высоких степеней, где традиционные методы громоздки или неприменимы.

Метод дополняет классические подходы (формулы Кардано, теорему о рациональных корнях) и позволяет эффективно решать задачи, где точное аналитическое решение затруднительно или невозможно.