Solve Fibonacci Squares: Formula for Difference of Squares

  • Context: MHB 
  • Thread starter Thread starter pleasehelpsos
  • Start date Start date
  • Tags Tags
    Sequence
Click For Summary

Discussion Overview

The discussion revolves around finding a formula for the difference of squares of two Fibonacci numbers, specifically (Fn+1)² - (Fn-1)². Participants explore this mathematical problem through experimentation with Fibonacci sequences and various approaches to derive a pattern or formula.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Homework-related

Main Points Raised

  • One participant seeks clarification on the problem's requirements and expresses confusion about the notation.
  • Another participant confirms the intended expression as F_{n+1}² - F_{n-1}².
  • A participant suggests starting with the Fibonacci recurrence relation F_{n+1} = F_n + F_{n-1} and squaring both sides to explore further.
  • There is a discussion about selecting appropriate Fibonacci sequence numbers to apply the difference of squares rule.
  • One participant lists the initial terms of the Fibonacci sequence and encourages others to apply the difference of squares rule to find patterns.
  • Another participant shares results from applying the rule to various Fibonacci numbers, noting the outcomes and prompting others to observe patterns.
  • A later contribution introduces the closed form for the nth Fibonacci number and derives a formula for the difference of squares, leading to a conclusion that relates it to another Fibonacci number.

Areas of Agreement / Disagreement

The discussion shows a mix of confusion and exploration, with some participants struggling to understand the problem while others propose mathematical approaches. There is no consensus on a single method or solution, and multiple viewpoints and methods are presented.

Contextual Notes

Participants express uncertainty about the application of the Fibonacci sequence and the difference of squares rule. There are unresolved steps in the mathematical reasoning, particularly in deriving a general formula.

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 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · 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 15 ·
Replies
15
Views
4K