Exercise · ZW-BISECTION-METHOD-010 · ★★★ Advanced

Let f be continuous on [a, b] with f(a) = 1 and f(b) = 3. Can the bisection method guarantee a root in [a, b]? Justify with a counterexample if not.

Choose one option.

Show answer
  • C. No, because f(a) and f(b) have the same sign and there is no sign change

Explanation

With \( f(a) = 1 \) and \( f(b) = 3 \) there is no sign change, so the method cannot ensure a root. For example, \( f(x) = x^2 + 1 \) on \( [0, \sqrt{2}] \) has \( f(0) = 1 \) and \( f(\sqrt{2}) = 3 \), and no real root. Continuity alone is not enough without the sign change.

Study Numerical methods in ZWMath →

Review the concept: Bisection method

The bisection method is an iterative algorithm that approximates a root of a continuous function \( f(x) \) on an interval \( [a, b] \) with a sign change, halving the interval at each step.

\[c_n = \frac{a_n + b_n}{2},\quad |c_n - r| \le \frac{b-a}{2^{n+1}}\]

More practice problems: bisection method

← ZW-BISECTION-METHOD-009