lesson

Updated 1 month ago Β· 6 views
If you have ever watched a line of dominoes fall, you know each tile doesn't need to know where the finish line is β it only needs to react when the tile right behind it tips over.
That step-by-step chain reaction is exactly how a recursive formula works: it generates each new number using the number that came directly before it.
Every recursive formula requires two parts: the initial term (a1β), which acts as the starting domino, and the recursive rule, which connects the current term (anβ) to the previous term (anβ1β).
πInteractive diagram
How do you translate a plain list of numbers into this two-part structure? Let's look at sequences where each step is an addition.
Arithmetic Sequences
In an arithmetic sequence, you add the same value β called the common difference (d) β to get to the next term.
To find d, take any term and subtract the term immediately preceding it: d=akββakβ1β.
Take the sequence: 7,11,15,19,β¦. Subtracting adjacent terms gives 11β7=4 and 15β11=4, so the constant step is +4.
πInteractive diagram
Our finished recursive formula is simply: a1β=7, and anβ=anβ1β+4 for nβ₯2.
Watch out for a frequent mistake: writing anββ1 instead of anβ1β. The subscript nβ1 represents your address in the sequence, not a number you subtract from the term's value.
What happens when terms aren't stepping forward by addition, but multiplying and shrinking or flipping signs?