高次方程求解器

多项式方程是形如以下形式的方程：

$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$ 次多项式在 $\mathbb{C}$ 上总有 $n$ 个根。如果找不到足够多的实根，还有共轭复数根。
• 遗漏重根：$x^3 - 3x + 2 = (x-1)^2(x+2)$，其中 $x = 1$ 是二重根。
• 有理根候选不完整：要列出 $a_0$ 的所有因子与 $a_n$ 的所有因子的所有组合。
• 综合除法算术错误：每步都要仔细验算，一个数错会传导到后面所有步骤。
• 假设所有根都是有理数：很多多项式的根是无理数或复数，有理根定理不能发现它们。