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?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

x
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

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

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
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
ozoCommented:
But I guess sunnycoder already said that.
Starting with Angular 5

Learn the essential features and functions of the popular JavaScript framework for building mobile, desktop and web applications.

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
BrianGEFF719Author Commented:
Ozo, if you've got a few minutes i've got an easy physics one for you...
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?
sunnycoderCommented:
ar^(k-2) is common in both terms
BrianGEFF719Author Commented:
Sunnycoder, thanks a lot!
sunnycoderCommented:
:)
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Math / Science

From novice to tech pro — start learning today.