View source for Pythagorean triple

{{Short description|Integer side lengths of a right triangle}}
[[File:Pythagorean theorem - Ani.gif|thumb|Animation demonstrating the smallest Pythagorean triple, {{math|1=3{{sup|2}} + 4{{sup|2}} = 5{{sup|2}}}}]]
A '''Pythagorean triple''' consists of three [[positive integer]]s {{mvar|a}}, {{mvar|b}}, and {{mvar|c}}, such that {{math|1=''a''{{sup|2}} + ''b''{{sup|2}} = ''c''{{sup|2}}}}. Such a triple is commonly written {{math|(''a'', ''b'', ''c'')}}, a well-known example is {{math|(3, 4, 5)}}. If {{math|(''a'', ''b'', ''c'')}} is a Pythagorean triple, then so is {{math|(''ka'', ''kb'', ''kc'')}} for any positive integer {{mvar|k}}. A triangle whose side lengths are a Pythagorean triple is a [[right triangle]] and called a '''Pythagorean triangle'''.

A '''primitive Pythagorean triple''' is one in which {{mvar|a}}, {{mvar|b}} and {{mvar|c}} are [[coprime]] (that is, they have no common divisor larger than 1).<ref>{{harvtxt|Long|1972|p=48}}</ref> For example, {{math|(3, 4, 5)}} is a primitive Pythagorean triple whereas {{math|(6, 8, 10)}} is not. Every Pythagorean triple can be scaled to a unique primitive Pythagorean triple by dividing {{math|(''a'', ''b'', ''c'')}} by their [[greatest common divisor]]. Conversely, every Pythagorean triple can be obtained by multiplying the elements of a primitive Pythagorean triple by a positive integer (the same for the three elements).

