Stage 26 · Sequences

26.1.5 Recurrence Relations

26.1 From Functions to Sequences: Numbers in Order

Point 5 of 6

26.1.5 Recurrence Relations

Core idea

Instead of naming values outright, just say how the next term comes from the one before, as aₙ₊₁=f(aₙ)

Module goal. Narrow the functions you already know down to whole-number inputs only, and build the basic language of sequences, general terms, and recurrence.
eastmath.com · 26.1 From Functions to Sequences: Numbers in Order · 26.1.5 Recurrence Relations