施图姆定理
施图姆定理是一个用于决定多项式的不同实根的个数的方法。这个方法是以雅克·夏尔·弗朗索瓦·施图姆命名的。
施图姆定理与代数基本定理的一个区别是,代数基本定理是关于多项式的实根或复根的个数,把重根也计算在内,而施图姆定理则只涉及实根,且不把重根计算在内。
标准施图姆序列编辑
我们首先从以下不含重根的多项式构造一个施图姆序列:
标准施图姆序列是把多项式长除法应用于 和它的导数 时,所得到的中间结果的序列。
标准施图姆序列由以下公式计算:
也就是说,序列中每一项都是前两项相除所得的余数,并将其变号。由于当 时, ,因此这个序列最终要停止。最后一个多项式, ,就是 和它的导数的最大公因式。由于 没有重根,因此 是一个常数。于是,标准施图姆序列为:
表述编辑
设 为以下序列中符号变化的次数(零不计算在内):
其中 是不含重根的多项式。于是,施图姆定理说明,对于两个实数 ,开区间 中的不同根的个数为 。
应用编辑
通过恰当选择 ,这个定理可以用来计算多项式的实根的总个数。例如,柯西发现的一个定理说明,系数为 的多项式的所有实根都在区间 内,其中:
除此以外,我们还可以利用下列事实:对于很大的正数 ,以下多项式的符号
是 ,而 则是 。
用这种方法,仅仅计算施图姆序列中首项系数的符号变化,就可以得出多项式的不同实根的个数。
通过施图姆定理的帮助,我们还可以决定某个给定根(例如 )是几重根。确实,假设我们知道 在 内,且 。那么, 是 重根正好当 是 的 重根时(这是因为它是 和它的导数的最大公因式)。
一般的施图姆序列编辑
上的施图姆序列,是实系数多项式 的一个有限序列 ,使得:
- 在 上没有根
- 如果对于 ,那么
- 若对于 ,则存在 ,使得 时, 而 时
我们可以验证每一个标准施图姆序列确实是如上定义的施图姆序列。
相關條目编辑
參考資料编辑
- D.G. Hook and P.R. McAree, "Using Sturm Sequences To Bracket Real Roots of Polynomial Equations" in Graphic Gems I (A. Glassner ed.), Academic Press, p. 416-422, 1990.
外部链接编辑
🔥 Top keywords: Baike: 首页Special:搜索毛泽东家族榮耀之繼承者天之驕女鐵拳英雄九龍城寨之圍城黃循財背着善宰跑篠崎泫妮妃雅新生 (网络剧)劉偉健斯洛伐克习近平劉俊謙 (香港)李显龙歌手2024佛誕淚之女王2024年泰國羽球公開賽新加坡總理邊佑錫新加坡Energy (組合)庆余年九龍寨城六四事件家族榮耀金智媛彌助菲律宾胖猫跳江事件劉寶傑DAY6林峯張文傑李光耀神耆小子張鳳妮黃世聰Seventeen (組合)维基百科願榮光歸香港中華民國鬼滅之刃 柱訓練篇2024年英雄联盟季中邀请赛中华人民共和国TripleS金秀賢 (男演員)罗伯特·菲佐井柏然2024年世界女排联赛黃偉哲怪獸8號佘詩曼Foodpanda金惠奫新加坡总统香緹·摩爾于北辰 (1968年)王嘉爾笑看風雲排球少年!!角色列表林飛帆郭葦昀馴鹿寶貝翁靜晶猩球崛起:王國誕生ILLIT尼古拉·約基奇春色寄情人周殷廷鬼滅之刃排球少年!!吳釗燮逆天奇案2不夠善良的我們BABYMONSTER李正皓尚达曼BOYNEXTDOOR胡子彤IVE (組合)陳靜 (香港)香港吴作栋黃道十二宮凡希亚·奥伊亚胡宇威長洲太平清醮張員瑛搜查班長1958伍允龍习明泽黄岩岛賴清德偶然遇見的你虽然不是英雄