解 :
開始搜尋之前先估計根可能落在哪裡。 柯西界說每個根都滿足 。這個界很寬鬆,但極小的首項係數本身就是警訊:整式除以 得到 ,可見四根之和大約是 ,而且分布得很開。
在格點上掃描變號。 讓 從 到 以 為間隔取值,變號出現在 、、 與 。四次方程式出現四次變號就代表有四個實根——已經沒有空間留給共軛複根,因為複根成對出現,而總共只有四個根。
對每個包夾區間用二分法逼到足夠精度。
每一個都細分到殘值 小於 為止。
用根與係數關係交叉檢查。 對 ,四根之和是 ,四根之積是 。上面算出的四個根相加得 ✓,相乘得 ✓ — 兩者都吻合到十位有效數字,所以沒有多出來的假根,也沒有漏掉的根。
把代入後不成立的答案剔除。 流傳頗廣的一組答案給 與 ,外加一對共軛複根 。代入檢查:、,兩個都不是零,而那對聲稱的複根會把四根之和湊成 ,也只是碰巧接近。正確的答案是四個實根。
Need to solve a different problem like this? Open the solver →