MHB Solve Fibonacci Squares: Formula for Difference of Squares

  • Thread starter Thread starter pleasehelpsos
  • Start date Start date
  • Tags Tags
    Sequence
Click For Summary
SUMMARY

The forum discussion focuses on deriving a formula for the difference of squares of two Fibonacci numbers, specifically \(F_{n+1}^2 - F_{n-1}^2\). The Fibonacci sequence is defined by \(F_n = F_{n-1} + F_{n-2}\) with initial terms \(0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144\). The derived formula shows that \(F_{n+1}^2 - F_{n-1}^2 = F_{2n}\), linking the difference of squares directly to the Fibonacci sequence. The discussion emphasizes the importance of recognizing patterns in the Fibonacci numbers and applying the closed form of Fibonacci numbers for further analysis.

PREREQUISITES
  • Understanding of Fibonacci sequence and its properties
  • Knowledge of mathematical notation and algebraic manipulation
  • Familiarity with closed-form expressions, specifically Binet's formula
  • Basic skills in pattern recognition and mathematical reasoning
NEXT STEPS
  • Study the closed form of Fibonacci numbers using Binet's formula
  • Explore mathematical proofs involving properties of Fibonacci numbers
  • Learn about the applications of Fibonacci numbers in combinatorics
  • Investigate the relationship between Fibonacci numbers and the golden ratio
USEFUL FOR

Mathematicians, educators, students studying number theory, and anyone interested in the properties and applications of Fibonacci numbers.

pleasehelpsos
Messages
4
Reaction score
0
I need help with this problem...

By experimenting with numerous examples in search of a pattern, determine a simple formula for (Fn+1)2−(Fn−1)2; that is, a formula for the difference of the squares of two Fibonacci numbers.What does this question want? What is it asking for?
 
Physics news on Phys.org
Hi pleasehelpsos and welcome to MHB! :D

pleasehelpsos said:
...(Fn+1)2−(Fn−1)2...

By the above, did you intend

$$F_{n+1}^2-F_{n-1}^2$$

?
 
I think I would begin with:

$$F_{n+1}=F_{n}+F_{n-1}$$

What do you get when you square both sides?
 
How do I pick which sequence number it goes along with?

- - - Updated - - -

greg1313 said:
Hi pleasehelpsos and welcome to MHB! :D
By the above, did you intend

$$F_{n+1}^2-F_{n-1}^2$$

?

Yes
 
The Fibonacci sequence defined by $F_n=F_{n-1}+F_{n-2}$ has initial terms $0,1,1,2,3,5,8,13,21...$ Pick the 1st and 3rd and apply the rule, the 2nd and 4th and apply the rule, the 3rd and 5th and apply the rule and so on. Then look for a pattern in the results.
 
I honestly still do not understand
 
like i got zero when i had tried to do n=1 n=2 n=3 and n=4

for the first one i tried to sub in f1 but i don't know what i am doing
 
Okay; let's do some more terms of the Fibonacci sequence:

$$0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144...$$

Apply the rule to them:

$$1^2-0^2=1,2^2-1^2=3,3^2-1^2=8,5^2-2^2=21,8^2-3^2=55,13^2-5^2=169-25=144...$$

Now look at those results and at the Fibonacci sequence above them. What do you notice?
 
Consider the closed form for the $n$th Fibonacci number:

$$F_n=\frac{\varphi^n-(-\varphi)^{-n}}{\sqrt{5}}$$ where $$\varphi=\frac{1+\sqrt{5}}{2}$$

Hence:

$$F_n^2=\frac{\varphi^{2n}-2(-1)^n+(-\varphi)^{-2n}}{5}$$

And so:

$$F_{n+1}^2-F_{n-1}^2=\frac{\varphi^{2(n+1)}-2(-1)^{n+1}+(-\varphi)^{-2(n+1)}}{5}-\frac{\varphi^{2(n-1)}-2(-1)^{n-1}+(-\varphi)^{-2(n-1)}}{5}$$

$$F_{n+1}^2-F_{n-1}^2=\frac{\varphi^{2n}\left(\varphi^2-\varphi^{-2}\right)+(-\varphi)^{-2n}\left((-\varphi)^{-2}-(-\varphi)^{2}\right)}{5}$$

Observing that:

$$\varphi^2-\varphi^{-2}=\sqrt{5}$$

$$(-\varphi)^{-2}-(-\varphi)^{2}=-\sqrt{5}$$

We have:

$$F_{n+1}^2-F_{n-1}^2=\frac{\varphi^{2n}-(-\varphi)^{-2n}}{\sqrt{5}}=F_{2n}$$
 

Similar threads

Replies
4
Views
9K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K