Find an Online Tutor Now

Freya B.

asked • 04/12/16

Prove formula for sum of Fibonacci sequence numbers by mathematical induction.

We need to prove the following using proof by induction. I don't want the actual answer if you can avoid it, I just can't figure out how to do it because when I do it how my notes read I am supposed to it doesn't work.
Anyway, this is what we were given on the paper;
 
Knowing that:    Fn+1 = Fn + Fn-1     where  F1 = 1 and F2 = 1    , prove the following by mathematical induction:
 
 n
 Σ   Fi2 = Fn × Fn+1           n≥1
i=1
 
 
 
 

1 Expert Answer

By:

Arnold F. answered • 04/12/16

Tutor
5 (53)

College Professor & Expert Tutor In Statistics and Calculus

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.