Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2020-05-26 11:52:30

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,

Offline

#2 2020-05-26 19:30:42

Bob
Administrator
Registered: 2010-06-20
Posts: 10,053

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 smile

Offline

Board footer

Powered by FluxBB