Movatterモバイル変換


[0]ホーム

URL:


TOPICS
SearchClose
Search

Triangular Number


DOWNLOAD Mathematica NotebookDownloadWolfram Notebook
TriangularNumber

The triangular numberT_n is afigurate number that can be represented in the form of a triangular grid of points where the first row contains a single element and each subsequent row contains one more element than the previous one. This is illustrated above forT_1=1,T_2=3, .... The triangular numbers are therefore 1,1+2,1+2+3,1+2+3+4, ..., so forn=1, 2, ..., the first few are 1, 3, 6, 10, 15, 21, ... (OEISA000217).

More formally, a triangular number is a number obtained by adding all positive integers less than or equal to a given positive integern, i.e.,

T_n=sum_(k=1)^(n)k
(1)
=1/2n(n+1)
(2)
=(n+1; 2),
(3)

where(n; k) is abinomial coefficient. As a result, the number of distinct wine glass clinks that can be made among a group ofn people (which is simply(n; 2)) is given by the triangular numberT_(n-1).

The triangular numberT_n=n+(n-1)+...+2+1 is therefore the additive analog of thefactorialn!=n·(n-1)...2·1.

Binary representation of the triangular numbers

A plot of the first few triangular numbers represented as a sequence of binary bits is shown above. The top portion showsT_1 toT_(255), and the bottom shows the next 510 values.

The odd triangular numbers are given by 1, 3, 15, 21, 45, 55, ... (OEISA014493),while the even triangular numbers are 6, 10, 28, 36, 66, 78, ... (OEISA014494).

T_4=10 gives the number and arrangement of thetetractys (which is also the arrangement ofbowling pins), whileT_5=15 gives the number and arrangement of balls inbilliards. Triangular numbers satisfy therecurrence relation

 T_(n+1)^2-T_n^2=(n+1)^3,
(4)

as well as

T_n^2+T_(n-1)^2=T_(n^2)
(5)
3T_n+T_(n-1)=T_(2n)
(6)
3T_n+T_(n+1)=T_(2n+1)
(7)
1+3+5+...+(2n-1)=T_n+T_(n-1).
(8)
TriangleSquare

In addition, the triangle numbers can be related to the square numbers by

(2n+1)^2=8T_n+1
(9)
=T_(n-1)+6T_n+T_(n+1)
(10)

(Conway and Guy 1996), as illustrated above (Wells 1991, p. 198).

The triangular numbers have the ordinarygeneratingfunction

f(x)=x/((1-x)^3)
(11)
=x+3x^2+6x^3+10x^4+15x^5+...
(12)

andexponential generating function

g(x)=(1+2x+1/2x^2)e^x
(13)
=1+3x+3x^2+5/3x^3+5/8x^4+...
(14)
=1+3x/(1!)+6(x^2)/(2!)+10(x^3)/(3!)+15(x^4)/(4!)+...
(15)

(Sloane and Plouffe 1995, p. 9).

Every other triangular numberT_n is ahexagonal number, with

 H_n=T_(2n-1).
(16)

In addition, everypentagonal number is 1/3of a triangular number, with

 P_n=1/3T_(3n-1).
(17)

The sum of consecutive triangular numbers is asquarenumber, since

T_r+T_(r-1)=1/2r(r+1)+1/2(r-1)r
(18)
=1/2r[(r+1)+(r-1)]
(19)
=r^2.
(20)

Interesting identities involving triangular,square,andcubic numbers are

sum_(k=1)^(2n-1)(-1)^(k+1)T_k=n^2
(21)
sum_(k=1)^(n)k^3=T_n^2
(22)
=1/4n^2(n+1)^2
(23)
sum_(k=1)^(n)(2k-1)^3=T_(2n^2-1)
(24)
=n^2(2n^2-1).
(25)

Triangular numbers also unexpectedly appear in integrals involving theabsolutevalueof the form

 int_0^1int_0^1|x-y|^ndxdy=2/((n+1)(n+2)).
(26)

Allevenperfect numbers are triangularT_p withprimep. Furthermore, everyevenperfect numberP>6 isof the form

 P=1+9T_n=T_(3n+1),
(27)

whereT_n is a triangular number withn=8j+2 (Eaton 1995, 1996). Therefore, the nested expression

 9(9...(9(9(9(9T_n+1)+1)+1)+1)...+1)+1
(28)

generates triangular numbers for anyT_n. Anintegerk is a triangular numberiff8k+1 is asquare number>1.

The numbers 1, 36, 1225, 41616, 1413721, 48024900, ... (OEISA001110) aresquare triangular numbers, i.e., numbers which are simultaneously triangular andsquare (Pietenpol 1962). The corresponding square roots are 1, 6, 35, 204, 1189, 6930, ... (OEISA001109), and the indices of the corresponding triangular numbersT_n aren=1, 8, 49, 288, 1681, ... (OEISA001108).

Numbers which are simultaneously triangular andtetrahedralsatisfy thebinomial coefficient equation

 T_n=(n+1; 2)=(m+2; 3)=Te_m,
(29)

the only solutions of which are

Te_3=T_4=10
(30)
Te_8=T_(15)=120
(31)
Te_(20)=T_(55)=1540
(32)
Te_(34)=T_(119)=7140
(33)

(Guy 1994, p. 147).

The following table gives triangular numbersT_p having prime indicesp.

classSloanesequence
T_n with prime indicesA0349533, 6, 15, 28, 66, 91, 153, 190, 276, 435, 496, ...
oddT_n with prime indicesA0349543, 15, 91, 153, 435, 703, 861, 1431, 1891, 2701, ...
evenT_n with prime indicesA0349556, 28, 66, 190, 276, 496, 946, 1128, 1770, 2278, ...

