Formulas For Generating Pythagorean Triples

Besides Euclid's formula, many other formulas for generating Pythagorean triples have been developed.

Euclid's, Pythagoras', and Plato's formulas

Euclid's, Pythagoras' and Plato's formulas for calculating triples have been described here:

The methods below appear in various sources, often without attribution as to their origin.

Fibonacci's method

Leonardo of Pisa () described this method for generating primitive triples using the sequence of consecutive odd integers $1,3,5,7,9,11,\ldots$ and the fact that the sum of the first $n$ terms of this sequence is $n^2$. If $k$ is the $n$-th member of this sequence then $n=(k+1)/2$.

Choose any odd square number $k$ from this sequence ($k=a^2$) and let this square be the $n$-th term of the sequence. Also, let $b^2$ be the sum of the previous $n-1$ terms, and let $c^2$ be the sum of all $n$ terms. Then we have established that $a^2+b^2=c^2$ and we have generated the primitive triple 'a, b, c'' This method produces an infinite number of primitive triples, but not all of them.

EXAMPLE:
Choose $k=9=3^2=a^2$. This odd square number is the fifth term of the sequence, because $5=n=(a^2+1)/2$. The sum of the previous 4 terms is $b^2 = 4^2$ and the sum of all $n=5$ terms is $c^2 = 5^2$ giving us $a^2+b^2=c^2$ and the primitive triple 'a, b, c''= , 4, 5

Sequences of mixed numbers

Michael Stifel published the following method in 1544. Consider the sequence of mixed numbers $1\tfrac,\,2\tfrac,\,3\tfrac,\,4\tfrac,\,\ldots$ with $a_n=n+\tfrac$. To calculate a Pythagorean triple, take any term of this sequence and convert it to an improper fraction (for mixed number $1\tfrac$, the corresponding improper fraction is $\tfrac$). Then its numerator and denominator are the sides, ''b'' and ''a'', of a right triangle, and the hypotenuse is ''b'' + 1. For example:

: 1\tfrac\rightarrow ,4,5\;2\tfrac\rightarrow ,12,13\;3\tfrac\rightarrow ,24,25\;4\tfrac\rightarrow ,40,41\;\ldots

Jacques Ozanam republished Stifel's sequence in 1694 and added the similar sequence $1\tfrac,\,2\tfrac,\,3\tfrac,\,4\tfrac,\,\ldots$ with $a_n=n+\tfrac$. As before, to produce a triple from this sequence, take any term and convert it to an improper fraction. Then its numerator and denominator are the sides, ''b'' and ''a'', of a right triangle, and the hypotenuse is ''b'' + 2. For example:

: 1\tfrac\rightarrow ,15,17\;2\tfrac\rightarrow 2,35,37\;3\tfrac\rightarrow 6,63,65\;4\tfrac\rightarrow 0,99,101\;\ldots

With ''a'' the shorter and ''b'' the longer legs of a triangle and ''c'' its hypotenuse, the Pythagoras family of triplets is defined by ''c'' − ''b'' = 1, the Plato family by ''c'' − ''b'' = 2, and the Fermat family by , ''a'' − ''b'',  = 1. The Stifel sequence produces all primitive triplets of the Pythagoras family, and the Ozanam sequence produces all primitive triples of the Plato family. The triplets of the Fermat family must be found by other means.

Dickson's method

Leonard Eugene Dickson (1920) attributes to himself the following method for generating Pythagorean triples. To find integer solutions to $x^2+y^2=z^2$, find positive integers ''r'', ''s'', and ''t'' such that $r^2=2st$ is a perfect square.

Then:

: $x = r + s \,,\,y = r + t \,,\, z = r + s + t.$

From this we see that $r$ is any even integer and that ''s'' and ''t'' are factors of $\tfrac$.  All Pythagorean triples may be found by this method.  When ''s'' and ''t'' are coprime, the triple will be primitive. A simple proof of Dickson's method has been presented by Josef Rukavicka, J. (2013).

Example: Choose ''r'' = 6. Then $\tfrac = 18$.
The three factor-pairs of 18 are: (1, 18), (2, 9), and (3, 6). All three factor pairs will produce triples using the above equations.

