Given a sequence of #'s which is defined by:

Prove, using math induction:

integers

Printable View

- Feb 27th 2008, 12:46 PMIdeasmanMath Induction
Given a sequence of #'s which is defined by:

Prove, using math induction:

integers - Feb 27th 2008, 12:50 PMgalactus
Notice that this is the Fibonacci sequence.

- Feb 27th 2008, 01:12 PMgalactus
I will go ahead and use instead of because we are dealing with a Fibonacci sequence. Okey-doke.

Prove

Show for n=1:

, TRUE.

Assume ....TRUE

Since , we have:

And the induction is complete. - Feb 28th 2008, 06:14 PMIdeasman
Where did 49/44 mysteriously come from?

- Feb 29th 2008, 06:40 AMgalactus
Sorry about that.

it's rather redundant. Notice that