二分法は、長さ 4 の区間から始まります。各ステップで区間は半分になります。区間が 0.0001 より短くなるまでに、少なくとも何ステップ n 必要ですか?
求めるもの: n
ヒントを表示
- n ステップ後の区間の長さは (b − a)/2ⁿ です。
- 4/2ⁿ < 0.0001 を解くと、2ⁿ > 40000 です。
- n > log₂(40000) = 15.29
答えとステップごとの解答を表示
方程式の解法と補間:二分法は、f の符号が変わる区間 [a, b] を保ちます。各ステップで中点 c = (a + b)/2 を取り、符号がなお変わる側の半分を残すので、n ステップ後の区間の幅は (b − a)/2ⁿ です。ニュートン–ラフソン法は、接線を軸まで辿ります:xn+1 = xn − f(xn)/f′(xn)。単根の近くでは、1 ステップごとに正しい桁数がおよそ 2 倍になります。表の 2 点の間の線形補間:y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁)。