Integer triangle

An integer triangle or integral triangle is a triangle all of whose sides have lengths that are integers. A rational triangle can be defined as one having all sides with rational length; any such rational triangle can be integrally rescaled (can have all sides multiplied by the same integer, namely a common multiple of their denominators) to obtain an integer triangle, so there is no substantive difference between integer triangles and rational triangles in this sense. Note however, that other definitions of the term "rational triangle" also exist: In 1914 Carmichael[1] used the term in the sense that we today use the term Heronian triangle; Somos[2] uses it to refer to triangles whose ratios of sides are rational; Conway and Guy [3] define a rational triangle as one with rational sides and rational angles measured in degrees—in which case the only rational triangle is the rational-sided equilateral triangle.

There are various general properties for an integer triangle, given in the first section below. All other sections refer to classes of integer triangles with specific properties.

General properties for an integer triangle

Integer triangles with given perimeter

Any triple of positive integers can serve as the side lengths of an integer triangle as long as it satisfies the triangle inequality: the longest side is shorter than the sum of the other two sides. Each such triple defines an integer triangle that is unique up to congruence. So the number of integer triangles (up to congruence) with perimeter p is the number of partitions of p into three positive parts that satisfy the triangle inequality. This is the integer closest to p248 when p is even and to (p + 3)248 when p is odd.[4][5] It also means that the number of integer triangles with even numbered perimeters p = 2n is the same as the number of integer triangles with odd numbered perimeters p = 2n - 3. Thus there is no integer triangle with perimeter 1, 2 or 4, one with perimeter 3, 5, 6 or 8, and two with perimeter 7 or 10. The sequence of the number of integer triangles with perimeter p, starting at p = 1, is:

0, 0, 1, 0, 1, 1, 2, 1, 3, 2, 4, 3, 5, 4, 7, 5, 8, 7, 10, 8 ... (sequence A005044 in OEIS)

Integer triangles with given largest side

The number of integer triangles (up to congruence) with given largest side c and integer triple (a, b, c) is the number of integer triples such that a + b > c and a  b  c. This is the integer value Ceiling[(c + 1)2] * Floor[(c + 1)2].[4] Alternatively, for c even it is the double triangular number c2(c2 + 1) and for c odd it is the square (c + 1)24. It also means that the number of integer triangles with greatest side c exceeds the number of integer triangles with greatest side c2 by c. The sequence of the number of non-congruent integer triangles with largest side c, starting at c = 1, is:

1, 2, 4, 6, 9, 12, 16, 20, 25, 30, 36, 42, 49, 56, 64, 72, 81, 90 ... (sequence A002620 in OEIS)

The number of integer triangles (up to congruence) with given largest side c and integer triple (a, b, c) that lie on or within a semicircle of diameter c is the number of integer triples such that a + b > c , a2 + b2  c2 and a  b  c. This is also the number of integer sided obtuse or right (non-acute) triangles with largest side c. The sequence starting at c = 1, is:

0, 0, 1, 1, 3, 4, 5, 7, 10, 13, 15, 17, 22, 25, 30, 33, 38, 42, 48 ... (sequence A236384 in OEIS)

Consequently the difference between the two above sequences gives the number of acute integer sided triangles (up to congruence) with given largest side c. The sequence starting at c = 1, is:

1, 2, 3, 5, 6, 8, 11, 13, 15, 17, 21, 25, 27, 31, 34, 39, 43, 48, 52 ... (sequence A247588 in OEIS)

Area of an integer triangle

By Heron's formula, if T is the area of a triangle whose sides have lengths a, b, and c then

4T = \sqrt{(a+b+c)(a+b-c)(a-b+c)(-a+b+c)}.

Since all the terms under the radical on the right side of the formula are integers it follows that all integer triangles must have an integer value of 16T2 and T2 will be rational.

Angles of an integer triangle

By the law of cosines, every angle of an integer triangle has a rational cosine.

If the angles of any triangle form an arithmetic progression then one of its angles must be 60°.[6] For integer triangles the remaining angles must also have rational cosines and a method of generating such triangles is given below. However, apart from the trivial case of an equilateral triangle there are no integer triangles whose angles form either a geometric or harmonic progression. This is because such angles have to be rational angles of the form πpq with rational  0 < pq < 1. But all the angles of integer triangles must have rational cosines and this will occur only when pq = 13 [7]:p.2 i.e. the integer triangle is equilateral.