The name is derived from the [[Pythagorean theorem]], stating that every right triangle has side lengths satisfying the formula <math>a^2+b^2=c^2</math>; thus, Pythagorean triples describe the three integer side lengths of a right triangle. However, right triangles with non-integer sides do not form Pythagorean triples. For instance, the [[triangle]] with sides <math>a=b=1</math> and <math>c=\sqrt2</math> is a right triangle, but <math>(1,1,\sqrt2)</math> is not a Pythagorean triple because the [[square root of 2]] is not an integer. Moreover, <math>1</math> and <math>\sqrt2</math> do not have an integer common multiple because <math>\sqrt2</math> is [[Irrational number#History|irrational]].

Pythagorean triples have been known since ancient times. The oldest known record comes from [[Plimpton 322]], a Babylonian clay tablet from about 1800 BC, written in a [[sexagesimal]] number system.<ref>{{citation|first=Eleanor|last=Robson|author-link=Eleanor Robson|title=Words and Pictures: New Light on Plimpton 322|journal=[[The American Mathematical Monthly]]|volume=109|year=2002|issue=2|pages=105–120|doi=10.1080/00029890.2002.11919845|s2cid=33907668|url=https://www.maa.org/sites/default/files/pdf/news/monthly105-120.pdf}}</ref>

When searching for integer solutions, the [[equation]] {{math|1=''a''{{sup|2}} + ''b''{{sup|2}} = ''c''{{sup|2}}}} is a [[Diophantine equation]]. Thus Pythagorean triples are among the oldest known solutions of a [[linear equation|nonlinear]] Diophantine equation.

==Examples==

<!--Please DO NOT add any triples of the form ka, kb, kc where a, b, and c are integers and k > 1. Please note the definition of a primitive Pythagorean triple, one in which the terms are relatively prime.-->

[[File:Pythagorean Triples Scatter Plot.png|thumb|[[Scatter plot]] of the legs ({{mvar|a}}, {{mvar|b}}) of the first Pythagorean triples with {{mvar|a}} and {{mvar|b}} less than 6000. Negative values are included to illustrate the parabolic patterns. The "rays" are a result of the fact that if {{math|(''a'', ''b'', ''c'')}} is a Pythagorean triple, then so is {{math|(2''a'', 2''b'', 2''c'')}}, {{math|(3''a'', 3''b'', 3''c'')}} and, more generally, {{math|(''ka'', ''kb'', ''kc'')}} for any positive integer {{mvar|k}}.]]

There are 16 primitive Pythagorean triples of numbers up to 100:
{| style="margin:auto;"  cellspacing="0" cellpadding="0"
|- style="text-align:right;"
|style="padding:0 1em"| (3, 4, 5)
|style="padding:0 1em"| (5, 12, 13)
|style="padding:0 1em"| (8, 15, 17)
|style="padding:0 1em"| (7, 24, 25)
|- style="text-align:right;"
|style="padding:0 1em"| (20, 21, 29)
|style="padding:0 1em"| (12, 35, 37)
|style="padding:0 1em"| (9, 40, 41)
|style="padding:0 1em"| (28, 45, 53)
|- style="text-align:right;"
|style="padding:0 1em"| (11, 60, 61)
|style="padding:0 1em"| (16, 63, 65)
|style="padding:0 1em"| (33, 56, 65)
|style="padding:0 1em"| (48, 55, 73)
|- style="text-align:right;"
|style="padding:0 1em"| (13, 84, 85)
|style="padding:0 1em"| (36, 77, 85)
|style="padding:0 1em"| (39, 80, 89)
|style="padding:0 1em"| (65, 72, 97)
|}
Other small Pythagorean triples such as (6, 8, 10) are not listed because they are not primitive; for instance (6, 8, 10) is a multiple of (3, 4, 5).

Each of these points (with their multiples) forms a radiating line in the scatter plot to the right.

These are the remaining primitive Pythagorean triples of numbers up to 300:
{| style="margin:auto;"  cellspacing="0" cellpadding="0"
|- style="text-align:right;"
|style="padding:0 1em"| (20, 99, 101)
|style="padding:0 1em"| (60, 91, 109)
|style="padding:0 1em"| (15, 112, 113)
|style="padding:0 1em"| (44, 117, 125)
|- style="text-align:right;"
|style="padding:0 1em"| (88, 105, 137)
|style="padding:0 1em"| (17, 144, 145)
|style="padding:0 1em"| (24, 143, 145)
|style="padding:0 1em"| (51, 140, 149)
|- style="text-align:right;"
|style="padding:0 1em"| (85, 132, 157)
|style="padding:0 1em"| (119, 120, 169)
|style="padding:0 1em"| (52, 165, 173)
|style="padding:0 1em"| (19, 180, 181)
|- style="text-align:right;"
|style="padding:0 1em"| (57, 176, 185)
|style="padding:0 1em"| (104, 153, 185)
|style="padding:0 1em"| (95, 168, 193)
|style="padding:0 1em"| (28, 195, 197)
|- style="text-align:right;"
|style="padding:0 1em"| (84, 187, 205)
|style="padding:0 1em"| (133, 156, 205)
|style="padding:0 1em"| (21, 220, 221)
|style="padding:0 1em"| (140, 171, 221)
|- style="text-align:right;"
|style="padding:0 1em"| (60, 221, 229)
|style="padding:0 1em"| (105, 208, 233)
|style="padding:0 1em"| (120, 209, 241)
|style="padding:0 1em"| (32, 255, 257)
|- style="text-align:right;"
|style="padding:0 1em"| (23, 264, 265)
|style="padding:0 1em"| (96, 247, 265)
|style="padding:0 1em"| (69, 260, 269)
|style="padding:0 1em"| (115, 252, 277)
|- style="text-align:right;"
|style="padding:0 1em"| (160, 231, 281)
|style="padding:0 1em"| (161, 240, 289)
|style="padding:0 1em"| (68, 285, 293)
|}

==Generating a triple==
{{main|Formulas for generating Pythagorean triples}}

{| class="floatright" style="border:1px solid black;"
|+ Euclid's formula
|-
| {{calculator label|''m''|for=m}} = || {{calculator|id=m|size=9|type=number|default=2}}
|-
| {{calculator label|''n''|for=n}} = || {{calculator|id=n|size=9|type=number|default=1}}:
|-
| ''a'' = || {{calculator|id=a|type=plain|formula=ifgreater(m,n,ifgreater(n,0,m*m-n*n,NaN),NaN)|default=3|NaN-text=Let m &gt; n &gt; 0}}
|-
| ''b'' = || {{calculator|id=b|type=plain|formula=ifgreater(m,n,ifgreater(n,0,2*m*n,NaN),NaN)|default=4|NaN-text=&nbsp;}}
|-
| ''c'' = || {{calculator|id=c|type=plain|formula=ifgreater(m,n,ifgreater(n,0,m*m+n*n,NaN),NaN)|default=5|NaN-text=&nbsp;}}
|}

[[Image:PrimitivePythagoreanTriplesRev08.svg|thumb|300px|alt=Primitive Pythagorean triples shown as triangles on a graph|The primitive Pythagorean triples. The odd leg {{mvar|a}} is plotted on the horizontal axis, the even leg {{mvar|b}} on the vertical. The curvilinear grid is composed of curves of constant {{math|''m'' − ''n''}} and of constant {{math|''m'' + ''n''}} in Euclid's formula.]]

[[Image:Pythagorean Triples from Grapher.png|300px|thumb|A plot of triples generated by Euclid's formula maps out part of the {{math|1=''z''{{sup|2}} = ''x''{{sup|2}} + ''y''{{sup|2}}}} cone. A constant {{mvar|m}} or {{mvar|n}} traces out part of a [[Conic section|parabola]] on the cone.]]

'''Euclid's formula'''<ref>{{citation |date=June 1997 |last=Joyce |first=D. E.|author-link=David E. Joyce (mathematician) |chapter-url= https://mathcs.clarku.edu/~djoyce/java/elements/bookX/propX29.html |title=Euclid's Elements |chapter=Book X, Proposition XXIX |publisher=Clark University}}</ref> is a fundamental formula for generating Pythagorean triples given an arbitrary pair of integers {{mvar|m}} and {{mvar|n}} with {{math|''m'' > ''n'' > 0}}. The formula states that the integers

<math display="block">a = m^2 - n^2 ,\ \, b = 2mn ,\ \, c = m^2 + n^2</math>

form a Pythagorean triple. For example, the integers

<math display="block">m = 2 ,\ \, n = 1</math>

generate the primitive triple (3, 4, 5):

<math display="block">a = 2^2 - 1^2 = 3 ,\ \, b = 2 \times 2 \times 1 = 4 ,\ \, c = 2^2 + 1^2 = 5.</math>

The triple generated by [[Euclid]]'s formula is primitive if and only if {{mvar|m}} and {{mvar|n}} are [[coprime]] and exactly one of them is even.  When both {{mvar|m}} and {{mvar|n}} are odd, then {{mvar|a}}, {{mvar|b}}, and {{mvar|c}} will be even, and the triple will not be primitive; however, dividing {{mvar|a}}, {{mvar|b}}, and {{mvar|c}} by 2 will yield a primitive triple when {{mvar|m}} and {{mvar|n}} are coprime.<ref>{{citation |first=Douglas W. |last=Mitchell |title=An Alternative Characterisation of All Primitive Pythagorean Triples |journal=The Mathematical Gazette |volume=85 |issue=503 |pages=273–5 |date=July 2001 |jstor=3622017 |doi=10.2307/3622017|s2cid=126059099 }}</ref>

Every primitive triple arises (after the exchange of {{mvar|a}} and {{mvar|b}}, if {{mvar|a}} is even) from a unique pair of coprime numbers {{mvar|m}}, {{mvar|n}}, one of which is even. It follows that there are infinitely many primitive Pythagorean triples. This relationship of {{mvar|a}}, {{mvar|b}} and {{mvar|c}} to {{mvar|m}} and {{mvar|n}} from Euclid's formula is referenced throughout the rest of this article.

Despite generating all primitive triples, Euclid's formula does not produce all triples—for example, (9, 12, 15) cannot be generated using integer {{mvar|m}} and {{mvar|n}}. This can be remedied by inserting an additional parameter {{mvar|k}} to the formula: every Pythagorean triple is generated uniquely by

<math display="block">a = k\cdot(m^2 - n^2)   ,\ \, b = k\cdot(2mn) ,\ \, c = k\cdot(m^2 + n^2)</math>

where {{mvar|m}}, {{mvar|n}}, and {{mvar|k}} are positive integers with {{math|''m'' > ''n''}}, and with {{mvar|m}} and {{mvar|n}} coprime and not both odd.

That these formulas generate Pythagorean triples can be verified by expanding {{math|''a''{{sup|2}} + ''b''{{sup|2}}}} using [[elementary algebra]] and verifying that the result equals {{math|''c''{{sup|2}}}}. Since every Pythagorean triple can be divided through by some integer {{mvar|k}} to obtain a primitive triple, every triple can be generated uniquely by using the formula with {{mvar|m}} and {{mvar|n}} to generate its primitive counterpart and then multiplying through by {{mvar|k}} as in the last equation.

Choosing {{mvar|m}} and {{mvar|n}} from certain integer sequences gives interesting results. For example, if {{mvar|m}} and {{mvar|n}} are consecutive [[Pell number]]s, {{mvar|a}} and {{mvar|b}} will differ by 1.<ref>{{Cite OEIS|A000129|Pell numbers|mode=cs2}}</ref>

Many formulas for generating triples with particular properties have been developed since the time of Euclid.

===Proof of Euclid's formula===

That satisfaction of Euclid's formula by ''a, b, c'' is [[Necessary and sufficient condition|sufficient]] for the triangle to be Pythagorean is apparent from the fact that for positive integers {{mvar|m}} and {{mvar|n}}, {{math|''m'' > ''n''}}, the {{mvar|a}}, {{mvar|b}}, and {{mvar|c}} given by the formula are all positive integers, and from the fact that

<math display="block">a^2+b^2 = (m^2 - n^2)^2 + (2mn)^2 = (m^2 + n^2)^2 = c^2.</math>

A proof of the ''necessity'' that ''a, b, c'' be expressed by Euclid's formula for any primitive Pythagorean triple is as follows.<ref>{{citation |last1=Beauregard |first1=Raymond A. |last2=Suryanarayan |first2=E. R. |chapter=Parametric representation of primitive Pythagorean triples |editor-first=Roger B. |editor-last=Nelsen |title=Proofs Without Words: More Exercises in Visual Thinking |year=2000 |publisher=[[Mathematical Association of America]] |isbn=978-0-88385-721-2 |volume=II |oclc=807785075 |page=[https://archive.org/details/proofswithoutwor0000nels/page/120 120] |chapter-url=https://archive.org/details/proofswithoutwor0000nels/page/120 }}</ref> All such primitive triples can be written as {{math|(''a'', ''b'', ''c'')}} where {{math|1=''a''{{sup|2}} + ''b''{{sup|2}} = ''c''{{sup|2}}}} and {{mvar|a}}, {{mvar|b}}, {{mvar|c}} are [[coprime]]. Thus {{mvar|a}}, {{mvar|b}}, {{mvar|c}} are [[pairwise coprime]] (if a prime number divided two of them, it would be forced also to divide the third one). As {{mvar|a}} and {{mvar|b}} are coprime, at least one of them is odd. If we suppose that {{mvar|a}} is odd, then {{mvar|b}} is even and {{mvar|c}} is odd (if both {{mvar|a}} and {{mvar|b}} were odd, {{mvar|c}} would be even, and {{math|''c''{{sup|2}}}} would be a multiple of 4, while {{math|''a''{{sup|2}} + ''b''{{sup|2}}}} would be [[modular arithmetic|congruent to 2 modulo 4]], as an odd square is congruent to 1 modulo 4).

From <math>a^2+b^2=c^2,</math> assume {{mvar|a}} is odd. We obtain <math>c^2-a^2=b^2</math> and hence <math>(c-a)(c+a)=b^2.</math> Then <math>\tfrac{(c+a)}{b}=\tfrac{b}{(c-a)}.</math> Since <math>\tfrac{(c+a)}{b}</math> is rational, we set it equal to <math>\tfrac{m}{n}</math> in lowest terms. Thus <math>\tfrac{(c-a)}{b}=\tfrac{n}{m},</math> being the reciprocal of  <math>\tfrac{(c+a)}{b}.</math> Then solving

<math display="block">\frac{c}{b}+\frac{a}{b}=\frac{m}{n}, \quad \quad  \frac{c}{b}-\frac{a}{b}=\frac{n}{m}</math>

for <math>\tfrac{c}{b}</math> and <math>\tfrac{a}{b}</math> gives

<math display="block">\frac{c}{b}=\frac{1}{2}\left(\frac{m}{n}+\frac{n}{m}\right)=\frac{m^2+n^2}{2mn}, \quad \quad \frac{a}{b}=\frac{1}{2}\left(\frac{m}{n}-\frac{n}{m}\right)=\frac{m^2-n^2}{2mn}.</math>

As <math>\tfrac{m}{n}</math> is fully reduced, {{mvar|m}} and {{mvar|n}} are coprime, and they cannot both be even. If they were both odd, the numerator of <math>\tfrac{m^2-n^2}{2mn}</math> would be a multiple of 4 (because an odd square is congruent to 1 modulo 4), and the denominator 2''mn'' would not be a multiple of 4. Since 4 would be the minimum possible even factor in the numerator and 2 would be the maximum possible even factor in the denominator, this would imply {{mvar|a}} to be even despite defining it as odd. Thus one of {{mvar|m}} and {{mvar|n}} is odd and the other is even, and the numerators of the two fractions with denominator 2''mn'' are odd. Thus these fractions are fully reduced (an odd prime dividing this denominator divides one of {{mvar|m}} and {{mvar|n}} but not the other; thus it does not divide {{math|''m''{{sup|2}} ± ''n''{{sup|2}}}}). One may thus equate numerators with numerators and denominators with denominators, giving Euclid's formula 
<math display="block">a = m^2 - n^2   ,\ \, b = 2mn ,\ \, c = m^2 + n^2</math> with {{mvar|m}} and {{mvar|n}} coprime and of opposite parities.

A longer but more commonplace proof is given in Maor (2007)<ref>[[Eli Maor|Maor, Eli]], ''The Pythagorean Theorem'', Princeton University Press, 2007: Appendix B.</ref> and Sierpiński (2003).<ref name=Sierpinski>{{citation |author-link=Waclaw Sierpinski |first=Wacław |last=Sierpiński |title=Pythagorean Triangles|title-link=Pythagorean Triangles |at=[https://books.google.com/books?id=6vOfpjmCd7sC&pg=PR4 pp. iv–vii] |year=2003 |publisher=Dover |isbn=978-0-486-43278-6  }}</ref> Another proof is given in {{section link|Diophantine equation|Example of Pythagorean triples}}, as an instance of a general method that applies to every [[homogeneous polynomial|homogeneous]] Diophantine equation of degree two.

===Interpretation of parameters in Euclid's formula===

Suppose the sides of a Pythagorean triangle have lengths {{math|''m''{{sup|2}} − ''n''{{sup|2}}}}, {{math|2''mn''}}, and {{math|''m''{{sup|2}} + ''n''{{sup|2}}}}, and suppose the angle between the leg of length {{math|''m''{{sup|2}} − ''n''{{sup|2}}}} and the [[hypotenuse]] of length {{math|''m''{{sup|2}} + ''n''{{sup|2}}}} is denoted as {{mvar|β}}. Then <math>\tan{\tfrac{\beta}{2}}=\tfrac{n}{m}</math> and the full-angle trigonometric values are <math>\sin{\beta}=\tfrac{2mn}{m^2+n^2}</math>, <math>\cos{\beta}=\tfrac{m^2-n^2}{m^2+n^2}</math>, and {{tmath|1=\tan{\beta}=\tfrac{2mn}{m^2-n^2} }}.<ref>{{citation |editor-first=Roger B. |editor-last=Nelsen |title=Proofs Without Words: Exercises in Visual Thinking |chapter-url=https://books.google.com/books?id=cyyhZr-SffcC |year=1993 |publisher=Mathematical Association of America |isbn=978-0-88385-700-7 |oclc=29664480 |last=Houston |first=David |chapter=Pythagorean triples via double-angle formulas |page=141}}</ref>

===A variant===
The following variant of Euclid's formula is sometimes more convenient, as being more symmetric in {{mvar|m}} and {{mvar|n}} (same parity condition on {{mvar|m}} and {{mvar|n}}).

If {{mvar|m}} and {{mvar|n}} are two odd integers such that {{math|''m'' > ''n''}}, then
<math display="block">a = mn ,\quad  b =\frac {m^2 - n^2}{2} ,\quad c = \frac{m^2 + n^2}{2}</math>
are three integers that form a Pythagorean triple, which is primitive if and only if {{mvar|m}} and {{mvar|n}} are coprime. Conversely, every primitive Pythagorean triple arises (after the exchange of {{mvar|a}} and {{mvar|b}}, if {{mvar|a}} is even) from a unique pair {{math|''m'' > ''n'' > 0}} of coprime odd integers.

== Not exchanging ''a'' and ''b'' ==
In the presentation above, it is said that all Pythagorean triples are uniquely obtained from Euclid's formula "after the exchange of ''a'' and ''b'', if ''a'' is even". Euclid's formula and the variant above can be merged as follows to avoid this exchange, leading to the following result.

Every primitive Pythagorean triple can be uniquely written
<math display="block">a = 2\varepsilon mn ,\quad  b =\varepsilon (m^2 - n^2) ,\quad c = \varepsilon (m^2 + n^2),</math>
where {{mvar|m}} and {{mvar|n}} are positive coprime integers, and <math>\varepsilon=\frac12</math> if {{mvar|m}} and {{mvar|n}} are both odd, and <math>\varepsilon=1</math> otherwise. Equivalently, <math>\varepsilon=\frac12</math> if {{mvar|a}} is odd, and <math>\varepsilon=1</math> if {{mvar|a}} is even.

==Elementary properties of primitive Pythagorean triples==

===General properties===

The properties of a primitive Pythagorean triple {{math|(''a'', ''b'', ''c'')}} with {{math|''a'' < ''b'' < ''c''}} (without specifying which of {{mvar|a}} or {{mvar|b}} is even and which is odd) include:
* <math>\tfrac{(c-a)(c-b)}{2}</math> is always a perfect square;<ref>{{citation|title=The Pythagorean Theorem: The Story of Its Power and Beauty|first=Alfred S.|last=Posamentier|author-link=Alfred S. Posamentier|publisher=Prometheus Books|year=2010|isbn=9781616141813|page=[https://archive.org/details/pythagoreantheor0000posa/page/156 156]|url=https://archive.org/details/pythagoreantheor0000posa/page/156}}.</ref> in fact it is equal to the square of the [[inradius]] of the associated right triangle.{{citation needed|date=August 2025}}
*At most one of {{mvar|a}}, {{mvar|b}}, {{mvar|c}} is a square.<ref>For the nonexistence of solutions where {{mvar|a}} and {{mvar|b}} are both square, originally proved by Fermat, see {{citation|title=Elementary Number Theory with Applications|first=Thomas|last=Koshy|publisher=Academic Press|year=2002|isbn=9780124211711|page=545|url=https://books.google.com/books?id=-9pg-4Pa19IC&pg=PA545}}. For the other case, in which {{mvar|c}} is one of the squares, see {{citation|title=Numbers and Geometry|series=[[Undergraduate Texts in Mathematics]]|first=John|last=Stillwell|author-link=John Stillwell|publisher=Springer|year=1998|isbn=9780387982892|page=133|url=https://books.google.com/books?id=4elkHwVS0eUC&pg=PA133}}.</ref>
*The area of a Pythagorean triangle cannot be the square<ref name="Carmichael"/>{{rp|p. 17}} or twice the square<ref name="Carmichael"/>{{rp|p. 21}} of an integer.
*Exactly one of {{mvar|a}}, {{mvar|b}} is [[divisible]] by 2 (is [[even number|even]]), and the hypotenuse {{mvar|c}} is always odd.<ref name=Sierpinski6>{{harvnb|Sierpiński|2003|pp=4–6}}</ref>
*Exactly one of {{mvar|a}}, {{mvar|b}} is divisible by 3, but never {{mvar|c}}.<ref>{{citation |title=Proceedings of the Southeastern Conference on Combinatorics, Graph Theory, and Computing, Volume 20 |publisher=Utilitas Mathematica Pub |year=1990 |isbn=9780919628700 |page=141 |url=https://books.google.com/books?id=G3U_AQAAIAAJ}}</ref><ref name=Sierpinski />{{rp|23–25}}
*Exactly one of {{mvar|a}}, {{mvar|b}} is divisible by 4,<ref name=Sierpinski/> but never {{mvar|c}} (because {{mvar|c}} is never even).
*Exactly one of {{mvar|a}}, {{mvar|b}}, {{mvar|c}} is divisible by 5.<ref name=Sierpinski/>
*The largest number that always divides ''abc'' is 60.<ref name=MacHale/>
*Any odd number of the form {{math|2''m''+1}}, where {{mvar|m}} is an integer and {{math|''m''>1}}, can be the odd leg of a primitive Pythagorean triple. See [[Pythagorean triple#Almost-isosceles Pythagorean triples|almost-isosceles primitive Pythagorean triples]] section below. However, only even numbers divisible by 4 can be the even leg of a primitive Pythagorean triple. This is because [[Pythagorean triple#Generating a triple|Euclid's formula]] for the even leg given above is {{math|2''mn''}} and one of {{mvar|m}} or {{mvar|n}} must be even.
*The hypotenuse {{mvar|c}} (which is always odd) is the sum of two squares. This requires all of its prime factors to be [[Pythagorean prime|primes of the form {{math|4''n'' + 1}}]].<ref>{{citation|title=Roots to Research: A Vertical Development of Mathematical Problems|first=Judith D.|last=Sally|author-link=Judith D. Sally|publisher=American Mathematical Society|year=2007|isbn=9780821872673|pages=74–75|url=https://books.google.com/books?id=nHxBw-WlECUC&pg=PA74}}.</ref> Therefore, c is of the form {{math|4''n'' + 1}}. A sequence of possible hypotenuse numbers for a primitive Pythagorean triple can be found at {{OEIS|A008846|}}.
*The area {{math|1=(''K'' = ''ab''/2)}} is a [[congruent number]]<ref>This follows immediately from the fact that ''ab'' is divisible by twelve, together with the definition of congruent numbers as the areas of rational-sided right triangles. See e.g. {{citation|title=Introduction to Elliptic Curves and Modular Forms|volume=97|series=Graduate Texts in Mathematics|first=Neal|last=Koblitz|publisher=Springer|year=1993|isbn=9780387979663|page=3|url=https://books.google.com/books?id=99v9XcOjhO4C&pg=PA3}}.</ref> divisible by 6.
*In every Pythagorean triangle, the radius of the [[incircle]] and the radii of the three [[incircle|excircles]] are positive integers. Specifically, for a primitive triple the radius of the incircle is {{math|1=''r'' = ''n''(''m'' &minus; ''n'')}}, and the radii of the excircles opposite the sides {{math|''m''{{sup|2}} &minus; ''n{{sup|2}}''}}, ''2mn'', and the hypotenuse {{math|''m''{{sup|2}} + ''n''{{sup|2}}}} are respectively {{math|''m''(''m'' &minus; ''n'')}}, {{math|''n''(''m'' + ''n'')}}, and {{math|''m''(''m'' + ''n'')}}.<ref>{{citation|title=A Survey of Classical and Modern Geometries: With Computer Activities|first=Arthur|last=Baragar|publisher=Prentice Hall|year=2001|isbn=9780130143181|at=Exercise 15.3, p. 301}}</ref>
*As for any right triangle, the converse of [[Thales' theorem]] says that the diameter of the [[circumcircle]] equals the hypotenuse; hence for primitive triples the circumdiameter is {{math|''m''{{sup|2}} + ''n''{{sup|2}}}}, and the circumradius is half of this and thus is rational but non-integer (since {{mvar|m}} and {{mvar|n}} have opposite parity).
*When the area of a Pythagorean triangle is multiplied by the [[curvature]]s of its incircle and 3 excircles, the result is four positive integers {{math|''w'' > ''x'' > ''y'' > ''z''}}, respectively. Integers {{math|−''w'', ''x'', ''y'', ''z''}} satisfy [[Descartes' theorem|Descartes's Circle Equation]].<ref name=Bernhart>{{citation |last1=Bernhart |first1=Frank R. |last2=Price |first2=H. Lee |title=Heron's formula, Descartes circles, and Pythagorean triangles |year=2005 |arxiv=math/0701624}}</ref> Equivalently, the radius of the [[Isoperimetric point#Isoperimetric points and Soddy circles|outer Soddy circle]] of any right triangle is equal to its semiperimeter. The outer Soddy center is located at {{mvar|D}}, where {{math|''ACBD''}} is a rectangle, {{math|''ACB''}} the right triangle and {{math|''AB''}} its hypotenuse.<ref name=Bernhart/>{{rp|p. 6}}
*Only two sides of a primitive Pythagorean triple can be simultaneously prime because by [[Pythagorean triple#Generating a triple|Euclid's formula]] for generating a primitive Pythagorean triple, one of the legs must be composite and even.<ref>{{cite OEIS|A237518|Least primes that together with prime(n) forms a Heronian triangle|mode=cs2}}</ref> However, only one side can be an integer of perfect power <math>p \ge 2</math> because if two sides were integers of perfect powers with equal exponent <math>p</math> it would contradict the fact that there are no integer solutions to the [[Beal conjecture#Partial results|Diophantine equation]] <math>x^{2p} \pm y^{2p}=z^2</math>, with <math>x</math>, <math>y</math> and <math>z</math> being pairwise coprime.<ref name=DM>H. Darmon and L. Merel. Winding quotients and some variants of Fermat’s Last Theorem, J. Reine Angew. Math. 490 (1997), 81–100.</ref>
*There are no Pythagorean triangles in which the hypotenuse and one leg are the legs of another Pythagorean triangle; this is one of the equivalent forms of [[Fermat's right triangle theorem]].<ref name="Carmichael">{{citation
 | last = Carmichael | first = Robert D. | author-link = Robert Daniel Carmichael
 | publisher = John Wiley & Sons
 | title = Diophantine Analysis
 | url = https://archive.org/details/diophantineanaly00carm
 | year = 1915}}</ref>{{rp|p. 14}}
*Each primitive Pythagorean triangle has a ratio of area, {{mvar|K}}, to squared [[semiperimeter]], {{mvar|s}}, that is unique to itself and is given by<ref>{{citation |last1=Rosenberg |first1=Steven |last2=Spillane |first2=Michael |last3=Wulf |first3=Daniel B. |title=Heron triangles and moduli spaces |journal=Mathematics Teacher |volume=101 |pages=656–663 |date=May 2008 |doi=10.5951/MT.101.9.0656 |url=http://www.nctm.org/publications/article.aspx?id=19484}}</ref>
:: <math>\frac{K}{s^2} = \frac{n(m-n)}{m(m+n)} = 1-\frac{c}{s}.</math>
*No primitive Pythagorean triangle has an integer altitude from the hypotenuse; that is, every primitive Pythagorean triangle is indecomposable.<ref name=Yiu/>
*The set of all primitive Pythagorean triples forms a rooted [[ternary tree]] in a natural way; see [[Tree of primitive Pythagorean triples]].
*Neither of the [[acute angle]]s of a Pythagorean triangle can be a [[rational number]] of [[Degree (angle)|degrees]].<ref>{{mathworld|title=Rational Triangle|id=RationalTriangle|mode=cs2}}</ref>  (This follows from [[Niven's theorem]].)

===Special cases===

In addition, special Pythagorean triples with certain additional properties can be guaranteed to exist:
*Every integer greater than 2 that is not [[singly and doubly even|congruent to 2 mod 4]] (in other words, every integer greater than 2 which is ''not'' of the form {{math|4''k'' + 2}}) is part of a primitive Pythagorean triple. (If the integer has the form {{math|4''k''}}, one may take {{math|1=''n'' = 1}} and {{math|1=''m'' = 2''k''}} in Euclid's formula; if the integer is {{math|2''k'' + 1}}, one may take {{math|1=''n'' = ''k''}} and  {{math|1=''m'' = ''k'' + 1}}.)
*Every integer greater than 2 is part of a primitive or non-primitive Pythagorean triple.  For example, the integers 6, 10, 14, and 18 are not part of primitive triples, but are part of the non-primitive triples {{math|(6, 8, 10)}}, {{math|(14, 48, 50)}} and {{math|(18, 80, 82)}}.
*There exist infinitely many Pythagorean triples in which the hypotenuse and the longest leg differ by exactly one. Such triples are necessarily primitive and have the form {{math|(2''n'' + 1, 2''n''{{sup|2}} + 2''n'', 2''n''{{sup|2}} + 2''n'' +1)}}. This results from Euclid's formula by remarking that the condition implies that the triple is primitive and must verify {{math|1=(''m''{{sup|2}} + ''n''{{sup|2}}) - 2''mn'' = 1}}. This implies {{math|1=(''m'' – ''n''){{sup|2}} = 1}}, and thus {{math|1=''m'' = ''n'' + 1}}. The above form of the triples results thus of substituting {{mvar|m}} for {{math|''n'' + 1}} in Euclid's formula. 
*There exist infinitely many primitive Pythagorean triples in which the hypotenuse and the longest leg differ by exactly two. They are all primitive, and are obtained by putting {{math|1=''n'' = 1}} in Euclid's formula. More generally, for every integer {{math|''k'' > 0}}, there exist infinitely many primitive Pythagorean triples in which the hypotenuse and the odd leg differ by {{math|2''k''{{sup|2}}}}. They are obtained by putting {{math|1=''n'' = ''k''}} in Euclid's formula.
*There exist infinitely many Pythagorean triples in which the two legs differ by exactly one.  For example, 20{{sup|2}} + 21{{sup|2}} = 29{{sup|2}}; these are generated by Euclid's formula when <math>\tfrac{m-n}{n}</math> is a [[Generalized continued fraction|convergent]] to <math>\sqrt2.</math>
*For each positive integer {{mvar|k}}, there exist {{mvar|k}} Pythagorean triples with different hypotenuses and the same area.
*For each positive integer {{mvar|k}}, there exist at least {{mvar|k}} different primitive Pythagorean triples with the same leg {{mvar|a}}, where {{mvar|a}} is some positive integer (the length of the even leg is 2''mn'', and it suffices to choose {{mvar|a}} with many factorizations, for example {{math|1=''a'' = 4''b''}}, where {{mvar|b}} is a product of {{mvar|k}} different odd primes; this produces at least {{math|2{{sup|''k''}}}} different primitive triples).<ref name=Sierpinski/>{{rp|30}}
*For each positive integer {{mvar|k}}, there exist at least {{mvar|k}} different Pythagorean triples with the same hypotenuse.<ref name=Sierpinski/>{{rp|31}}
*If {{math|1=''c'' = ''p{{sup|e}}''}} is a [[prime power]], there exists a primitive Pythagorean triple {{math|1=''a''{{sup|2}} + ''b''{{sup|2}} = ''c''{{sup|2}}}} [[if and only if]]  the prime {{mvar|p}} has the form {{math|1=4''n'' + 1}}; this triple is unique [[up to]] the exchange of ''a'' and ''b''. 
*More generally, a positive integer {{mvar|c}} is the hypotenuse of a primitive Pythagorean triple if and only if each [[prime factor]] of {{mvar|c}} is [[modular arithmetic#Congruence|congruent]] to {{math|1}} modulo {{math|4}}; that is, each prime factor has the form {{math|4''n'' + 1}}. In this case, the number of primitive Pythagorean triples {{math|(''a'', ''b'', ''c'')}} with {{math|''a'' < ''b''}} is {{math|2{{sup|''k''−1}}}}, where {{mvar|k}} is the number of distinct prime factors of {{mvar|c}}.<ref>{{citation
 | last = Yekutieli | first = Amnon
 | arxiv = 2101.12166
 | doi = 10.1080/00029890.2023.2176114
 | issue = 4
 | journal = [[The American Mathematical Monthly]]
 | mr = 4567419
 | pages = 321–334
 | title = Pythagorean triples, complex numbers, abelian groups and prime numbers
 | volume = 130
 | year = 2023}}</ref> 
*There exist infinitely many Pythagorean triples with square numbers for both the hypotenuse {{mvar|c}} and the sum of the legs {{math|''a'' + ''b''}}. According to Fermat, the '''smallest''' such triple<ref>{{citation |author-link=Clifford A. Pickover |last=Pickover |first=Clifford A. |chapter=Pythagorean Theorem and Triangles |chapter-url=https://books.google.com/books?id=JrslMKTgSZwC&pg=PA40 |title=The Math Book |publisher=Sterling |year=2009 |isbn=978-1402757969 |page=40 |url=https://books.google.com/books?id=JrslMKTgSZwC}}</ref> has sides {{math|1=''a'' = 4,565,486,027,761}}; {{math|1=''b'' = 1,061,652,293,520}}; and {{math|1=''c'' = 4,687,298,610,289}}. Here {{math|1=''a'' + ''b'' = 2,372,159{{sup|2}}}} and {{math|1=''c'' = 2,165,017{{sup|2}}}}. This is generated by Euclid's formula with parameter values {{math|1=''m'' = 2,150,905}} and {{math|1=''n'' = 246,792}}.
*There exist non-primitive [[Integer triangle#Pythagorean triangles with integer altitude from the hypotenuse|Pythagorean triangles with integer altitude from the hypotenuse]].<ref>{{citation
 | last = Voles | first = Roger
 | date = July 1999
 | doi = 10.2307/3619056
 | issue = 497
 | journal = [[The Mathematical Gazette]]
 | jstor = 3619056
 | pages = 269–271
 | title = 83.27 Integer solutions of <math>a^{-2}+b^{-2}=d^{-2}</math>
 | volume = 83| s2cid = 123267065
 }}</ref><ref name="Richinik">{{citation
 | last = Richinick | first = Jennifer
 | date = July 2008
 | doi = 10.1017/s0025557200183275
 | issue = 524
 | journal = [[The Mathematical Gazette]]
 | jstor = 27821792
 | pages = 313–316
 | title = 92.48 The upside-down Pythagorean theorem
 | volume = 92| s2cid = 125989951
 }}</ref> Such Pythagorean triangles are known as '''decomposable''' since they can be split along this altitude into two separate and smaller Pythagorean triangles.<ref name=Yiu>{{citation |first=Paul |last=Yiu |title=Heron triangles which cannot be decomposed into two integer right triangles |url=http://math.fau.edu/yiu/Southern080216.pdf |year=2008 |publisher=41st Meeting of Florida Section of Mathematical Association of America |page=17 }}</ref>

==Geometry of Euclid's formula==

===Rational points on a unit circle===
[[Image:Pythagorean triple and rational point on unit triangle 1.svg|thumb|right|3,4,5 maps to x,y point (4/5,3/5) on the unit circle]]
[[Image:Stereographic projection of rational points.svg|thumb|right|The [[rational point]]s on a circle correspond, under [[stereographic projection]], to the rational points of the line.]]
Euclid's formula for a Pythagorean triple

<math display="block">a = m^2-n^2,\quad b=2mn,\quad c=m^2+n^2</math>

can be understood in terms of the geometry of [[rational point]]s on the [[unit circle]] {{harv|Trautman|1998}}.

In fact, a point in the [[Cartesian plane]] with coordinates {{math|(''x'', ''y'')}} belongs to the unit circle if {{math|''x''{{sup|2}} + ''y''{{sup|2}} {{=}} 1}}. The point is ''rational'' if {{mvar|x}} and {{mvar|y}} are [[rational number]]s, that is, if there are [[coprime integers]] {{math|''a'', ''b'', ''c''}} such that 
<math display="block">\biggl(\frac{a}{c}\biggr)^2\! + \biggl(\frac{b}{c}\biggr)^2=1.</math>

By multiplying both members by {{math|''c''{{sup|2}}}}, one can see that the rational points on the circle are in one-to-one correspondence with the primitive Pythagorean triples.

The unit circle may also be defined by a [[parametric equation]]
<math display="block">x=\frac{1-t^2}{1+t^2},\quad y=\frac{2t}{1+t^2}.</math>
Euclid's formula for Pythagorean triples and the inverse relationship {{math|1=''t'' = ''y'' / (1 + ''x'')}} mean that, except for {{math|(−1, 0)}}, a point {{math|(''x'', ''y'')}} on the circle is rational if and only if the corresponding value of {{mvar|t}} is a rational number.  Note that {{math|1=''t'' = ''y'' / (1 + ''x'') = ''b'' / (''c'' + ''a'') = ''n'' / ''m''}} is also the [[Tangent half-angle formula|tangent of half of the angle]] that is opposite the triangle side of length {{mvar|b}}.

===Stereographic approach===
[[Image:Stereoprojzero.svg|thumb|right|Stereographic projection of the unit circle onto the {{mvar|x}}-axis. Given a point {{mvar|P}} on the unit circle, draw a line from {{mvar|P}} to the point {{math|''N'' {{=}} (0, 1)}} (the ''north pole''). The point {{mvar|P}}′ where the line intersects the {{mvar|x}}-axis is the stereographic projection of {{mvar|P}}. Inversely, starting with a point {{mvar|P}}′ on the {{mvar|x}}-axis, and drawing a line from {{mvar|P}}′ to {{mvar|N}}, the inverse stereographic projection is the point {{mvar|P}} where the line intersects the unit circle.]]
There is a correspondence between [[Group of rational points on the unit circle|points on the unit circle with rational coordinates]] and primitive Pythagorean triples. At this point, Euclid's formulae can be derived either by methods of [[trigonometry]] or equivalently by using the [[stereographic projection]].

For the stereographic approach, suppose that {{mvar|P}}′ is a point on the {{mvar|x}}-axis with rational coordinates

<math display="block">P' = \left(\frac{m}{n},0\right).</math>

Then, it can be shown by basic algebra that the point {{mvar|P}} has coordinates

<math display="block">
P = \left(
 \frac{2\left(\frac{m}{n}\right)}{\left(\frac{m}{n}\right)^2+1},
 \frac{\left(\frac{m}{n}\right)^2-1}{\left(\frac{m}{n}\right)^2+1}
\right) =
\left(
 \frac{2mn}{m^2+n^2},
 \frac{m^2-n^2}{m^2+n^2}
\right).</math>

This establishes that each [[rational point]] of the {{mvar|x}}-axis goes over to a rational point of the unit circle. The converse, that every rational point of the unit circle comes from such a point of the {{mvar|x}}-axis, follows by applying the inverse stereographic projection. Suppose that {{math|''P''(''x'', ''y'')}} is a point of the unit circle with {{mvar|x}} and {{mvar|y}} rational numbers. Then the point {{mvar|P}}′ obtained by stereographic projection onto the {{mvar|x}}-axis has coordinates

<math display="block">\left(\frac{x}{1-y},0\right)</math>

which is rational.

In terms of [[algebraic geometry]], the [[algebraic variety]] of rational points on the unit circle is [[birational]] to the [[affine line]] over the rational numbers. The unit circle is thus called a [[rational curve]], and it is this fact which enables an explicit parameterization of the (rational number) points on it by means of [[rational function]]s.

==Pythagorean triangles in a 2D lattice==
A 2D [[Lattice (group)|lattice]] is a regular array of isolated points where if any one point is chosen as the Cartesian origin (0, 0), then all the other points are at {{math|(''x'', ''y'')}} where {{mvar|x}} and {{mvar|y}} range over all positive and negative integers. Any Pythagorean triangle with triple {{math|(''a'', ''b'', ''c'')}} can be drawn within a 2D lattice with vertices at coordinates {{math|(0, 0)}}, {{math|(''a'', 0)}} and {{math|(0, ''b'')}}. The count of lattice points lying strictly within the bounds of the triangle is given by&nbsp;&nbsp; <math>\tfrac{(a-1)(b-1)-\gcd{(a,b)}+1}{2};</math><ref>{{citation|title=Recreational Mathematics|last=Yiu|first=Paul|work=Course Notes |at=Ch. 2, p. 110 |publisher=Dept. of Mathematical Sciences, Florida Atlantic University |year=2003|url=http://math.fau.edu/Yiu/RecreationalMathematics2003.pdf}}</ref> for primitive Pythagorean triples this interior lattice count is&nbsp;&nbsp;<math>\tfrac{(a-1)(b-1)}{2}.</math> The area (by [[Pick's theorem]] equal to one less than the interior lattice count plus half the boundary lattice count) equals&nbsp;&nbsp;<math>\tfrac{ab}{2}</math>&nbsp;.

The first occurrence of two primitive Pythagorean triples sharing the same area occurs with triangles with sides {{math|(20, 21, 29), (12, 35, 37)}} and common area 210&nbsp;{{OEIS|id=A093536}}. The first occurrence of two primitive Pythagorean triples sharing the same interior lattice count occurs with {{math|(18108, 252685, 253333), (28077, 162964, 165365)}} and interior lattice count 2287674594&nbsp;{{OEIS|id=A225760}}.  Three primitive Pythagorean triples have been found sharing the same area: {{math|(4485, 5852, 7373)}}, {{math|(3059, 8580, 9109)}}, {{math|(1380, 19019, 19069)}} with area 13123110. As yet, no set of three primitive Pythagorean triples have been found sharing the same interior lattice count.

==Enumeration of primitive Pythagorean triples==
By Euclid's formula all primitive Pythagorean triples can be generated from integers <math>m</math> and <math>n</math> with <math>m>n>0</math>, <math>m+n</math> odd and <math>\gcd(m, n)=1.</math> Hence there is a 1 to 1 mapping of rationals (in lowest terms) to primitive Pythagorean triples where <math>\tfrac{n}{m}</math> is in the interval <math>(0,1)</math> and <math>m+n</math> odd.

The reverse mapping from a primitive triple <math>(a , b , c)</math> where <math>c>b>a>0</math> to a rational <math>\tfrac{n}{m}</math> is achieved by studying the two sums <math>a+c</math> and <math>b+c.</math> One of these sums will be a square that can be equated to <math>(m+n)^2</math> and the other will be twice a square that can be equated to <math>2m^2.</math> It is then possible to determine the rational <math>\tfrac{n}{m}.</math>

In order to enumerate primitive Pythagorean triples the rational can be expressed as an [[ordered pair]] <math>(n,m)</math> and mapped to an integer using a pairing function such as [[Cantor's pairing function]]. An example can be seen at {{OEIS|A277557|}}. It begins
::<math>8,18,19,32,33,34,\dots</math> and gives rationals
::<math>\tfrac{1}{2},\tfrac{2}{3},\tfrac{1}{4},\tfrac{3}{4},\tfrac{2}{5},\tfrac{1}{6},\dots</math> these, in turn, generate primitive triples
::<math>(3,4,5),(5,12,13),(8,15,17),(7,24,25),(20,21,29),(12,35,37),\dots</math>

==Spinors and the modular group==
Pythagorean triples can likewise be encoded into a [[square matrix]] of the form
<math display="block">X = \begin{bmatrix}
c+b & a\\
a & c-b
\end{bmatrix}.
</math>
A matrix of this form is [[symmetric matrix|symmetric]]. Furthermore, the [[determinant]] of {{mvar|X}} is
<math display="block">\det X = c^2 - a^2 - b^2\,</math>
which is zero precisely when {{math|(''a'',''b'',''c'')}} is a Pythagorean triple. If {{mvar|X}} corresponds to a Pythagorean triple, then as a matrix it must have [[rank of a matrix|rank]] 1.

Since {{mvar|X}} is symmetric, it follows from a result in [[linear algebra]] that there is a [[column vector]] {{math|''ξ'' {{=}} [''m'' ''n'']{{sup|T}}}} such that the [[outer product]]

{{NumBlk2|:|<math>X = 2\begin{bmatrix}m\\n\end{bmatrix}[m\ n] = 2\xi\xi^T\,</math>|1}}

holds, where the {{mvar|T}} denotes the [[matrix transpose]]. Since ξ and -ξ produce the same Pythagorean triple, the vector ξ can be considered a [[spinor]] (for the [[Lorentz group]] SO(1, 2)). In abstract terms, the Euclid formula means that each primitive Pythagorean triple can be written as the outer product with itself of a spinor with integer entries, as in ({{EquationNote|1}}).

The [[modular group]] Γ is the set of 2×2 matrices with integer entries

<math display="block">A = \begin{bmatrix}\alpha&\beta\\ \gamma&\delta\end{bmatrix}</math>

with determinant equal to one: {{math|''αδ'' − ''βγ'' {{=}} 1}}. This set forms a [[group (mathematics)|group]], since the inverse of a matrix in Γ is again in Γ, as is the product of two matrices in Γ. The modular group [[Group action (mathematics)|acts]] on the collection of all integer spinors. Furthermore, the group is transitive on the collection of integer spinors with relatively prime entries. For if {{math|[''m'' ''n'']{{sup|T}}}} has relatively prime entries, then

<math display="block">\begin{bmatrix}m&-v\\n&u\end{bmatrix}\begin{bmatrix}1\\0\end{bmatrix} = \begin{bmatrix}m\\n\end{bmatrix}</math>

where {{mvar|u}} and {{mvar|v}} are selected (by the [[Euclidean algorithm]]) so that {{math|''mu'' + ''nv'' {{=}} 1}}.

By acting on the spinor ξ in ({{EquationNote|1}}), the action of Γ goes over to an action on Pythagorean triples, provided one allows for triples with possibly negative components. Thus if {{mvar|A}} is a matrix in {{math|Γ}}, then

{{NumBlk2|:|<math>2(A\xi)(A\xi)^T = A X A^T\,</math>|2}}

gives rise to an action on the matrix {{mvar|X}} in ({{EquationNote|1}}). This does not give a well-defined action on primitive triples, since it may take a primitive triple to an imprimitive one. It is convenient at this point (per {{harvnb|Trautman|1998}}) to call a triple {{math|(''a'',''b'',''c'')}} '''standard''' if {{math|''c'' > 0}} and either {{math|(''a'',''b'',''c'')}} are relatively prime or {{math|(''a''/2,''b''/2,''c''/2)}} are relatively prime with {{math|''a''/2}} odd. If the spinor {{math|1=[''m'' ''n'']{{sup|T}}}} has relatively prime entries, then the associated triple {{math|(''a'',''b'',''c'')}} determined by ({{EquationNote|1}}) is a standard triple. It follows that the action of the modular group is transitive on the set of standard triples.

Alternatively, restrict attention to those values of {{mvar|m}} and {{mvar|n}} for which {{mvar|m}} is odd and {{mvar|n}} is even. Let the [[subgroup]] Γ(2) of Γ be the [[Kernel (algebra)|kernel]] of the [[group homomorphism]]

<math display="block">\Gamma=\mathrm{SL}(2,\mathbf{Z})\to \mathrm{SL}(2,\mathbf{Z}_2)</math>

where {{math|SL(2,'''Z'''{{sub|2}})}} is the [[special linear group]] over the [[finite field]] {{math|'''Z'''{{sub|2}}}} of [[modular arithmetic|integers modulo 2]]. Then Γ(2) is the group of unimodular transformations which preserve the parity of each entry. Thus if the first entry of ξ is odd and the second entry is even, then the same is true of {{math|''A''ξ}} for all {{math|''A'' ∈ Γ(2)}}. In fact, under the action ({{EquationNote|2}}), the group Γ(2) acts transitively on the collection of primitive Pythagorean triples {{harv|Alperin|2005}}.

The group Γ(2) is the [[free group]] whose generators are the matrices
<math display="block">U=\begin{bmatrix}1&2\\0&1\end{bmatrix},\qquad L=\begin{bmatrix}1&0\\2&1\end{bmatrix}.</math>
Consequently, every primitive Pythagorean triple can be obtained in a unique way as a product of copies of the matrices {{mvar|U}} and&nbsp;{{mvar|L}}.

==Parent/child relationships==
{{Main|Tree of Pythagorean triples}}

By a result of {{harvtxt|Berggren|1934}}, all primitive Pythagorean triples can be generated from the (3, 4, 5) triangle by using the three [[linear transformation]]s T{{sub|1}}, T{{sub|2}}, T{{sub|3}} below, where {{mvar|a}}, {{mvar|b}}, {{mvar|c}} are sides of a triple:
{| cellpadding=5 style="text-align:right"
|-
| ||new side {{mvar|a}}||new side {{mvar|b}}||new side {{mvar|c}}
|-
|{{math|T{{sub|1}}}}:|| {{math|''a'' − 2''b'' + 2''c''}}|| {{math|2''a'' − ''b'' + 2''c''}}||{{math|2''a'' − 2''b'' + 3''c''}}
|-
|{{math|T{{sub|2}}}}:|| {{math|''a'' + 2''b'' + 2''c''}}|| {{math|2''a'' + ''b'' + 2''c''}}||{{math|2''a'' + 2''b'' + 3''c''}}
|-
|{{math|T{{sub|3}}}}:|| {{math|−''a'' + 2''b'' + 2''c''}}|| {{math|−2''a'' + ''b'' + 2''c''}}|| {{math|−2''a'' + 2''b'' + 3''c''}}
|}

In other words, every primitive triple will be a "parent" to three additional primitive triples.
Starting from the initial node with {{math|1=''a'' = 3}}, {{math|1=''b'' = 4}}, and {{math|1=''c'' = 5}}, the operation {{math|T{{sub|1}}}} produces the new triple 
:(3 − (2×4) + (2×5), (2×3) − 4 + (2×5), (2×3) − (2×4) + (3×5)) = (5, 12, 13), 
and similarly {{math|T{{sub|2}}}} and {{math|T{{sub|3}}}} produce the triples (21, 20, 29) and (15, 8, 17).

The linear transformations T{{sub|1}}, T{{sub|2}}, and T{{sub|3}} have a geometric interpretation in the language of [[quadratic form]]s. They are closely related to (but are not equal to) reflections generating the [[orthogonal group]] of {{math|''x''{{sup|2}} + ''y''{{sup|2}} − ''z''{{sup|2}}}} over the integers.<ref>{{harv|Alperin|2005}}</ref>

==Relation to Gaussian integers==

Alternatively, Euclid's formulae can be analyzed and proved using the [[Gaussian integers]].<ref>{{citation |first=John |last=Stillwell|author-link=John Stillwell |title=Elements of Number Theory |chapter-url=https://books.google.com/books?id=LiAlZO2ntKAC&pg=PA110 |year=2002 |publisher=Springer |isbn=978-0-387-95587-2 |pages=110–2 |chapter=6.6 Pythagorean Triples}}</ref> Gaussian integers are [[complex number]]s of the form {{math|''α'' {{=}} ''u'' + ''vi''}}, where {{mvar|u}} and {{mvar|v}} are ordinary [[integer]]s and {{mvar|i}} is the [[imaginary unit|square root of negative one]]. The [[Unit (ring theory)|units]] of Gaussian integers are ±1 and ±i. The ordinary integers are called the [[rational integer]]s and denoted as '{{math|'''Z'''}}'. The Gaussian integers are denoted as {{math|'''Z'''[''i'']}}. The right-hand side of the [[Pythagorean theorem]] may be factored in Gaussian integers:

<math display="block">c^2 = a^2+b^2 = (a+bi)\overline{(a+bi)} = (a+bi)(a-bi).</math>

A primitive Pythagorean triple is one in which {{mvar|a}} and {{mvar|b}} are [[coprime]], i.e., they share no prime factors in the integers. For such a triple, either {{mvar|a}} or {{mvar|b}} is even, and the other is odd; from this, it follows that {{mvar|c}} is also odd.

The two factors {{math|''z'' :{{=}} ''a'' + ''bi''}} and {{math|''z*'' :{{=}} ''a'' − ''bi''}} of a primitive Pythagorean triple each equal the square of a Gaussian integer. This can be proved using the property that every Gaussian integer can be factored uniquely into Gaussian primes [[up to]] [[unit (ring theory)|units]].<ref name="Gauss_1832">{{Citation | author = Gauss CF | year = 1832 | title = Theoria residuorum biquadraticorum | journal = Comm. Soc. Reg. Sci. Gött. Rec. | volume = 4 | postscript = .| author-link = Carl Friedrich Gauss }} See also ''Werke'', '''2''':67–148.</ref> (This unique factorization follows from the fact that, roughly speaking, a version of the [[Euclidean algorithm]] can be defined on them.) The proof has three steps. First, if {{mvar|a}} and {{mvar|b}} share no prime factors in the integers, then they also share no prime factors in the Gaussian integers. (Assume {{math|1=''a'' = ''gu''}} and {{math|1=''b'' = ''gv''}} with Gaussian integers {{mvar|g}}, {{mvar|u}} and {{mvar|v}} and {{mvar|g}} not a unit. Then {{mvar|u}} and {{mvar|v}} lie on the same line through the origin. All Gaussian integers on such a line are integer multiples of some Gaussian integer {{mvar|h}}. But then the integer ''gh'' ≠ ±1 divides both {{mvar|a}} and {{mvar|b}}.) Second, it follows that {{mvar|z}} and {{math|''z*''}} likewise share no prime factors in the Gaussian integers. For if they did, then their common divisor {{mvar|δ}} would also divide {{math|1=''z'' + ''z*'' = 2''a''}} and {{math|1=''z'' − ''z*'' = 2''ib''}}. Since {{mvar|a}} and {{mvar|b}} are coprime, that implies that {{mvar|δ}} divides&nbsp;{{math|1=2 = (1 + i)(1 − i) = i(1 − i){{sup|2}}}}. From the formula {{math|1=''c''{{sup|2}} = ''zz*''}}, that in turn would imply that {{mvar|c}} is even, contrary to the hypothesis of a primitive Pythagorean triple. Third, since {{math|''c''{{sup|2}}}} is a square, every Gaussian prime in its factorization is doubled, i.e., appears an even number of times. Since {{mvar|z}} and {{math|''z*''}} share no prime factors, this doubling is also true for them. Hence, {{mvar|z}} and {{math|''z*''}} are squares.

Thus, the first factor can be written

<math display="block">a+bi = \varepsilon\left(m + ni \right)^2, \quad \varepsilon\in\{\pm 1, \pm i\}.</math>

The real and imaginary parts of this equation give the two formulas:

<math display="block">\begin{cases}\varepsilon = +1, & \quad a = +\left( m^2 - n^2 \right),\quad b = +2mn; \\ \varepsilon = -1, & \quad a = -\left( m^2 - n^2 \right),\quad b = -2mn; \\ \varepsilon = +i, & \quad a = -2mn,\quad b = +\left( m^2 - n^2 \right); \\ \varepsilon = -i, &  \quad a = +2mn,\quad b = -\left( m^2 - n^2 \right).\end{cases}</math>

For any primitive Pythagorean triple, there must be integers {{mvar|m}} and {{mvar|n}} such that these two equations are satisfied. Hence, every Pythagorean triple can be generated from some choice of these integers.

===As perfect square Gaussian integers===
If we consider the square of a Gaussian integer we get the following direct interpretation of Euclid's formula as representing the perfect square of a Gaussian integer.

<math display="block">(m+ni)^2 = (m^2-n^2)+2mni.</math>

Using the facts that the Gaussian integers are a [[Euclidean domain]] and that for a Gaussian integer p <math>|p|^2</math> is always a square it is possible to show that a Pythagorean triple corresponds to the square of a prime Gaussian integer if the hypotenuse is prime.

If the Gaussian integer is not prime then it is the product of two Gaussian integers p and q with <math>|p|^2</math> and <math>|q|^2</math> integers. Since magnitudes multiply in the Gaussian integers, the product must be <math>|p||q|</math>, which when squared to find a Pythagorean triple must be composite. The [[Contraposition|contrapositive]] completes the proof.

==Distribution of triples==
[[Image:Pythagorean triple scatterplot.svg|thumb|300px|A [[scatter plot]] of the legs {{math|(''a'',''b'')}} of the first Pythagorean triples with {{mvar|a}} and {{mvar|b}} less than 4500.]]

There are a number of results on the distribution of Pythagorean triples. In the scatter plot, a number of obvious patterns are already apparent. Whenever the legs {{math|(''a'',''b'')}} of a primitive triple appear in the plot, all integer multiples of {{math|(''a'',''b'')}} must also appear in the plot, and this property produces the appearance of lines radiating from the origin in the diagram.

Within the scatter, there are sets of [[Parabola|parabolic]] patterns with a high density of points and all their foci at the origin, opening up in all four directions. Different parabolas intersect at the axes and appear to reflect off the axis with an incidence angle of 45 degrees, with a third parabola entering in a perpendicular fashion. Within this quadrant, each arc centered on the origin shows that section of the parabola that lies between its tip and its intersection with its [[semi-latus rectum]].

These patterns can be explained as follows. If <math>a^2/4n</math> is an integer, then ({{mvar|a}}, <math>|n-a^2/4n|</math>, <math>n+a^2/4n</math>) is a Pythagorean triple. (In fact every Pythagorean triple {{math|(''a'', ''b'', ''c'')}} can be written in this way with integer {{mvar|n}}, possibly after exchanging {{mvar|a}} and {{mvar|b}}, since <math>n=(b+c)/2</math> and {{mvar|a}} and {{mvar|b}} cannot both be odd.) The Pythagorean triples thus lie on curves given by <math>b = |n-a^2/4n|</math>, that is, parabolas reflected at the {{mvar|a}}-axis, and the corresponding curves with {{mvar|a}} and {{mvar|b}} interchanged. If {{mvar|a}} is varied for a given {{mvar|n}} (i.e. on a given parabola), integer values of {{mvar|b}} occur relatively frequently if {{mvar|n}} is a square or a small multiple of a square. If several such values happen to lie close together, the corresponding parabolas approximately coincide, and the triples cluster in a narrow parabolic strip. For instance, {{math|1=38{{sup|2}} = 1444}}, {{math|1=2 × 27{{sup|2}} = 1458}},
{{math|1=3 × 22{{sup|2}} = 1452}}, {{math|1=5 × 17{{sup|2}} = 1445}} and {{math|1=10 × 12{{sup|2}} = 1440}}; the corresponding parabolic strip around {{math|1=''n'' ≈ 1450}} is clearly visible in the scatter plot.

The angular properties described above follow immediately from the functional form of the parabolas. The parabolas are reflected at the {{mvar|a}}-axis at {{math|1=''a'' = 2''n''}}, and the derivative of {{mvar|b}} with respect to {{mvar|a}} at this point is –1; hence the incidence angle is 45°. Since the clusters, like all triples, are repeated at integer multiples, the value {{math|2''n''}} also corresponds to a cluster. The corresponding parabola intersects the {{mvar|b}}-axis at right angles at {{math|1=''b'' = 2''n''}}, and hence its reflection upon interchange of {{mvar|a}} and {{mvar|b}} intersects the {{mvar|a}}-axis at right angles at {{math|1=''a'' = 2''n''}}, precisely where the parabola for {{mvar|n}} is reflected at the {{mvar|a}}-axis. (The same is of course true for {{mvar|a}} and {{mvar|b}} interchanged.)

Albert Fässler and others provide insights into the significance of these parabolas in the context of conformal mappings.<ref>[http://conservancy.umn.edu/handle/4878 1988 Preprint] {{Webarchive|url=https://web.archive.org/web/20110809123211/http://conservancy.umn.edu/handle/4878 |date=2011-08-09 }} See Figure 2 on page 3., later published as {{citation |first=Albert |last=Fässler |title=Multiple Pythagorean number triples |journal=American Mathematical Monthly |volume=98 |issue=6 |pages=505–517 |date=June–July 1991 |jstor=2324870 |doi=10.2307/2324870|url=http://purl.umn.edu/4878 }}</ref><ref>{{citation |first1=Manuel |last1=Benito |first2=Juan L. |last2=Varona |title=Pythagorean triangles with legs less than {{mvar|n}} |journal=Journal of Computational and Applied Mathematics |volume=143 |pages=117–126 |date=June 2002 |issue=1 |doi=10.1016/S0377-0427(01)00496-4|bibcode=2002JCoAM.143..117B |doi-access=free }} as [http://www.unirioja.es/cu/jvarona/downloads/Benito-Varona-JCAM-Publicado.pdf PDF]</ref>

==Special cases and related equations==

===The Platonic sequence===
The case {{math|1=''n'' = 1}} of the more general construction of Pythagorean triples has been known for a long time. [[Proclus]], in his commentary to the [[Pythagorean theorem|47th Proposition]] of the first book of [[Euclid's Elements|Euclid's ''Elements'']], describes it as follows:

<blockquote>Certain methods for the discovery of triangles of this kind are handed down, one which they refer to Plato, and another to [[Pythagoras]]. (The latter) starts from odd numbers. For it makes the odd number the smaller of the sides about the right angle; then it takes the square of it, subtracts unity and makes half the difference the greater of the sides about the right angle; lastly it adds unity to this and so forms the remaining side, the hypotenuse.<br />
...For the method of Plato argues from even numbers. It takes the given even number and makes it one of the sides about the right angle; then, bisecting this number and squaring the half, it adds unity to the square to form the hypotenuse, and subtracts unity from the square to form the other side about the right angle. ... Thus it has formed the same triangle that which was obtained by the other method.</blockquote>

In equation form, this becomes:

{{mvar|a}} is odd (Pythagoras, c. 540 BC):

<math display="block">\text{side }a : \text{side }b = {a^2 - 1 \over 2} : \text{side }c = {a^2 + 1 \over 2}.</math>

{{mvar|a}} is even (Plato, c. 380 BC):

<math display="block">\text{side }a : \text{side }b = \left({a \over 2}\right)^2 - 1 : \text{side }c = \left({a \over 2}\right)^2 + 1</math>

It can be shown that all Pythagorean triples can be obtained, with appropriate rescaling, from the basic Platonic sequence ({{mvar|a}}, {{math|(''a''{{sup|2}} − 1)/2}} and {{math|(''a''{{sup|2}} + 1)/2}}) by allowing {{mvar|a}} to take non-integer rational values. If {{mvar|a}} is replaced with the fraction {{math|''m''/''n''}} in the sequence, the result is equal to the 'standard' triple generator (2''mn'', {{math|''m''{{sup|2}} − ''n''{{sup|2}}}},{{math|''m''{{sup|2}} + ''n''{{sup|2}}}}) after rescaling. It follows that every triple has a corresponding rational {{mvar|a}} value which can be used to generate a [[similarity (geometry)|similar]] triangle (one with the same three angles and with sides in the same proportions as the original).  For example, the Platonic equivalent of {{math|1=(56, 33, 65)}} is generated by {{math|1=''a'' = ''m''/''n'' = 7/4}} as {{math|1=(''a'', (''a''{{sup|2}} –1)/2, (''a''{{sup|2}}+1)/2) = (56/32, 33/32, 65/32)}}. The Platonic sequence itself can be derived{{clarify|What does this mean?|date=April 2015}} by following the steps for 'splitting the square' described in [[Diophantus II.VIII]].

===The Jacobi–Madden equation===
{{Main|Jacobi–Madden equation}}
The equation,

<math display="block">a^4+b^4+c^4+d^4 = (a+b+c+d)^4</math>

is equivalent to the special Pythagorean triple,

<math display="block">(a^2+ab+b^2)^2+(c^2+cd+d^2)^2 = ((a+b)^2+(a+b)(c+d)+(c+d)^2)^2</math>

There is an infinite number of solutions to this equation as solving for the variables involves an [[elliptic curve]]. Small ones are,

<math display="block">a, b, c, d = -2634, 955, 1770, 5400</math>

<math display="block">a, b, c, d = -31764, 7590, 27385, 48150</math>

===Equal sums of two squares===

One way to generate solutions to <math>a^2+b^2=c^2+d^2</math> is to parametrize ''a, b, c, d''  in terms of integers ''m, n, p, q'' as follows:<ref>{{citation
 | last = Nahin | first = Paul J. | author-link = Paul J. Nahin
 | isbn = 0-691-02795-1
 | location = Princeton, New Jersey
 | mr = 1645703
 | pages = 25–26
 | publisher = Princeton University Press
 | title = An Imaginary Tale: The Story of <math>\sqrt{-1}</math>
 | year = 1998}}</ref>

<math display="block">(m^2+n^2)(p^2+q^2)=(mp-nq)^2+(np+mq)^2=(mp+nq)^2+(np-mq)^2.</math>

===Equal sums of two fourth powers===

Given two sets of Pythagorean triples,

<math display="block">(a^2-b^2)^2+(2a b)^2 = (a^2+b^2)^2</math>

<math display="block">(c^2-d^2)^2+(2c d)^2 = (c^2+d^2)^2</math>

the problem of finding equal products of a [[Cathetus|non-hypotenuse side]] and the hypotenuse,

<math display="block">(a^2 -b^2)(a^2+b^2) = (c^2 -d^2)(c^2+d^2)</math>

is easily seen to be equivalent to the equation,

<math display="block">a^4 -b^4 = c^4 -d^4</math>

and was first solved by Euler as <math>a, b, c, d = 133,59,158,134.</math>  Since he showed this is a rational point in an [[elliptic curve]], then there is an infinite number of solutions. In fact, he also found a 7th degree polynomial parameterization.

===Descartes' Circle Theorem===

For the case of [[Descartes' theorem|Descartes' circle theorem]] where all variables are squares,

<math display="block">2(a^4+b^4+c^4+d^4) = (a^2+b^2+c^2+d^2)^2</math>

Euler showed this is equivalent to three simultaneous Pythagorean triples,

<math display="block">(2ab)^2+(2cd)^2 = (a^2+b^2-c^2-d^2)^2</math>

<math display="block">(2ac)^2+(2bd)^2 = (a^2-b^2+c^2-d^2)^2</math>

<math display="block">(2ad)^2+(2bc)^2 = (a^2-b^2-c^2+d^2)^2</math>

There is also an infinite number of solutions, and for the special case when <math>a+b=c</math>, then the equation simplifies to,

<math display="block">4(a^2+a b+b^2) = d^2</math>

with small solutions as <math>a, b, c, d = 3, 5, 8, 14</math> and can be solved as [[quadratic forms|binary quadratic forms]].

===Almost-isosceles Pythagorean triples===

No Pythagorean triples are [[isosceles]], because the ratio of the hypotenuse to either other side is {{radic|2}}, but [[Square root of 2#Proofs of irrationality|{{radic|2}} cannot be expressed as the ratio of 2 integers]].

There are, however, [[Special right triangles#Almost-isosceles Pythagorean triples|right-angled triangles]] with integral sides for which the lengths of the [[Cathetus|non-hypotenuse sides]] differ by one, such as,

<math display="block">3^2+4^2 = 5^2</math>

<math display="block">20^2+21^2 = 29^2</math>

and an infinite number of others. They can be completely parameterized as,

<math display="block">\left(\tfrac{x-1}{2}\right)^2+\left(\tfrac{x+1}{2}\right)^2 = y^2</math>

where {''x, y''} are the solutions to the [[Pell equation]] <math>x^2-2y^2 = -1.</math>

If {{mvar|a}}, {{mvar|b}}, {{mvar|c}} are the sides of this type of primitive Pythagorean triple then the solution to the Pell equation is given by the [[Recurrence relation|recursive formula]]

<math display="block">a_n=6a_{n-1}-a_{n-2}+2</math> with <math>a_1=3</math> and <math>a_2=20</math>
<math display="block">b_n=6b_{n-1}-b_{n-2}-2</math> with <math>b_1=4</math> and <math>b_2=21</math>
<math display="block">c_n=6c_{n-1}-c_{n-2}</math> with <math>c_1=5</math> and {{tmath|1=c_2=29}}.<ref>{{cite OEIS |A001652 |mode=cs2}}; {{cite OEIS |A001653 |mode=cs2}}</ref>

This sequence of primitive Pythagorean triples forms the central stem (trunk) of the [[Tree of primitive Pythagorean triples|rooted ternary tree]] of primitive Pythagorean triples.

When it is the longer non-hypotenuse side and hypotenuse that differ by one, such as in

<math display="block">5^2+12^2 = 13^2</math>

<math display="block">7^2+24^2 = 25^2</math>

then the complete solution for the primitive Pythagorean triple {{mvar|a}}, {{mvar|b}}, {{mvar|c}} is

<math display="block">a=2m+1, \quad b=2m^2+2m, \quad c=2m^2+2m+1</math>

and

<math display="block">(2m+1)^2+(2m^2+2m)^2=(2m^2+2m+1)^2</math>

where integer <math>m>0</math> is the generating parameter.

It shows that all [[odd numbers]] (greater than 1) appear in this type of almost-isosceles primitive Pythagorean triple. This sequence of primitive Pythagorean triples forms the right hand side outer stem of the rooted ternary tree of primitive Pythagorean triples.

Another property of this type of almost-isosceles primitive Pythagorean triple is that the sides are related such that 
<math display="block">a^b+b^a=Kc</math>
for some integer <math>K</math>. Or in other words <math>a^b+b^a</math> is divisible by <math>c</math> such as in
<math display="block">(5^{12}+12^5)/13 = 18799189</math>.<ref>{{cite OEIS|A303734|mode=cs2}}</ref>

===Fibonacci numbers in Pythagorean triples===

Starting with 5, every second [[Fibonacci number]] is the length of the hypotenuse of a right triangle with integer sides, or in other words, the largest number in a Pythagorean triple, obtained from the formula
<math display=block>(F_nF_{n+3})^2 + (2F_{n+1}F_{n+2})^2 = F_{2n+3}^2.</math>
The sequence of Pythagorean triangles obtained from this formula has sides of lengths
:(3,4,5), (5,12,13), (16,30,34), (39,80,89), ...
The middle side of each of these triangles is the sum of the three sides of the preceding triangle.<ref>{{citation
 | last = Pagni | first = David
 | date = September 2001
 | issue = 4
 | journal = Mathematics in School
 | jstor = 30215477
 | pages = 39–40
 | title = Fibonacci Meets Pythagoras
 | volume = 30}}</ref>

==Generalizations==
There are several ways to generalize the concept of Pythagorean triples.

===Pythagorean {{mvar|n}}-tuple===
{{see also|Pythagorean quadruple}}

The expression
<math display="block">\left(m_1^2 - m_2^2 - \ldots - m_n^2\right)^2 + \sum_{k=2}^n (2 m_1 m_k)^2 = \left(m_1^2 + \ldots + m_n^2\right)^2</math>
is a Pythagorean {{mvar|n}}-[[tuple]] for any tuple of positive integers {{math|(''m''{{sub|1}}, ..., ''m''{{sub|''n''}})}} with {{math|''m''{{supsub|2|1}} > ''m''{{supsub|2|2}} + ... + ''m''{{supsub|2|''n''}}}}.  The Pythagorean {{mvar|n}}-tuple can be made primitive by dividing out by the largest common divisor of its values.

Furthermore, any primitive Pythagorean {{mvar|n}}-tuple {{math|1=''a''{{supsub|2|1}} + ... + ''a''{{supsub|2|''n''}} = ''c''{{sup|2}}}} can be found by this approach.  Use {{math|1=(''m''{{sub|1}}, ..., ''m''{{sub|''n''}}) = (''c'' + ''a''{{sub|1}}, ''a''{{sub|2}}, ..., ''a''{{sub|''n''}})}} to get a Pythagorean {{mvar|n}}-tuple by the above formula and divide out by the largest common integer divisor, which is {{math|1=2''m''{{sub|1}} = 2(''c'' + ''a''{{sub|1}})}}.  Dividing out by the largest common divisor of these {{math|1=(''m''{{sub|1}}, ..., ''m''{{sub|''n''}})}} values gives the same primitive Pythagorean {{mvar|n}}-tuple; and there is a one-to-one correspondence between tuples of [[setwise coprime]] positive integers {{math|1=(''m''{{sub|1}}, ..., ''m''{{sub|''n''}})}} satisfying {{math|''m''{{supsub|2|1}} > ''m''{{supsub|2|2}} + ... + ''m''{{supsub|2|''n''}}}} and primitive Pythagorean {{mvar|n}}-tuples.

Examples of the relationship between setwise coprime values <math>\vec{m}</math> and primitive Pythagorean {{mvar|n}}-tuples include:<ref>{{Cite OEIS|A351061|Smallest positive integer whose square can be written as the sum of n positive perfect squares|mode=cs2}}</ref>

<math display="block">\begin{align}
                  \vec{m} = (1) & \leftrightarrow 1^2 = 1^2 \\
               \vec{m} = (2, 1) & \leftrightarrow 3^2 + 4^2 = 5^2 \\
            \vec{m} = (2, 1, 1) & \leftrightarrow 1^2 + 2^2 + 2^2 = 3^2 \\
         \vec{m} = (3, 1, 1, 1) & \leftrightarrow 1^2 + 1^2 + 1^2 + 1^2 = 2^2 \\
      \vec{m} = (5, 1, 1, 2, 3) & \leftrightarrow 1^2 + 1^2 + 1^2 + 2^2 + 3^2 = 4^2 \\
   \vec{m} = (4, 1, 1, 1, 1, 2) & \leftrightarrow 1^2 + 1^2 + 1^2 + 1^2 + 1^2 + 2^2 = 3^2 \\
\vec{m} = (5, 1, 1, 1, 2, 2, 2) & \leftrightarrow 1^2 + 1^2 + 1^2 + 1^2 + 2^2 + 2^2 + 2^2 = 4^2
\end{align}</math>

====Consecutive squares====
Since the sum {{math|''F''(''k'',''m'')}} of {{mvar|k}} consecutive squares beginning with {{math|''m''{{sup|2}}}} is given by the formula,<ref>{{citation|url= http://www.math.niu.edu/~rusin/known-math/97/cube.sum|title= Sum of consecutive cubes equal a cube|url-status= dead|archive-url= https://web.archive.org/web/20080515132209/http://www.math.niu.edu/~rusin/known-math/97/cube.sum|archive-date= 2008-05-15}}</ref>

<math display="block">F(k,m)=km(k-1+m)+\frac{k(k-1)(2k-1)}{6}</math>

one may find values {{math|(''k'', ''m'')}} so that {{math|''F''(''k'',''m'')}} is a square, such as one by Hirschhorn where the number of terms is itself a square,<ref>{{citation |last=Hirschhorn |first=Michael |title=When is the sum of consecutive squares a square? |journal=The Mathematical Gazette |volume=95 |pages=511–2 |date=November 2011 |doi=10.1017/S0025557200003636 |s2cid=118776198 |oclc=819659848 |issn=0025-5572|doi-access=free }}</ref>

<math display="block">m=\tfrac{v^4-24v^2-25}{48},\; k=v^2,\; F(m,k)=\tfrac{v^5+47v}{48}</math>

and {{math|''v'' ≥ 5}} is any integer not divisible by 2 or 3. For the smallest case {{math|1=''v'' = 5}}, hence {{math|1=''k'' = 25}}, this yields the well-known cannonball-stacking problem of [[Édouard Lucas|Lucas]],

<math display="block">0^2+1^2+2^2+\dots+24^2 = 70^2</math>

a fact which is connected to the [[Leech lattice#Using the Lorentzian lattice II25,1|Leech lattice]].

In addition, if in a Pythagorean {{mvar|n}}-tuple ({{math|''n'' ≥ 4}}) all [[addend]]s are consecutive except one, one can use the equation,<ref>{{citation |last=Goehl |first=John F. Jr. |title=Reader reflections |journal=Mathematics Teacher |volume=98 |issue=9 |page=580 |date=May 2005 |doi=10.5951/MT.98.9.0580 |url=http://www.nctm.org/publications/article.aspx?id=18884}}</ref>

<math display="block">F(k,m) + p^{2} = (p+1)^{2}</math>

Since the second power of {{mvar|p}} cancels out, this is only linear and easily solved for as <math>p=\tfrac{F(k,m)-1}{2}</math> though {{mvar|k}}, {{mvar|m}} should be chosen so that {{mvar|p}} is an integer,  with a small example being {{math|1=''k'' = 5}}, {{math|1=''m'' = 1}} yielding,

<math display="block">1^2+2^2+3^2+4^2+5^2+27^2=28^2</math>

Thus, one way of generating Pythagorean {{mvar|n}}-tuples is by using, for various {{mvar|x}},<ref>Goehl, John F., Jr., "Triples, quartets, pentads", ''Mathematics Teacher'' 98, May 2005, p. 580.</ref>

<math display="block">x^2+(x+1)^2+\cdots +(x+q)^2+p^2=(p+1)^2,</math>

where ''q = n''–2 and where

<math display="block">p=\frac{(q+1)x^2+q(q+1)x+\frac{q(q+1)(2q+1)}{6} -1}{2}.</math>

===Fermat's Last Theorem===
{{main|Fermat's Last Theorem}}

A generalization of the concept of Pythagorean triples is the search for triples of positive integers {{mvar|a}}, {{mvar|b}}, and {{mvar|c}}, such that {{math|''a''{{sup|''n''}} + ''b''{{sup|''n''}} {{=}} ''c''{{sup|''n''}}}}, for some {{mvar|n}} strictly greater than 2. [[Pierre de Fermat]] in 1637 claimed that no such triple exists, a claim that came to be known as [[Fermat's Last Theorem]] because it took longer than any other conjecture by Fermat to be proved or disproved. The first proof was given by [[Andrew Wiles]] in 1994.

==={{math|''n'' − 1}} or {{mvar|n}} {{mvar|n}}th powers summing to an {{mvar|n}}th power===
{{main|Euler's sum of powers conjecture}}
Another generalization is searching for sequences of {{math|1=''n'' + 1}} positive integers for which the {{mvar|n}}th power of the last is the sum of the {{mvar|n}}th powers of the previous terms. The smallest sequences for known values of {{mvar|n}} are:

* {{mvar|n}} = 3: {3, 4, 5; 6}.
* {{mvar|n}} = 4: {30, 120, 272, 315; 353}
* {{mvar|n}} = 5: {19, 43, 46, 47, 67; 72}
* {{mvar|n}} = 7: {127, 258, 266, 413, 430, 439, 525; 568}
* {{mvar|n}} = 8: {90, 223, 478, 524, 748, 1088, 1190, 1324; 1409}

For the {{math|1=''n'' = 3}} case, in which <math>x^3+y^3+z^3=w^3,</math> called the  [[Fermat cubic]], a general formula exists giving all solutions.

A slightly different generalization allows the sum of {{math|(''k'' + 1)}} {{mvar|n}}th powers to equal the sum of {{math|(''n'' − ''k'')}} {{mvar|n}}th powers. For example:
* ({{math|1=''n'' = 3}}): 1{{sup|3}} + 12{{sup|3}} = 9{{sup|3}} + 10{{sup|3}}, made famous by Hardy's recollection of a conversation with [[Ramanujan]] about the number [[Taxicab number|1729]] being the smallest number that can be expressed as a [[sum of two cubes]] in two distinct ways.

There can also exist {{math|''n'' − 1}} positive integers whose {{mvar|n}}th powers sum to an {{mvar|n}}th power (though, by [[Fermat's Last Theorem]], not for {{math|1=''n'' = 3)}}; these are counterexamples to [[Euler's sum of powers conjecture]].  The smallest known counterexamples are<ref>{{citation |first1=Scott |last1=Kim |author-link1=Scott Kim|title=Bogglers |journal=[[Discover (magazine)|Discover]] |page=82 |date=May 2002 |url=http://discovermagazine.com/2002/may/bogglers |quote=The equation w{{sup|4}} + x{{sup|4}} + y{{sup|4}} = z{{sup|4}} is harder. In 1988, after 200 years of mathematicians' attempts to prove it impossible, [[Noam Elkies]] of Harvard found the counterexample, 2,682,440{{sup|4}} + 15,365,639{{sup|4}} + 18,796,760{{sup|4}} = 20,615,673{{sup|4}}.}}</ref><ref>{{citation |author-link=Noam Elkies |last=Elkies |first=Noam |title=On A{{sup|4}} + B{{sup|4}} + C{{sup|4}} = D{{sup|4}} |journal=Mathematics of Computation |volume=51 |issue=184 |pages=825–835 |year=1988 |mr=930224 |url=https://www.ams.org/journals/mcom/1988-51-184/S0025-5718-1988-0930224-9/ | doi = 10.2307/2008781|jstor=2008781 |url-access=subscription }}</ref><ref name=MacHale>{{citation |last1=MacHale |first1=Des |author1-link=Des MacHale|last2=van den Bosch |first2=Christian |title=Generalising a result about Pythagorean triples |journal=[[Mathematical Gazette]] |volume=96 |pages=91–96 |date=March 2012 |doi=10.1017/S0025557200004010 |s2cid=124096076 |doi-access=free }}</ref>

* {{math|1=''n'' = 4}}: (95800, 217519, 414560; 422481)
* {{math|1=''n'' = 5}}: (27, 84, 110, 133; 144)

===Heronian triangle triples===
{{main|Heronian triangle}}

A '''Heronian triangle''' is commonly defined as one with integer sides whose area is also an integer. The lengths of the sides of such a triangle form a '''Heronian triple''' {{math|(''a, b, c'')}} for {{math|''a'' ≤ ''b'' ≤ ''c''}}.
Every Pythagorean triple is a Heronian triple, because at least one of the legs {{mvar|a}}, {{mvar|b}} must be even in a Pythagorean triple, so the area ''ab''/2 is an integer. Not every Heronian triple is a Pythagorean triple, however, as the example {{math|(4, 13, 15)}} with area 24 shows.

If {{math|(''a'', ''b'', ''c'')}} is a Heronian triple, so is {{math|(''ka'', ''kb'', ''kc'')}} where {{mvar|k}} is any positive integer; its area will be the integer that is {{math|''k''{{sup|2}}}} times the integer area of the {{math|(''a'', ''b'', ''c'')}} triangle.
The Heronian triple {{math|(''a'', ''b'', ''c'')}} is '''primitive''' provided ''a'', ''b'', ''c'' are [[coprime integers#Coprimality in sets|setwise coprime]].  (With primitive Pythagorean triples the stronger statement that they are ''pairwise'' coprime also applies, but with primitive Heronian triangles the stronger statement does not always hold true, such as with {{math|(7, 15, 20)}}.) Here are a few of the simplest primitive Heronian triples that are not Pythagorean triples:

: (4, 13, 15) with area 24
: (3, 25, 26) with area 36
: (7, 15, 20) with area 42
: (6, 25, 29) with area 60
: (11, 13, 20) with area 66
: (13, 14, 15) with area 84
: (13, 20, 21) with area 126

By [[Heron's formula]], the extra condition for a triple of positive integers {{math|(''a'', ''b'', ''c'')}} with {{math|''a'' < ''b'' < ''c''}} to be Heronian is that

: {{math|(''a''{{sup|2}} + ''b''{{sup|2}} + ''c''{{sup|2}}){{sup|2}} − 2(''a''{{sup|4}} + ''b''{{sup|4}} + ''c''{{sup|4}})}}
or equivalently
: {{math|2(''a''{{sup|2}}''b''{{sup|2}} + ''a''{{sup|2}}''c''{{sup|2}} + ''b''{{sup|2}}''c''{{sup|2}}) − (''a''{{sup|4}} + ''b''{{sup|4}} + ''c''{{sup|4}})}}

be a nonzero perfect square divisible by 16.

===Application to cryptography===
Primitive Pythagorean triples have been used in cryptography as random sequences and for the generation of keys.<ref>[[Subhash Kak|Kak, S.]] and Prabhu, M. Cryptographic applications of primitive Pythagorean triples. Cryptologia, 38:215–222, 2014. [http://www.tandfonline.com/doi/full/10.1080/01611194.2014.915257#.U5tvAvldXkg]</ref>

==See also==
{{Div col|colwidth=22em}}
* [[Boolean Pythagorean triples problem]]
* [[Brahmagupta triangle]]
* [[Congruum]]
* [[Diophantus II.VIII]]
* [[Eisenstein triple]]
* [[Euler brick]]
* [[Heronian triangle]]
* [[Hilbert's theorem 90]]
* [[Integer triangle]]
* [[Modular arithmetic]]
* [[Nonhypotenuse number]]
* [[Plimpton 322]]
* [[Pythagorean prime]]
* [[Pythagorean quadruple]]
* [[Quadric]]
* [[Tangent half-angle formula]]
* [[Trigonometric identity]]
{{div col end}}

==Notes==
{{Reflist}}

==References==

*{{citation|last=Alperin|first=Roger C.|author-link=Roger C. Alperin|title=The modular tree of Pythagoras|journal=American Mathematical Monthly|volume= 112|year=2005|pages=807–816|url=http://www.math.sjsu.edu/~alperin/pt.pdf |jstor=30037602|issue=9|mr=2179860 |doi=10.2307/30037602|citeseerx=10.1.1.112.3085}}
*{{citation|last=Berggren|first=B.|title=Pytagoreiska trianglar| journal=Tidskrift för Elementär Matematik, Fysik och Kemi|volume=17|year=1934|pages=129–139|language=sv}}
*{{citation|first=F.J.M.|last=Barning|title=Over pythagorese en bijna-pythagorese driehoeken en een generatieproces met behulp van unimodulaire matrices|journal=Math. Centrum Amsterdam Afd. Zuivere Wisk.|volume=ZW-011|year=1963|page=37|url=https://ir.cwi.nl/pub/7151/7151D.pdf
|language=nl }}
*{{citation|last=Eckert|first=Ernest|title=Primitive Pythagorean triples|journal=The College Mathematics Journal|volume=23|year=1992|pages=413–417 |issue=5|jstor=2686417|doi=10.2307/2686417}}
*{{citation|first=Noam|last=Elkies|author-link=Noam Elkies|title=Pythagorean triples and Hilbert's theorem 90|url=http://www.math.harvard.edu/~elkies/Misc/hilbert.pdf }}
*{{citation|first=Thomas|last=Heath|author-link=T. L. Heath|title=The Thirteen Books of Euclid's Elements Vol. 1 (Books I and II)|publisher=Dover Publications|edition=2nd|year=1956|isbn=978-0-486-60088-8|url-access=registration|url=https://archive.org/details/thirteenbooksofe00eucl}}
* {{ citation | first1 = Calvin T. | last1 = Long | year = 1972 | title = Elementary Introduction to Number Theory | edition = 2nd | publisher = [[D. C. Heath and Company]] | location = Lexington | lccn = 77171950 }}
*{{citation | last = Martin|first=Artemas |author-link=Artemas Martin|title = Rational right angled triangles nearly isosceles |journal = [[Annals of Mathematics|The Analyst]] |volume= 3 |issue= 2 |pages = 47–50 |year=1875 |doi= 10.2307/2635906 |jstor= 2635906 }}
*{{citation |first=Darryl |last= McCullough |title= Height and excess of Pythagorean triples |journal= Mathematics Magazine |volume=78 |year=2005 |url= http://www.math.ou.edu/~dmccullough/teaching/pythagoras2.pdf |issue=1 |pages= 26–44 |doi= 10.1080/0025570X.2005.11953298 |s2cid= 1701449 }}
*{{citation |first=Dan |last= Romik |title= The dynamics of Pythagorean triples |url= https://www.ams.org/journals/tran/2008-360-11/S0002-9947-08-04467-X/S0002-9947-08-04467-X.pdf |journal= Trans. Amer. Math. Soc. |volume=360 |issue=11 |year=2008 |pages= 6045–6064  |arxiv= math.DS/0406512 |doi= 10.1090/S0002-9947-08-04467-X |doi-access=free |mr= 2425702}}
*{{citation |title=On Generating Pythagorean Triples |first1=M.G. |last1=Teigen |first2= D.W. |last2= Hadwin |journal= The American Mathematical Monthly |volume=78 |year=1971 |pages= 378–379 |issue=4 |jstor= 2316903 |doi= 10.2307/2316903 }}
*{{citation |first=Andrzej |last=Trautman |author-link= Andrzej Trautman |chapter= Pythagorean spinors and Penrose twistors |chapter-url= http://www.fuw.edu.pl/~amt/oxford.ps |title= Geometric universe |editor1= S.A. Hugget |editor2=L.J. Mason |editor3=K.P. Tod |editor4=S.T. Tsou |editor5=N.M.J. Woodhouse |year=1998 |type= Postscript}}

== External links ==
* [https://web.archive.org/web/20100613033436/http://www.math.siu.edu/kocik/pracki/44Cliffpdf.pdf Clifford Algebras and Euclid's Parameterization of Pythagorean triples]
* [https://web.archive.org/web/20060917145537/http://learn.sdstate.edu/vestald/publications/Curious%20Consequences.pdf Curious Consequences of a Miscopied Quadratic]
* [https://web.archive.org/web/20051129025352/http://www.mcs.surrey.ac.uk/Personal/R.Knott/Pythag/pythag.html Discussion of Properties of Pythagorean triples, Interactive Calculators, Puzzles and Problems]
* [https://web.archive.org/web/20160304023524/http://people.wcsu.edu/sandifere/Academics/2007Spring/Mat342/PythagTrip02.pdf Generating Pythagorean Triples Using Arithmetic Progressions]
* {{springer|title=Pythagorean numbers|id=p/p075950}}
* [http://www.hbmeyer.de/pythagen.htm Interactive Calculator for Pythagorean Triples]
* [http://www.numbertheory.org/php/negative_pell.html The negative Pell equation and Pythagorean triples]
* [http://blah.math.tu-graz.ac.at/~frisch/wwwpdf/pytha.pdf Parameterization of Pythagorean Triples by a single triple of polynomials]
* {{citation|first=H. Lee|last=Price|title=The Pythagorean Tree: A New Species |year=2008|arxiv=0809.4324|mode=cs2}}
* [https://www.math.brown.edu/johsilve/frintch1ch6.pdf Pythagorean Triples and the Unit Circle], chap. 2–3, in "[https://www.math.brown.edu/~jhs/frint.html A Friendly Introduction to Number Theory]" by [[Joseph H. Silverman]], 3rd ed., 2006, Pearson Prentice Hall, Upper Saddle River, NJ, {{isbn|0-13-186137-9}}
* [http://www.cut-the-knot.org/pythagoras/pythTriple.shtml Pythagorean Triples] at [[cut-the-knot]] Interactive Applet showing unit circle relationships to Pythagorean Triples
* [http://www.friesian.com/pythag.htm Pythagorean Triplets]
* [https://web.archive.org/web/20110525231240/http://www.rowan.edu/colleges/las/departments/math/facultystaff/osler/InCircle.pdf The Remarkable Incircle of a Triangle]
* [http://mathcentral.uregina.ca/mp/previous2005/feb06sol.php Solutions to Quadratic Compatible Pairs in relation to Pythagorean Triples]
* [https://web.archive.org/web/20081223140307/http://www.math.rutgers.edu/~erowland/pythagoreantriples.html Theoretical properties of the Pythagorean Triples and connections to geometry]
* [http://www.cut-the-knot.org/pythagoras/PT_matrix.shtml The Trinary Tree(s) underlying Primitive Pythagorean Triples] at [[cut-the-knot]]
* {{MathWorld |urlname=PythagoreanTriple |title=Pythagorean Triple|mode=cs2}}

{{Authority control}}

{{DEFAULTSORT:Pythagorean Triple}}
[[Category:Arithmetic problems of plane geometry]]
[[Category:Diophantine equations]]
[[Category:Pythagorean theorem|Triple]]
[[Category:Squares in number theory]]