求常數 的範圍,使二次方程式
有一根落在區間 、另一根落在區間 。
把根的位置翻譯成正負號條件,而不是去看判別式。 令 。拋物線開口向上,所以它恰在兩根之間為負。要求一根嚴格落在 、另一根嚴格落在 ,等價於下列四個正負號條件:
每一次嚴格變號都逼出一個介於相鄰兩測試點之間的根,而四個測試點呈 的型態,正好把一個根關在 、一個關在 。判別式的條件是白送的——只要有變號就保證有實根。
在四個測試點算出 的值。
逐一加上條件。
取所有條件的交集。 因為 , 的條件被 的條件吸收,剩下
用兩根之積做獨立驗證。 由根與係數關係,兩根之積為 ,所以兩根互為倒數: 與 。若 ,則自動有 ——小根的條件並沒有提供額外資訊,這與前面代數的結果完全一致。由兩根之和得
而 在 時遞增,所以當 跑遍 時, 跑遍 ——同一個區間。
取範圍內與剛好在範圍外的值各抽查一次。 取 : 的兩根為 與 ——各落在一個區間內,符合要求。取 (剛好超過 ):兩根為 與 ,大根已經跑到 的外面,印證了上界的正確性。
Need to solve a different problem like this? Open the solver →