Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
The equation has a root near . It is rearranged as with .
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Part (a), the map. decreases for . So on its values lie between and . Both are in .
Step 2. The slope. . Its size is largest at : .
Step 3. Why it converges. Every iterate stays in . By the mean value theorem, , so , which tends to .
Step 4. Part (b). Iterating, or using Newton's method, gives . Then . It is negative, so the path is a cobweb.
Step 5. Part (c). We need , so . The least whole number is .
Check. , and times this is below .
Answer: , (a cobweb), about steps. Proof complete.
Log in to join the discussion.
Loading…
Write as and iterate . Near the root,
It converges when : a staircase for , a cobweb for .