AA@多项式@余式定理@根和一次因式的关系
文章目录
多项式函数
- 设 f ( x ) = ∑ i = 0 n a i x i f(x)=\sum_{i=0}^{n}a_ix^i f(x)=∑i=0naixi是 p [ x ] p[x] p[x]中的多项式
- α \alpha α是数域 P P P中的数, f ( α ) = ∑ i = 0 n a i α i f(\alpha)=\sum_{i=0}^{n}a_i\alpha^{i} f(α)=∑i=0naiαi称为 x = α x=\alpha x=α时的值
- 由此从多项式 f ( x ) f(x) f(x)定义了一个数域P上的函数 f ( x ) f(x) f(x)
- 定义:可以由一个多项式定义的函数称为数域P上的多项式函数
余数定理(余式定理)
- 用一次多项式
x
−
α
x-\alpha
x−α除多项式
f
(
x
)
f(x)
f(x)的余式
c
c
c是一个常数且
c
=
f
(
α
)
c=f(\alpha)
c=f(α)
- 设
f
(
x
)
=
(
x
−
α
)
q
(
x
)
+
c
f(x)=(x-\alpha)q(x)+c
f(x)=(x−α)q(x)+c
- q ( x ) = f ( x ) − c x − α q(x)=\frac{f(x)-c}{x-\alpha} q(x)=x−αf(x)−c
- 将 x = α x=\alpha x=α带入 f ( x ) f(x) f(x), f ( α ) = ( α − α ) q ( x ) + c = 0 + c = c f(\alpha)=(\alpha-\alpha)q(x)+c=0+c=c f(α)=(α−α)q(x)+c=0+c=c
- 因此 c = f ( α ) c=f(\alpha) c=f(α),即余式c是一个常数而且等于 f ( α ) f(\alpha) f(α)
- 设
f
(
x
)
=
(
x
−
α
)
q
(
x
)
+
c
f(x)=(x-\alpha)q(x)+c
f(x)=(x−α)q(x)+c
- 这意味着,若 α \alpha α是 f ( x ) f(x) f(x)的根( f ( α ) = 0 f(\alpha)=0 f(α)=0),则有整除关系 ( x − α ) ∣ f ( x ) (x-\alpha)|f(x) (x−α)∣f(x)
根(零点)
- 两种描述方法:
- 若存在 α \alpha α,使得 f ( α ) = 0 f(\alpha)=0 f(α)=0,则称 α \alpha α为 f ( x ) f(x) f(x)的一个根或零点
- 如果 f ( x ) f(x) f(x)在 x = α x=\alpha x=α时函数值 f ( α ) = 0 f(\alpha)=0 f(α)=0,那么 α \alpha α就称为 f ( x ) = 0 f(x)=0 f(x)=0的一个根或零点
重根和单根
-
f ( x ) = 0 f(x)=0 f(x)=0的根分为单根和重根两类
-
根据根与一次因式的这个关系,还可以定义重根的概念
-
若 x − α x-\alpha x−α是 f ( x ) f(x) f(x)的 k k k重因式,则 α \alpha α称为 f ( x ) f(x) f(x)的" k k k重根",
-
当 k = 1 k=1 k=1时, α \alpha α称为 f ( x ) f(x) f(x)的单根
-
当 k > 1 k>1 k>1时, α \alpha α称为 f ( x ) f(x) f(x)的重根; k k k称为重根的重数
-
-
根与一次因式的关系👺
-
f
(
α
)
=
0
f(\alpha)=0
f(α)=0(
α
\alpha
α是
f
(
x
)
f(x)
f(x)的根)的充要条件是
(
x
−
α
)
∣
f
(
x
)
(x-\alpha)|f(x)
(x−α)∣f(x)
- 充分性:若 ( x − α ) ∣ f ( x ) (x-\alpha)|f(x) (x−α)∣f(x),则可以设 f ( x ) = ( x − α ) q ( x ) f(x)=(x-\alpha)q(x) f(x)=(x−α)q(x),此时 f ( α ) = ( α − α ) q ( x ) = 0 f(\alpha)=(\alpha-\alpha)q(x)=0 f(α)=(α−α)q(x)=0,所以 f ( α ) = 0 f(\alpha)=0 f(α)=0
- 必要性:
- 设 f ( x ) = ( x − α ) q ( x ) + r ( x ) f(x)=(x-\alpha)q(x)+r(x) f(x)=(x−α)q(x)+r(x),由余式定理可知 r ( x ) = f ( α ) r(x)=f(\alpha) r(x)=f(α),从而 f ( x ) = ( x − α ) q ( x ) + f ( α ) f(x)=(x-\alpha)q(x)+f(\alpha) f(x)=(x−α)q(x)+f(α)
- 或者根据余式定理直接设任意多项式: f ( x ) = ( x − α ) q ( x ) + f ( α ) f(x)=(x-\alpha)q(x)+f(\alpha) f(x)=(x−α)q(x)+f(α)
- 将 f ( α ) = 0 f(\alpha)=0 f(α)=0代入该等式右边,得 f ( x ) = ( x − α ) q ( x ) f(x)=(x-\alpha)q(x) f(x)=(x−α)q(x),从而 ( x − α ) ∣ f ( x ) (x-\alpha)|f(x) (x−α)∣f(x)
- 本结论蕴含了
f
(
x
)
=
0
f(x)=0
f(x)=0的根的数目与多项式的约束关系(上限):
- 该方程的根的数目 m m m(重根以重数累计 m = ∑ n i m=\sum{n_i} m=∑ni)不超过 n = ∂ ( f ( x ) ) n=\partial(f(x)) n=∂(f(x))
- 否则 G ( x ) = ∏ i = 1 m ( x − α i ) G(x)=\prod_{i=1}^{m}(x-\alpha_i) G(x)=∏i=1m(x−αi), ∂ ( G ( x ) ) = m > n \partial(G(x))=m>n ∂(G(x))=m>n显然不可能有 G ( x ) = f ( x ) G(x)=f(x) G(x)=f(x)
推论
定理:多项式的根数小等于多项式的次数
-
P [ x ] P[x] P[x]中多项式 f ( x ) f(x) f(x) ( ∂ ( f ( x ) ) = n ⩾ 0 ) (\partial(f(x))=n\geqslant{0}) (∂(f(x))=n⩾0)在数域P中的根数目 m m m满足 m ⩽ n m\leqslant{n} m⩽n(重根按重数计算)
-
证明:
- 对于零次多项式
f
(
x
)
=
c
≠
0
f(x)=c\neq{0}
f(x)=c=0,
n
=
0
n=0
n=0,定理显然成立
- 注意 f ( x ) = 0 f(x)=0 f(x)=0是零多项式,不是零次多项式,不满足 n = 0 n=0 n=0,其次数没有定义,而不是所谓的0
- f ( x ) = 0 f(x)=0 f(x)=0无解,因此根的数目为 m = 0 m=0 m=0
- 因此满足 m ⩽ 1 m\leqslant{1} m⩽1
- n > 0 n>0 n>0时,把 f ( x ) f(x) f(x)分解为不可约的多项式乘积
- f ( x ) f(x) f(x)在数域P中根的个数 m m m等于分解式中一次因式的个数,显然 m ⩽ n m\leqslant{n} m⩽n
- 对于零次多项式
f
(
x
)
=
c
≠
0
f(x)=c\neq{0}
f(x)=c=0,
n
=
0
n=0
n=0,定理显然成立
-
这条结论可以为代数学基本定理的铺垫,代数学基本定理给出了更加具体的关系
定理:同根的多项式相等判定定理
-
为例便于表述,做符号说明:
- 设 D = { 1 , 2 , ⋯ , n , n + 1 } D=\{1,2,\cdots,n,n+1\} D={1,2,⋯,n,n+1},若 i ≠ j i\neq{j} i=j,则, α i ≠ α j \alpha_{i}\neq{\alpha_j} αi=αj, i , j ∈ D i,j\in{D} i,j∈D
- " f ( α i ) = g ( α i ) , ∀ i ∈ D f(\alpha_i)=g(\alpha_i),\forall i\in{D} f(αi)=g(αi),∀i∈D等价于 f ( α i ) = g ( α i ) , i = 1 , 2 , ⋯ , n + 1 f(\alpha_i)=g(\alpha_i),i=1,2,\cdots,n+1 f(αi)=g(αi),i=1,2,⋯,n+1
-
定理:若 ∂ ( f ( x ) ) , ∂ ( g ( x ) ) ⩽ n \partial(f(x)),\partial(g(x))\leqslant{n} ∂(f(x)),∂(g(x))⩽n,且 f ( α i ) = g ( α i ) , ∀ i ∈ D f(\alpha_i)=g(\alpha_i),\forall i\in{D} f(αi)=g(αi),∀i∈D则 f ( x ) = g ( x ) f(x)=g(x) f(x)=g(x)
- 配合自然语言描述:若 f ( x ) , g ( x ) f(x),g(x) f(x),g(x)的次数均不超过 n n n,且它们对 n + 1 n+1 n+1个不同的数 α 1 , ⋯ , α n + 1 \alpha_1,\cdots,\alpha_{n+1} α1,⋯,αn+1都有相同的函数值 f ( α i ) = g ( α i ) , i = 1 , ⋯ , n + 1 f(\alpha_i)=g(\alpha_i),i=1,\cdots,n+1 f(αi)=g(αi),i=1,⋯,n+1,那么 f ( x ) = g ( x ) f(x)=g(x) f(x)=g(x)
-
证明:
- 由条件得 f ( α i ) − g ( α i ) = 0 , ∀ i ∈ D f(\alpha_i)-g(\alpha_{i})=0,\forall i\in{D} f(αi)−g(αi)=0,∀i∈D,记 H ( x ) = f ( x ) − g ( x ) H(x)=f(x)-g(x) H(x)=f(x)−g(x),则 H ( α i ) = 0 H(\alpha_i)=0 H(αi)=0;设 H ( x ) H(x) H(x)的根的个数为 m m m(重根累计其重数)
- 由
H
(
x
)
=
0
H(x)=0
H(x)=0有
n
+
1
n+1
n+1个不同的根,则
∂
(
H
(
x
)
)
⩾
n
+
1
\partial{(H(x))}\geqslant{n+1}
∂(H(x))⩾n+1
- 若
H
(
x
)
≠
0
H(x)\neq{0}
H(x)=0,则
∂
(
H
(
x
)
)
⩽
n
\partial(H(x))\leqslant{n}
∂(H(x))⩽n,矛盾
- 或者从另一角度:, H ( x ) H(x) H(x)的根的个数 m ⩽ n m\leqslant{n} m⩽n,而不可能有 m = n + 1 m=n+1 m=n+1,矛盾
- 从而 H ( x ) = 0 H(x)=0 H(x)=0,即 f ( x ) = g ( x ) f(x)=g(x) f(x)=g(x)
- 若
H
(
x
)
≠
0
H(x)\neq{0}
H(x)=0,则
∂
(
H
(
x
)
)
⩽
n
\partial(H(x))\leqslant{n}
∂(H(x))⩽n,矛盾
根据给定根构造多项式
- 求以
x
1
,
⋯
,
x
m
x_1,\cdots,x_m
x1,⋯,xm为根的多项式
f
(
x
)
f(x)
f(x)
- f ( x ) f(x) f(x)= ∏ i = 1 m ( x − x i ) \prod_{i=1}^{m}(x-x_i) ∏i=1m(x−xi)是最常见的构造公式
- 对 f ( x ) = ∏ i = 1 m ( x − x i ) f(x)=\prod_{i=1}^{m}(x-x_i) f(x)=∏i=1m(x−xi)两边同时乘以 ( − 1 ) m (-1)^{m} (−1)m,则 ( − 1 ) n f ( x ) (-1)^{n}f(x) (−1)nf(x)= ∏ i = 1 m ( x i − x ) \prod_{i=1}^{m}(x_i-x) ∏i=1m(xi−x), g ( x ) = ∏ i = 1 m ( x i − x ) g(x)=\prod_{i=1}^{m}(x_i-x) g(x)=∏i=1m(xi−x)也满足要求
任意多项式因式分解
- 若
n
n
n次多项式
f
(
x
)
=
∑
i
=
0
n
a
i
x
i
f(x)=\sum_{i=0}^{n}a_ix^{i}
f(x)=∑i=0naixi的
n
n
n个根分别为
x
1
,
⋯
,
x
n
x_1,\cdots,x_n
x1,⋯,xn,
h
(
x
)
h(x)
h(x)=
∏
i
=
1
n
(
x
−
x
i
)
\prod_{i=1}^{n}(x-x_i)
∏i=1n(x−xi),则
f
(
x
)
=
a
n
h
(
x
)
f(x)=a_nh(x)
f(x)=anh(x)
- 由余式定理: h ( x ) ∣ f ( x ) h(x)|f(x) h(x)∣f(x)
- 另一方面, ∂ ( h ( x ) ) \partial{(h(x))} ∂(h(x))= ∂ ( f ( x ) ) \partial{(f(x))} ∂(f(x))= n n n,且 a n = f ( x ) h ( x ) a_n=\frac{f(x)}{h(x)} an=h(x)f(x)是一个零次多项式(常数)
- 即 f ( x ) f(x) f(x)和 h ( x ) h(x) h(x)相差常数倍 a n a_n an
相关内容
- 多项式韦达定理的证明过程
- 代数学基本定理
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
2021-08-30 python随机数模块@numpy@随机数RandomGenerator@生成指定范围内的随机数序列@js随机数