TOPICS
Search

Integer Triangle


An integer triangle is a triangle with positive integer side lengths. The number T(n) of incongruent integer triangles with perimeter n is

T(n)=P(n,3)-sum_(1<=j<=|_n/2_|)P(j,2)
(1)
=[(n^2)/(12)]-|_n/4_||_(n+2)/4_|
(2)
={[(n^2)/(48)] for n even; [((n+3)^2)/(48)] for n odd,
(3)

where P(n,k) is the partition function giving the number of ways of writing n as a sum of exactly k positive integers, [x] is the nearest integer function, and |_x_| is the floor function (Andrews 1979, Jordan et al. 1979, Honsberger 1985). For nonnegative integers n, an explicit formula is given by

 T(n)=1/(288)[6n^2+18n-9(2n+3)(-1)^n-1
 -36sin(1/2pin)-36cos(1/2pin)+64cos(2/3pin)].
(4)

The values of T(n) for n=1, 2, ... are 0, 0, 1, 0, 1, 1, 2, 1, 3, 2, 4, 3, 5, 4, 7, 5, 8, 7, 10, 8, 12, 10, 14, 12, 16, ... (OEIS A005044), which is also Alcuin's sequence padded with two initial 0s.

The generating function for T(n) is given by

G(x)=(x^3)/((1-x^2)(1-x^3)(1-x^4))
(5)
=sum_(n=0)^(infty)T(n)x^n
(6)
=x^3+x^5+x^6+2x^7+x^8+3x^9+....
(7)

For integers n>=2, T(n) also satisfies

 T(2n)=T(2n-3)=P(n,3).
(8)

It is not known if an integer triangle whose three triangle medians and area are all integers exists (although there are incorrect proofs of the impossibility in the literature). However, R. L. Rathbun, A. Kemnitz, and R. H. Buchholz have shown that there are infinitely many triangles with rational sides and area (Heronian triangles) with two rational triangle medians (Guy 1994).


See also

Alcuin's Sequence, Heronian Tetrahedron, Heronian Triangle, Perfect Cuboid, Triangle, Triangle Dissection

Explore with Wolfram|Alpha

References

Andrews, G. "A Note on Partitions and Triangles with Integer Sides." Amer. Math. Monthly 86, 477, 1979.Buchholz, R. H. "Perfect Pyramids." Bull. Austral. Math. Soc. 45, 353-368, 1992.Guy, R. K. "Triangles with Integer Sides, Medians, and Area." §D21 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 188-190, 1994.Honsberger, R. Mathematical Gems III. Washington, DC: Math. Assoc. Amer., pp. 39-47, 1985.Jordan, J. H.; Walch, R.; and Wisner, R. J. "Triangles with Integer Sides." Amer. Math. Monthly 86, 686-689, 1979.Pegg, E. Jr. "MathPuzzle: Triangles." Apr. 24, 2012. https://www.mathpuzzle.com/triangle.html.Sloane, N. J. A. Sequence A005044/M0146 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Integer Triangle

Cite this as:

Weisstein, Eric W. "Integer Triangle." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/IntegerTriangle.html

Subject classifications