My Math Forum Primitive Pythagorean Triples

 Number Theory Number Theory Math Forum

 September 20th, 2010, 03:30 PM #1 Newbie   Joined: Sep 2010 Posts: 17 Thanks: 0 Primitive Pythagorean Triples Open question or not? We know that exist an infinitude of triples and primitive triples. And we know formulas to find all triples and formulas to find a infinitude of primitive triples (but not all). But is there any (parametric, simple) formula wich give us all and only primitive triples?
 September 20th, 2010, 03:51 PM #2 Senior Member     Joined: Jul 2010 From: St. Augustine, FL., U.S.A.'s oldest city Posts: 12,211 Thanks: 521 Math Focus: Calculus/ODEs Re: Primitive Pythagorean Triples To obtain all primitive Pythagorean triples use: (m˛ - n˛, 2mn, m˛ + n˛) where 0 < n < m, and (m,n) are co-prime and of opposing parity.
 September 20th, 2010, 05:17 PM #3 Newbie   Joined: Sep 2010 Posts: 17 Thanks: 0 Re: Primitive Pythagorean Triples Hm.. In fact I was thinking of something even more simples, a formula with no restrictions over the parameters. What I mean is in that case seems like we are getting all the triples and then subtracting the ones which aren't primitives by restricting the parameters. Nothing wrong about that, but I was wondering if could be better in some way (for analysis, deductions or something) if we can get a formula where the variables are not restricted, where every pair of integer m,n give us a primitive triple. A more "natural" formula. With no gaps.
 September 20th, 2010, 07:12 PM #4 Senior Member     Joined: Jul 2010 From: St. Augustine, FL., U.S.A.'s oldest city Posts: 12,211 Thanks: 521 Math Focus: Calculus/ODEs Re: Primitive Pythagorean Triples From what I know, those restrictions on the integers (m,n) have to be lived with. But, there are many here much more versed on number theory than I am, so perhaps, someone else knows a less restrictive method for getting all primitive triples.
 September 20th, 2010, 08:09 PM #5 Senior Member   Joined: Aug 2010 Posts: 195 Thanks: 5 Re: Primitive Pythagorean Triples Your hopes are a bit unreasonable. You are looking for a particular class of solutions (namely primitive ones) which means you're going to have to have a divisibility condition on your parameters. If you just wanted all integer solutions, then those given above, without the conditions (other than the 0
 September 21st, 2010, 07:12 AM #6 Global Moderator     Joined: Nov 2006 From: UTC -5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms Re: Primitive Pythagorean Triples It is amazing, in some sense, that such a nice representation exists. Most problems don't have a solution nearly this nice! If it's not nice enough for you, I'm not sure what to say.
 September 21st, 2010, 08:30 AM #7 Newbie   Joined: Sep 2010 Posts: 17 Thanks: 0 Re: Primitive Pythagorean Triples I'm not saying that's not nice. I agree it is. ^^ Was just wondering about.. But I see the point. Thx guys.
 September 22nd, 2010, 04:24 PM #8 Senior Member     Joined: Jul 2010 From: St. Augustine, FL., U.S.A.'s oldest city Posts: 12,211 Thanks: 521 Math Focus: Calculus/ODEs Re: Primitive Pythagorean Triples As an aside, two consecutive terms of the Pell sequence will always generate a primitive triple, where the legs a and b always differ by 1. The recursive definition is: Pn+1 = 2Pn + Pn-1 where P1 = 1, P2 = 2 Here are the first few terms 1, 2, 5, 12, 29, 70, ... Thus, the triple [(Pn+1)˛ - (Pn)˛, 2Pn+1Pn, (Pn+1)˛ + (Pn)˛] is always primitive.
July 15th, 2011, 08:49 AM   #9
Newbie

Joined: Jul 2011

Posts: 2
Thanks: 0

Re: Primitive Pythagorean Triples

Quote:
 Originally Posted by nonlinear Open question or not? We know that exist an infinitude of triples and primitive triples. And we know formulas to find all triples and formulas to find a infinitude of primitive triples (but not all). But is there any (parametric, simple) formula wich give us all and only primitive triples?

The sequence of Fibonacci Boxes described here encodes the set of primitive triples, and provides a means of generating them all sequentially, without repetition or omission.

$\left[ \begin{matrix}
q & {{q}'} \\
p & {{p}'} \\
\end{matrix} \right]\leftarrow \text{Fibonacci Box}$
.

Definition:
A ‘Fibonacci Box’ is a 2x2 array containing four positive integers q', q, p, p' such that integers q,q' are coprime with q' odd, and obeying the Fibonacci Rule: q'+q = p and q+p = p' . Thus, q',p' are both odd, one of q,p is even, q < p , q' < p' and q', q, p, p' is a generalized Fibonacci sequence.

From any valid Fibonacci Box (the 'parent') we can obtain three more (three 'children') by applying the following template: Take the integers from the right-hand column of the parent and place them in three new Boxes as shown. (The values in black were re-computed using the Fibonacci Rule given above.)

|1 [color=#FF0000]1[/color]| |2 [color=#FF0000]1[/color]| |[color=#FF0000]3 1[/color]| |[color=#FF0000]1 3[/color]|
|2 [color=#FF0000] 3[/color]| |[color=#FF0000]3 [/color] 5| |4 7| |4 5|

An infinite sequence of Fibonacci Boxes can be constructed as follows. Beginning with the simplest Fibonacci Box on the left, place its 3 children to its immediate right. The next 3 Boxes in the sequence are the children of the second Box, produced in the same way, and so on.

|1 1| |2 1| |3 1| |1 3| |4 1| |5[color=#BFFFFF].[/color] 1| |1 5|
|2 3| |3 5| |4 7| |4 5| |5 1| |6 11| |6 7| .......

Each Box is unique. The Fibonacci rule guarantees there are no repetitions, and all such Boxes are eventually produced.

Primitive Pythagorean Triples

Each Box corresponds to a primitive triple [a,b,c] with sides:
a = q'p', b = 2qp, c= pp' - qq'.

 July 17th, 2011, 01:47 PM #10 Global Moderator     Joined: Nov 2006 From: UTC -5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms Re: Primitive Pythagorean Triples (Posts cannot be edited after the first hour or so.) Edit: Or 0 hours, if the poster has fewer than 10 edits. This is an anti-spam measure. Edit: It may be 48 hours. MarkFL and I have agreed that the time allowance is O(1) and leave the determination of the precise coefficient as an exercise for the reader.

 Tags primitive, pythagorean, triples

,

,

### one of the method of generation of pythagorean triples depends upon fibonacci

Click on a term to search for related topics.
 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post shunya Geometry 4 March 12th, 2014 02:51 PM ducnhuandoan Number Theory 11 January 19th, 2014 09:54 PM billymac00 Number Theory 19 March 19th, 2013 07:38 PM Pell's fish Number Theory 3 August 5th, 2011 10:38 AM julian21 Number Theory 3 November 12th, 2010 11:58 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top