:''s'' = 1, ''t'' = 18 produces the triple , 24, 25because ''x'' = 6 + 1 = 7,  ''y'' = 6 + 18 = 24,  ''z'' = 6 + 1 + 18 = 25.

:''s'' = 2, ''t'' =   9 produces the triple , 15, 17because ''x'' = 6 + 2 = 8,  ''y'' = 6 +  9 = 15,  ''z'' = 6 + 2 + 9 = 17.

:''s'' = 3, ''t'' =   6 produces the triple , 12, 15because ''x'' = 6 + 3 = 9,  ''y'' = 6 +  6 = 12,  ''z'' = 6 + 3 + 6 = 15. (Since ''s'' and ''t'' are not coprime, this triple is not primitive.)

Generalized Fibonacci sequence

Method I

For Fibonacci numbers starting with and and with each succeeding Fibonacci number being the sum of the preceding two, one can generate a sequence of Pythagorean triples starting from (''a''₃, ''b''₃, ''c''₃) = (4, 3, 5) via

:$(a_n, b_n, c_n) = (a_+b_+c_, \, F_-b_, \, F_)$

for ''n'' ≥ 4.

Method II

A Pythagorean triple can be generated using any two positive integers by the following procedures using generalized Fibonacci sequences.

For initial positive integers ''h''_''n'' and ''h''_''n''+1, if and , then

:$(2h_ h_, h_nh_, 2h_h_+h_n ^2)$

is a Pythagorean triple.

Method III

