TOPICS
Search

Quadratic Recurrence Equation


A quadratic recurrence is a recurrence equation on a sequence of numbers {x_n} expressing x_n as a second-degree polynomial in x_k with k<n. For example,

x_n=x_(n-1)x_(n-2)

is a quadratic recurrence equation.

A quadratic recurrence equation of the form

x_n=ax_(n-1)^2+bx_(n-1)+c

in which no cross terms are present is known as a quadratic map.


AltStyle によって変換されたページ (->オリジナル) /