How to find order of a recurrence relation? help

Jun 2017
4
0
Iraq
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
please help me,
 

skipjack

Forum Staff
Dec 2006
21,322
2,390
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.
 
Jun 2017
4
0
Iraq
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: