Решатель многочленных уравнений

Многочленное уравнение — это уравнение вида:

$a_n x^n + a_{n-1} x^{n-1} + \cdots + a_1 x + a_0 = 0$

где $n$ — положительное целое число, называемое степенью, $a_n \neq 0$, а $a_0, a_1, \ldots, a_n$ — константы (коэффициенты).

Многочлены классифицируются по степени:

• Степень 1: Линейное ($ax + b = 0$)
• Степень 2: Квадратное ($ax^2 + bx + c = 0$)
• Степень 3: Кубическое ($ax^3 + bx^2 + cx + d = 0$)
• Степень 4: Биквадратное/четвёртой степени ($ax^4 + \cdots = 0$)
• Степень 5 и выше: пятой степени и выше

Основная теорема алгебры утверждает, что многочлен степени $n$ имеет ровно $n$ корней (с учётом кратности) среди комплексных чисел. Например, кубическое уравнение всегда имеет 3 корня, которые могут быть действительными или комплексными.

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

В отличие от квадратных уравнений, не существует единой формулы, работающей для всех многочленов высоких степеней. Вот основные стратегии:

1. Теорема о рациональных корнях

Для $a_n x^n + \cdots + a_0 = 0$ с целыми коэффициентами любой рациональный корень $\frac{p}{q}$ должен удовлетворять условиям:

• $p$ делит $a_0$ (свободный член)
• $q$ делит $a_n$ (старший коэффициент)

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

Пример: $x^3 - 6x^2 + 11x - 6 = 0$

• Возможные рациональные корни: $\pm 1, \pm 2, \pm 3, \pm 6$
• Проверим $x = 1$: $1 - 6 + 11 - 6 = 0$ ✓
• Разделим на $(x - 1)$ и получим $x^2 - 5x + 6 = (x-2)(x-3)$

2. Разложение группировкой

Перегруппируйте слагаемые в группы с общими множителями.

Пример: $x^3 + x^2 - 4x - 4 = x^2(x+1) - 4(x+1) = (x^2-4)(x+1) = (x+2)(x-2)(x+1)$

3. Замена (замаскированные квадратные уравнения)

Если встречаются только чётные степени, положите $u = x^2$:

Пример: $x^4 - 5x^2 + 4 = 0$ → положим $u = x^2$: $u^2 - 5u + 4 = 0$ → $(u-1)(u-4) = 0$

Тогда $x^2 = 1$ или $x^2 = 4$, что даёт $x = \pm 1, \pm 2$.

4. Схема Горнера

После нахождения корня $r$ разделите на $(x - r)$ для понижения степени многочлена, затем повторите.

5. Правило знаков Декарта

Подсчитайте смены знаков в $f(x)$ и $f(-x)$, чтобы определить максимальное число положительных и отрицательных действительных корней.

• Забывают комплексные корни: многочлен степени $n$ всегда имеет $n$ корней над $\mathbb{C}$. Если вы нашли только действительные корни, комплексные корни идут сопряжёнными парами.
• Пропускают кратные корни: $x^3 - 3x + 2 = (x-1)^2(x+2)$ имеет $x = 1$ как двойной корень.
• Неполный список кандидатов на рациональные корни: проверяйте все комбинации делителей $a_0$ к делителям $a_n$.
• Арифметические ошибки в схеме Горнера: перепроверяйте каждый шаг — одно неверное число распространяется на весь расчёт.
• Предполагают, что все корни рациональны: многие многочлены имеют иррациональные или комплексные корни, которые нельзя найти одной только теоремой о рациональных корнях.