Leave lesson

Algebra · Iteration

1 / 9

Using an iterative formula

How x_{n+1} = g(x_n) feeds each estimate into the next, the full-precision discipline (never round mid-chain), and what the settling sequence tells you about the equation's root.

Algebra · Iteration

Using an iterative formula

How x_{n+1} = g(x_n) feeds each estimate into the next, the full-precision discipline (never round mid-chain), and what the settling sequence tells you about the equation's root.

Why it works

An iterative formula is a term-to-term rule for ESTIMATES:

xn+1=3xn+53,x1=2x_{n+1} = \sqrt[3]{3x_n + 5}, \qquad x_1 = 2

says: feed the current estimate in, get a better one out. Each pass through the machine:

x2=3(2)+53=113=2.223980x_2 = \sqrt[3]{3(2) + 5} = \sqrt[3]{11} = 2.223980\ldots x3=3(2.223980)+53=2.268372x_3 = \sqrt[3]{3(2.223980\ldots) + 5} = 2.268372\ldots

So x2=2.224x_2 = 2.224 and x3=2.268x_3 = 2.268 to 3 decimal places. Note the discipline: the FULL calculator value feeds the next step — round only what you WRITE DOWN, never what you carry forward. (Feeding 2.224 back in gives a subtly wrong x3x_3, and the error compounds.) On a calculator: type the seed, press =, then build the formula around ANS and press = repeatedly.

Read the subscripts as positions. x3x_3 means the third estimate — compute exactly as many steps as asked, feeding each NEW value in (an off-by-one, or re-feeding x1x_1, is the standard slip).

Why does this find a root? If the sequence settles at some value xx, then feeding it in returns itself: x=3x+53x = \sqrt[3]{3x + 5} — cubing, x3=3x+5x^3 = 3x + 5, i.e. x33x5=0x^3 - 3x - 5 = 0. A settled iteration IS a solution of the matching equation. The values 2.224,2.268,2.277,2.279,2.224, 2.268, 2.277, 2.279, \ldots are closing in on the root of x33x5=0x^3 - 3x - 5 = 0 (which the sign-change test located between 2 and 3).

The iterates are estimates, not the exact answer. x4=2.277x_4 = 2.277 is close to the root, not equal to it — the true root is irrational. More iterations sharpen the estimate; a sign-change check at the appropriate interval certifies any rounded claim.