OZO: Urgent

Let r satisfy the equation r^2 = r + 1.
Show that the sequence s_n = ar^n, where A is constant, satisfies the fibonacci equation f_n = f_(n-1) + f_(n-2).

I'm not sure how to show this.

I know that f_1 = 1 & f_2 = 2

f_1 = 1
f_2 = 2
f_3 = f_2 + f_1
f_4 = f_3 + f_2

So

s_3 = s_2 + s_1 = Ar + Ar
s_4 = s_3 + s_2 = Ar + Ar + Ar
s_5 = s_4 + s_3 = Ar + Ar + Ar + Ar + Ar
s_6 = s_5 + s_4 = Ar + Ar + Ar + Ar + Ar + Ar + Ar + Ar

I'm not sure what i'm doing ;/


-Brian
LVL 19
BrianGEFF719Asked:
Who is Participating?
 
sunnycoderCommented:
Hi BrianGEFF719,

May be I can try this one ... It can be proved using induction

s_n = ar^n
so ...
s_0 = a
s_1 = ar
s_2 = ar^2  .... a+ar = a(1+r) = ar^2

similarly
s_k = ar^k .... ar^(k-1) + ar^(k-2) = (ar^(k-2)) * (1+r) = (ar^(k-2) ) * r^2 = ar^k

Cheers!
Sunnycoder
0
 
ozoCommented:
f_(k) = f_(k-1) + f_(k-2) = ar^(k-1) + ar^(k-2) = ar^(k-2) * (r+1) = ar^(k-2) * r^2 = ar^k
0
 
ozoCommented:
But I guess sunnycoder already said that.
0
Cloud Class® Course: Amazon Web Services - Basic

Are you thinking about creating an Amazon Web Services account for your business? Not sure where to start? In this course you’ll get an overview of the history of AWS and take a tour of their user interface.

 
BrianGEFF719Author Commented:
Hey Sunnycoder,

About 2 1/2yrs ago you used to help me with algebra...I've since advanced to higher levels of math, but good to see you again :)

Brian
0
 
BrianGEFF719Author Commented:
Ozo, if you've got a few minutes i've got an easy physics one for you...
0
 
BrianGEFF719Author Commented:
I dont quite understand this step:

   ar^(k-1) + ar^(k-2) = ar^(k-2)) * (1+r)


How do you guys get this?
0
 
sunnycoderCommented:
ar^(k-2) is common in both terms
0
 
BrianGEFF719Author Commented:
Sunnycoder, thanks a lot!
0
 
sunnycoderCommented:
:)
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.