结式理论及其应用
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
结式理论及其应用
摘要:结式在代数中有着许多重要应用。
本文首先介绍了一元多项式的一些性质,定理,让我们初步了解了多项式定理的一些情况。
接着介绍了结式理论的一些性质,定理,然后介绍结式的一些传统的算法,分别从预备知识,主要结果,算法例举三个方面介绍了传统的算法。
最后再通过例举结式在各个方面上的应用,来说明结式的应用。
多项式的结式理论为计算多元非线性方程提供了一个理论化、系统化的方法,借助于计算机的辅助分析与计算,减少了计算量,提高了计算效率,比传统的迭代数值解法更具有优越性。
关键词:结式理论;传统的算法;应用
Resultant Theory and Its Applications
Abstract:Resultants in algebra has many important applications. This paper introduces a polynomial of some properties of the theorem, so that our initial understanding of some cases of polynomial theorem. Then introduced some properties of end-type theory, theorem, and then describes some of the traditional junction-type algorithms, respectively, from prior knowledge, the main results, the algorithm introduces three examples of the traditional algorithm. Finally, through examples in all aspects of resultant application to illustrate the resultant application.The resultant polynomial multiple nonlinear equations for calculating theory provides a theoretical, systematic approach, by means of computer aided analysis and calculation, reducing the amount of computation and improve the computational efficiency than the traditional iterative numerical Method has more advantages.
Keywords:Resultant theory; traditional algorithm; Application
目录
1 绪论 (1)
1.1 问题的背景 (1)
1.2 问题的意义 (1)
2 结式理论的定义及性质 (2)
2.1一元多项式 (2)
2.2结式的定义 (5)
3 结式理论的传统算法及其应用 (9)
3.1预备知识 (9)
3.2主要结果 (10)
3.3 算法例举 (13)
3.4结式理论的应用 (18)
3.4.1在二元线性方程组中的应用 (18)
4 结式理论的新算法——基于矩阵形表示的结式计算方法 (21)
4.1 符号引入 (21)
4.2 性质介绍 (21)
4.3 理论推导及方法说明 (24)
4.4结束语 (26)
5结论 (27)
致谢............................................................. 错误!未定义书签。
参考文献. (28)
1 绪论
1.1 问题的背景
高等代数是大学数学最主要的基础课程之一。
高等代数课程的教学内容包含三个方面:线性代数,多项式理论,群,环,域的基本概念。
线性代数占的比重最大,它研究线性空间及其线性映射(包括具有度量的线性空间及与度量有关的线性变换)。
多项式理论是研究一元和多元多项式环。
,群,环,域的基本概念是紧密结合多项式理论和线性变换(包括与度量有关的线性变换)理论,水到渠成地介绍一元(多元)多项式环、矩阵环、线性变换环、模p剩余类域、正交群、酉群和辛群。
]1[
1.2 问题的意义
随着现代工程技术的发展,多项式理论的用途越来越广泛。
特别是在现代控制理论中,频域法就是以多项式理论为数学工具的一种系统设计方法。
而结式(resultant)是多项式理论中一个比较重要的概念,它主要用于多项式之间互质性的判定]2[。
本文从多项式的结式概念人手,提出应用结式理论来确定多元非线性多项式所有零点的系统方法,并借助计算机强大的计算能力验证该方法在解非线性方程组的计算中是行之有效的。
凡是可化为多项式方程组求解的问题,均可采用本文的方法进行研究,特别是在电力电子领域中的谐波抑制方面有广泛的应用。
]4,3[
2 结式理论的定义及性质
2.1一元多项式
定义2.1 设n 是一个非负整数,形式表达式
1
01110++,,,n n n n n n a x a x a x a a a a K ---++∈…… (2.1.1)
称为系数在数域K 中的一元多项式,或称数域K 上的一元多项式()polynomial 。
在多项式(2.1.1)中,i
i a x 称为i 次项()term ,i a 称为第i 次项的系数。
我们把数域K 上所有一元多项式的集合记为[]K x 。
用(),(),f x g x …或,,f g …等符号表示多项式。
我们还规定:两个多项式()f x 与()g x 的同次项的系数全相等,并记为()()f x g x =。
又把所有系数都等于0的多项式称为零多项式,记为0。
多项式中系数不等于0的最高次数的项称为多项式的首项()leadingterm ,其系数称为首相系数()leading coefficient ,首相系数等于1的多项式称为首一多项式()monic polynomial 。
首项的次数称为多项式的次数()degree 。
多项式()f x 的次数记为deg f 。
例如(2.1.1)式的多项式中如果0n a ≠,其首项就是n
n a x ,首项系数就是n a ,次数等于n 。
规定零多项式的次数等于.-∞-∞的运算规则如下:
()-∞+任何整数=-∞,()()-∞+-∞=-∞,
-∞<任何整数
零次多项式就是一个非零常数00a K ≠∈。
多项式在需多方面的性质非常类似于整数。
首先定义多项式的加法运算。
设
1
100
()+n
n n i n n i i f x a x a x
a a x --==++=∑… (2.1.2)
1
100
()+b m
m m j m m j j g x b x b x
a x --==++=∑… (2.1.3)
不妨设定n m ≥。
为方便起见令110n n m b b b -+====…。
那么()f x 和()g x 的和为:
1
11000
()()()()()()n
n n i n n n n i i i f x g x def a b x a b x
a b a b x ---=+++++++=+∑…
显然数域K 上的多项式之和仍是一个K 上的多项式。
很容易验证多项式的加法具有类似于整数加法(以及向量加法)的性质:
(1)A 加法结合律:(()())()()(()());f x g x h x f x g x h x ++=++ (2)A 加法交换律:()()()();f x g x g x f x +=+ (3)A 零多项式的特性:0()()()0;f x f x f x +==+
(4)A 对于任意的多项式110()+n n n n f x a x a x a --=++…存在被称为负多项式的多项式
110()n n n n f x def a x a x a -------…,使得()(())0.f x f x +-=
有了负多项式的概念就可以定义多项式的减法。
把两个多项式()f x 与()g x 的差定义为: ()()()(())f x g x def f x g x -+-
再定义多项式的乘法:设多项式()f x 与()g x 如(2.1.2),(2.1.3)式所示则定义它们的积为:
111100100()()()();n m n m n m n m n m f x g x def a b x a b a b x a b a b x a b ++---++++++…
其中s 次项的系数为:
011110s s s s i j
i j s
a b a b a b a b a b
--+=++++=
∑… (2.1.4)
所以()()f x g x 可以表示成
()()()n m
s
i j
s i j s
f x
g x a b x +=+==
∑∑
多项式的乘法也均有类似于整数乘法的性质:
(1)M 乘法结合律:(()())()()(()());f x g x h x f x g x h x = (2)M 乘法交换律:()()()();f x g x g x f x = (3)M 多项式1的特征:1()()()1;f x f x f x ⋅==⋅
此外乘法与加法之间还满足分配律:
()(()())()()()();f x g x h x f x g x f x h x +=+
以及
(()())()()()()();f x g x h x f x h x g x h x +=+
以后我们把数域K 上一元多项式的全体[]K x 称为一元多项式环,简称多项式环
()polynomial ring 。
在观察多项式的和与积的次数。
命题2.1 对于多项式的乘法,有
deg(()())deg deg ,f x g x f g =+
特别当()0,()0f x g x ≠≠时有()()0f x g x ≠。
推论 2.1 多项式的乘法满足消去律:如果()()()()f x g x f x h x =,且()0f x ≠,那么
()()g x h x =。
]5[
命题2.2 设(),()[]f x g x K x ∈,则
(1)deg ()deg (),0cf x f x c K =≠∈
{}(2)deg(()())max deg (),deg ()f x g x f x g x +≤]6[ 2.2结式的定义
我们知道,结式在代数中有着许多重要应用。
利用结式能有效地解决两个一元多项式以及两个二元多项式的公共零点问题。
我们还知道,判别式在多项式理论中占有重要的地位。
根据判别式不但可以判定一个多项式是否有重根,而且还可以根据判别式的符号判定实系数多项式的根的情况。
而判别式恰与结式有密切联系,前者往往通过后者进行计算。
结式能够起到在两个联立的多项式方程中消去一个变量的作用。
先考虑两个一元多项式
1011()++[],n n n n f x a x a x a x a K x --=++∈… 1011()+b +b [],m m m m g x b x b x x K x --=++∈…
其中,0n m >,并且允许首项系数00,a b 等于0。
用1
2,,,1m m x
x x --…分别乘()f x ,用12,,,1n n x x x --…分别乘()g x ,可以得到以下等式组:
112101()+m n m n m m n x f x a x a x a x -+-+--=++… 2220()+m n m m n x f x a x a x -+--=+…
……………………………………………………
101()+n n n f x a x a x a -=++…
1121011()+b n n m n m n m x g x b x b x x -+-+---=++… 2220()+b n n m n m x g x b x x -+--=+…
……………………………………………………
101()+b m m m g x b x b x -=++… (2.2.1)
我们把等式组右边的系数矩阵记为
010101
010
101}b b b }b b b b b b n
n n m
m
m a a a a a a a a a m A n ⎛⎫ ⎪ ⎪ ⎪ ⎪
⎪= ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝
⎭
……………
………
…………………
行
……行…………………
………
(2.2.2)
则()n m A M K +∈。
现在用矩阵A 的最后一列元素的代数余子式1,2,,,,,n m n m n m n m A A A ++++…分别去乘(2.2.1)的各个等式并把乘积相加。
根据行列式的代数余子式的性质,等式右边的1
,,n m x x
+-…的系数都等于0,只有常数项系数等于行列式A 。
也就是说得到下述结果:
1
1
(,)()(1)
()n
m
m
nm
n i
j
i j Res f g a
g a b
f β====-∏∏
]
8,7[
11
1,,1,,()()()()m n n m m n m m n m
n m n m A x A f x A x A g x A --+++++++++=…+?+ (2.2.3) 我们引进以下定义: 定义1 设
1011()++,n n n n f x a x a x a x a --=++… 1011()+b +b ,m m m m g x b x b x x --=++…
是[]K x 的两个多项式,并且,0n m >。
则称行列式
10101
010
101}b b b }b b b b b b n
n
n m
m
m
a a a a a a a a a m n ………
……
…………………………行
……行
……………………
……
为()f x 与()g x 的结式()resultant ,记为(,)Res f g 。
根据结式的定义,我们可以把(2.2.3)式改写成以下形式:
()()()()(,)u x f x v x g x Res f g +=。
其中
1
1,,(),m n m m n m u x A x
A -++=+…+ 11,,().n m n m n m n m v x A x A -++++=+…+ 显然有deg (),deg ().u x m v x n <<
这样就证明了以下命题 命题2.3 设
1
011()++,n n n n f x a x a x a x a --=++ (1)
011()+b +b ,m m m m g x b x b x x --=++…
是[]K x 的两个多项式,并且,0n m >。
则存在多项式(),()[]u x v x K x ∈,
deg (),deg ()u x m v x n <<,使得
()()()()(,)u x f x v x g x Res f g += (2.2.4) 利用这个命题可以证明下面的定理。
定理2.2 设
1
011()++,n n n n f x a x a x a x a --=++ (1)
011()+b +b ,m m m m g x b x b x x --=++…
是[]K x 的两个多项式,其中,0n m >。
则结式(,)0Res f g =的充分必要条件是:或者
000a b ==,或者()f x 与()g x 有次数大于0的公因式(或等价地,()f x 和()g x 有公共的复数根)。
证明:()⇒设(,)0Res f g =则(2.2.2)式矩阵A 的行向量1,,m n αα+…线性相关,存在不全为零的数1,,m n k k +…使得110m n m n k k αα++=+?+。
用i k 分别乘等式组(2.2.1)的各式并相加,就可得到
11
11()()()()0m n m m m n k x k f x k x k g x --++++=+?+?
令
11
11(),(),m n m m m n u x k x k v x k x k --++==++?+?则(),()u x v x 不全为零,且
()()()()u x f x v x g x =-
若00,a b 不全为零,不妨设00,a ≠则deg ()f x n =,因而()()()f x v x g x 。
如果((),())1f x g x =,,有()()f x v x 。
若()0v x =会得到()0u x =,与(),()u x v x 不全为零矛盾。
但
deg ()deg (),v x n f x <=又导出矛盾。
所以deg((),())0f x g x >。
令()((),())d x f x g x =。
由于()d x 次数大于0,它一定有一个复数根c 。
根据多项式的根与一次因式的关系,有()x c d x -。
由
于()d x 是()f x 与()g x 的最大公因式,因此又有(),().x c f x x c g x --再次利用根与一次因式的关系,就可得到()()0.f c g c ==这说明()f x 与()g x 有公共的复数根c 。
()⇐如果000a b ==,则由结式的定义,(,)0.Res f g =设()((),())d x f x g x =。
如果()
d x 次数大于0,则由上证,()f x 与()g x 有公共的复数根c 。
把c 代入(2.2.4),即有(,)0.
Res f g =]
9[
3 结式理论的传统算法及其应用
3.1预备知识
我们知道, 结式在代数中有着许多重要应用。
利用结式能有效地解决两个一元多项式以及两个二元多项式的公共零点问题我们还知道, 判别式在多项式理论中占有重要的地位根据判别式不但可以判定一个多项式是否有重根, 而且还可以根据判别式的符号判定实系数多项式的根的情况而判别式恰与结式有密切联系, 前者往往通过后者进行计算有关结式的计算, 在一般高等代数教程中大致有以下两种方法, 其一是行列式法,其二是公式法.本综述给出另一种计算结式的方法这种方法在计算结式时只须对所给两个一元多项式进行有限次带余除法即(辗转相除)就可以了这种方法的优点在于它既可以避免高阶行列式的复杂计算, 又可以避开求多项式的所有根的困难实践表明, 就连普通的中学生也可以根据本综述所给出的方法计算结式。
]
10[
我们的讨论要用到以下预备知识: 仅限于在复数域上进行讨论。
设 1
01()n n n f x a x a x a -=+++… (0)n > (3.1.1)
与 1
01()m m m g x b x b x b -=+++… (0)m > (3.1.2)
均为复数域上两个一元多项式。
我们称m n +阶()Sylvester 行列式:
10101
010
101}b b b }b b b b b b n
n
n m
m
m
a a a a a a a a a m n ……………
…………………………行
……行
……………………
…… (3.1.3)
为()f x 与()g x 的结式,记作(,)Res f g 。
不难证明下列诸式成立:
(,)(1)
(,)nm
Res f g Res g f =- (3.1.4)
若000,0,a b ≠≠又12,,,n a a a …与12,,m βββ…分别为()f x 与()g x 的全部(复)根,则
1
1
(,)()(1)
()n
m
m nm
n i
j
i j Res f g a
g a b
f β====-∏∏ (3.1.5)
为了本文的需求,我们再给出关于结式的一个补充定义:若()g x 为任一次数大于零的多项式,
r 为任一复数,我们规定:
((),)(,())m
Res g x r Res r g x r == (3.1.6) 其中0
(())g x m ∂=(记号0
(())g x ∂表示()g x 的次数)
关于(3.1.6)式的合理性可作如下的解释:根据结式定义, 因为()g x 是m (0)m >次多项式,若数0r ≠,则r 是零次多项式,故()g x 与r 的结式应该是0m +阶行列式,而()g x 的系数不应在行列式中出现,既(m 阶行列式)。
((),)=m r
r Res g x r r r
=
…
特别地,我们规定
((),0)(0,())0Res g x Res g x == (3.1.7)
3.2主要结果
命题3.1 若()f x ,()g x (见式(3.1.1),(3.1.2))满足()()()()f x g x q x r x =+且()0r x ≠,则!
0(,)(1)
(,)nm m n l Res f g b Res r g --=- (3.2.1)
其中0
(())r x l ∂=
证 若0l >,根据公式(3.1.5),我们有
(,)(()()(),())Res f g Res g x q x r x g x =+
1
1
(1)[()()()](1)
()m
m
nm
n nm n
j
j
j
j
j j b
g q r b
r ββββ===-+=-∏∏
01
(1)
(1)()(1)(,)m
nm ml
n l ml
l nm ml n l
j j b b
r b Res r g β----==--=-∏ 若0l =,既()r x 为某一非零数r ,借助于我们规定的式(3.1.6)易知
00(,)(1)(1)(,)nm n m nm n
Res f g b r b Res r g =-=-。
从而式(3.2.1)获证。
类似地,由公式(3.4)与(3.8)不难证明
命题3.2 若()f x ,()g x (见式(3.1.1),(3.1.2))满足()()()()g x f x q x r x =+且()0r x ≠,
则1
0(,)(,)m Res f g a Res f r -= (3.2.2)
其中0
(())r x l ∂=。
[注]若()0r x =,则上述两个命题的结论显然均为(,)0Res f g =。
一般来说,根据命题3.1或3.2,虽然能使结式计算得以简化, 但在许多情况下还显得远远不够, 为此我们再给出
命题3.3若()f x ,()g x (见式(3.1.1),(3.1.2))满足
11()()()(),f x g x q x r x =+ 122()()()(),g x r x q x r x =+ 1233()()()(),r x r x q x r x =+ ………………………… 21()()()(),k k k k r x r x q x r x --=+
111()()()(),k k k k r x r x q x r x -++=+且1()0k r x +≠,则 111120010
20
1(,)(1)(,)k k l l l l n l
m l r k k k Res f g b r r
r Res r r θ-+----+=-…
… (3.2.3)
其中i l 与0i r 分别为()(1,2,,1)i r x i k =+…的次数与首项系数,1121k k r nm ml l l l l -=+++…+
证 先看k 为奇数的情形。
此时,我们反复应用公式(3.2.1)与(3.2.2),可得
1
101(,)(1)
(,)nm ml n l Res f g b Res r g --=- 2
11012(,)(,)m l Res r g r Res r r -=
12
21122032(,)(1)(,),l l l l l l Res r r r Res r r θ
θ--=-
…………………………………
3212
211
1(,)(1)(,),k k k k k
k
l l l l l
l k k k k k Res r r r Res r r ---------=-
1
011(,)(,).k
k l l k k k k k Res r r r Res r r +--+=
将以上诸式两边分别相乘得 112232111811
1+0200
1(,)(1)
(,).k k k k
k k nm ml l l l l l l l l l l l l n l R k k Res f g b r r Res r r ----+-+-+----+=-…… (3.2.4) 为了便于计算, 我们不妨把整数的代数和。
11223211k k k k nm ml l l l l l l l l ----+-++-… 干脆改换成它们的和:
11223211k k k k nm ml l l l l l l l l ---++++++…
显然,这样做实际上并不影响共奇偶性。
故由式(3.2.4)即得我们所要的公式(3.2.3)。
若k 为偶数,我们有
1
120111012(,)(1)
(,),(,)(,)nm ml n l m l Res f g b Res r g Res r g r Res r r ---=-=
12
21122032(,)(1)(,),l l l l l l Res r r r Res r r θ
θ--=-。