All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Square Pisano, Get Sequence? (Posted on 2007-03-14)
Let S1=S2=1, S3=4, and Sn+3= 2Sn+2+2Sn+1-Sn for n≥1.

Is Sp always a perfect square?

 See The Solution Submitted by K Sengupta No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
 solution | Comment 3 of 4 |
The title suggests the Fibonacci series squared (Leonardo of Pisa, or Leonardo Pisano Fibonacci).

Suppose you have three terms of the Fibonacci series: a, b and a+b. Their squares are a^2, b^2 and (a^2 + b^2 + 2ab).

The next term in the Fibonacci series itself would be a + 2b. Its square is a^2 + 4b^2 + 4ab.

But that square is equal to 2*(a^2+b^2+2ab) + 2b^2 - a^2.  So once we have three consecutive squares of the terms of the Fibonacci series, the next one following the given formula is the square of the next term of the Fibonacci series.

We are given the first three squares of terms in the Fibonacci series, and so by induction, they are all squares of terms of the Fibonacci series.

 Posted by Charlie on 2007-03-14 14:15:31

 Search: Search body:
Forums (0)