The following is a matrix-based approach to generating primitive triples with generalized Fibonacci sequences. Start with a 2 × 2 array and insert two coprime positive integers ''( q,q' )'' in the top row. Place the even integer (if any) in the column.

:
\left \right

Now apply the following "Fibonacci rule" to get the entries in the bottom
row:

:
\begin
q' + q = p \\
q + p = p'
\end \to \left \right

Such an array may be called a "Fibonacci Box". Note that '' q', q, p, p' '' is a generalized Fibonacci sequence. Taking column, row, and diagonal products we obtain the sides of triangle , b, c its area ''A'', and its perimeter ''P'', as well as the radii ''r''_''i'' of its incircle and three excircles as follows:

: $\begin a = 2qp \\ b = q'p' \\ c = pp' - qq' = qp' + q'p \\ \\ \text \to (r_1 = qq', r_2 = qp', r_3 = q'p, r_4 = pp') \\ A = qq'pp' \\ P = r_1 + r_2 + r_3 + r_4 \end$

The half-angle tangents at the acute angles are ''q/p'' and ''q'/p.

EXAMPLE:

Using coprime integers 9 and 2.

:
\left \right\to \left \right

The column, row, and diagonal products are: (columns: 22 and 117), (rows: 18 and 143), (diagonals: 26 and 99), so

: $\begin a = 2(22) = 44 \\ b = 117 \\ c = (143 - 18) = (26 + 99) = 125 \\ \\ \text \to (r_1 = 18,\quad r_2 = 26,\quad r_3 = 99,\quad r_4 = 143) \\ A = 18(143) = 2574 \\ P = (18 + 26 + 99 + 143) = 286 \end$

The half-angle tangents at the acute angles are 2/11 and 9/13. Note that if the chosen integers ''q'', ''q are not coprime, the same procedure leads to a non-primitive triple.

Pythagorean triples and Descartes' circle equation

This method of generating ''primitive Pythagorean triples'' also provides integer solutions to Descartes' Circle Equation,

: $\left( k_1 + k_2 + k_3 + k_4 \right)^2 = 2\left( k_1^2 + k_2^2 + k_3^2 + k_4^2 \right),$

where integer curvatures ''k_i'' are obtained by multiplying the reciprocal of each radius by the area ''A''. The result is ''k''₁ = pp', ''k''₂ = qp', ''k''₃ = q'p, ''k''₄ = qq'. Here, the largest circle is taken as having negative curvature with respect to the other three. The largest circle (curvature ''k''₄) may also be replaced by a smaller circle with positive curvature ( ''k''₀ = 4''pp' − qq' '').

EXAMPLE:

Using the area and four radii obtained above for primitive triple 4, 117, 125we obtain the following integer solutions to Descartes' Equation: ''k''₁ = 143, ''k''₂ = 99, ''k''₃ = 26, ''k''₄ = (−18), and ''k''₀ = 554.

A Ternary Tree: Generating All Primitive Pythagorean Triples

Each primitive Pythagorean triple corresponds uniquely to a Fibonacci Box. Conversely, each Fibonacci Box corresponds to a unique and primitive Pythagorean triple. In this section we shall use the Fibonacci Box in place of the primitive triple it represents. An infinite ternary tree containing all primitive Pythagorean triples/Fibonacci Boxes can be constructed by the following procedure.

Consider a Fibonacci Box containing two, odd, coprime integers ''x'' and ''y'' in the right-hand column.

:
\left \right

It may be seen that these integers can also be placed as follows:

:
\left \right\left \right\left \right

resulting in three more valid Fibonacci boxes containing ''x'' and ''y''. We may think of the first Box as the "parent" of the next three. For example, if ''x'' = 1 and ''y'' = 3 we have:

:
\left \right\leftarrow \text

:
\left \right\left \right\left \right\leftarrow \text

Moreover, each "child" is itself the parent of three more children which can be obtained by the same procedure. Continuing this process at each node leads to an infinite ternary tree containing all possible Fibonacci Boxes, or equivalently, to a ternary tree containing all possible primitive triples. (The tree shown here is distinct from the classic tree described by Berggren in 1934, and has many different number-theoretic properties.) Compare: "Classic Tree". See also Tree of primitive Pythagorean triples.

Generating triples using quadratic equations

There are several methods for defining quadratic equations for calculating each leg of a Pythagorean triple. A simple method is to modify the standard Euclid equation by adding a variable ''x'' to each ''m'' and ''n'' pair. The ''m, n'' pair is treated as a constant while the value of ''x'' is varied to produce a "family" of triples based on the selected triple. An arbitrary coefficient can be placed in front of the "''x''" value on either ''m'' or ''n'', which causes the resulting equation to systematically "skip" through the triples. For example, consider the triple 0, 21, 29which can be calculated from the Euclid equations with a value of ''m'' = 5 and ''n'' = 2. Also, arbitrarily put the coefficient of 4 in front of the "''x''" in the "''m''" term.

Let $m_1=(4x+m)$ and let $n_1=(x+n)$

Hence, substituting the values of ''m'' and ''n'':

: $\begin \textA & =2m_1 n_1 & & = 2(4x+5)\text(x+2) & & = 8x^2+26x+20 \\ \textB & =m_1^2-n_1^2 & & = (4x+5)^2-(x+2)^2 & & = 15x^2+36x+21 \\ \textC & =m_1^2+n_1^2 & & = (4x+5)^2+(x+2)^2 & & = 17x^2+44x+29 \end$

Note that the original triple comprises the constant term in each of the respective quadratic equations. Below is a sample output from these equations. Note that the effect of these equations is to cause the "''m''" value in the Euclid equations to increment in steps of 4, while the "''n''" value increments by 1.

Generating all primitive Pythagorean triples using half-angle tangents

A primitive Pythagorean triple can be reconstructed from a half-angle tangent. Choose to be a positive rational number in to be for the interior angle that is opposite the side of length . Using tangent half-angle formulas, it follows immediately that and are both rational and that . Multiplying up by the smallest integer that clears the denominators of and recovers the original primitive Pythagorean triple. Note that if is desired then should be chosen to be less than .

The interior angle that is opposite the side of length will be the complementary angle of . We can calculate from the formula for the tangent of the difference of angles. Use of instead of in the above formulas will give the same primitive Pythagorean triple but with and swapped.

Note that and can be reconstructed from , , and using and .

Pythagorean triples by use of matrices and linear transformations

Let be a primitive triple with odd. Then 3 new triples , , may be produced from using matrix multiplication and Berggren's three matrices ''A'', ''B'', ''C''. Triple is termed the ''parent'' of the three new triples (the ''children''). Each child is itself the parent of 3 more children, and so on. If one begins with primitive triple , 4, 5 all primitive triples will eventually be produced by application of these matrices. The result can be graphically represented as an infinite ternary tree with at the root node. An equivalent result may be obtained using Berggrens's three linear transformations shown below.

: \overset \left \begin
a \\
b \\
c \\
\end \right\left \begin
a_1 \\
b_1 \\
c_1 \\
\end \right\quad \text\overset \left \begin
a \\
b \\
c \\
\end \right\left \begin
a_2 \\
b_2 \\
c_2
\end \right\quad \text\overset \left \begin
a \\
b \\
c
\end \right\left \begin
a_3 \\
b_3 \\
c_3
\end \right/math>

Berggren's three linear transformations are:

: \begin
& \begin
-a+2b+2c=a_1 \quad & -2a+b+2c=b_1 \quad & -2a+2b+3c=c_1 & \quad\to \left \texta_1,\textb_1,\textc_1 \right \\
\end \\
& \begin
+a+2b+2c= \quad & +2a+b+2c= \quad & +2a+2b+3c= & \quad\to \left \text,\text,\text \right \\
\end \\
& \begin
+a-2b+2c= \quad & +2a-b+2c= \quad & +2a-2b+3c= & \quad\to \left \text,\text,\text\right \\
\end \\
&
\end

Alternatively, one may also use 3 different matrices found by Price. These matrices ''A', B', C and their corresponding linear transformations are shown below.

: \overset \left \begin
a \\
b \\
c
\end \right\left \begin
a_1 \\
b_1 \\
c_1
\end \right\quad \text\overset \left \begin
a \\
b \\
c \\
\end \right\left \begin
a_2 \\
b_2 \\
c_2
\end \right\quad \text\overset \left \begin
a \\
b \\
c \\
\end \right\left \begin
a_3 \\
b_3 \\
c_3
\end \right/math>

Price's three linear transformations are

: \begin
& \begin
+2a+b-c=a_1 \quad & -2a+2b+2c=b_1 \quad & -2a+b+3c=c_1 & \quad \to \left \texta_1,\textb_1,\textc_1 \right\end \\
& \begin
+2a+b+c=a_2 \quad & +2a-2b+2c=b_2 \quad & +2a-b+3c=c_2 & \quad \to \left \texta_2,\textb_2,\textc_2 \right\end \\
& \begin
+2a-b+c=a_3 \quad & +2a+2b+2c=b_3 \quad & +2a+b+3c=c_3 & \quad \to \left \texta_3,\textb_3,\textc_3 \right\end \\
&
\end

The 3 children produced by each of the two sets of matrices are not the same, but each set separately produces all primitive triples.

For example, using , 12, 13as the parent, we get two sets of three children:

: \begin
& \left 5,12,13 \right& \\
A & B & C \\
\left 45,28,53 \right& \left 55,48,73 \right& \left 7,24,25 \right\end
\quad \quad \quad \quad \quad \quad
\begin
& \left 5,12,13 \right& \\
A' & B' & C' \\
\left 9,40,41 \right& \left 35,12,37\right& \left 11,60,61 \right\end

Area proportional to sums of squares

All primitive triples with $b+1=c$ and with ''a'' odd can be generated as follows:

Height-excess enumeration theorem

Wade and Wade first introduced the categorization of Pythagorean triples by their height, defined as c - b, linking 3,4,5 to 5,12,13 and 7,24,25 and so on.

McCullough and WadeMcCullough, Darryl, and Wade, Elizabeth, "Recursive enumeration of Pythagorean triples", ''College Mathematics Journal'' 34, March 2003, 107-111. extended this approach, which produces all Pythagorean triples when $k> \frac:$ Write a positive integer ''h'' as pq² with ''p'' square-free and ''q'' positive. Set ''d'' = 2''pq'' if ''p'' is odd, or ''d''= ''pq'' if ''p'' is even. For all pairs (''h, k'') of positive integers, the triples are given by

:$(h+dk, dk+\frac, h+dk+\frac).$

The primitive triples occur when gcd(''k, h'') = 1 and either ''h=q''² with ''q'' odd or ''h''=2''q''².

References

{{DEFAULTSORT:Formulas For Generating Pythagorean Triples
Number theory