盛金公式解一元三次方程_【国际数学竞赛】高次方程求根
對于一元二次方程
,我們由求根公式可得: 。對于一元三次方程
,我們有卡爾丹公式法和盛金公式法。不過公式比較冗長、不易計算,但我們還是有方法計算的,那么如果是一元四次、一元五次甚至更高呢?遇到高次方程
我們通常的做法是先用試根法(the rational zero test)找到方程一個根c,然后根據Factor Theorem可知, 。于是,我們把P(x)次數降低了,只需要找 的根就可以了。如果次數還比較高,繼續采用試根法找根、降次,直至找到所有的根。圖:試根法這里給出一道例題:
根據試根法可知,根是100的因子,從1開始,發現 是方程的一個根,那么 。接著又發現 是 的根,所以得到: 。
最后得到方程的解為 ,一共有2個有理數根,先C。
可以發現試根法是一種不錯的求解高次方程的方法,但是比較繁瑣,需要找到根才能用,如果方程沒有實根,那么找根的難度就更大了。
下面分享兩道國際數學競賽中的高次求根,拋磚引玉。
2018-美國區域聯賽(ARML)-Team Round-14
Compute the sum of the real roots of
.這是一個一元六次方程,問題是要找到所有實數根的和,如果是所有根的和,那么直接用高次韋達定理就解決了,說明還是要把所有的根解出來的。第一道題采用整式合并的方法。
因為 ,所以 。因為 不是方程的根,所以兩邊可以同時除 ,可得 。
根據對稱性可知,如果 是方程的一個根,那么 也是方程的一個根,所以兩個實數根的和為: 。
這道題雖然是一元六次方程但是發現可以通過完全立方公式化簡合并,當然這需要對公式有較為深刻的認識。下面給出幾個常見的公式:
接下去再給出一道題
2016-杜克數學大會(DMM)-Individual Round-9
Find the root with the largest real part to
over the complex numbers.根據代數基本定理一個四次方程應該有4個根,而現在要在復根中找到實部最大的,說明我們要算出這些根然后進行比較。第二道題采用整體代換的方法。
因為 不是方程的根,所以兩邊同除以 可得: 。令 ,
則 ,原式就變為: 。
這是一個一元二次方程,可用十字相乘法得到 。
于是得到兩個方程: 和 。
那么,可以解得 ,
發現都是實數根,所以最大的根為: 。
這里采用整體代換的方法把一個一元四次方程轉化成了一元二次方程,順利的求得了四個根,令
也是比較常見的代換技巧。一般的高次方程求解是比較困難的,不同的方程可能要采用不同的方法求解,不過試根法、整體代換等都是可以考慮。今年DMM中國區終選Team round第5題又出現了一道高次方程求解的問題。
2019-DMM中國區終選-Team Round-5
Find the real root of the polynomial .這道題因為看不出對稱,不像上一題除以
就能看出來了,但是方法還是用了我們上述講的代換方法。令 ,則因此,
于是,令 ,上式變為 ,因此 或 .
這里出題者應該是先想好了要考
的代換,然后湊了一個整系數的高次方程,所以之后如果遇到高次方程不妨試試 。類似的,我們也可以把上述問題變為:Find the real root of the polynomial .那么這里就要令
進行代換了。一己拙見,歡迎交流指正~~
更多關于國際數學競賽知識,可參閱:
https://zhuanlan.zhihu.com/p/62918360?zhuanlan.zhihu.com總結
以上是生活随笔為你收集整理的盛金公式解一元三次方程_【国际数学竞赛】高次方程求根的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: http参数自动转换java接口参数设置
- 下一篇: python求定积分的函数_手搓计算化学