Math Is Fun Forum

kittysoman2013

Member

From: https://giupviectheogio.com/gi

Registered: 2020-05-26

Posts: 1

Website

how to know the order of an recurrence relation

Hi, I'm in a hurry,
how to find order of an recurrence relation
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,

---

Công ty giúp việc theo giờ tại quận tân phú giá rẻ giúp việc theo giờ chuyên nghiệp

Bob

Administrator

Registered: 2010-06-20

Posts: 10,640

Re: how to know the order of an recurrence relation

hi kittysoman2013

Welcome to the forum.

Recurrence relations lead to a sequence of terms.  The nth term depends on at least one earlier term, often the (n-1)th term.

Such a recurrence is called a first order relation.  It looks like your example depends on the (n-1)th and (n-2)th terms.  That would make it order 2.

an= an-1 + an^2-2

I'm assuming the second element is (an-2) ^2

Bob

---

Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you!  …………….Bob