Iteration
Question 11 mark
Use x_{n+1}=\frac{x_n+6}{2}, starting with x_0=2, to find x_1.
Hint
The starting value is the input for the first use of the formula.
Worked solution
Use x_{n+1}=\frac{x_n+6}{2}, starting with x_0=2, to find x_1.
- x_1=\frac{2+6}{2}.
- Therefore x_1=4.
Question 22 marks
Use x_{n+1}=2x_n-1, starting with x_0=3, to find x_2.
Hint
Use the formula once to get the first new value, then apply it again.
Worked solution
Use x_{n+1}=2x_n-1, starting with x_0=3, to find x_2.
- x_1=2\times3-1=5.
- x_2=2\times5-1=9.
Question 31 mark
Use x_{n+1}=\sqrt{x_n+7}, starting with x_0=2, to find x_1.
Hint
Evaluate inside the root using the starting value.
Worked solution
Use x_{n+1}=\sqrt{x_n+7}, starting with x_0=2, to find x_1.
- x_1=\sqrt{2+7}=\sqrt{9}.
- Therefore x_1=3.
Question 42 marks
Use x_{n+1}=\frac{10}{x_n+1}, starting with x_0=4, to find x_2. Give your answer correct to 3 decimal places.
Hint
Use the previous result as the next input and round only the final answer.
Worked solution
Use x_{n+1}=\frac{10}{x_n+1}, starting with x_0=4, to find x_2. Give your answer correct to 3 decimal places.
- Substitute x_0=4: x_1=\frac{10}{4+1}=2.
- Substitute x_1=2: x_2=\frac{10}{2+1}=3.3333\ldots
- To 3 decimal places, x_2=3.333.
Question 51 mark
An iteration starts with x_0. The formula has been used exactly three times. Which value has just been calculated?
Hint
The subscript increases by one after each use of the formula.
Worked solution
An iteration starts with x_0. The formula has been used exactly three times. Which value has just been calculated?
- x_0
- x_2
- x_3
- x_4
- The first use gives x_1, the second gives x_2, and the third gives x_3.
Question 63 marks
Use x_{n+1}=\sqrt{2x_n+6}, starting with x_0=2, to find x_3. Give your answer correct to 3 decimal places.
Hint
Use the previous result as the next input and round only the final answer.
Worked solution
Use x_{n+1}=\sqrt{2x_n+6}, starting with x_0=2, to find x_3. Give your answer correct to 3 decimal places.
- Substitute x_0=2: x_1=\sqrt{2\times2+6}=\sqrt{10}=3.16227\ldots
- Use the full value of x_1 (the ANS key keeps it): x_2=\sqrt{2\times3.16227\ldots+6}=3.51063\ldots
- x_3=\sqrt{2\times3.51063\ldots+6}=3.60849\ldots
- Round only at the end: x_3=3.608 to 3 decimal places.
Question 72 marks
The iteration formula is x_{n+1}=\frac{x_n+5}{3}. Given that x_1=3, find x_0.
Hint
Work backwards through one application of the formula.
Worked solution
The iteration formula is x_{n+1}=\frac{x_n+5}{3}. Given that x_1=3, find x_0.
- The first application gives 3=\frac{x_0+5}{3}.
- So 9=x_0+5, giving x_0=4.
Question 83 marks
Use x_{n+1}=\frac{1}{2}\left(x_n+\frac{8}{x_n}\right), starting with x_0=3, to find x_2. Give your answer correct to 4 decimal places.
Hint
Use the previous result as the next input and round only the final answer.
Worked solution
Use x_{n+1}=\frac{1}{2}\left(x_n+\frac{8}{x_n}\right), starting with x_0=3, to find x_2. Give your answer correct to 4 decimal places.
- Substitute x_0=3: x_1=\frac12\left(3+\frac83\right)=2.83333\ldots
- Use the full value of x_1: x_2=\frac12\left(2.83333\ldots+\frac{8}{2.83333\ldots}\right)=2.828431\ldots
- To 4 decimal places, x_2=2.8284.
Question 92 marks
For a positive solution of x^3+x-9=0, which is a correct rearrangement for iteration?
Hint
Isolate the cubic term before undoing the cube.
Worked solution
For a positive solution of x^3+x-9=0, which is a correct rearrangement for iteration?
- x=\sqrt{9-x}
- x=\sqrt[3]{9-x}
- x=\sqrt[3]{9+x}
- x=\frac{9-x}{3}
- Subtract x and add 9: x^3=9-x.
- Take the cube root of both sides: x=\sqrt[3]{9-x}.
- x=\sqrt{9-x} is wrong: a square root undoes a square, not a cube.
Question 103 marks
Use x_{n+1}=\frac{x_n+4}{2}, starting with x_0=0, to find x_3. Give an exact answer.
Hint
Keep applying the same rule to the latest result.
Worked solution
Use x_{n+1}=\frac{x_n+4}{2}, starting with x_0=0, to find x_3. Give an exact answer.
- x_1=\frac{0+4}{2}=2.
- x_2=\frac{2+4}{2}=3.
- x_3=\frac{3+4}{2}=\frac72.
Question 113 marks
The values generated by x_{n+1}=\sqrt{3x_n+4} approach a positive number L. Find L exactly.
Hint
At the limiting value, the input and output of the iteration are equal.
Worked solution
The values generated by x_{n+1}=\sqrt{3x_n+4} approach a positive number L. Find L exactly.
- When the values settle at L, putting L into the formula gives L back, so L=\sqrt{3L+4}.
- Square both sides: L^2=3L+4, so L^2-3L-4=0.
- Factorise: (L-4)(L+1)=0, so L=4 or L=-1.
- L is positive, so L=4.
Question 122 marks
Which of these is a correct rearrangement of x^3+3x-12=0?
Hint
Get both terms in x on one side, then take out x as a common factor.
Worked solution
Which of these is a correct rearrangement of x^3+3x-12=0?
- x=\frac{12}{x^2}-3
- x=\frac{x^2+3}{12}
- x=\frac{12+3x}{x^2}
- x=\frac{12}{x^2+3}
- Add 12 to both sides: x^3+3x=12.
- Take out the common factor x: x(x^2+3)=12.
- Divide both sides by x^2+3: x=\frac{12}{x^2+3}.
- x=\frac{12}{x^2}-3 is wrong: dividing x^3=12-3x by x^2 gives x=\frac{12}{x^2}-\frac{3}{x}, not \frac{12}{x^2}-3.
Question 132 marks
Let f(x)=x^3-x-7. Which calculation establishes a change of sign between x=2 and x=3?
Hint
Evaluate the polynomial separately at both ends of the interval.
Worked solution
Let f(x)=x^3-x-7. Which calculation establishes a change of sign between x=2 and x=3?
- f(2)=-1 and f(3)=17
- f(2)=1 and f(3)=17
- f(2)=-1 and f(3)=-17
- f(2)=1 and f(3)=-17
- Substitute x=2: f(2)=2^3-2-7=-1.
- Substitute x=3: f(3)=3^3-3-7=17.
- f(2) is negative and f(3) is positive. The graph of y=f(x) is an unbroken curve, so it crosses y=0 between x=2 and x=3: there is a solution there.
Question 143 marks
Use x_{n+1}=\frac{11}{x_n+2}, starting with x_0=2, to find x_3. Give your answer correct to 3 decimal places.
Hint
Use the previous result as the next input and round only the final answer.
Worked solution
Use x_{n+1}=\frac{11}{x_n+2}, starting with x_0=2, to find x_3. Give your answer correct to 3 decimal places.
- Substitute x_0=2: x_1=\frac{11}{2+2}=2.75.
- x_2=\frac{11}{2.75+2}=2.315789\ldots
- Use the full value of x_2: x_3=\frac{11}{2.315789\ldots+2}=2.548780\ldots
- To 3 decimal places, x_3=2.549.
Question 153 marks
An iteration x_{n+1}=\sqrt{5+\frac{2}{x_n}} approaches a positive number L. Which equation must L satisfy?
Hint
Set the next value equal to the current value, square, then clear the fraction.
Worked solution
An iteration x_{n+1}=\sqrt{5+\frac{2}{x_n}} approaches a positive number L. Which equation must L satisfy?
- L^2-5L-2=0
- L^3-5L-2=0
- L^3-5L+2=0
- L^3-5L^2-2=0
- L=\sqrt{5+\frac{2}{L}} gives L^2=5+\frac{2}{L}.
- Multiplying by L gives L^3=5L+2.
- Therefore L^3-5L-2=0.
Question 16Challenge5 marks
Starting with x_0=2, the iteration formula x_{n+1}=\sqrt[3]{2x_n+9} gives estimates for a solution of an equation of the form x^3+ax+b=0, where a and b are integers.
Find x_3. Give your answer correct to 4 decimal places.
3 marks
Find the value of a.
1 mark
Find the value of b.
1 mark
Hint
For the equation, the values settle where x=\sqrt[3]{2x+9}: undo the cube root.
Worked solution
Starting with x_0=2, the iteration formula x_{n+1}=\sqrt[3]{2x_n+9} gives estimates for a solution of an equation of the form x^3+ax+b=0, where a and b are integers.
Part (a)
Find x_3. Give your answer correct to 4 decimal places.
- Substitute x_0=2: x_1=\sqrt[3]{2\times2+9}=\sqrt[3]{13}=2.35133\ldots
- Use the full value each time: x_2=\sqrt[3]{2\times2.35133\ldots+9}=2.39295\ldots
- x_3=\sqrt[3]{2\times2.39295\ldots+9}=2.39779\ldots
- To 4 decimal places, x_3=2.3978.
Part (b)
Find the value of a.
- The values settle at a solution of x=\sqrt[3]{2x+9}.
- Cube both sides: x^3=2x+9, so x^3-2x-9=0.
- Compare with x^3+ax+b=0: a=-2.
Part (c)
Find the value of b.
- From part (b), the equation is x^3-2x-9=0.
- Compare with x^3+ax+b=0: b=-9.
Question 17Challenge3 marks
The equation x^3-6x-3=0 has a positive solution. Use x_{n+1}=\sqrt{6+\frac{3}{x_n}}, starting with x_0=2, to find x_3. Give your answer correct to 4 decimal places.
Hint
Use the previous result as the next input and round only the final answer.
Worked solution
The equation x^3-6x-3=0 has a positive solution. Use x_{n+1}=\sqrt{6+\frac{3}{x_n}}, starting with x_0=2, to find x_3. Give your answer correct to 4 decimal places.
- Substitute x_0=2: x_1=\sqrt{6+\frac32}=\sqrt{7.5}=2.73861\ldots
- Use the full value each time: x_2=\sqrt{6+\frac{3}{2.73861\ldots}}=2.66372\ldots
- x_3=\sqrt{6+\frac{3}{2.66372\ldots}}=2.66950\ldots
- To 4 decimal places, x_3=2.6695.
Question 18Challenge2 marks
The equation x^3+x-9=0 has exactly one solution. Let f(x)=x^3+x-9. Sam uses iteration and says that the solution is 1.92, correct to 2 decimal places. Which result proves that Sam is right?
Hint
Which numbers round to 1.92, correct to 2 decimal places?
Worked solution
The equation x^3+x-9=0 has exactly one solution. Let f(x)=x^3+x-9. Sam uses iteration and says that the solution is 1.92, correct to 2 decimal places. Which result proves that Sam is right?
- f(1.91)<0 and f(1.93)>0
- f(1.92)<0
- f(1.915)<0 and f(1.925)>0
- f(1.9)<0 and f(2)>0
- A number rounds to 1.92 (to 2 decimal places) when it lies between the bounds 1.915 and 1.925.
- f(1.915)=-0.062\ldots, which is negative, and f(1.925)=0.058\ldots, which is positive.
- The sign changes, so the solution lies between 1.915 and 1.925. It rounds to 1.92, so Sam is right.
- f(1.91)<0 and f(1.93)>0 is not enough: it only puts the solution between 1.91 and 1.93, so it could round to 1.91, 1.92 or 1.93.
Question 19Challenge4 marks
Use x_{n+1}=\frac{1}{2}\left(x_n+\frac{10}{x_n}\right) with x_0=4. Find the smallest value of n for which x_n and x_{n+1} are the same when rounded to 3 decimal places.
Hint
Compare the rounded values, but keep full precision when calculating each next value.
Worked solution
Use x_{n+1}=\frac{1}{2}\left(x_n+\frac{10}{x_n}\right) with x_0=4. Find the smallest value of n for which x_n and x_{n+1} are the same when rounded to 3 decimal places.
- Substitute x_0=4: x_1=\frac12\left(4+\frac{10}{4}\right)=3.25.
- Keep the full values: x_2=3.16346\ldots, x_3=3.162277\ldots and x_4=3.162277\ldots
- Rounded to 3 decimal places: x_1=3.250, x_2=3.163, x_3=3.162, x_4=3.162.
- x_2 and x_3 are different, but x_3 and x_4 are the same, so n=3.
Question 20Challenge4 marks
The equation x^3-4x-11=0 has a positive solution.
Which iteration formula comes from a correct rearrangement of x^3-4x-11=0?
1 mark
Use your formula from part (a), starting with x_0=2.5, to find x_4. Give your answer correct to 4 decimal places.
3 marks
Hint
Get x^3 on its own, then take the cube root. Keep full calculator values between steps.
Worked solution
The equation x^3-4x-11=0 has a positive solution.
Part (a)
Which iteration formula comes from a correct rearrangement of x^3-4x-11=0?
- x_{n+1}=\sqrt{4x_n+11}
- x_{n+1}=\sqrt[3]{4x_n-11}
- x_{n+1}=\sqrt[3]{4x_n+11}
- x_{n+1}=\frac{4x_n+11}{3}
- Add 4x and 11 to both sides: x^3=4x+11.
- Take the cube root of both sides: x=\sqrt[3]{4x+11}, which gives x_{n+1}=\sqrt[3]{4x_n+11}.
- \sqrt[3]{4x_n-11} has the wrong sign, and a square root would undo a square, not a cube.
Part (b)
Use your formula from part (a), starting with x_0=2.5, to find x_4. Give your answer correct to 4 decimal places.
- Substitute x_0=2.5: x_1=\sqrt[3]{4\times2.5+11}=\sqrt[3]{21}=2.75892\ldots
- x_2=\sqrt[3]{4\times2.75892\ldots+11}=2.80355\ldots
- x_3=\sqrt[3]{4\times2.80355\ldots+11}=2.81110\ldots
- x_4=\sqrt[3]{4\times2.81110\ldots+11}=2.81237\ldots
- To 4 decimal places, x_4=2.8124.
More on this topic: Iteration worksheet with full solutions