Maths - Recurrence Relations
See Also
Flashcards
61a3284d81124e0d9e1634f6cc374ad4What is a recurrence relation?
A definition of a sequence that depends on the previous terms.
If you specify
\[U _ {k+1} = U _ k + 7\]what must you also specify for it to define a sequence??
\[U_1 = ...\]24b0bc360eea4bbdb9404c5232e88ebcIf you specify \(U _ {k+1} = U _ k + 7\) what must you also specify for it to define a sequence?
\[U _ 1 = ...\]
795b71c9fbbc4db0bf24fabca9e1f70dWhat does it mean for a recurrence relation to be decreasing in terms of $U _ {n + 1}$ and $U _ n$?
\[U _ {n + 1} < U _ n\]
b9894e909d3a4912bc3e5e628fdac73cWhat does it mean for a recurrence relation to be increasing in terms of $U _ {n + 1}$ and $U _ n$?
\[U _ {n + 1} > U _ n\]
112dd3c002ee4d4fb69ef6c118fc2581What does it mean for a sequence to be periodic?
The terms repeat in a cycle.
0e9cfaa1443c46489206cba816813afdWhat is the informal definition of the order of a periodic sequence?
The amount of terms between repeats.