歡迎來到數值解法（Numerical Solutions）的世界！
在你之前的數學學習中，你已經學過如何透過因式分解或二次公式（Quadratic formula）來解像 \(x^2 - 5x + 6 = 0\) 這類方程。但如果遇到像 \(x^3 + \cos(x) = 15\) 這種「頑固」的方程，我們該怎麼辦呢？這類方程可沒有簡單的代數技巧能直接解出 \(x\)！
在高等純數學 1 (FP1) 的這一章中，我們將學習如何找出「足夠好」的答案。我們不會去尋求精確值，而是運用數值方法 (numerical methods)，不斷縮小範圍，直到精確度達到要求為止。你可以把這想像成「尋寶遊戲」，我們就像在玩「冷熱遊戲」，一步步靠近隱藏的寶藏（即方程的根）。
1. 基礎：根的位置 (Location of Roots)
在我們鎖定根的位置之前，必須先找出它住在哪個「鄰里」。我們使用的是變號法 (Change of Sign rule)。
如果一個函數 \(f(x)\) 是連續的 (continuous)（即圖形沒有斷層或空洞），且我們能找到兩個數 \(a\) 和 \(b\)，使得：
- \(f(a)\) 是負數（在 x 軸下方）
- \(f(b)\) 是正數（在 x 軸上方）
...那麼該圖形在 \(a\) 與 \(b\) 之間一定至少穿越過一次 x 軸。那個交叉點就是我們的根 (root)。
常見錯誤提示：在高等數學中處理三角函數時，除非題目特別說明使用角度（degrees），否則請務必確保你的計算機設定在弧度（Radians）模式！
重點摘要：
若 \(f(a)\) 與 \(f(b)\) 出現變號，通常意味著在區間 \([a, b]\) 內至少存在一個根。
2. 二分法 (Interval Bisection)
二分法是尋找根最直觀的方法。這就像查字典時，每次都直接翻開正中間一樣簡單。
運作步驟：
1. 先找出一個已知會發生變號的區間 \([a, b]\)。
2. 計算中點 (midpoint)：\(c = \frac{a+b}{2}\)。
3. 計算 \(f(c)\) 的值。
4. 觀察 \(f(c)\) 的符號：
- 如果 \(f(c)\) 與 \(f(a)\) 符號不同，表示根現在位於新的區間 \([a, c]\) 內。
- 如果 \(f(c)\) 與 \(f(b)\) 符號不同，表示根位於 \([c, b]\) 內。
5. 重複此過程，不斷縮小區間，直到達到所需的精確度。
類比：想像你在猜一個 1 到 100 之間的數字。如果你猜 50，我說「大一點」，那麼你接下來只需在 51 到 100 之間尋找。你直接把搜尋範圍縮減了一半！
重點摘要：
二分法非常可靠，但速度較慢，因為每一步只能將區間範圍減半。
3. 線性插值法 (Linear Interpolation)
二分法只是單純地把區間折半，而線性插值法則聰明一點。它假設函數在兩點之間是一條直線，並計算這條直線與 x 軸的交點。
原理：
我們利用相似三角形來找出直線與軸線的交點 \(x\)。別被公式嚇到，這其實只是比例問題！公式通常寫作：
\(\frac{x - a}{b - x} = \frac{|f(a)|}{|f(b)|}\)
其中 \(x\) 即為我們對根的新估計值。
運作步驟：
1. 確認變號區間 \(a\) 和 \(b\)。
2. 計算 \(f(a)\) 和 \(f(b)\)。
3. 使用公式（或比例法）找出交叉點 \(x\)。
4. 檢查 \(f(x)\) 的符號。
5. 用 \(x\) 取代 \(a\) 或 \(b\) 來建立一個更窄的新區間，並重複上述步驟。
你知道嗎？這個方法也被稱為「假位法 (False Position method)」，因為我們是「假裝」曲線是一條直線，進而推算根的位置。
重點摘要：
線性插值法通常比二分法快，因為它利用了函數的數值來估算，而不僅僅是取中點。
4. 牛頓-拉弗森法 (The Newton-Raphson Process)
這是「專業級」的方法。它不再使用兩點連線，而是透過單一點上的切線 (tangent line) 來「溜」向根的位置。
公式：
你需要用到（在 P1/P2 學過的）微分技巧：
\(x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}\)
運作步驟：
1. 給定一個初始猜測值 \(x_0\)。
2. 將函數微分以求出 \(f'(x)\)。
3. 將猜測值代入公式，得出 \(x_1\)。
4. 利用 \(x_1\) 求出 \(x_2\)，依此類推。
5. 當數字不再有顯著變化時停止（代表你已經精確鎖定到根了！）。
鼓勵一下：如果你覺得微分很困難，請記住，在 FP1 中你只需要用到 P1 和 P2 的基礎法則（如多項式的冪法則）。加油，你可以的！
牛頓-拉弗森法何時會失效？
由於我們需要除以 \(f'(x_n)\)，如果 \(f'(x_n) = 0\)，該方法就會失效。這發生在駐點 (stationary points)（即轉折點）。從幾何角度看，水平切線永遠不會碰到 x 軸，所以該方法會迷失方向！
重點摘要：
牛頓-拉弗森法是最快的方法，但需要進行微分。若你的猜測值太接近轉折點，它就會失效。
快速回顧表
方法比較：
- 二分法：一定有效（只要有變號），但非常慢。
- 線性插值法：比二分法快，使用相似三角形原理。
- 牛頓-拉弗森法：非常快，使用切線，但需要微分，且在轉折點附近會失效。
總結檢查清單
- 我能利用變號法證明根的存在嗎？
- 我能執行 2 至 3 次二分法疊代嗎？
- 我能正確運用線性插值公式嗎？
- 我能對 \(f(x)\) 進行微分並應用牛頓-拉弗森公式嗎？
- 我清楚知道牛頓-拉弗森法為何可能失效嗎？