Solve the recurrence an=3an−1−3an−2+an−3for n>2 with a0=a1=0 and a2=1. Solve the same recurrence with the initial condition on a1 changed to a1=1.

No vote yet

1 vote

×

Problem Loading...

Note Loading...

Set Loading...

## Comments

Sort by:

TopNewestFirst recurrence:

\[a(n)=\frac{1}{2} \left(n^2-n\right)\]

Second recurrence:

\[a(n)=\frac{1}{2} \left(3 n-n^2\right)\] – Louie Tan Yi Jie · 3 years, 7 months ago

Log in to reply

Hi;

If this is the recurrence

\[a(n) = 3 a(n - 1)- 3 a(n - 2) + a(n - 3)\]

then there are many methods. perhaps the simplest is by using the techniques of experimental math.

Generate the first couple of terms

0, 0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66,...

if you do not recognize that sequence then take it over to the the OEIS. This is a tremendous online resource available to everyone so why "Rediscover America"

[a_n=\frac{1}{2} \left(n^2-n\right)/] – Bobbym None · 3 years, 7 months ago

Log in to reply

– Bobbym None · 3 years, 7 months ago

Sorry, bad latexing: \[a_n=\frac{1}{2} \left(n^2-n\right)\]Log in to reply

look easy but actually difficult. hehehe :) – Pryhant Kielh · 3 years, 7 months ago

Log in to reply