牛頓不等式

来自testwiki
imported>InternetArchiveBot2024年2月8日 (四) 22:40的版本 (Add 1 book for verifiability (20240207)) #IABot (v2.0.9.5) (GreenC bot
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

Template:NoteTA数学领域,牛顿不等式艾萨克·牛顿命名。假设 a1a2, ..., an实数,令 σk 表示 a1a2, ..., an 上的 k基本对称多项式。那么基本对称均值

Sk=σk(nk)

满足不等式

Sk1Sk+1Sk2,

其中当且仅当所有 ai 相等时取等号。

证明

一个简洁的证明是利用数学分析中的罗尔定理。设有n 个实数:a1a2an。构造以a1,a2,,an的多项式:

P=k=1n(x+ak)

这个多项式可以写成:

P=k=1n(x+ak)=i=0nσixni=xn+i=1n(ni)Sixni

首先证明:存在另一组n-1 个实数:b1,b2,,bn1,使得它们的基本对称均值S1,S2,Sn1 恰好就是原来n 个实数的基本对称均值中的前n-1 个:S1,S2,Sn1

具体的方法是考察多项式P导数多项式P。根据罗尔定理,如果两个实数ai+1ai 不相同,那么他们之间必然存在一个数bi使得P(bi)=0。而如果ai 是多项式P的一个j 次重根的话,那么它也是Pk-1 次重根。所以,P 一定有n-1 个实根。设这些实根等于b1,b2,,bn1,那么:

P=nk=1n1(x+bk)=nxn1+i=1n1n(n1i)Sixn1i

而同时:

P=nxn1+i=1n1(ni)(ni)Sixn1i

对比两边系数,就可以得到:

1in1,n(n1i)Si=(ni)(ni)Si

然而组合数中:

n(n1i)=(ni)(ni)

所以等式变成:

1in1,Si=Si

这样便找到了n-1 个实数来“代替”原来的n 个实数,使得基本对称均值的前n-1 个都不变。这样子,对于任意的1kn1,经过若干次变换后,可以转化成k+1 个实数,使得基本对称均值Sk1,Sk,Sk+1 变成最“靠边”的那一项。实际上,以上的转换说明:只需要证明

Sn2SnSn12

这一项就行了。

下面证明这一点。首先,如果ai 中有一个是0,那么不等式左边的Sn=k=1nak=0,所以左边等于0,显然小于右边。而如果ai 中没有一个是0的话,那么由于这个不等式是齐次不等式,所以可以假设k=1nak=1。这样的话,不等式就变成:

n(n1)2(k=1n1ak)2n21i<jn1aiaj

也就是

(n1)(k=1n1ak)22n1i<jn1aiaj
(n1)k=1n1ak2+(n1)1i<jn2aiaj2n1i<jn1aiaj
(n1)k=1n1ak2+(n1)1i<jn2aiaj2n1i<jn1aiaj
nk=1n1ak2k=1n1ak2+21i<jn1aiaj=(k=1n1ak)2

最后的不等式是均方不等式,必然成立。于是不等式得证。

与二次方程判别式的关系

另一种证明方法涉及到一个高等数学中的结论作为引理:如果对于关于两个变元的齐次多项式

F(x,y)=c0xn+c1xn1y++cnyn

存在实数r1,r2,rn,使得当xy=rk 时就会有F(x,y)=0,那么这个多项式的任意次数的偏导数(仍然是齐次多项式)构成的方程:

i+jFxiyj=0

也会满足这个条件:存在实数r1,r2,rnij,使得当xy=rk 时就会有i+jFxiyj=0

具体的证明是考虑上一节证明中用到的多项式:

P=k=1n(x+ak)=i=0nσixi=xn+i=1n(ni)Sixni

将它改写成关于两个变元的多项式:

F(x,y)=i=0nσixi=xn+i=1n(ni)Sixniyi

这个多项式满足引理的条件,所以只要考虑它的一个特定的偏导数方程:

n2Fxnk1yk1=0

这个方程可以写成

Sk1x2+2Skxy+Sk+1y2=0

根据引理,对应二次方程Sk1t2+2Skt+Sk+1=0 有两个实根。从而这个方程的判别式大于等于零,也就是说:

Sk1Sk+1Sk2

从这个证明可以看出,牛顿不等式也是对应着一个二次方程的判别式条件,如同柯西不等式一样。利用判别式的性质,可以得到一系列类似于牛顿不等式的不等式[1]

历史

这个不等式首先被牛顿用来作为估计实系数多项式的虚根的个数的一个方法。牛顿在他的著作《广义算术》(Template:Lang)的第二章第二节中不加任何证明地提出了一个断言:多项式

P=k=1n(x+ak)

中虚根的个数不小于数列 S02,S12S0S2,,Sk2Sk1Sk+1,,Sn12Sn2Sn 变号的次数。换句话说,如果多项式只有实根而没有虚根,那么这个数列恒为非负。1729年,麦克劳林已经给出了一个直接的证明,但这个问题的圆满解决要等到1865年,西尔维斯特证明了一个非同一般的更广泛结果为止[1]

参阅

註釋

Template:Reflist

参考文献

外部連結

Template:艾薩克·牛頓