Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2015/prelims/mathematics-iv/7/a/iii/solution

The fixed-point iteration stays inside because maps that interval to itself. A fixed point satisfies , so and
Only is admissible; fails the unsquared equation. With , the mean value theorem gives the error bound
Induction yields , since . Therefore, for every allowed starting value,
This estimate proves convergence directly, without assuming in advance that the sequence has a limit.

New to topics? Read the docs here!