The square of each internal angle bisector of an integer triangle is rational, because the general triangle formula for the internal angle bisector of angle A is \tfrac{2\sqrt{bcs(s-a)}}{b+c} where s is the semiperimeter (and likewise for the other angles' bisectors).

Side split by an altitude

Any altitude dropped from a vertex onto an opposite side or its extension will split that side or its extension into rational lengths.

Medians

The square of twice any median of an integer triangle is an integer, because the general formula for the squared median ma2 to side a is \tfrac{(2b^2+2c^2-a^2)}{4}, giving (2ma)2 = 2b2 + 2c2  a2 (and likewise for the medians to the other sides).

Circumradius and inradius

Because the square of the area of an integer triangle is rational, the square of its circumradius is also rational, as is the square of the inradius.

The ratio of the inradius to the circumradius of an integer triangle is rational, equaling \tfrac{4T^2}{sabc} for semiperimeter s and area T.

The product of the inradius and the circumradius of an integer triangle is rational, equaling \tfrac{abc}{2(a+b+c)}.

Thus the squared distance between the incenter and the circumcenter of an integer triangle, given by Euler's theorem as R22Rr, is rational.

Heronian triangles

Main article: Heronian triangle

General formula

A Heronian triangle, also known as a Heron triangle or a Hero triangle, is a triangle with integer sides and integer area. Every Heronian triangle has sides proportional to[8]

a=n(m^{2}+k^{2}) \,
b=m(n^{2}+k^{2}) \,
c=(m+n)(mn-k^{2}) \,
\text{Semiperimeter}=mn(m+n) \,
\text{Area}=mnk(m+n)(mn-k^{2}) \,

for integers m, n and k subject to the contraints:

\gcd{(m,n,k)}=1 \,
mn > k^2 \ge m^2n/(2m+n) \,
 m \ge n \ge 1 \,.

The proportionality factor is generally a rational  \frac{p}{q}  where  q=\gcd{(a,b,c)}  reduces the generated Heronian triangle to its primitive and  p  scales up this primitive to the required size.

Pythagorean triangles

Main article: Pythagorean triple

A Pythagorean triangle is right angled and Heronian. Its three integer sides are known as a Pythagorean triple or Pythagorean triplet or Pythagorean triad.[9] All Pythagorean triples (a, b, c) with hypotenuse c which are primitive (the sides having no common factor) can be generated by

 a = m^2 - n^2, \,
 b = 2mn, \,
 c = m^2 + n^2, \,
\text{Semiperimeter}=m(m+n) \,
\text{Area}=mn(m^2-n^2) \,

where m and n are coprime integers and one of them is even with m > n.

Pythagorean triangles with integer altitude from the hypotenuse

There are no primitive Pythagorean triangles with integer altitude from the hypotenuse. This is because twice the area equals any base times the corresponding height: 2 times the area thus equals both ab and cd where d is the height from the hypotenuse c. The three side lengths of a primitive triangle are coprime, so d = abc is in fully reduced form; since c cannot equal 1 for any primitive Pythagorean triangle, d cannot be an integer.

However, if we have a non-primitive Pythagorean triple (ka, kb, kc), where (a, b, c) is a primitive Pythagorean triple and k a positive integer, then we see that d = kabc, so we have an integer altitude iff c | k. Such a triangle is called decomposable, as dividing it into two similar smaller triangles with that altitude yields two more Pythagorean triangles. This is because in each smaller triangle generated, the altitude of the main triangle corresponds to one of the legs of the main triangle under the rescaling, but it is an integer multiple of that leg's value in the primitive triangle, as can be seen from the equation for the altitude above, so this is our scale factor from the primitive triangle to this subtriangle. Thus, in short, each subtriangle is the result of scaling our primitive triangle by some positive integer scale factor and thus is still a Pythagorean triangle. Unfortunately, these triangles are not in general decomposable themselves, so we don't get any fractal-type pattern.

A simple example is the Pythagorean triangle corresponding to (15, 20, 25). This has d = 12 an integer, because it is expressible as (5*3, 5*4, 5*5), so k = 5 and (a, b, c) = (3, 4, 5). And indeed, we have that our scale factor 5 is a multiple of our primitive hypotenuse 5. This is actually the smallest example possible.

Furthermore, any Pythagorean triangle with legs x, y and hypotenuse z can generate a Pythagorean triangle with an integer altitude, by scaling up the sides by the length of the hypotenuse z. If d is the altitude, then the generated Pythagorean triangle with integer altitude is given by[10]

(a,b,c,d)=(xz, yz, z^2, xy). \,

Consequently, all Pythagorean triangles with legs a and b, hypotenuse c, and integer altitude d from the hypotenuse, with gcd (a, b, c, d) = 1, which necessarily have both a2 + b2 = c2 and \tfrac{1}{a^{2}}+\tfrac{1}{b^{2}}=\tfrac{1}{d^{2}}, are generated by[11][10]

a=(m^2-n^2)(m^2+n^2), \,
b=2mn(m^2+n^2), \,
c=(m^2+n^2)^2, \,
d=2mn(m^2-n^2), \,
\text{Semiperimeter}=m(m+n)(m^2+n^2) \,
\text{Area}=mn(m^2-n^2)(m^2+n^2)^2 \,

for coprime integers m, n with m > n.

Heronian triangles with sides in arithmetic progression

A triangle with integer sides and integer area has sides in arithmetic progression if and only if[12] the sides are (bd, b, b + d), where

b=2(m^2+3n^2)/g, \,
d=(m^2-3n^2)/g, \,

and where g is the greatest common divisor of m^2-3n^2, 2mn, and m^2+3n^2.

Heronian triangles with one angle equal to twice another

All Heronian triangles with B=2A are generated by[13] either

a=\tfrac{k^2(s^2+r^2)^2}{4}, \,
b=\tfrac{k^2(s^4-r^4)}{2}, \,
c=\tfrac{k^2(3s^4-10s^2 r^2+3r^4)}{4} \,
\text{Area}=\tfrac{k^2 csr(s^2-r^2)}{2} \,

with integers k, s, r such that s2 > 3r2, or

a=\tfrac{q^{2}(u^{2}+v^{2})^{2}}{4} \,,
b=q^{2}uv(u^{2}+v^{2}) \,,
c=\tfrac{q^{2}(14u^{2}v^{2}-u^{4}-v^{4})}{4} \, ,
\text{Area}=\tfrac{q^{2}cuv(v^{2}-u^{2})}{2} \,,

with integers q, u, v such that v > u and v2 < (7+4√3)u2.

No Heronian triangles with B = 2A are isosceles or right triangles because all resulting angle combinations generate angles with non-rational sines, giving a non-rational area or side.

Isosceles Heronian triangles

All isosceles Heronian triangles are given by rational multiples of[14]

a=2(u^2-v^2),
b=u^2+v^2,
c=u^2+v^2,

for coprime integers u and v with u>v.

Heronian triangles as faces of a tetrahedron

There exist tetrahedra having integer-valued volume and Heron triangles as faces. One example has one edge of 896, the opposite edge of 190, and the other four edges of 1073; two faces have areas of 436800 and the other two have areas of 47120, while the volume is 62092800.[15]:p.107

Properties of Heronian triangles

Integer automedian triangles

An automedian triangle is one whose medians are in the same proportions (in the opposite order) as the sides. If x, y, and z are the three sides of a right triangle, sorted in increasing order by size, and if 2x < z, then z, x + y, and y  x are the three sides of an automedian triangle. For instance, the right triangle with side lengths 5, 12, and 13 can be used in this way to form the smallest integer automedian triangle, with side lengths 13, 17, and 7.[25]

Integer triangles in a 2D lattice

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. A lattice triangle is any triangle drawn within a 2D lattice such that all vertices lie on lattice points. By Pick's theorem a lattice triangle has a rational area that is either an integer or has a denominator of 2. If the lattice triangle has integer sides then it is Heronian with integer area.[17]

Furthermore it has been proved that all Heronian triangles can be drawn as lattice triangles.[26] Consequently it can be stated that an integer triangle is Heronian if and only if it can be drawn as a lattice triangle.

Integer triangles with specific angle properties

Integer triangles with a rational angle bisector

A triangle family with integer sides a,b,c and with rational bisector d of angle A is given by[27]

a=2(k^2-m^2), \,
b=(k-m)^2, \,
c=(k+m)^2, \,
d=\tfrac{2km(k^2-m^2)}{k^2+m^2}, \,

with integers k>m>0.

Integer triangles with integer n-sectors of all angles

There exist infinitely many non-similar triangles in which the three sides and the bisectors of each of the three angles are integers.[28]

There exist infinitely many non-similar triangles in which the three sides and the two trisectors of each of the three angles are integers.[28]

However, for n > 3 there exist no triangles in which the three sides and the (n–1) n-sectors of each of the three angles are integers.[28]

Integer triangles with one angle with a given rational cosine

Some integer triangles with one angle at vertex A having given rational cosine h/k (h<0 or >0; k>0) are given by[29]

a=p^2-2pqh+q^2k^2,
b=p^2-q^2k^2,
c=2qk(p-qh),

where p and q are any coprime positive integers such that p>qk.

Integer triangles with a 60° angle (angles in arithmetic progression)

All integer triangles with a 60° angle have their angles in an arithmetic progression. All such triangles are proportional to:[6]

a=4mn \,
b=3m^2+n^2\,
c=2mn+|3m^2-n^2| \,

with coprime integers m, n and 1  n  m or 3m  n. From here, all primitive solutions can be obtained by dividing a, b, and c by their greatest common divisor.

Integer triangles with a 60° angle can also be generated by[30]

a=m^2-mn+n^2 \,
b=2mn - n^2\,
c=m^2-n^2 \,

with coprime integers m, n with 0 < n < m (the angle of 60° is opposite to the side of length a). From here, all primitive solutions can be obtained by dividing a, b, and c by their greatest common divisor (e.g. an equilateral triangle solution is obtained by taking m = 2 and n = 1, but this produces a = b = c = 3, which is not a primitive solution). See also [31][32]

An Eisenstein triple is a set of integers which are the lengths of the sides of a triangle where one of the angles is 60 degrees.

Integer triangles with a 120° angle

Integer triangles with a 120° angle can be generated by[33]

a = m^2 + mn + n^2, \,
b = 2mn+n^2, \,
c = m^2 - n^2 \,

with coprime integers m, n with 0 < n < m (the angle of 120° is opposite to the side of length a). From here, all primitive solutions can be obtained by dividing a, b, and c by their greatest common divisor (e.g. by taking m = 4 and n = 1, one obtains a = 21, b = 9 and c = 15, which is not a primitive solution, but leads to the primitive solution a = 7, b = 3, and c = 5 which, up to order, can be obtained with the values m = 2 and n = 1). See also.[31][32]

Integer triangles with one angle equal to an arbitrary rational number times another angle

For positive relatively prime integers h and k, the triangle with the following sides has angles h \alpha, k \alpha, and  \pi - (h+k) \alpha and hence two angles in the ratio h : k, and its sides are integers:[34]

a = q^{h+k-1} \frac{\sin h \alpha}{\sin \alpha} = q^k \cdot\sum_{0 \leq i \leq \frac{h-1}{2}}(-1)^{i}\binom{h}{2i+1}p^{h-2i-1}(q^2-p^2)^i,
b = q^{h+k-1} \frac{\sin k \alpha}{\sin \alpha} = q^h \cdot\sum_{0 \leq i \leq \frac{k-1}{2}}(-1)^{i}\binom{k}{2i+1}p^{k-2i-1}(q^2-p^2)^i,
c = q^{h+k-1} \frac{\sin (h+k) \alpha}{\sin \alpha} = \sum_{0 \leq i \leq \frac{h+k-1}{2}}(-1)^{i}\binom{h+k}{2i+1}p^{h+k-2i-1}(q^2-p^2)^i,

where \alpha = \cos^{-1} \frac{p}{q} and p and q are any relatively prime integers such that \cos \frac{\pi}{h+k} < \frac{p}{q} < 1.

Integer triangles with one angle equal to twice another

With angle A opposite side a and angle B opposite side b, some triangles with B=2A are generated by[35]

a=n^2, \,
b = mn \,
c=m^2 - n^2, \,

with integers m, n such that 0 < n < m < 2n.

Note that all triangles with B = 2A (whether integer or not) have[36] a(a+c)=b^2.

Integer triangles with one angle equal to 3/2 times another

The equivalence class of similar triangles with \ B=\tfrac{3}{2}A are generated by[35]

a=mn^3, \,
b=n^2(m^2-n^2), \,
c=(m^2 - n^2)^2 - m^2 n^2, \,

with integers \ m, n such that \ 0<\varphi n<m<2n, where \ \varphi is the golden ratio \varphi = \frac{1+\sqrt{5}}{2}\approx 1.61803.

Note that all triangles with \ B=\tfrac{3}{2}A (whether with integer sides or not) satisfy \ (b^{2}-a^{2})(b^{2}-a^{2}+bc) = a^{2}c^{2}.

Integer triangles with one angle three times another

We can generate the full equivalence class of similar triangles that satisfy B=3A by using the formulas [37]

a=n^{3}, \,
b=n(m^{2}-n^{2}), \,
c=m(m^{2}-2n^{2}), \,

where m and n are integers such that \sqrt{2}n < m < 2n.

Note that all triangles with B = 3A (whether with integer sides or not) satisfy ac^2 = (b-a)^{2}(b+a).

Integer triangles with integer ratio of circumradius to inradius

Conditions are known in terms of elliptic curves for an integer triangle to have an integer ratio N of the circumradius to the inradius.[38][39] The smallest case, that of the equilateral triangle, has N=2. In every known case, N ≡ 2 (mod 8)—that is, N–2 is divisible by 8.

Particular integer triangles

See also

References

  1. Carmichael, R. D., 1914, Diophantine Analysis, pp.11-13; in R. D. Carmichael, 1959, The Theory of Numbers and Diophantine Analysis, Dover.
  2. 1 2 3 Somos, M., "Rational triangles," http://somos.crg4.com/rattri.html
  3. Conway, J. H., and Guy, R. K., "The only rational triangle," in The Book of Numbers, 1996, Springer-Verlag, pp.201 and 228-239.
  4. 1 2 Tom Jenkyns and Eric Muller, Triangular Triples from Ceilings to Floors, American Mathematical Monthly 107:7 (August 2000) 634-639
  5. Ross Honsberger, Mathematical Gems III, pp 39-37
  6. 1 2 3 Zelator, K., "Triangle Angles and Sides in Progression and the diophantine equation x2+3y2=z2," Cornell Univ. archive, 2008
  7. Jahnel, Jörg (2010), When is the (Co)Sine of a Rational Angle equal to a rational number? (PDF), Cornell Univ. archive
  8. Carmichael, R. D. The Theory of Numbers and Diophantine Analysis. New York: Dover, 1952.
  9. 1 2 Sierpiński, Wacław. Pythagorean Triangles, Dover Publ., 2003 (orig. 1962).
  10. 1 2 Richinick, Jennifer, "The upside-down Pythagorean Theorem," Mathematical Gazette 92, July 2008, 313–317.
  11. Voles, Roger, "Integer solutions of a−2+b−2=d−2," Mathematical Gazette 83, July 1999, 269–271.
  12. 1 2 Buchholz, R. H.; MacDougall, J. A. (1999). "Heron Quadrilaterals with sides in Arithmetic or Geometric progression". Bull. Austral. Math. Soc. 59: 263–269.
  13. Mitchell, Douglas W., "Heron triangles with ∠B=2∠A," Mathematical Gazette 91, July 2007, 326–328.
  14. 1 2 Sastry, K. R. S., "Construction of Brahmagupta n-gons", Forum Geometricorum 5 (2005): 119–126.
  15. Wacław Sierpiński, Pythagorean Triangles, Dover Publications, 2003 (orig. ed. 1962).
  16. 1 2 Friche, Jan. "On Heron Simplices and Integer Embedding" (PDF). Ernst-Moritz-Arndt Universät Greiswald Publication, 2 Jan. 2002.
  17. 1 2 Buchholz, R. H.; MacDougall, J. A. (2001), Cyclic Polygons with Rational Sides and Area, CiteSeerX Penn State University, p. 3, CiteSeerX: 10.1.1.169.6336
  18. 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
  19. Mitchell, Douglas W. (2013), "Perpendicular Bisectors of Triangle Sides", Forum Geometricorum 13, 53-59: Theorem 2.
  20. 1 2 Carlson, John R. "Determination of Heronian triangles" (PDF). San Diego State College (1970).
  21. Blichfeldt, H. F. (1896–1897). "On Triangles with Rational Sides and Having Rational Areas". Annals of Mathematics 11 (1/6): 57–60. doi:10.2307/1967214. JSTOR 1967214.
  22. Bailey, Herbert, and DeTemple, Duane, "Squares inscribed in angles and triangles", Mathematics Magazine 71(4), 1998, 278–284.
  23. Clark Kimberling, "Trilinear distance inequalities for the symmedian point, the centroid, and other triangle centers", Forum Geometricorum, 10 (2010), 135--139. http://forumgeom.fau.edu/FG2010volume10/FG201015index.html
  24. Clark Kimberling's Encyclopedia of Triangle Centers http://faculty.evansville.edu/ck6/encyclopedia/ETC.html
  25. Parry, C. F. (1991), "Steiner–Lehmus and the automedian triangle", The Mathematical Gazette 75 (472): 151–154, JSTOR 3620241.
  26. Marshall, Susan H.; Perlis, Alexander R. (2012), Heronian tetrahedra are lattice tetrahedra (PDF), University of Arizona, p. 2
  27. Zelator, Konstantine, Mathematical Spectrum 39(3), 2006/2007, 59-62.
  28. 1 2 3 De Bruyn,Bart, "On a Problem Regarding the n-Sectors of a Triangle", Forum Geometricorum 5, 2005: pp. 47–52.
  29. Sastry, K.R.S, "Integer-sided triangles containing a given rational cosine", Mathematical Gazette 68, December 1984, 289-290.
  30. Gilder, J., Integer-sided triangles with an angle of 60°," Mathematical Gazette 66, December 1982, 261 266
  31. 1 2 Burn, Bob, "Triangles with a 60° angle and sides of integer length," Mathematical Gazette 87, March 2003, 148–153.
  32. 1 2 Read, Emrys, "On integer-sided triangles containing angles of 120° or 60°", Mathematical Gazette 90, July 2006, 299-305.
  33. Selkirk, K., "Integer-sided triangles with an angle of 120°," Mathematical Gazette 67, December 1983, 251–255.
  34. Hirschhorn, Michael D., "Commensurable triangles", Mathematical Gazette 95, March 2011, pp. 61-63.
  35. 1 2 Deshpande,M. N., "Some new triples of integers and associated triangles," Mathematical Gazette 86, November 2002, 464–466.
  36. Willson, William Wynne, "A generalisation of the property of the 4, 5, 6 triangle," Mathematical Gazette 60, June 1976, 130–131.
  37. Parris, Richard, College Mathematics Journal 38(5), November 2007, 345-355.
  38. MacLeod, Allan J., "Integer triangles with R/r = N", Forum Geometricorum 10, 2010: pp. 149-155.
  39. Goehl, John F. Jr., "More integer triangles with R/r = N", Forum Geometricorum 12, 2012: pp. 27-28
  40. Barnard, T., and Silvester, J., "Circle theorems and a property of the (2,3,4) triangle," Mathematical Gazette 85, July 2001, 312-316.
  41. Lord, N., "A striking property of the (2,3,4) triangle," Mathematical Gazette 82, March 1998, 93-94.
  42. 1 2 3 4 Mitchell, Douglas W., "The 2:3:4, 3:4:5, 4:5:6, and 3:5:7 triangles," Mathematical Gazette 92, July 2008.
  43. 1 2 MacHale, D., "That 3,4,5 triangle again," Mathematical Gazette 73, March 1989, 14-16.
  44. L. E. Dickson, History of the Theory of Numbers, vol.2, 181.
  45. Goehl, John F. Jr., "Pythagorean triangles with square of perimeter equal to an integer multiple of area", Forum Geometricorum 9 (2009): 281–282.
This article is issued from Wikipedia - version of the Monday, May 02, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.