Waste less time on Facebook — follow Brilliant.
×

When Fibonacci meets Pythagoras

There is a cool identity relating Fibonacci numbers and Pythagorean triples, which states that given four consecutive Fibonacci numbers \({F}_{n},{F}_{n+1},{F}_{n+2},{F}_{n+3}\), the triple \(({F}_{n}{F}_{n+3}, 2{F}_{n+1}{F}_{n+2}, {{F}_{n+1}}^{2}+{{F}_{n+2}}^{2})\) is a Pythagorean triple.

To prove this, let \({F}_{n+1} = a\) and \({F}_{n+2} = b\). Then \({F}_{n} = b-a\) and \({F}_{n+3} = b+a\). Substituting the abstract values to the equation \[{({F}_{n} {F}_{n+3})}^{2} +{(2{F}_{n+1} {F}_{n+2})}^{2} = {({{F}_{n+1}}^{2}+{ {F}_{n+2}}^{2})}^{2}\] will give \[{((b-a)(b+a))}^{2} +{(2ab)}^{2}={({a}^{2}+{b}^{2})}^{2}.\]

With a little simplification, we arrive at Euclid's formula for Pythagorean triples: \[{({b}^{2}-{a}^{2})}^{2} +{(2ab)}^{2}={({a}^{2}+{b}^{2})}^{2}.\]

Check out my other notes at Proof, Disproof, and Derivation

Note by Steven Zheng
2 years, 7 months ago

No vote yet
1 vote

Comments

Sort by:

Top Newest

Nice post

Is there any generalized formula to generate pythagoream triples Aman Sharma · 2 years, 7 months ago

Log in to reply

@Aman Sharma Euclid's Formula. The link above should bring you to a proof. Steven Zheng · 2 years, 7 months ago

Log in to reply

@Steven Zheng How we can solve problems in which product of three pythagorean triples is given and we have to find the triple Aman Sharma · 2 years, 7 months ago

Log in to reply

@Aman Sharma I'm not sure if that is solvable without more given conditions. You might also need the sum of sides or maybe the radius of an incircle also. Can you come up with an example of your question? Steven Zheng · 2 years, 7 months ago

Log in to reply

@Steven Zheng Find out the pythagorean triple \((x,y,z)\) such that \(xyz=16320\) Aman Sharma · 2 years, 7 months ago

Log in to reply

@Aman Sharma Number of solutions \(a,b\) such that \(2ab({a}^{2}+{b}^{2})({a}^{2}-{b}^{2}) = 16320\). Steven Zheng · 2 years, 7 months ago

Log in to reply

@Steven Zheng Does there exist more the one triples.....also i read on a website that euclid's formula can't generate all pythagorean triples Aman Sharma · 2 years, 7 months ago

Log in to reply

@Aman Sharma Euclid's formula deal with generating Pythagorean triples that are integers. Steven Zheng · 2 years, 6 months ago

Log in to reply

Good Ayanlaja Adebola · 2 years, 7 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...