Showing a solution is between two values
- If the value of an expression changes sign between x = a and x = b, the equation 'expression = 0' has a solution between a and b.
- For x³ + x − 4 = 0: when x = 1 the value is −2; when x = 2 it is 6. The sign changes, so there is a solution between 1 and 2.
Iterative formulae
- Rearrange the equation into the form x = …, for example x³ − 2x − 5 = 0 becomes x³ = 2x + 5, so x = ∛(2x + 5).
- This gives the iterative formula xₙ₊₁ = ∛(2xₙ + 5). Put in the starting value x₀ to get x₁, put x₁ in to get x₂, and so on.
- With x₀ = 2: x₁ = 2.0801, x₂ = 2.0924, x₃ = 2.0942 (4 d.p.). The values settle towards the solution.
Calculator method
- Type the starting value and press =. Then type the formula using the ANS key in place of xₙ. Each press of = gives the next value.
- Keep the full calculator values and only round your final answer.
- If the values settle to a fixed number, the iteration converges. If they spread out, it does not.
Key terms
- Iteration
- Repeating a process, using each output as the next input.
- Iterative formula
- A formula such as xₙ₊₁ = ∛(2xₙ + 5) that gives the next value from the previous one.
- Converge
- Settle towards a fixed value.
- Change of sign
- When a value goes from negative to positive, or positive to negative, showing a solution in between.
- Starting value
- The first value x₀ used in an iteration.
Quick questions on Iteration
- What is iteration?
- Repeating a process, using each output as the next input: Each result is fed back into the formula.
- When x = 1, x³ + x − 4 = −2. When x = 2, it equals 6. What does this show?
- There is a solution of x³ + x − 4 = 0 between x = 1 and x = 2: The value changes sign.
- Using xₙ₊₁ = 3 + 1/xₙ with x₀ = 1, what is x₁?
- 4: 3 + 1/1 = 4.
- Using xₙ₊₁ = 3 + 1/xₙ with x₀ = 1, what is x₂?
- 3.25: x₁ = 4, so x₂ = 3 + 1/4.
- What does it mean if an iteration converges?
- The values get closer and closer to a fixed value: The fixed value is the solution.
- Which rearrangement of x² − 5x + 2 = 0 could be used as an iterative formula?
- x = (x² + 2)/5: 5x = x² + 2.
- What is the value of x³ + x − 4 when x = 1?
- −2: 1 + 1 − 4 = −2.
- Why should you keep full calculator values when iterating?
- Rounding early can make the final answer inaccurate: Round only at the end.
Iteration: questions and answers
- Which calculator key gives you the previous answer?
- Use ANS in place of xₙ.
- Using xₙ₊₁ = √(5xₙ − 2) with x₀ = 4, what is x₁ to 3 decimal places?
- 4.243. √(20 − 2) = √18 = 4.2426…
- What does x₀ stand for in an iteration?
- The starting value. x₀ is put in first to get x₁.