# Thread: Math Induction

1. ## Math Induction

Use to math induction prove:
F1^2 + F2^2 + … + Fn^2 = FnFn+1

Please help. Im stuck at the inductive step >.<

2. Originally Posted by smoothi963
Use to math induction prove:
F1^2 + F2^2 + … + Fn^2 = FnFn+1

Please help. Im stuck at the inductive step >.<
Not enough information. What is Fk?

RonL

3. This is fairly standard in discrete mathematics courses for the Fibonacci sequence.

4. Originally Posted by Plato
This is fairly standard in discrete mathematics courses for the Fibonacci sequence.
Yeah, i thought it had something to do with Fibonacci numbers

5. Hello, smoothi963!

We all assume that these are Fibonacci Numbers.

Use induction to prove:

. . (F
1)² + (F2)² + (F3)² + … + (Fn .= .(Fn)·(Fn+1)

I assume you've verified statement S(1) already.

Assume statement S(k):

. . (F
1)² + (F2)² + (F3)² + ... + (Fk .= .(Fk)·(Fk+1)

Add (F
k+1)² to both sides:

. . (F
1)² + (F2)² + (F3)² + ... + (Fk+1 .= .(Fk)·(Fk+1) + (Fk+1

The LHS is the left side of S(k+1).

Factor the right side: .F
k+1·(Fk + Fk+1) . = .(Fk+1)·(Fk+2)
. . . . . . . . . . . . . . . . . . . \_______/
. . . . . . . . . . . . . . . . . . .
this is Fk+2

. . and we have the RHS of S(k+1).

And the inductive proof is complete.

6. Ahh thank you! Yes it is associated with the fibonnaci number, and sorry for not clarifying it. Thanks alot