Key points about iterative techniques
Iteration is a repeated mathematical process that produces increasingly accurate approximations of the solution to an A mathematical statement showing that two expressions are equal. The expressions are linked with the symbol =..
An equation can be re-arranged into an The rule for iteration. The formula, for example, π₯β β β = 5/2 + π₯β uses π₯β (the current value) to work out π₯β β β (the next value). An initial value π₯β is substituted to find the next value π₯β, then π₯β is substituted to find the next value π₯β and so on. The process is repeated until the solution is found to the required degree of accuracy. . There may be more than one way of doing this.
An iterative formula gives instructions on how to work out the next, better solution.
The process is repeated until the required degree of accuracy is achieved, usually a given number of The digits that give most meaning to a number. A number may be rounded to a given number of significant figures (s.f.). The 1st significant figure in a number is the first non-zero digit. Numbers may be rounded to a given number of significant figures. or The decimal fraction 0Β·275 is said to have three decimal places. A number may be rounded to a specific number of decimal places, eg 6Β·83715 to 2 d.p. (two decimal places) is 6Β·84..
Build your confidence in iteration by practising substitution into formulae and rearranging formulae.
Video β Higher β Solving equations using iteration
Watch this video to find out how iteration can be used to solve tricky equations, working with the iterative formula over and over to get closer to the true value of π₯.
Tom: How can iteration be used to solve tricky equations?
Not all equations can be solved using methods like factorisation.
For example, when they have solutions that aren't whole numbers.
In these cases, we can use iteration to find an approximate answer.
Iteration is when you repeat a process over and over.
Each output is put back into the process each time to gradually get closer to the exact answer.
When using iteration to solve an equation such as π₯ cubed add 3π₯ equals 19, the first step is to re-arrange to make π₯ the subject.
For iteration, the x terms don't all have to be on one side of the equation.
You just need to make one of the π₯'s the subject.
Let's focus on the π₯ that is cubed.
Why not pause the video and try making this π₯ the subject?
Subtract 3π₯ from both sides to get π₯ cubed equals 19 subtract 3π₯ and then cube root both sides to get π₯ equals the cube root of 19 subtract 3π₯.
This is your iterative formula.
It's used to work out a sequence of numbers that get closer and closer to the true value of π₯.
Each new term is found using the previous term, or in other words, substituting the previous term, π₯n, into the formula gives you the next term, π₯n+1
Substituting π₯β into the formula gives you π₯β
Substituting π₯β gives π₯β, π₯β gives π₯β, and so on.
Suppose π₯β equals 2
Substituting this into the formula gives π₯1, which equals 2Β·35133, and so on.
Then, without rounding your value, substitute π₯β into the formula to find π₯β equals 2Β·28598 et cetera.
To solve the equation to 3 decimal places, repeat this process until two iterations in a row give the same π₯n value to 3 decimal places.
π₯β and π₯β both equal 2Β·296 to 3 decimal places, so this is the solution.
There's a handy calculator trick you can use to speed up this process and make sure you're always using exact answers.
First, type your π₯β value into your calculator and press equals.
The calculator will store the answer as 2.
Then type the iterative formula, replacing π₯n with ANS, which stands for βanswerβ.
Now, every time you press equals the calculator will recalculate the formula using the previous answer.
You should record each value as you go and stop when you get the same answer twice in a row to a given accuracy.
So, the solution is 2Β·296 to 3 decimal places as found previously.
Let's recap.
Iteration is used to solve tricky equations.
The iterative formula is found by rearranging the equation to make one of the π₯'s the subject.
Type the initial value into your calculator and press equals.
Type the iterative formula into your calculator, replacing π₯n with the answer key, and finally press equals until you get the same value to the same degree of accuracy twice in a row.
Check your understanding
How to link equations and iterative formulae
The unknown variable in the equation (usually π₯) occurs more than once, for example in π₯Β³ + 5π₯Β² = 2, there is an π₯Β³ and π₯Β² term.
Work out the The rule for iteration. The formula, for example, π₯β β β = 5/2 + π₯β uses π₯β (the current value) to work out π₯β β β (the next value). An initial value π₯β is substituted to find the next value π₯β, then π₯β is substituted to find the next value π₯β and so on. The process is repeated until the solution is found to the required degree of accuracy. by:
Re-arranging the equation so that the unknown, π₯, is equal to an expression that also includes the unknown. For example
π₯ = β(2 β5π₯Β²).Write the iterative formula so that the value to be To replace a variable with a number. is the current A number or result that is not exact. An approximation is sufficiently close to the actual number for it to be useful. for the solution, π₯β, and the answer, π₯βββ , is the next better approximation for the solution. For example π₯ = β(2 β5π₯Β²) is written as
π₯βββ = β(2 β5π₯βΒ²).
The iterative formula can take different forms.
The iterative formula can be re-arranged to the original equation.
- Re-arrange the formula so that the unknown terms, π₯, π₯Β², π₯Β³ β¦ are on the right-hand side.
- The equation may be equal to a value or to zero.
Find out more, along with worked examples
GCSE exam-style questions
- Show that the equation can be re-arranged into the iterative formula.
- Subtract π₯Β³ from each side.
This gives 10π₯ = 7 β π₯Β³.
Next, divide both sides by 10 to get π₯ = \(\frac{7 β π₯Β³}{10} \) which is the same as π₯ = \(\frac{7}{10} \) β \(\frac{π₯Β³}{10} \).
Using the correct notation, write the iterative formula as π₯βββ = \(\frac{7}{10} \) β \(\frac{π₯βΒ³}{10} \).
- Show that the equation can be re-arranged into the iterative formula.
- First factorise the left-hand side of the equation
π₯Β³ + 10π₯ = 7.
This gives π₯(π₯Β² + 10) = 7.
- Next, divide both sides by (π₯Β² + 10).
The equation is now π₯ = \(\frac{7}{π₯Β² + 10} \).
- Write the equation as an iterative formula using the notation π₯βββ and π₯β.
The iterative formula is π₯βββ = \(\frac{7}{π₯βΒ²+ 10} \).
- Work out the equation on which the iterative formula is based.
Re-arrange the iterative formula π₯βββ = \(\frac{8}{π₯βΒ²} \) β 3 by writing the formula without the notation, this is π₯ = \(\frac{8}{π₯Β²} \) β 3.
Re-arrange this equation so that all the unknown terms on the left-hand side.
Add 3 to both sides, giving π₯ + 3 = \(\frac{8}{π₯βΒ²} \).
Multiply both sides by π₯Β², giving π₯Β³ + 3π₯Β² = 8.
Subtract 8 from each side to give the equation that the iterative formula was based on: π₯Β³ + 3π₯Β² β 8 = 0.
How to use iteration to find an approximate solution to an equation
When an initial value is not given to start the iterative process, it is helpful to be able to identify two values that the A value that satisfies an equation. lies between.
Finding the two values that the solution to an equation lies between
- Re-arrange the equation so it equals zero (if necessary).
- Substitute values until you find consecutive results where the sign changes, so one value gives a positive result and the other a negative result.
Alternatively, you can use a table of values to identify the interval containing the solution.
The iterative formula is written so that the value to be substituted is the current approximation for the solution, The notation for an identified value. π₯β is the initial value, each next value, in order is π₯β, π₯β, π₯β, and so on, and the answer π₯βββ is the next better approximation for the solution.
Using an iterative formula
- Start by substituting an initial value of π₯β to get the value of π₯β.
- Next, substitute π₯β (without rounding) to get the value of π₯β.
- Then, substitute π₯β (without rounding) to get the value of π₯β.
- Repeat the process until the degree of accuracy required has been achieved.
On a calculator it is helpful to use the ANS button to update the calculation. It's important to round the final answer only.
Follow the worked examples below
GCSE exam-style questions
- Show that a solution to the equation π₯Β³ β 8π₯ + 11 = 0 lies between β4 and β3.
Substitute the two values into the expression
π₯Β³ β 8π₯ + 11.
When π₯ = β4, ( β4)Β³ β 8 Γ ( β4) + 11 = β21.
When π₯ = β3, ( β3)Β³ β 8 Γ ( β3) + 11 = 8.
When π₯ = β3, the value is positive and when π₯ = β4, the value is negative.
There is a change of sign so a solution to the equation
π₯Β³ β 8π₯ + 11 = 0 lies between β4 and β3.
This can be written as the inequality β4 < π₯ < β3.
- Using a starting value of π₯β = 5, find the solution to 4 significant figures.
11Β·92 to 4 s.f.
- Substitute the value, 5, into the formula.
The value of π₯β is 11Β·8, which rounds to 11Β·80 to 4 s.f.
Replay the calculation and use the ANS button to find π₯β, 11Β·91525423728β¦ , which rounds to 11Β·92 to 4 s.f.
Replay again and use the ANS button to find π₯β, 11Β·91607974β¦, which rounds to 11Β·92 to 4 s.f.
Two consecutive results, π₯β and π₯β, both round to the same value so the solution is 11Β·92 to 4 s.f.
- A series of values has been calculated from an iterative formula.
Find the solution to the greatest degree of accuracy possible.
What is the earliest point at which this solution can be stated?
π₯β
The degree of accuracy is provided by two consecutive results that round to the same value.
For the formula given with the starting value π₯β = 0Β·5, this occurs first with the values of π₯β and π₯β (one decimal place, 0Β·5), next with the values
π₯β and π₯β (two decimal places, 0Β·45), and then with the value π₯β
and π₯β (three decimal places, 0Β·453).
Finally, the values π₯β and π₯β round to 0Β·4534 to 4 d.p.
For the set of values provided, the greatest degree of accuracy for the solution is 0Β·4534 to 4 decimal places, and this can be stated following the calculation of π₯β.
Quiz β Iterative techniques
Practise what you've learned about iterative techniques with this quiz.
Now you've revised iterative techniques, why not look at formulae?
More on Algebra
Find out more by working through a topic
- count17 of 17
- count2 of 17
- count3 of 17
