Pythagorean triple
A Pythagorean triple consists of three positive integers a, b, and c, such that a^{2} + b^{2} = c^{2}. Such a triple is commonly written (a, b, c), and a wellknown example is (3, 4, 5). If (a, b, c) is a Pythagorean triple, then so is (ka, kb, kc) for any positive integer k. A primitive Pythagorean triple is one in which a, b and c are coprime (that is, they have no common divisor larger than 1).^{[1]} A triangle whose sides form a Pythagorean triple is called a Pythagorean triangle, and is necessarily a right triangle.
The name is derived from the Pythagorean theorem, stating that every right triangle has side lengths satisfying the formula a^{2} + b^{2} = c^{2}; thus, Pythagorean triples describe the three integer side lengths of a right triangle. However, right triangles with noninteger sides do not form Pythagorean triples. For instance, the triangle with sides a = b = 1 and c = √2 is a right triangle, but (1, 1, √2) is not a Pythagorean triple because √2 is not an integer. Moreover, 1 and √2 do not have an integer common multiple because √2 is 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. It was discovered by Edgar James Banks shortly after 1900, and sold to George Arthur Plimpton in 1922, for $10.^{[2]}
When searching for integer solutions, the equation a^{2} + b^{2} = c^{2} is a Diophantine equation. Thus Pythagorean triples are among the oldest known solutions of a nonlinear Diophantine equation.
Examples[edit]
There are 16 primitive Pythagorean triples with c ≤ 100:
(3, 4, 5)  (5, 12, 13)  (8, 15, 17)  (7, 24, 25) 
(20, 21, 29)  (12, 35, 37)  (9, 40, 41)  (28, 45, 53) 
(11, 60, 61)  (16, 63, 65)  (33, 56, 65)  (48, 55, 73) 
(13, 84, 85)  (36, 77, 85)  (39, 80, 89)  (65, 72, 97) 
Note, for example, that (6, 8, 10) is not a primitive Pythagorean triple, as it is a multiple of (3, 4, 5). Each of these lowc points forms one of the more easily recognizable radiating lines in the scatter plot.
Additionally these are all the primitive Pythagorean triples with 100 < c ≤ 300:
(20, 99, 101)  (60, 91, 109)  (15, 112, 113)  (44, 117, 125) 
(88, 105, 137)  (17, 144, 145)  (24, 143, 145)  (51, 140, 149) 
(85, 132, 157)  (119, 120, 169)  (52, 165, 173)  (19, 180, 181) 
(57, 176, 185)  (104, 153, 185)  (95, 168, 193)  (28, 195, 197) 
(84, 187, 205)  (133, 156, 205)  (21, 220, 221)  (140, 171, 221) 
(60, 221, 229)  (105, 208, 233)  (120, 209, 241)  (32, 255, 257) 
(23, 264, 265)  (96, 247, 265)  (69, 260, 269)  (115, 252, 277) 
(160, 231, 281)  (161, 240, 289)  (68, 285, 293) 
Generating a triple[edit]
Euclid's formula^{[3]} is a fundamental formula for generating Pythagorean triples given an arbitrary pair of integers m and n with m > n > 0. The formula states that the integers
form a Pythagorean triple. The triple generated by Euclid's formula is primitive if and only if m and n are coprime and not both odd. When both m and n are odd, then a, b, and c will be even, and the triple will not be primitive; however, dividing a, b, and c by 2 will yield a primitive triple when m and n are coprime and both odd.^{[4]}
Every primitive triple arises (after the exchange of a and b, if a is even) from a unique pair of coprime numbers m, n, one of which is even. It follows that there are infinitely many primitive Pythagorean triples. This relationship of a, b and c to m and 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 m and n. This can be remedied by inserting an additional parameter k to the formula. The following will generate all Pythagorean triples uniquely:
where m, n, and k are positive integers with m > n, and with m and n coprime and not both odd.
That these formulas generate Pythagorean triples can be verified by expanding a^{2} + b^{2} using elementary algebra and verifying that the result equals c^{2}. Since every Pythagorean triple can be divided through by some integer k to obtain a primitive triple, every triple can be generated uniquely by using the formula with m and n to generate its primitive counterpart and then multiplying through by k as in the last equation.
Choosing m and n from certain integer sequences gives interesting results. For example, if m and n are consecutive Pell numbers, a and b will differ by 1.^{[5]}
Many formulas for generating triples with particular properties have been developed since the time of Euclid.
Proof of Euclid's formula[edit]
That satisfaction of Euclid's formula by a, b, c is sufficient for the triangle to be Pythagorean is apparent from the fact that for positive integers m and n, m > n, the a, b, and c given by the formula are all positive integers, and from the fact that
A proof of the necessity that a, b, c be expressed by Euclid's formula for any primitive Pythagorean triple is as follows.^{[6]} All such triples can be written as (a, b, c) where a^{2} + b^{2} = c^{2} and a, b, c are coprime. Thus a, b, c are pairwise coprime (if a prime number divided two of them, it would be forced also to divide the third one). As a and b are coprime, at least one of them is odd, so we may suppose that a is odd, by exchanging, if needed, a and b. This implies that b is even and c is odd (if b were odd, c would be even, and c^{2} would be a multiple of 4, while a^{2} + b^{2} would be congruent to 2 modulo 4, as an odd square is congruent to 1 modulo 4).
From we obtain and hence . Then . Since is rational, we set it equal to in lowest terms. Thus , being the reciprocal of . Then solving
for and gives
As is fully reduced, m and n are coprime, and they cannot both be even. If they were both odd, the numerator of would be a multiple of 4 (because an odd square is congruent to 1 modulo 4), and the denominator 2mn 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 a to be even despite defining it as odd. Thus one of m and n is odd and the other is even, and the numerators of the two fractions with denominator 2mn are odd. Thus these fractions are fully reduced (an odd prime dividing this denominator divides one of m and n but not the other; thus it does not divide m^{2} ± n^{2}). One may thus equate numerators with numerators and denominators with denominators, giving Euclid's formula
 with m and n coprime and of opposite parities.
