Closed Form of ...[a][/n] = [3a][/n-1] - [2a][/n-2]  TOPIC_SOLVED

Sequences, counting (including probability), logic and truth tables, algorithms, number theory, set theory, etc.

Closed Form of ...[a][/n] = [3a][/n-1] - [2a][/n-2]

Postby hbelle on Thu Mar 10, 2011 4:17 pm

What is the closed form for recursive equation [a][/0] = 0, [a][/1] = 1 and [a][/n] = [3a][/n-1] - [2a][/n-2]

is the closed form [a][/k+1] = [3a][/k+1-1] - [2a][/k+1-2] ???
hbelle
 
Posts: 9
Joined: Fri May 28, 2010 1:52 am

Sponsor

Sponsor
 

Postby stapel_eliz on Thu Mar 10, 2011 6:19 pm

hbelle wrote:What is the closed form for recursive equation [a][/0] = 0, [a][/1] = 1 and [a][/n] = [3a][/n-1] - [2a][/n-2]

What is the definition of the square brackets and the "slash" notation?

Thank you! :wink:
User avatar
stapel_eliz
 
Posts: 1716
Joined: Mon Dec 08, 2008 4:22 pm

Re: Closed Form of ...[a][/n] = [3a][/n-1] - [2a][/n-2]  TOPIC_SOLVED

Postby Martingale on Sat Mar 12, 2011 5:21 am

hbelle wrote:What is the closed form for recursive equation [a][/0] = 0, [a][/1] = 1 and [a][/n] = [3a][/n-1] - [2a][/n-2]

is the closed form [a][/k+1] = [3a][/k+1-1] - [2a][/k+1-2] ???



if you had



then the closed form is just

User avatar
Martingale
 
Posts: 350
Joined: Mon Mar 30, 2009 1:30 pm
Location: USA


Return to Discrete Math