代数基本定理最简短的证明

代数基本定理

多项式 f(z)=anzn+an−1zn−1+⋯+a1z+a0f(z) = a_n z^n + a_{n-1} z^{n-1} + \cdots + a_1 z + a_0f(z)=anzn+an−1zn−1+⋯+a1z+a0(其中 n>1n > 1n>1 且 an,a0≠0a_n, a_0 \neq 0an,a0=0)在复数域内有根。

证明步骤

1. 假设 f(z)f(z)f(z) 无根

假设 f(z)f(z)f(z) 在复数域内无根,即对于所有 z∈Cz \in \mathbb{C}z∈C,都有 f(z)≠0f(z) \neq 0f(z)=0。因此,∣f(z)∣>0|f(z)| > 0∣f(z)∣>0 对于所有 z∈Cz \in \mathbb{C}z∈C 成立。

2. 存在最小值

由于 ∣f(z)∣|f(z)|∣f(z)∣ 是整个复平面上的连续函数,并且 lim⁡z→∞∣f(z)∣=+∞\lim_{z \to \infty } |f(z)|=+ \inftylimz→∞∣f(z)∣=+∞,根据极值定理,∣f(z)∣|f(z)|∣f(z)∣ 在 C\mathbb{C}C 上存在最小值。设 z0z_0z0 是使得 ∣f(z0)∣|f(z_0)|∣f(z0)∣ 取得最小值 sss 的点,即:

s=min⁡z∈C∣f(z)∣=∣f(z0)∣ s = \min_{z \in \mathbb{C}} |f(z)| = |f(z_0)| s=z∈Cmin∣f(z)∣=∣f(z0)∣

3. 定义新多项式 g(z)g(z)g(z)

令 f(z0)=seiθ0f(z_0) = s e^{i\theta_0}f(z0)=seiθ0。定义新多项式 g(z)=f(z+z0)e−iθ0g(z) = f(z + z_0) e^{-i\theta_0}g(z)=f(z+z0)e−iθ0。则有:

g(0)=f(z0)e−iθ0=s g(0) = f(z_0) e^{-i\theta_0} = s g(0)=f(z0)e−iθ0=s

且 g(z)g(z)g(z) 是一个在 z=0z = 0z=0 处使得 ∣g(z)∣|g(z)|∣g(z)∣ 取得最小值 sss 的多项式。

4. 展开 g(z)g(z)g(z)

将 g(z)g(z)g(z) 展开为:

g(z)=bnzn+bn−1zn−1+⋯+bkzk+s g(z) = b_n z^n + b_{n-1} z^{n-1} + \cdots + b_k z^k + s g(z)=bnzn+bn−1zn−1+⋯+bkzk+s

其中 bk≠0b_k \neq 0bk=0 且 k≥1k \geq 1k≥1(因为 g(z)g(z)g(z) 是一个多项式,且 g(0)=sg(0) = sg(0)=s)。

5. 选择 www 使得 ∣g(w)∣<s|g(w)| < s∣g(w)∣<s

令 bk=∣bk∣eiθkb_k = |b_k| e^{i\theta_k}bk=∣bk∣eiθk。考虑 www 使得 w=reiθw = re^{i\theta}w=reiθ 且 rrr 是一个很小的正实数。则:

g(w)=s+∣bk∣rkei(kθ+θk)+h(r)rk+1 g(w) = s + |b_k| r^k e^{i(k\theta + \theta_k)} + h(r) r^{k+1} g(w)=s+∣bk∣rkei(kθ+θk)+h(r)rk+1

其中 h(r)h(r)h(r) 是一个关于 rrr 的多项式。

令 M=max⁡r∈(0,1]∣h(r)∣≥0 令\ M = \max_{r\in(0,1]}|h(r)| \ge 0 令 M=r∈(0,1]max∣h(r)∣≥0

6. 计算模长

当 r→0+r \to 0^+r→0+ 时:

∣g(w)∣=∣s+h(r)rk+1+∣bk∣rkei(kθ+θk)∣≤∣s+∣bk∣rkei(kθ+θk)∣+Mrk+1 |g(w)|= |s +h(r)r^{k+1}+ |b_k| r^k e^{i(k\theta + \theta_k)}|\le|s+ |b_k| r^k e^{i(k\theta + \theta_k)}|+Mr^{k+1} ∣g(w)∣=∣s+h(r)rk+1+∣bk∣rkei(kθ+θk)∣≤∣s+∣bk∣rkei(kθ+θk)∣+Mrk+1

选择 θ=−θkk−πk\theta = -\frac{\theta_k}{k} - \frac{\pi}{k}θ=−kθk−kπ,则:

kθ+θk=−π k\theta + \theta_k = -\pi kθ+θk=−π

因此:

∣g(w)∣≤s−∣bk∣rk+Mrk+1<s |g(w)| \le s - |b_k| r^k+Mr^{k+1} < s ∣g(w)∣≤s−∣bk∣rk+Mrk+1<s

这与 ∣g(z)∣|g(z)|∣g(z)∣ 在 z=0z=0z=0 处取得最小值 sss 矛盾。

相关推荐
大卫小东(Sheldon)11 天前
写了一个BBP算法的实现库,欢迎讨论
数学·rust
救救孩子把11 天前
2-机器学习与大模型开发数学教程-第0章 预备知识-0-2 数列与级数(收敛性、幂级数)
人工智能·数学·机器学习
救救孩子把12 天前
3-机器学习与大模型开发数学教程-第0章 预备知识-0-3 函数初步(多项式、指数、对数、三角函数、反函数)
人工智能·数学·机器学习
HAH-HAH14 天前
【蓝桥杯 2024 国 Java A】粉刷匠小蓝
c++·学习·数学·算法·职场和发展·蓝桥杯·组合数学
hansang_IR17 天前
【题解】洛谷 P4286 [SHOI2008] 安全的航线 [递归分治]
c++·数学·算法·dfs·题解·向量·点积
乔宕一20 天前
留数法分解有理分式
数学
闻缺陷则喜何志丹20 天前
【数论】P10580 [蓝桥杯 2024 国 A] gcd 与 lcm|普及+
c++·数学·蓝桥杯·数论·洛谷
Tisfy21 天前
LeetCode 3516.找到最近的人:计算绝对值大小
数学·算法·leetcode·题解
falomsc21 天前
泊松求和公式推导
数学·数字信号处理·信号与系统·泊松求和
封奚泽优1 个月前
数学七夕花礼(MATLAB版)
开发语言·数学·matlab·七夕·鲜花