Pythagorean triple
From Wikipedia, the free encyclopedia
|
A Pythagorean triple consists of three positive integers a, b, and c, such that a² + b² = c². Such a triple is commonly written (a, b, c), and a well-known 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. The name is derived from the Pythagorean theorem, of which every Pythagorean triple is a solution. The converse is not true. For instance, the triangle with sides a = b = 1 and c = √2 is right, but (1, 1, √2) is not a Pythagorean triple because √2 is not an integer. Moreover, 1 and √2 don't have an integer common multiple because √2 is irrational. There are 16 primitive Pythagorean triples with c ≤ 100:
Image:Pythagorean triple scatterplot.svg
A scatter plot of the first Pythagorean triples within 4500 covering only integral values.
Generating a tripleThis classic formula was given by Euclid (c. 300 B.C.) in his book Elements and is often referred to as Euclid's formula.
The relation between (m,n) and (a,b) is that in the complex plane a + ib is m + in squared. An alternative form of the Euclid formula eliminates the negative sign by making use of the relation m = p + q and n = p:
See also: Other formulas for generating triples below for additional equations that can be used to generate triples. Properties of primitive Pythagorean triplesThe properties of primitive Pythagorean triples include:
Some relationshipsIf Failed to parse (Missing texvc executable; please see math/README to configure.): a^2+b^2=c^2 is a primitive Pythagorean triple, where a is odd, then
It can also be shown that
Image:RightTriangleWithInsetCircle.svg
Right Triangle with inscribed circle of radius r
The radius, r, of the inscribed circle can be found by:
The solution to the 'Incircles' problem shows that, for any circle whose radius is a whole number k, we are guaranteed at least one right angled triangle containing this circle as its inscribed circle where the lengths of the sides of the triangle are a primitive Pythagorean triple:
The perimeter P and area L of a primitive Pythagorean triple triangle are
The shortest side will be a if one of the following conditions is met:
If two numbers of a triple are known, the third can be found using the Pythagorean theorem. Unit circle relationshipsAn arbitrary rational slope, t on the unit circle can be written t = n/m where m and n are integers and m > n. Other unit circle relationships are shown below: Image:RightTriangleWithSlopet.png
Right triangle with slope, t
Half-angle relationships
A special case: the Platonic sequenceThe 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:
In equation form, this becomes: a is odd (Pythagoras, c. 540 BC):
Other formulas for generating triplesI, II: Pythagoras' and Plato's formulas have been described above. The methods below appear in various sources, often without attribution as to their origin. III. Given an integer n, the triple can be generated by the following two procedures:
Alternatively, one can generate triples from even integers using the following formulas:
IV. Given the integers n and x,
V. Triples can be calculated using this formula: Failed to parse (Missing texvc executable; please see math/README to configure.): 2xy = z^2 , x,y,z > 0 where the following relations hold: x = c − b, y = c − a, z = a + b − c and a = x + z, b = y + z, c = x + y + z and r = z/2 , where x, y, and z are the three sides of the triple and r is the radius of the inscribed circle. Pythagorean triples can then be generated by choosing any even integer z. x and y are any two factors of Failed to parse (Missing texvc executable; please see math/README to configure.): z^2/2 . Example: Choose z = 6. Then Failed to parse (Missing texvc executable; please see math/README to configure.): z^2/2 =18. The three factor-pairs of 18 are: (18, 1), (2, 9), and (6, 3). All three factor pairs will produce triples using the above equations. z = 6, x = 18, y = 1 produces the triple a = 18 + 6 = 24, b = 1 + 6 = 7, c = 18 + 1 + 6 = 25. z = 6, x = 2, y = 9 produces the triple a = 2 + 6 = 8, b = 9 + 6 = 15, c = 2 + 9 + 6 = 17. z = 6, x = 6, y = 3 produces the triple a = 6 + 6 = 12, b = 3 + 6 = 9, c = 6 + 3 + 6 = 15. VI. An infinity by infinity matrix M of Pythagorean triples (PNTs), which has some particularly desirable properties can be generated by taking:
Each column is a family of PNTs with the hypotenuse of each PNT in column k exceeding the odd side b by twice the square of k. For example M(6,4) = {120, 209, 241} 241 − 120 = 121, the square of the sixth odd number (11), and 241 − 209 = 32, which is twice the square of 4. Below is a small portion of the matrix. The PNTs of row 1 are all relatively prime (primitive), but every other row contains derivative (not relatively prime) PNTs Iff the column number is a power of 2, the PNTs in that column are all primitive. For every odd prime factor p of the column number, the middle row of each group of p rows (r = (p+1)/2 + np, where n >= 0) will contain a PNT which is derivative. In the table below these are indicated by angle brackets. If j is 2 or a factor of k, then M(r, jk) is derivative if and only if M(r, k) is derivative. Fewer than 20% of the PNTs in M are derivative. column-> 1 2 3 4 5 row a b c a b c a b c a b c a b c 1 4 3 5 12 5 13 24 7 25 40 9 41 60 11 61 2 8 15 17 20 21 29 <36 27 45> 56 33 65 80 39 89 3 12 35 37 28 45 53 48 55 73 72 65 97 <100 75 125> 4 16 63 65 36 77 85 60 91 109 88 105 137 120 119 169 5 20 99 101 44 117 125 <72 135 153> 104 153 185 140 171 221 6 24 143 145 52 165 173 84 187 205 120 209 241 160 231 281 The a's of each column k are an arithmetic sequence with difference 4k, and the b's of each row r are an arithmetic sequence with difference 4r-2. The a's, b's, and c's of any row or column are each monotonically increasing. If the two legs of a PNT differ by 1, the longer leg and the hypotenuse form the coordinates of a larger PNT in M the legs of which differ by 1. M(1,1) = {4, 3, 5}. M(4,5) = {120, 119, 169}. M(120,169) = {137904, 137903, 195025}, etc. Thus, a Pythagorean triangle can be found, the acute angles of which are arbitrarily close to 45 degrees. As Martin (1875) describes, each such triple has the form
where Failed to parse (Missing texvc executable; please see math/README to configure.): P_i are the Pell numbers. VII. Generalized Fibonacci Series: A pythagorean triple can be generated by using any two arbitrary integers, a and b using the following procedures: a. select any two integers a and b b. define c = a+b c. define d = b+c The integers a,b,c,d are a generalized Fibonacci series. The sides of the triple are computed as follows: side 1 = Failed to parse (Missing texvc executable; please see math/README to configure.): 2bc
side 1 = Failed to parse (Missing texvc executable; please see math/README to configure.): 2\cdot 75\cdot 144=21600
Take a progression of whole and fractional numbers: 1 1/3, 2 2/5 , 3 3/7 , 4 4/9 etc. The properties of this progression are: a) the whole numbers are those of the common series and have unity as their common difference b) the numerators of the fractions, annexed to the whole numbers, are also the natural numbers. 3) the denominators of the fractions are the odd numbers, 3,5,7, etc. To calculate a pythagorean triple: select any term of this progression and reduce it to an improper fraction. For example, take the term 3 3/7. The improper fraction is 24/7. The numbers 7 and 24 are the sides, a and b, of a right triangle. The hypotenuse is one greater than the largest side. 1 1/3 yields the 3,4,5 triple; 2 2/5 gives 5,12,13 ; 3 3/7 yields gives 7,24, 25 ; 4 4/9 gives 9,40,41 and so forth. IX. Generating Triples using a Square: Start with any square number Failed to parse (Missing texvc executable; please see math/README to configure.): n . Express that number in the form Failed to parse (Missing texvc executable; please see math/README to configure.): x(x+2y) , then Failed to parse (Missing texvc executable; please see math/README to configure.): y^2 will produce another square such that Failed to parse (Missing texvc executable; please see math/README to configure.): n + y^2 = z^2 . For instance: let Failed to parse (Missing texvc executable; please see math/README to configure.): n = 9 , Failed to parse (Missing texvc executable; please see math/README to configure.): 1(1 + 8) = 9 , Failed to parse (Missing texvc executable; please see math/README to configure.): (8/2)^2 = 16 , and Failed to parse (Missing texvc executable; please see math/README to configure.): 9 + 16 = 25 . let Failed to parse (Missing texvc executable; please see math/README to configure.): n = 36 , Failed to parse (Missing texvc executable; please see math/README to configure.): 2(2 + 16) = 36 , Failed to parse (Missing texvc executable; please see math/README to configure.): (16/2)^2 = 64 , and Failed to parse (Missing texvc executable; please see math/README to configure.): 36 + 64 = 100 . This works because Failed to parse (Missing texvc executable; please see math/README to configure.): x(x+2y) = x^2 + 2xy . If we add Failed to parse (Missing texvc executable; please see math/README to configure.): y^2 , our expression becomes Failed to parse (Missing texvc executable; please see math/README to configure.): x^2 + 2xy + y^2 , which factors into the form Failed to parse (Missing texvc executable; please see math/README to configure.): (x+y)^2
Start with any integer Failed to parse (Missing texvc executable; please see math/README to configure.): b . Use this relation from the Euclid formula: Failed to parse (Missing texvc executable; please see math/README to configure.): b = 2mn . If Failed to parse (Missing texvc executable; please see math/README to configure.): b is odd, then multiply Failed to parse (Missing texvc executable; please see math/README to configure.): b by 2. Identify all factor-pairs (m,n) of Failed to parse (Missing texvc executable; please see math/README to configure.): b and use the Euclid equations to calculate the remaining sides of the triple. Examples: Let Failed to parse (Missing texvc executable; please see math/README to configure.): b =24 (e.g. the known side is even) Failed to parse (Missing texvc executable; please see math/README to configure.): 24 = 2mn so that Failed to parse (Missing texvc executable; please see math/README to configure.): 12 = mn . The factor pairs (m,n) of 12 are (12,1), (6,2) and (4,3). The three triples are therefore: Failed to parse (Missing texvc executable; please see math/README to configure.): a = (m^2-n^2) \,:\ b =2mn \,:\ c = (m^2 + n^2)
=35 (e.g. the known side is odd) The two unknown sides could also be calculated by making use of the relation Failed to parse (Missing texvc executable; please see math/README to configure.): a = (m^2-n^2) . This would be a factoring exercise in finding the difference of two squares, but a simpler approach is to multiply the known side by two and continue as before : Failed to parse (Missing texvc executable; please see math/README to configure.): 70 = 2mn so that Failed to parse (Missing texvc executable; please see math/README to configure.): 35 = mn . The factor pairs (m,n) of 35 are (35,1), (7,5). The two triples are therefore (note that is necessary to remove the factor of 2 which was introduced): Failed to parse (Missing texvc executable; please see math/README to configure.): a=(35^2-1^2)/2=612 \,:\ b = 70/2=35 \,:\ c = (35^2 + 1^2)/2=613
Parent/child relationshipsAll primitive Pythagorean triples can be generated from the 3-4-5 triangle by using the 3 linear transformations T1, T2, T3 below, where a ,b, c are sides of a triple:
new side a new side b new side c
T1: a - 2b + 2c 2a - b + 2c 2a - 2b + 3c
T2: a + 2b + 2c 2a + b + 2c 2a + 2b + 3c
T3: -a + 2b + 2c -2a + b + 2c -2a + 2b + 3c
If one begins with 3, 4, 5 then all other primitive triples will eventually be produced. In other words, every primitive triple will be a “parent” to 3 additional primitive triples. example: Let a = 3, b = 4, c = 5.
new side a new side b new side c
3 - (2×4) + (2×5) = 5 (2×3) - 4 + (2×5) = 12 (2×3) - (2×4) + (3×5) = 13
3 + (2×4) + (2×5) = 21 (2×3) + 4 + (2×5) = 20 (2×3) + (2×4) + (3×5) = 29
-3 + (2×4) + (2×5) = 15 -(2×3) + 4 + (2×5) = 8 -(2×3) + (2×4) + (3×5) = 17
The linear transformations T1, T2, and T3 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² + y² - z² over the integers. For further discussion of parent-child relationships in triples, see: http://mathworld.wolfram.com/PythagoreanTriple.html and “The Modular Tree of Pythagoras”, Robert Alperin, Department of Mathematics and Computer Science, San Jose State University, San Jose California) http://www.math.sjsu.edu/~alperin/pt.pdf and http://www.faust.fr.bw.schule.de/mhb/pythagen.htm GeneralizationsThere are several ways to generalize the concept of Pythagorean triples. A set of four positive integers a, b, c and d such that a² + b²+ c² = d² is called a Pythagorean quadruple. A generalization of the concept of Pythagorean triples is the search for triples of positive integers a, b, and c, such that an + bn = cn, 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, though it was far from the last theorem Fermat discovered. The first proof was given by Andrew Wiles in 1994. Another generalization is searching for sets 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 sets for known values of n are:
See also
References
External links
bg:Питагоров триъгълник da:Pythagoræiske tal de:Pythagoreisches Tripel es:Terna pitagórica eo:Pitagora triopo fr:Triplet pythagoricien ko:피타고라스 수 is:Pýþagórískur þríhyrningur it:Terna pitagorica he:שלשה פיתגורית hu:Pitagoraszi számhármasok nl:Pythagorese drietallen pl:Trójki pitagorejskie pt:Terno pitagórico ru:Пифагоровы числа scn:Terna pitagòrica sl:Pitagorejska trojica fi:Pythagoraan kolmikko sv:Pythagoreisk trippel |