A longer but more commonplace proof is given in Maor (2007)^{[7]} and Sierpiński (2003).^{[8]} Another proof is given in Diophantine equation § Example of Pythagorean triples, as an instance of a general method that applies to every homogeneous Diophantine equation of degree two.
Interpretation of parameters in Euclid's formula[edit]
Suppose the sides of a Pythagorean triangle have lengths m^{2} − n^{2}, 2mn, and m^{2} + n^{2}, and suppose the angle between the leg of length m^{2} − n^{2} and the hypotenuse of length m^{2} + n^{2} is denoted as β. Then and the fullangle trigonometric values are , , and .^{[9]}
A variant[edit]
The following variant of Euclid's formula is sometimes more convenient, as being more symmetric in m and n (same parity condition on m and n).
If m and n are two odd integers such that m > n, then
are three integers that form a Pythagorean triple, which is primitive if and only if m and n are coprime. Conversely, every primitive Pythagorean triple arises (after the exchange of a and b, if a is even) from a unique pair m > n > 0 of coprime odd integers.
Elementary properties of primitive Pythagorean triples[edit]
General properties[edit]
The properties of a primitive Pythagorean triple (a, b, c) with a < b < c (without specifying which of a or b is even and which is odd) include:
 is always a perfect square.^{[10]} As it is only a necessary condition but not a sufficient one, it can be used in checking if a given triple of numbers is not a Pythagorean triple when they fail the test. For example, the triple {6, 12, 18} passes the test that (c − a)(c − b)/2 is a perfect square, but it is not a Pythagorean triple.
 When a triple of numbers a, b and c forms a primitive Pythagorean triple, then (c minus the even leg) and onehalf of (c minus the odd leg) are both perfect squares; however this is not a sufficient condition, as the numbers {1, 8, 9} pass the perfect squares test but are not a Pythagorean triple since 1^{2} + 8^{2} ≠ 9^{2}.
 At most one of a, b, c is a square.^{[11]}
 The area of a Pythagorean triangle cannot be the square^{[12]}^{:p. 17} or twice the square^{[12]}^{:p. 21} of a natural number.
 Exactly one of a, b is odd; c is odd.^{[13]}
 Exactly one of a, b is divisible by 3.^{[8]}^{:23–25}
 Exactly one of a, b is divisible by 4.^{[8]}
 Exactly one of a, b, c is divisible by 5.^{[8]}
 The largest number that always divides abc is 60.^{[14]}
 All prime factors of c are primes of the form 4n + 1.^{[15]} Therefore c is of the form 4n + 1.
 The area (K = ab/2) is a congruent number^{[16]} divisible by 6.
 In every Pythagorean triangle, the radius of the incircle and the radii of the three excircles are natural numbers. Specifically, for a primitive triple the radius of the incircle is r = n(m − n), and the radii of the excircles opposite the sides m^{2} − n^{2}, 2mn, and the hypotenuse m^{2} + n^{2} are respectively m(m − n), n(m + n), and m(m + n).^{[17]}
 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 m^{2} + n^{2}, and the circumradius is half of this and thus is rational but noninteger (since m and n have opposite parity).
 When the area of a Pythagorean triangle is multiplied by the curvatures of its incircle and 3 excircles, the result is four positive integers w > x > y > z, respectively. Integers −w, x, y, z satisfy Descartes's Circle Equation.^{[18]} Equivalently, the radius of the outer Soddy circle of any right triangle is equal to its semiperimeter. The outer Soddy center is located at D, where ACBD is a rectangle, ACB the right triangle and AB its hypotenuse.^{[18]}^{:p. 6}
 Only two sides of a primitive Pythagorean triple can be simultaneously prime because by Euclid's formula for generating a primitive Pythagorean triple, one of the legs must be composite and even.^{[19]} However, only one side can be an integer of perfect power because if two sides were integers of perfect powers with equal exponent it would contradict the fact that there are no integer solutions to the Diophantine equation , with , and being pairwise coprime.^{[20]}
 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.^{[12]}^{:p. 14}
 Each primitive Pythagorean triangle has a ratio of area, K, to squared semiperimeter, s, that is unique to itself and is given by^{[21]}
 No primitive Pythagorean triangle has an integer altitude from the hypotenuse; that is, every primitive Pythagorean triangle is indecomposable.^{[22]}
 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 angles of a Pythagorean triangle can be a rational number of degrees.^{[23]} (This follows from Niven's theorem.)
Special cases[edit]
In addition, special Pythagorean triples with certain additional properties can be guaranteed to exist:
 Every integer greater than 2 that is not congruent to 2 mod 4 (in other words, every integer greater than 2 which is not of the form 4k + 2) is part of a primitive Pythagorean triple. (If the integer has the form 4k, one may take n =1 and m = 2k in Euclid's formula; if the integer is 2k + 1, one may take n = k and m = k + 1.)
 Every integer greater than 2 is part of a primitive or nonprimitive Pythagorean triple. For example, the integers 6, 10, 14, and 18 are not part of primitive triples, but are part of the nonprimitive triples (6, 8, 10), (14, 48, 50) and (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 (2n + 1, 2n^{2} + 2n, 2n^{2} + 2n +1). This results from Euclid's formula by remarking that the condition implies that the triple is primitive and must verify (m^{2} + n^{2})  2mn = 1. This implies (m – n)^{2} = 1, and thus m = n + 1. The above form of the triples results thus of substituting m for 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 n = 1 in Euclid's formula. More generally, for every integer k > 0, there exist infinitely many primitive Pythagorean triples in which the hypotenuse and the odd leg differ by 2k^{2}. They are obtained by putting n = k in Euclid's formula.
 There exist infinitely many Pythagorean triples in which the two legs differ by exactly one. For example, 20^{2} + 21^{2} = 29^{2}; these are generated by Euclid's formula when is a convergent to √2.
 For each natural number k, there exist k Pythagorean triples with different hypotenuses and the same area.
 For each natural number k, there exist at least k different primitive Pythagorean triples with the same leg a, where a is some natural number (the length of the even leg is 2mn, and it suffices to choose a with many factorizations, for example a = 4b, where b is a product of k different odd primes; this produces at least 2^{k} different primitive triples).^{[8]}^{:30}
 For each natural number n, there exist at least n different Pythagorean triples with the same hypotenuse.^{[8]}^{:31}
 There exist infinitely many Pythagorean triples with square numbers for both the hypotenuse c and the sum of the legs a + b. According to Fermat, the smallest such triple^{[24]} has sides a = 4,565,486,027,761; b = 1,061,652,293,520; and c = 4,687,298,610,289. Here a + b = 2,372,159^{2} and c = 2,165,017^{2}. This is generated by Euclid's formula with parameter values m = 2,150,905 and n = 246,792.
 There exist nonprimitive Pythagorean triangles with integer altitude from the hypotenuse.^{[25]}^{[26]} Such Pythagorean triangles are known as decomposable since they can be split along this altitude into two separate and smaller Pythagorean triangles.^{[22]}
Geometry of Euclid's formula[edit]
Rational points on a unit circle[edit]
Euclid's formula for a Pythagorean triple
can be understood in terms of the geometry of rational points on the unit circle (Trautman 1998).
In fact, a point in the Cartesian plane with coordinates (x, y) belongs to the unit circle if x^{2} + y^{2} = 1. The point is rational if x and y are rational numbers, that is, if there are coprime integers a, b, c such that
By multiplying both members by c^{2}, one can see that the rational points on the circle are in onetoone correspondence with the primitive Pythagorean triples.
The unit circle may also be defined by a parametric equation
Euclid's formula for Pythagorean triples means that, except for (−1, 0), a point on the circle is rational if and only if the corresponding value of t is a rational number.
Stereographic approach[edit]
There is a correspondence between 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 P′ is a point on the xaxis with rational coordinates
Then, it can be shown by basic algebra that the point P has coordinates
This establishes that each rational point of the xaxis 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 xaxis, follows by applying the inverse stereographic projection. Suppose that P(x, y) is a point of the unit circle with x and y rational numbers. Then the point P′ obtained by stereographic projection onto the xaxis has coordinates
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 functions.
Pythagorean triangles in a 2D lattice[edit]
A 2D 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 (x, y) where x and y range over all positive and negative integers. Any Pythagorean triangle with triple (a, b, c) can be drawn within a 2D lattice with vertices at coordinates (0, 0), (a, 0) and (0, b). The count of lattice points lying strictly within the bounds of the triangle is given by ^{[27]} for primitive Pythagorean triples this interior lattice count is The area (by Pick's theorem equal to one less than the interior lattice count plus half the boundary lattice count) equals .
The first occurrence of two primitive Pythagorean triples sharing the same area occurs with triangles with sides (20, 21, 29), (12, 35, 37) and common area 210 (sequence A093536 in the OEIS). The first occurrence of two primitive Pythagorean triples sharing the same interior lattice count occurs with (18108, 252685, 253333), (28077, 162964, 165365) and interior lattice count 2287674594 (sequence A225760 in the OEIS). Three primitive Pythagorean triples have been found sharing the same area: (4485, 5852, 7373), (3059, 8580, 9109), (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[edit]
By Euclid's formula all primitive Pythagorean triples can be generated from integers and with , odd and . Hence there is a 1 to 1 mapping of rationals (in lowest terms) to primitive Pythagorean triples where is in the interval and odd.
The reverse mapping from a primitive triple where to a rational is achieved by studying the two sums and . One of these sums will be a square that can be equated to and the other will be twice a square that can be equated to . It is then possible to determine the rational .
In order to enumerate primitive Pythagorean triples the rational can be expressed as an ordered pair and mapped to an integer using a pairing function such as Cantor's pairing function. An example can be seen at (sequence A277557 in the OEIS). It begins
 and gives rationals
 these, in turn, generate primitive triples
Spinors and the modular group[edit]
Pythagorean triples can likewise be encoded into a square matrix of the form
A matrix of this form is symmetric. Furthermore, the determinant of X is
which is zero precisely when (a,b,c) is a Pythagorean triple. If X corresponds to a Pythagorean triple, then as a matrix it must have rank 1.
Since X is symmetric, it follows from a result in linear algebra that there is a column vector ξ = [m n]^{T} such that the outer product

(1)
holds, where the T denotes the matrix transpose. The vector ξ is called 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 (1).
The modular group Γ is the set of 2×2 matrices with integer entries
with determinant equal to one: αδ − βγ = 1. This set forms a group, since the inverse of a matrix in Γ is again in Γ, as is the product of two matrices in Γ. The modular group 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 [m n]^{T} has relatively prime entries, then
where u and v are selected (by the Euclidean algorithm) so that mu + nv = 1.
By acting on the spinor ξ in (1), the action of Γ goes over to an action on Pythagorean triples, provided one allows for triples with possibly negative components. Thus if A is a matrix in Γ, then

(2)
gives rise to an action on the matrix X in (1). This does not give a welldefined action on primitive triples, since it may take a primitive triple to an imprimitive one. It is convenient at this point (per Trautman 1998) to call a triple (a,b,c) standard if c > 0 and either (a,b,c) are relatively prime or (a/2,b/2,c/2) are relatively prime with a/2 odd. If the spinor [m n]^{T} has relatively prime entries, then the associated triple (a,b,c) determined by (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 m and n for which m is odd and n is even. Let the subgroup Γ(2) of Γ be the kernel of the group homomorphism
where SL(2,Z_{2}) is the special linear group over the finite field Z_{2} of 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 Aξ for all A ∈ Γ(2). In fact, under the action (2), the group Γ(2) acts transitively on the collection of primitive Pythagorean triples (Alperin 2005).
The group Γ(2) is the free group whose generators are the matrices
Consequently, every primitive Pythagorean triple can be obtained in a unique way as a product of copies of the matrices U and L.
Parent/child relationships[edit]
By a result of Berggren (1934), all primitive Pythagorean triples can be generated from the (3, 4, 5) triangle by using the three linear transformations T_{1}, T_{2}, T_{3} below, where a, b, c are sides of a triple:
new side a  new side b  new side c  
T_{1}:  a − 2b + 2c  2a − b + 2c  2a − 2b + 3c 
T_{2}:  a + 2b + 2c  2a + b + 2c  2a + 2b + 3c 
T_{3}:  −a + 2b + 2c  −2a + b + 2c  −2a + 2b + 3c 
In other words, every primitive triple will be a "parent" to three additional primitive triples. Starting from the initial node with a = 3, b = 4, and c = 5, the operation T_{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 T_{2} and T_{3} produce the triples (21, 20, 29) and (15, 8, 17).
The linear transformations T_{1}, T_{2}, and T_{3} have a geometric interpretation in the language of quadratic forms. They are closely related to (but are not equal to) reflections generating the orthogonal group of x^{2} + y^{2} − z^{2} over the integers.^{[28]}
Relation to Gaussian integers[edit]
Alternatively, Euclid's formulae can be analyzed and proven using the Gaussian integers.^{[29]} Gaussian integers are complex numbers of the form α = u + vi, where u and v are ordinary integers and i is the square root of negative one. The units of Gaussian integers are ±1 and ±i. The ordinary integers are called the rational integers and denoted as Z. The Gaussian integers are denoted as Z[i]. The righthand side of the Pythagorean theorem may be factored in Gaussian integers:
A primitive Pythagorean triple is one in which a and b are coprime, i.e., they share no prime factors in the integers. For such a triple, either a or b is even, and the other is odd; from this, it follows that c is also odd.
The two factors z := a + bi and 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 units.^{[30]} (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 a and b share no prime factors in the integers, then they also share no prime factors in the Gaussian integers. (Assume a = gu and b = gv with Gaussian integers g, u and v and g not a unit. Then u and v lie on the same line through the origin. All Gaussian integers on such a line are integer multiples of some Gaussian integer h. But then the integer gh ≠ ±1 divides both a and b.) Second, it follows that z and z* likewise share no prime factors in the Gaussian integers. For if they did, then their common divisor δ would also divide z + z* = 2a and z − z* = 2ib. Since a and b are coprime, that implies that δ divides 2 = (1 + i)(1 − i) = i(1 − i)^{2}. From the formula c^{2} = zz*, that in turn would imply that c is even, contrary to the hypothesis of a primitive Pythagorean triple. Third, since c^{2} is a square, every Gaussian prime in its factorization is doubled, i.e., appears an even number of times. Since z and z* share no prime factors, this doubling is also true for them. Hence, z and z* are squares.
Thus, the first factor can be written
The real and imaginary parts of this equation give the two formulas:
For any primitive Pythagorean triple, there must be integers m and 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[edit]
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.
Using the facts that the Gaussian integers are a Euclidean domain and that for a Gaussian integer p 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 and integers. Since magnitudes multiply in the Gaussian integers, the product must be , which when squared to find a Pythagorean triple must be composite. The contrapositive completes the proof.
Relation to ellipses with integral dimensions[edit]
With reference to the figure and the definition of the foci of an ellipse, F_{1} and F_{2}, for any point P on the ellipse, F_{1}P + PF_{2} is constant.
As points A and B are both on the ellipse, F_{1}A + AF_{2} = F_{1}B + BF_{2}. Due to symmetry, F_{1}A + AF_{2} = F_{2}A' + AF_{2} = AA' = 2 AC, and F_{1}B + BF_{2} = 2 BF_{2}. Hence, AC = BF_{2}.
Thus, if BCF_{2} is a rightangle triangle with integral sides, the separation of the foci, linear eccentricity, minor axis and major axis are all also integers.^{[31]}
Distribution of triples[edit]
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 (a,b) of a primitive triple appear in the plot, all integer multiples of (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 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 semilatus rectum.
These patterns can be explained as follows. If is an integer, then (a, , ) is a Pythagorean triple. (In fact every Pythagorean triple (a, b, c) can be written in this way with integer n, possibly after exchanging a and b, since and a and b cannot both be odd.) The Pythagorean triples thus lie on curves given by , that is, parabolas reflected at the aaxis, and the corresponding curves with a and b interchanged. If a is varied for a given n (i.e. on a given parabola), integer values of b occur relatively frequently if 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, 38^{2} = 1444, 2 × 27^{2} = 1458, 3 × 22^{2} = 1452, 5 × 17^{2} = 1445 and 10 × 12^{2} = 1440; the corresponding parabolic strip around 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 aaxis at a = 2n, and the derivative of b with respect to 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 2n also corresponds to a cluster. The corresponding parabola intersects the baxis at right angles at b = 2n, and hence its reflection upon interchange of a and b intersects the aaxis at right angles at a = 2n, precisely where the parabola for n is reflected at the aaxis. (The same is of course true for a and b interchanged.)
Albert Fässler and others provide insights into the significance of these parabolas in the context of conformal mappings.^{[32]}^{[33]}
[edit]
The Platonic sequence[edit]
The case n = 1 of the more general construction of Pythagorean triples has been known for a long time. Proclus, in his commentary to the 47th Proposition of the first book of Euclid's Elements, describes it as follows:
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.
...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.
In equation form, this becomes:
a is odd (Pythagoras, c. 540 BC):
a is even (Plato, c. 380 BC):
It can be shown that all Pythagorean triples can be obtained, with appropriate rescaling, from the basic Platonic sequence (a, (a^{2} − 1)/2 and (a^{2} + 1)/2) by allowing a to take noninteger rational values. If a is replaced with the fraction m/n in the sequence, the result is equal to the 'standard' triple generator (2mn, m^{2} − n^{2},m^{2} + n^{2}) after rescaling. It follows that every triple has a corresponding rational a value which can be used to generate a similar triangle (one with the same three angles and with sides in the same proportions as the original). For example, the Platonic equivalent of (56, 33, 65) is generated by a = m/n = 7/4 as (a, (a^{2} –1)/2, (a^{2}+1)/2) = (56/32, 33/32, 65/32). The Platonic sequence itself can be derived^{[clarification needed]} by following the steps for 'splitting the square' described in Diophantus II.VIII.
The Jacobi–Madden equation[edit]
The equation,
is equivalent to the special Pythagorean triple,
There is an infinite number of solutions to this equation as solving for the variables involves an elliptic curve. Small ones are,
Equal sums of two squares[edit]
One way to generate solutions to is to parametrize a, b, c, d in terms of integers m, n, p, q as follows:^{[34]}
Equal sums of two fourth powers[edit]
Given two sets of Pythagorean triples,
the problem of finding equal products of a nonhypotenuse side and the hypotenuse,
is easily seen to be equivalent to the equation,
and was first solved by Euler as . 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[edit]
For the case of Descartes' circle theorem where all variables are squares,
Euler showed this is equivalent to three simultaneous Pythagorean triples,
There is also an infinite number of solutions, and for the special case when , then the equation simplifies to,
with small solutions as and can be solved as binary quadratic forms.
Almostisosceles Pythagorean triples[edit]
No Pythagorean triples are isosceles, because the ratio of the hypotenuse to either other side is √2, but √2 cannot be expressed as the ratio of 2 integers.
There are, however, rightangled triangles with integral sides for which the lengths of the nonhypotenuse sides differ by one, such as,
and an infinite number of others. They can be completely parameterized as,
where {x, y} are the solutions to the Pell equation .
If a, b, c are the sides of this type of primitive Pythagorean triple (PPT) then the solution to the Pell equation is given by the recursive formula
 with and
 with and
 with and .^{[35]}^{[36]}
This sequence of PPTs forms the central stem (trunk) of the rooted ternary tree of PPTs.
When it is the longer nonhypotenuse side and hypotenuse that differ by one, such as in
then the complete solution for the PPT a, b, c is
and
where integer is the generating parameter.
It shows that all odd numbers (greater than 1) appear in this type of almostisosceles PPT. This sequence of PPTs forms the right hand side outer stem of the rooted ternary tree of PPTs.
Another property of this type of almostisosceles PPT is that the sides are related such that
for some integer . Or in other words is divisible by such as in
 .^{[37]}
Fibonacci numbers in Pythagorean triples[edit]
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. The length of the longer leg of this triangle is equal to the sum of the three sides of the preceding triangle in this series of triangles, and the shorter leg is equal to the difference between the preceding bypassed Fibonacci number and the shorter leg of the preceding triangle.
Generalizations[edit]
There are several ways to generalize the concept of Pythagorean triples.
Pythagorean ntuple[edit]
Using the simple algebraic identity,
for arbitrary x_{0}, x_{1}, it is easy to prove that the square of the sum of n squares is itself the sum of n squares by letting x_{0} = x_{2}^{2} + x_{3}^{2} + ... + x_{n}^{2} and then distributing terms.^{[38]} One can see how Pythagorean triples and quadruples are just the particular cases x_{0} = x_{2}^{2} and x_{0} = x_{2}^{2} + x_{3}^{2}, respectively, and so on for other n, with quintuples given by
Since the sum F(k,m) of k consecutive squares beginning with m^{2} is given by the formula,^{[39]}
one may find values (k, m) so that F(k,m) is a square, such as one by Hirschhorn where the number of terms is itself a square,^{[40]}
and v ≥ 5 is any integer not divisible by 2 or 3. For the smallest case v = 5, hence k = 25, this yields the wellknown cannonballstacking problem of Lucas,
a fact which is connected to the Leech lattice.
In addition, if in a Pythagorean ntuple (n ≥ 4) all addends are consecutive except one, one can use the equation,^{[41]}
Since the second power of p cancels out, this is only linear and easily solved for as though k, m should be chosen so that p is an integer, with a small example being k = 5, m = 1 yielding,
Thus, one way of generating Pythagorean ntuples is by using, for various x,^{[42]}
where q = n–2 and where
Pythagorean quadruple[edit]
A set of four positive integers a, b, c and d such that a^{2} + b^{2}+ c^{2} = d^{2} is called a Pythagorean quadruple. The simplest example is (1, 2, 2, 3), since 1^{2} + 2^{2} + 2^{2} = 3^{2}. The next simplest (primitive) example is (2, 3, 6, 7), since 2^{2} + 3^{2} + 6^{2} = 7^{2}.
All quadruples are given by the formula
Fermat's Last Theorem[edit]
A generalization of the concept of Pythagorean triples is the search for triples of positive integers a, b, and c, such that a^{n} + b^{n} = c^{n}, for some 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 proven or disproven. The first proof was given by Andrew Wiles in 1994.
n − 1 or n nth powers summing to an nth power[edit]
Another generalization is searching for sequences of n + 1 positive integers for which the nth power of the last is the sum of the nth powers of the previous terms. The smallest sequences for known values of n are:
 n = 3: {3, 4, 5; 6}.
 n = 4: {30, 120, 272, 315; 353}
 n = 5: {19, 43, 46, 47, 67; 72}
 n = 7: {127, 258, 266, 413, 430, 439, 525; 568}
 n = 8: {90, 223, 478, 524, 748, 1088, 1190, 1324; 1409}
For the n=3 case, in which called the Fermat cubic, a general formula exists giving all solutions.
A slightly different generalization allows the sum of (k + 1) nth powers to equal the sum of (n − k) nth powers. For example:
 (n = 3): 1^{3} + 12^{3} = 9^{3} + 10^{3}, made famous by Hardy's recollection of a conversation with Ramanujan about the number 1729 being the smallest number that can be expressed as a sum of two cubes in two distinct ways.
There can also exist n − 1 positive integers whose nth powers sum to an nth power (though, by Fermat's last theorem, not for n = 3); these are counterexamples to Euler's sum of powers conjecture. The smallest known counterexamples are^{[43]}^{[44]}^{[14]}
 n = 4: (95800, 217519, 414560; 422481)
 n = 5: (27, 84, 110, 133; 144)
Heronian triangle triples[edit]
A Heronian triangle is commonly defined as one with integer sides whose area is also an integer, and we shall consider Heronian triangles with distinct integer sides. The lengths of the sides of such a triangle form a Heronian triple (a, b, c) provided a < b < c. Clearly, any Pythagorean triple is a Heronian triple, since in a Pythagorean triple at least one of the legs a, b must be even, so that the area ab/2 is an integer. Not every Heronian triple is a Pythagorean triple, however, as the example (4, 13, 15) with area 24 shows.
If (a, b, c) is a Heronian triple, so is (ma, mb, mc) where m is any positive integer greater than one. The Heronian triple (a, b, c) is primitive provided a, b, c are pairwise relatively prime (as with a Pythagorean triple). 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 (a, b, c) with a < b < c to be Heronian is that
 (a^{2} + b^{2} + c^{2})^{2} − 2(a^{4} + b^{4} + c^{4})
or equivalently
 2(a^{2}b^{2} + a^{2}c^{2} + b^{2}c^{2}) − (a^{4} + b^{4} + c^{4})
be a nonzero perfect square divisible by 16.
Application to cryptography[edit]
Primitive Pythagorean triples have been used in cryptography as random sequences and for the generation of keys.^{[45]}
See also[edit]
Notes[edit]
 ^ Long (1972, p. 48)
 ^ Robson, Eleanor (2002), "Words and Pictures: New Light on Plimpton 322" (PDF), Mathematical Association of America Monthly, 109 (2): 105–120, doi:10.1080/00029890.2002.11919845, S2CID 33907668
 ^ Joyce, D. E. (June 1997), "Book X , Proposition XXIX", Euclid's Elements, Clark University
 ^ Mitchell, Douglas W. (July 2001), "An Alternative Characterisation of All Primitive Pythagorean Triples", The Mathematical Gazette, 85 (503): 273–5, doi:10.2307/3622017, JSTOR 3622017
 ^ https://oeis.org/A000129
 ^ Beauregard, Raymond A.; Suryanarayan, E. R. (2000), "Parametric representation of primitive Pythagorean triples", in Nelsen, Roger B. (ed.), Proofs Without Words: More Exercises in Visual Thinking, II, Mathematical Association of America, p. 120, ISBN 9780883857212, OCLC 807785075
 ^ Maor, Eli, The Pythagorean Theorem, Princeton University Press, 2007: Appendix B.
 ^ ^{a} ^{b} ^{c} ^{d} ^{e} ^{f} Sierpiński, Wacław (2003), Pythagorean Triangles, Dover, pp. iv–vii, ISBN 9780486432786
 ^ Houston, David (1993), "Pythagorean triples via doubleangle formulas", in Nelsen, Roger B. (ed.), Proofs Without Words: Exercises in Visual Thinking, Mathematical Association of America, p. 141, ISBN 9780883857007, OCLC 29664480
 ^ Posamentier, Alfred S. (2010), The Pythagorean Theorem: The Story of Its Power and Beauty, Prometheus Books, p. 156, ISBN 9781616141813.
 ^ For the nonexistence of solutions where a and b are both square, originally proved by Fermat, see Koshy, Thomas (2002), Elementary Number Theory with Applications, Academic Press, p. 545, ISBN 9780124211711. For the other case, in which c is one of the squares, see Stillwell, John (1998), Numbers and Geometry, Undergraduate Texts in Mathematics, Springer, p. 133, ISBN 9780387982892.
 ^ ^{a} ^{b} ^{c} Carmichael, R. D., 1914, "Diophantine analysis," in second half of R. D. Carmichael, The Theory of Numbers and Diophantine Analysis, Dover Publ., 1959.
 ^ Sierpiński 2003, pp. 4–6
 ^ ^{a} ^{b} MacHale, Des; van den Bosch, Christian (March 2012), "Generalising a result about Pythagorean triples", Mathematical Gazette, 96: 91–96, doi:10.1017/S0025557200004010
 ^ Sally, Judith D. (2007), Roots to Research: A Vertical Development of Mathematical Problems, American Mathematical Society, pp. 74–75, ISBN 9780821872673.
 ^ This follows immediately from the fact that ab is divisible by twelve, together with the definition of congruent numbers as the areas of rationalsided right triangles. See e.g. Koblitz, Neal (1993), Introduction to Elliptic Curves and Modular Forms, Graduate Texts in Mathematics, 97, Springer, p. 3, ISBN 9780387979663.
 ^ Baragar, Arthur (2001), A Survey of Classical and Modern Geometries: With Computer Activities, Prentice Hall, Exercise 15.3, p. 301, ISBN 9780130143181
 ^ ^{a} ^{b} Bernhart, Frank R.; Price, H. Lee (2005). "Heron's formula, Descartes circles, and Pythagorean triangles". arXiv:math/0701624.
 ^ "OEIS A237518". The OnLine Encyclopedia of Integer Sequences.
 ^ H. Darmon and L. Merel. Winding quotients and some variants of Fermat’s Last Theorem, J. Reine Angew. Math. 490 (1997), 81–100.
 ^ Rosenberg, Steven; Spillane, Michael; Wulf, Daniel B. (May 2008), "Heron triangles and moduli spaces", Mathematics Teacher, 101: 656–663
 ^ ^{a} ^{b} Yiu, Paul (2008), Heron triangles which cannot be decomposed into two integer right triangles (PDF), 41st Meeting of Florida Section of Mathematical Association of America, p. 17
 ^ Weisstein, Eric W. "Rational Triangle". MathWorld.
 ^ Pickover, Clifford A. (2009), "Pythagorean Theorem and Triangles", The Math Book, Sterling, p. 40, ISBN 9781402757969
 ^ Voles, Roger, "Integer solutions of a^{−2} + b^{−2} = d^{−2}," Mathematical Gazette 83, July 1999, 269–271.
 ^ Richinick, Jennifer, "The upsidedown Pythagorean Theorem," Mathematical Gazette 92, July 2008, 313–317.
 ^ Yiu, Paul. "Recreational Mathematics" (PDF). Course Notes, Chapter 2, Page 110, Dept. Of Mathematical Sciences, Florida Atlantic University (2003).
 ^ (Alperin 2005)
 ^ Stillwell, John (2002), "6.6 Pythagorean Triples", Elements of Number Theory, Springer, pp. 110–2, ISBN 9780387955872
 ^ Gauss CF (1832), "Theoria residuorum biquadraticorum", Comm. Soc. Reg. Sci. Gött. Rec., 4. See also Werke, 2:67–148.
 ^ "Derivation of standard equation for ellipse from the locus definition of an ellipse" (PDF). nebula.deanza.edu. Archived from the original (PDF) on 5 July 2016. Retrieved 18 July 2016.
 ^ 1988 Preprint Archived 20110809 at the Wayback Machine See Figure 2 on page 3., later published as Fässler, Albert (June–July 1991), "Multiple Pythagorean number triples", American Mathematical Monthly, 98 (6): 505–517, doi:10.2307/2324870, JSTOR 2324870
 ^ Benito, Manuel; Varona, Juan L. (June 2002), "Pythagorean triangles with legs less than n", Journal of Computational and Applied Mathematics, 143 (1): 117–126, Bibcode:2002JCoAM.143..117B, doi:10.1016/S03770427(01)004964 as PDF
 ^ Nahin, Paul. An Imaginary Tale: The Story of √−1, pp. 25–26.
 ^ "OEIS A001652". The OnLine Encyclopedia of Integer Sequences.
 ^ "OEIS A001653". The OnLine Encyclopedia of Integer Sequences.
 ^ "OEIS A303734". The OnLine Encyclopedia of Integer Sequences.
 ^ "A Collection of Algebraic Identities: Sums of n Squares".
 ^ "Sum of consecutive cubes equal a cube". Archived from the original on 20080515.
 ^ Hirschhorn, Michael (November 2011), "When is the sum of consecutive squares a square?", The Mathematical Gazette, 95: 511–2, doi:10.1017/S0025557200003636, ISSN 00255572, OCLC 819659848
 ^ Goehl, John F. Jr. (May 2005), "Reader reflections", Mathematics Teacher, 98 (9): 580
 ^ Goehl, John F., Jr., "Triples, quartets, pentads", Mathematics Teacher 98, May 2005, p. 580.
 ^ Kim, Scott (May 2002), "Bogglers", Discover: 82,
The equation w^{4} + x^{4} + y^{4} = z^{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^{4} + 15,365,639^{4} + 18,796,760^{4} = 20,615,673^{4}.
 ^ Elkies, Noam (1988), "On A^{4} + B^{4} + C^{4} = D^{4}", Mathematics of Computation, 51 (184): 825–835, doi:10.2307/2008781, JSTOR 2008781, MR 0930224
 ^ Kak, S. and Prabhu, M. Cryptographic applications of primitive Pythagorean triples. Cryptologia, 38:215–222, 2014. [1]
References[edit]
 Alperin, Roger C. (2005), "The modular tree of Pythagoras" (PDF), American Mathematical Monthly, 112 (9): 807–816, CiteSeerX 10.1.1.112.3085, doi:10.2307/30037602, JSTOR 30037602, MR 2179860
 Berggren, B. (1934), "Pytagoreiska trianglar", Tidskrift för Elementär Matematik, Fysik och Kemi (in Swedish), 17: 129–139
 Barning, F.J.M. (1963), "Over pythagorese en bijnapythagorese driehoeken en een generatieproces met behulp van unimodulaire matrices" (PDF), Math. Centrum Amsterdam Afd. Zuivere Wisk. (in Dutch), ZW011: 37
 Eckert, Ernest (1992), "Primitive Pythagorean triples", The College Mathematics Journal, 23 (5): 413–417, doi:10.2307/2686417, JSTOR 2686417
 Elkies, Noam, Pythagorean triples and Hilbert's theorem 90 (PDF)
 Heath, Thomas (1956), The Thirteen Books of Euclid's Elements Vol. 1 (Books I and II) (2nd ed.), Dover Publications, ISBN 9780486600888
 Long, Calvin T. (1972), Elementary Introduction to Number Theory (2nd ed.), Lexington: D. C. Heath and Company, LCCN 77171950
 Martin, Artemas (1875), "Rational right angled triangles nearly isosceles", The Analyst, 3 (2): 47–50, doi:10.2307/2635906, JSTOR 2635906
 McCullough, Darryl (2005), "Height and excess of Pythagorean triples" (PDF), Mathematics Magazine, 78 (1): 26–44, doi:10.1080/0025570X.2005.11953298, S2CID 1701449
 Romik, Dan (2008), "The dynamics of Pythagorean triples" (PDF), Trans. Amer. Math. Soc., 360 (11): 6045–6064, arXiv:math.DS/0406512, doi:10.1090/S000299470804467X, MR 2425702
 Teigen, M.G.; Hadwin, D.W. (1971), "On Generating Pythagorean Triples", The American Mathematical Monthly, 78 (4): 378–379, doi:10.2307/2316903, JSTOR 2316903
 Trautman, Andrzej (1998), "Pythagorean spinors and Penrose twistors", in S.A. Hugget; L.J. Mason; K.P. Tod; S.T. Tsou; N.M.J. Woodhouse (eds.), Geometric universe (Postscript)
External links[edit]
 Clifford Algebras and Euclid's Parameterization of Pythagorean triples
 Curious Consequences of a Miscopied Quadratic
 Discussion of Properties of Pythagorean triples, Interactive Calculators, Puzzles and Problems
 Generating Pythagorean Triples Using Arithmetic Progressions
 "Pythagorean numbers", Encyclopedia of Mathematics, EMS Press, 2001 [1994]
 Interactive Calculator for Pythagorean Triples
 The negative Pell equation and Pythagorean triples
 Parameterization of Pythagorean Triples by a single triple of polynomials
 Price, H. Lee (2008), "The Pythagorean Tree: A New Species", arXiv:0809.4324 [math.HO]
 Pythagorean Triples and the Unit Circle, chap. 2–3, in "A Friendly Introduction to Number Theory" by Joseph H. Silverman, 3rd ed., 2006, Pearson Prentice Hall, Upper Saddle River, NJ, ISBN 0131861379
 Pythagorean Triples at cuttheknot Interactive Applet showing unit circle relationships to Pythagorean Triples
 Pythagorean Triplets
 The Remarkable Incircle of a Triangle
 Solutions to Quadratic Compatible Pairs in relation to Pythagorean Triples
 Theoretical properties of the Pythagorean Triples and connections to geometry
 The Trinary Tree(s) underlying Primitive Pythagorean Triples at cuttheknot
 Weisstein, Eric W. "Pythagorean Triple". MathWorld.