# How to find order of a recurrence relation? help

#### siri

Hi, I'm in a hurry,

for example :
an= an-1 + an^2-2
there order of this function is "2"
how is that be?
and what is the meaning of order

#### skipjack

Forum Staff
Did you intend the example to be a$_n$ = a$_{n-1}$ + a$_{n-2}$Â²?

The order of a recurrence relation is the difference between the greatest and lowest subscripts of the terms of the sequence in the equation.

#### siri

How is that be? I mean how did you calculate it?
Please give me a simple example and solve it.
Please, I'm in a hurry, I have an exam.

Last edited by a moderator:

Forum Staff