Skip to content
Part BCSIR NET December 2024the-other-term-has-already-spent-the-budget

The other term has already spent the budget

Let be such that sup(x≠y) |f(x) − f(y)|/|x − y| = L, where . Let be a differentiable function satisfying |h′(x)| ≤ 3/4 for all . For , define for . Consider the sequence {}(k≥0) defined by , where . The sequence {}(k≥0) converges to the solution of the equation x = g(x) if

  1. A.
  2. B.
  3. C.
  4. D.

You have the answer. Trap Analysis is why the other three were written.

Not a worked solution repeated four times — the specific reasoning error each wrong option was built to reward.

See pricing

50 are analysed free — try those first.

Related counterexample: Newton's method converges quadratically to any root

More on this topic

The chapter behind this: Root finding and orders of convergence — free to read

From Numerical AnalysisRoot finding: bisection, Newton–Raphson, fixed point, order of convergence

ShareWhatsAppTelegram