Recurrence relation

Recurrent redirects here; for the meaning of "recurrent" in contemporary hit radio, see Recurrent rotation.

Related Topics:
Contemporary hit radio - Recurrent rotation

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

In mathematics, a recurrence relation, also known as a difference equation, is an equation which defines a sequence recursively: each term of the sequence is defined as a function of the preceding terms.

Related Topics:
Mathematics - Recursive

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

For example (the logistic map):

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

:x_{n+1} = r x_n (1 - x_n) ,

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Some simply defined recurrence relations can have very complex (chaotic) behaviours and are sometimes studied by physicists and mathematicians in a field of mathematics known as nonlinear analysis.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Solving a recurrence relation means obtaining a non-recursive function of n.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~