The smallest of twointegers for whichn^3-13 is four times a triangular number is 5, as determined by Cesàro in 1886 (Le Lionnais 1983, p. 56). The onlyFibonacci numbers which are triangular are 1, 3, 21, and 55 (Ming 1989), and the onlyPell number which is triangular is 1 (McDaniel 1996). Thebeast number 666 is triangular, since

 T_(6·6)=T_(36)=666.
(34)

In fact, it is the largestrepdigit triangular number(Bellew and Weger 1975-76).

The positive divisors of4T(n)+1 are all of the form4k+1, those of6T(n)+1 are all of the form6k+1, and those of10T(n)+1 are all of the form10k+/-1; that is, they end in the decimal digit 1 or 9.

Fermat's polygonal number theorem states that everypositive integer is a sum of atmost three triangular numbers, foursquare numbers, fivepentagonal numbers, andnn-polygonal numbers. Gauss proved the triangular case (Wells 1986, p. 47), and noted the event in his diary on July 10, 1796, with the notation

 **EUpsilonRHKA    num=Delta+Delta+Delta.
(35)

This case is equivalent to the statement that every numberof the form8m+3 is a sum of threeoddsquares (Duke 1997). Dirichlet derived the number of ways in which anintegerm can be expressed as the sum of three triangular numbers (Duke 1997). The result is particularly simple for aprimeof the form8m+3, in which case it is the number of squares mod8m+3 minus the number of nonsquares mod8m+3 in theinterval from 1 to4m+1 (Deligne 1973, Duke 1997).

The only triangular numbers which are theproduct of three consecutiveintegers are 6, 120, 210, 990, 185136, 258474216 (OEISA001219; Guy 1994, p. 148).


See also

Bowling,Cubic Triangular Number,Figurate Number,Heptagonal Triangular Number,Octagonal Triangular Number,Pentagonal Triangular Number,Pronic Number,Square Triangular Number,Tetractys

Explore with Wolfram|Alpha

References

Ball, W. W. R. and Coxeter, H. S. M.Mathematical Recreations and Essays, 13th ed. New York: Dover, p. 59, 1987.Bellew, D. W. and Weger, R. C. "Repdigit Triangular Numbers."J. Recr. Math.8, 96-97, 1975-76.Conway, J. H. and Guy, R. K.The Book of Numbers. New York: Springer-Verlag, pp. 33-38, 1996.Deligne, P. "La Conjecture de Weil."Inst. Hautes Études Sci. Pub. Math.43, 273-308, 1973.Dudeney, H. E.Amusements in Mathematics. New York: Dover, pp. 67 and 167, 1970.Duke, W. "Some Old Problems and New Results about Quadratic Forms."Not. Amer. Math. Soc.44, 190-196, 1997.Eaton, C. F. "Problem 1482."Math. Mag.68, 307, 1995.Eaton, C. F. "Perfect Number in Terms of Triangular Numbers." Solution to Problem 1482.Math. Mag.69, 308-309, 1996.Guy, R. K. "Sums of Squares" and "Figurate Numbers." §C20 and §D3 inUnsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 136-138 and 147-150, 1994.Hindin, H. "Stars, Hexes, Triangular Numbers and Pythagorean Triples."J. Recr. Math.16, 191-193, 1983-1984.Hobson, N. "Triangular Numbers."http://www.qbyte.org/puzzles/p149s.html#triangular.Le Lionnais, F.Les nombres remarquables. Paris: Hermann, p. 56, 1983.McDaniel, W. L. "Triangular Numbers in the Pell Sequence."Fib. Quart.34, 105-107, 1996.Ming, L. "On Triangular Fibonacci Numbers."Fib. Quart.27, 98-108, 1989.Pappas, T. "Triangular, Square & Pentagonal Numbers."The Joy of Mathematics. San Carlos, CA: Wide World Publ./Tetra, p. 214, 1989.Pietenpol, J. L. "Square Triangular Numbers."Amer. Math. Monthly169, 168-169, 1962.Ram, R. "Triangle Numbers that are Perfect Squares."http://users.tellurian.net/hsejar/maths/triangle/.Satyanarayana, U. V. "On the Representation of Numbers as the Sum of Triangular Numbers."Math. Gaz.45, 40-43, 1961.Sloane, N. J. A. SequencesA000217/M2535,A001108/M4536,A001109/M4217,A001110/M5259,A001219,A014493,A014494,A034953,A034955, andA034955 in "The On-Line Encyclopedia of Integer Sequences."Sloane, N. J. A. and Plouffe, S.The Encyclopedia of Integer Sequences. San Diego, CA: Academic Press, 1995.Trotter, T. Jr. "Some Identities for the Triangular Numbers."J. Recr. Math.6, 128-135, 1973.Wells, D.The Penguin Dictionary of Curious and Interesting Numbers. Middlesex, England: Penguin Books, pp. 47-48, 1986.Wells, D.The Penguin Dictionary of Curious and Interesting Geometry. London: Penguin, p. 199, 1991.

Referenced on Wolfram|Alpha

Triangular Number

Cite this as:

Weisstein, Eric W. "Triangular Number."FromMathWorld--A Wolfram Resource.https://mathworld.wolfram.com/TriangularNumber.html

Subject classifications

Created, developed and nurtured by Eric Weisstein at Wolfram Research

[8]ページ先頭

©2009-2025 Movatter.jp