Fibonacci

Algebra Level pending

The Fibonacci sequence's n n . item is 1597 1597 and the n + 1 n+1 . item is 2854 2854 . Let x x be the amount of the first n + 1 n+1 item's square in the Fibonacci sequence. Find x x .

(You have to use a calculator except you are a genious, but not more than two times!)


What is the Fibonacci sequence? If you don't know then read this wiki: The Fibonacci sequence


The answer is 12703154.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

We will prove that a 1 2 + a 2 2 + a 3 2 + a 4 2 + + a n 1 2 + a n 2 = a n a n + 1 a_1^2+a_2^2+a_3^2+a_4^2+\dots +a_{n-1}^2+a_n^2=a_n*a_{n+1} where a k a_k is the k . k. item of the Fibonacci sequence. We will use Full induction. If n = 1 n=1 , then 1 = 1 1 1=1*1 . Suppose for n = x n=x the statement is true. We will prove that the statement is also true for n = x + 1 n=x+1 : Since a 1 2 + a 2 2 + + a x 2 = a x a x + 1 a_1^2+a_2^2+\dots +a_x^2=a_x*a_{x+1} , a 1 2 + a 2 2 + + a x 2 + a x + 1 2 = a x a x + 1 + a x + 1 a x + 1 = a x + 1 ( a x + a x + 1 ) = a x + 1 a x + 2 a_1^2+a_2^2+\dots +a_x^2+a_{x+1}^2=a_x*a_{x+1}+a_{x+1}*a_{x+1}=a_{x+1}*(a_x+a_{x+1})=a_{x+1}*a_{x+2}

Now we proved the statement.

The n + 2 n+2 . item of the sequence is 1597 + 2854 = 4451 1597+2854=4451 , so 1 2 + 1 2 + 2 2 + 3 2 + + 159 7 2 + 285 4 2 = 2854 4451 = 12703154 . 1^2+1^2+2^2+3^2+\dots +1597^2+2854^2=2854*4451=\boxed{12703154}.

A nice representation mode for the solution ( f o r n = 5 for n=5 ): The rectangle's area is a n + 1 a n + 2 a_{n+1}*a_{n+2} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...