Треугольное число — один из классов фигурных многоугольных чисел , определяемый как число точек, которые могут быть расставлены в форме правильного треугольника . Как видно из рисунка,
n
{\displaystyle n}
-е треугольное число
T
n
{\displaystyle T_{n}}
— это сумма
n
{\displaystyle n}
первых натуральных чисел :
T
1
=
1
=
1
T
2
=
1
+
2
=
3
T
3
=
1
+
2
+
3
=
6
T
4
=
1
+
2
+
3
+
4
=
10
{\displaystyle {\begin{aligned}T_{1}&=1&=&\ 1\\T_{2}&=1+2&=&\ 3\\T_{3}&=1+2+3&=&\ 6\\T_{4}&=1+2+3+4&=&\ 10\\\end{aligned}}}
и т. д. Общая формула для
n
{\displaystyle n}
-го по порядку треугольного числа:
T
n
=
1
2
n
(
n
+
1
)
,
n
=
1
,
2
,
3
… … -->
{\displaystyle T_{n}={\frac {1}{2}}n(n+1),\;n=1,2,3\dots }
;
Последовательность треугольных чисел
T
n
{\displaystyle T_{n}}
бесконечна. Она начинается так:
1 , 3 , 6 , 10 , 15 , 21 , 28 , 36 , 45 , 55 , 66 , 78 , 91 , 105, 120 … (последовательность A000217 в OEIS )
Часть источников начинает последовательность треугольных чисел с нуля, которому соответствует номер
n
=
0.
{\displaystyle n=0.}
Треугольные числа играют значительную роль в комбинаторике и теории чисел ➤ , они тесно связаны с многими другими классами целых чисел ➤ .
Свойства
Рекуррентная формула для n -го треугольного числа[ 1] :
T
n
=
T
n
− − -->
1
+
n
{\displaystyle T_{n}=T_{n-1}+n}
.
Разложение треугольного числа с нечётным номером.
Разложение треугольного числа с чётным номером
Следствия (
n
>
1
{\displaystyle n>1}
)[ 2] [ 3] :
T
n
+
1
=
T
n
− − -->
1
+
2
n
+
1
{\displaystyle T_{n+1}=T_{n-1}+2n+1}
.
T
n
+
1
+
T
n
− − -->
1
=
2
T
n
+
1
{\displaystyle T_{n+1}+T_{n-1}=2T_{n}+1}
.
T
2
n
− − -->
1
=
3
T
n
− − -->
1
+
T
n
{\displaystyle T_{2n-1}=3T_{n-1}+T_{n}}
(см. рисунок слева).
T
2
n
=
3
T
n
+
T
n
− − -->
1
{\displaystyle T_{2n}=3T_{n}+T_{n-1}}
. (см. рисунок справа).
Ещё две формулы легко доказать по индукции [ 4] :
T
m
+
n
=
T
m
+
T
n
+
m
n
{\displaystyle T_{m+n}=T_{m}+T_{n}+mn}
T
m
n
=
T
m
T
n
+
T
m
− − -->
1
T
n
− − -->
1
{\displaystyle T_{mn}=T_{m}T_{n}+T_{m-1}T_{n-1}}
Все треугольные числа, кроме 1 и 3, составные . Никакое треугольное число не может в десятичной записи заканчиваться цифрой[ 2]
2
,
4
,
7
,
9.
{\displaystyle 2,4,7,9.}
Чётность элемента последовательности меняется с периодом 4: нечётное, нечётное, чётное, чётное.
Третья сбоку линия (диагональ) треугольника Паскаля состоит из треугольных чисел[ 5] .
Сумма конечного ряда треугольных чисел вычисляется по одной из формул[ 6] :
S
m
− − -->
1
=
1
+
3
+
6
+
⋯ ⋯ -->
+
(
m
− − -->
1
)
m
2
=
m
3
− − -->
m
6
{\displaystyle S_{m-1}=1+3+6+\dots +{\frac {(m-1)m}{2}}={\frac {m^{3}-m}{6}}}
или:
S
m
=
1
+
3
+
6
+
⋯ ⋯ -->
+
m
(
m
+
1
)
2
=
m
(
m
+
1
)
(
m
+
2
)
6
{\displaystyle S_{m}=1+3+6+\dots +{\frac {m(m+1)}{2}}={\frac {m(m+1)(m+2)}{6}}}
Ряд из чисел, обратных треугольным, сходится (см. Телескопический ряд ):
1
+
1
3
+
1
6
+
1
10
+
1
15
+
⋯ ⋯ -->
=
2
∑ ∑ -->
n
=
1
∞ ∞ -->
(
1
n
− − -->
1
n
+
1
)
=
2
{\displaystyle 1+{1 \over 3}+{1 \over 6}+{1 \over 10}+{1 \over 15}+\dots =2\sum _{n=1}^{\infty }\left({1 \over n}-{1 \over n+1}\right)=2}
Восемь треугольных чисел и ещё одна точка образуют полный квадрат
Критерий треугольности числа
Натуральное число
x
{\displaystyle x}
является треугольным тогда и только тогда, когда число
8
x
+
1
{\displaystyle 8x+1}
является полным квадратом .
В самом деле, если
x
{\displaystyle x}
треугольное, то
8
x
+
1
=
8
n
(
n
+
1
)
2
+
1
=
4
n
2
+
4
n
+
1
=
(
2
n
+
1
)
2
.
{\displaystyle 8x+1=8{\frac {n(n+1)}{2}}+1=4n^{2}+4n+1=(2n+1)^{2}.}
Обратно, число
8
x
+
1
{\displaystyle 8x+1}
нечётно, и если оно равно квадрату некоторого числа
a
,
{\displaystyle a,}
то
a
{\displaystyle a}
тоже нечётно:
a
=
2
n
+
1
,
{\displaystyle a=2n+1,}
и мы получаем равенство:
8
x
+
1
=
(
2
n
+
1
)
2
=
4
n
2
+
4
n
+
1
,
{\displaystyle 8x+1=(2n+1)^{2}=4n^{2}+4n+1,}
откуда:
x
=
n
(
n
+
1
)
2
{\displaystyle x={\frac {n(n+1)}{2}}}
— треугольное число ■ .
Следствие: номер числа
x
{\displaystyle x}
в последовательности треугольных чисел определяется формулой:
n
=
8
x
+
1
− − -->
1
2
.
{\displaystyle n={\frac {{\sqrt {8x+1}}-1}{2}}.}
Применение
Треугольные числа возникают во многих практических ситуациях.
Как биномиальный коэффициент
T
n
=
C
n
+
1
2
{\displaystyle T_{n}=C_{n+1}^{2}}
число
T
n
{\displaystyle T_{n}}
определяет число сочетаний для выбора двух элементов из
n
+
1
{\displaystyle n+1}
возможных.
Связи между объектами
Если
n
{\displaystyle n}
объектов попарно соединить отрезками, то число отрезков (число рёбер полного графа ) будет выражаться треугольным числом:
T
n
− − -->
1
=
n
(
n
− − -->
1
)
2
{\displaystyle T_{n-1}={\frac {n(n-1)}{2}}}
Это видно из того, что каждый из
n
{\displaystyle n}
объектов соединяется с остальными
n
− − -->
1
{\displaystyle n-1}
объектами, так что получается
n
(
n
− − -->
1
)
{\displaystyle n(n-1)}
соединений, однако при таком учёте каждое соединение засчитывается дважды (с двух разных концов), так что результат надо разделить пополам.
Аналогично максимальное количество рукопожатий для
n
{\displaystyle n}
человек или количество шахматных партий в турнире с
n
{\displaystyle n}
участниками равны
T
n
− − -->
1
.
{\displaystyle T_{n-1}.}
Из тех же соображений можно заключить, что число диагоналей в выпуклом многоугольнике с
n
{\displaystyle n}
сторонами (n>3) равно:
T
n
− − -->
2
− − -->
1
=
n
(
n
− − -->
3
)
2
{\displaystyle T_{n-2}-1={\frac {n(n-3)}{2}}}
Разбиения круга секущими
Максимальное количество
p
{\displaystyle p}
кусков, которое можно получить с помощью
n
{\displaystyle n}
прямых разрезов пиццы (см. рисунок справа), равно
T
n
+
1
{\displaystyle T_{n}+1}
(см. Центральные многоугольные числа , последовательность A000124 в OEIS ).
Тетраксис в христианской мистике {Якоб Бёме , XVII век)
Известное в мистике «число зверя » (666) является 36-м треугольным[ 7] . Оно является наименьшим треугольным числом, которое представимо в виде суммы квадратов треугольных чисел[ 8] :
666
=
15
2
+
21
2
.
{\displaystyle 666=15^{2}+21^{2}.}
Четвёртое треугольное число 10 (тетраксис ) пифагорейцы считали священным, определяющим гармонию вселенной — в частности, соотношения музыкальных интервалов , смену времён года и движение планет[ 9] .
Связь с другими классами чисел
Любое
k
{\displaystyle k}
-угольное число
P
n
(
k
)
(
k
⩾ ⩾ -->
3
,
n
>
1
)
{\displaystyle P_{n}^{(k)}\;(k\geqslant 3,n>1)}
может быть выражено через треугольные[ 10] :
P
n
(
k
)
=
n
+
(
k
− − -->
2
)
n
(
n
− − -->
1
)
2
=
(
k
− − -->
3
)
T
n
− − -->
1
+
T
n
{\displaystyle P_{n}^{(k)}=n+(k-2){\frac {n(n-1)}{2}}=(k-3)T_{n-1}+T_{n}}
Сумма двух последовательных треугольных чисел — это квадратное число (полный квадрат), то есть[ 7] :
T
n
− − -->
1
+
T
n
=
n
2
{\displaystyle T_{n-1}+T_{n}=n^{2}\;}
(формула Теона Смирнского [ 11] .
Примеры:
6 + 10 = 16
10 + 15 = 25
Обобщением этой формулы является формула Никомаха — для любого
k
⩾ ⩾ -->
3
{\displaystyle k\geqslant 3}
разность между
(
k
+
1
)
{\displaystyle (k+1)}
-угольным и
k
{\displaystyle k}
-угольным числами с одним и тем же номером есть треугольное число[ 12] :
P
n
(
k
+
1
)
− − -->
P
n
(
k
)
=
T
n
− − -->
1
{\displaystyle P_{n}^{(k+1)}-P_{n}^{(k)}=T_{n-1}}
Предыдущая формула получается при
k
=
3.
{\displaystyle k=3.}
Существует единственная пифагорова тройка , состоящая из треугольных чисел[ 13] :
{
T
132
,
T
143
,
T
164
}
=
{
8778
,
10296
,
13530
}
.
{\displaystyle \{T_{132},T_{143},T_{164}\}=\{8778,10296,13530\}.}
Среди треугольных чисел существуют числа-палиндромы , то есть числа, которые одинаковы при чтении их слева направо и справа налево (последовательность A003098 в OEIS ):
1
,
3
,
6
,
55
,
66
,
171
,
595
,
666
,
3003
,
5995
,
8778
,
… … -->
{\displaystyle 1,3,6,55,66,171,595,666,3003,5995,8778,\dots }
Существует бесконечно много треугольных чисел, которые одновременно являются квадратными («квадратные треугольные числа »)[ 14] [ 15] :
1
,
36
,
1225
,
41616
,
1413721
… … -->
{\displaystyle 1,36,1225,41616,1413721\dots }
(последовательность A001110 в OEIS ).
Треугольное число может также быть одновременно
1, 210, 40755, 7906276, 1533776805, 297544793910, 57722156241751, 11197800766105800, 2172315626468283465…;
шестиугольным (все треугольные числа с нечётным номером);
семиугольным (последовательность A046194 в OEIS ):
1, 21, 11781, 203841, 113123361, 1957283461, 1086210502741, 18793835590881, 10429793134197921, 180458407386358101…
и т. д. Неизвестно, существуют ли числа, одновременно треугольные, квадратные и пятиугольные; проверка на компьютере чисел, меньших
10
22166
,
{\displaystyle 10^{22166},}
не обнаружила ни одного подобного числа, однако не доказано, что таковых не существует[ 16] .
Четыре треугольных числа
1
,
3
,
15
,
4095
{\displaystyle 1,3,15,4095}
являются одновременно числами Мерсенна (последовательность A076046 в OEIS ) (см. уравнение Рамануджана — Нагеля ).
Пять чисел
1
,
10
,
120
,
1540
,
7140
{\displaystyle 1,10,120,1540,7140}
(и только они) одновременно треугольные и тетраэдральные (последовательность A027568 в OEIS ).
Четыре числа
1
,
55
,
91
,
208335
{\displaystyle 1,55,91,208335}
одновременно треугольные и квадратные пирамидальные (последовательность A039596 в OEIS ).
Никакое натуральное число, кроме 1, не может быть одновременно[ 17] [ 18] :
треугольным и кубическим;
треугольным и биквадратным [ 19] ;
треугольным и пятой степенью целого числа[ 17] ;
Каждое чётное совершенное число является треугольным[ 20] .
Любое натуральное число представимо в виде суммы не более трёх треугольных чисел. Утверждение впервые сформулировал в 1638 году Пьер Ферма в письме к Мерсенну без доказательства, впервые доказано в 1796 году Гауссом [ 21] .
Квадрат n -го треугольного числа является суммой кубов первых
n
{\displaystyle n}
натуральных чисел (тождество Никомаха )[ 22] . Следствие: разность квадратов двух последовательных треугольных чисел дает кубическое число . Например,
15
2
− − -->
10
2
=
125
=
5
3
.
{\displaystyle 15^{2}-10^{2}=125=5^{3}.}
Производящая функция
Степенной ряд , коэффициенты которого — треугольные числа, сходится при
|
x
|
<
1
{\displaystyle |x|<1}
:
x
(
1
− − -->
x
)
3
=
T
1
x
+
T
2
x
2
+
T
3
x
3
+
⋯ ⋯ -->
+
T
n
x
n
+
… … -->
{\displaystyle {\frac {x}{(1-x)^{3}}}=T_{1}x+T_{2}x^{2}+T_{3}x^{3}+\dots +T_{n}x^{n}+\dots }
Выражение слева является производящей функцией для последовательности треугольных чисел[ 23] .
Вариации и обобщения
Вариацией треугольных чисел являются центрированные треугольные числа .
Понятие плоского треугольного числа можно обобщить на три и более измерений. Пространственным их аналогом служат тетраэдральные числа , а в произвольном
d
{\displaystyle d}
-мерном пространстве можно определить гипертетраэдральные числа [ 24] :
T
n
[
d
]
=
(
n
− − -->
1
+
d
)
!
(
n
− − -->
1
)
!
d
!
{\displaystyle T_{n}^{[d]}={\frac {(n-1+d)!}{(n-1)!\ d!}}}
Их частным случаем выступают:
T
n
[
2
]
{\displaystyle T_{n}^{[2]}}
— треугольные числа.
T
n
[
3
]
{\displaystyle T_{n}^{[3]}}
— тетраэдральные числа.
T
n
[
4
]
{\displaystyle T_{n}^{[4]}}
— пентатопные числа .
Ещё одним обобщением треугольных чисел являются числа Стирлинга второго рода [ 25] :
T
n
=
S
(
n
+
1
,
n
)
{\displaystyle T_{n}=S(n+1,n)}
Примечания
↑ Деза Е., Деза М., 2016 , с. 16.
↑ 1 2 Villemin .
↑ Деза Е., 2011 , с. 24—25, 29.
↑ Деза Е., 2011 , с. 66.
↑ Деза Е., Деза М., 2016 , с. 188.
↑ Деза Е., Деза М., 2016 , с. 71.
↑ 1 2 Шамшурин А. В. Волшебная сила треугольных чисел (рус.) . Старт в науке . Дата обращения: 7 апреля 2021.
↑ Деза Е., Деза М., 2016 , с. 225.
↑ Dimitra Karamanides (2005), Pythagoras: pioneering mathematician and musical theorist of Ancient Greece , The Rosen Publishing Group, p. 65, ISBN 9781404205000 , Архивировано из оригинала 14 октября 2020 , Дата обращения: 7 апреля 2021
↑ Деза Е., Деза М., 2016 , с. 15.
↑ Деза Е., 2011 , с. 23.
↑ За страницами учебника математики, 1996 , с. 50.
↑ Деза Е., Деза М., 2016 , с. 195.
↑ There exist triangular numbers that are also square (англ.) . cut-the-knot . Дата обращения: 7 апреля 2021. Архивировано 27 апреля 2006 года.
↑ Деза Е., Деза М., 2016 , с. 25—33.
↑ Деза Е., Деза М., 2016 , с. 34—37.
↑ 1 2 The Penguin Dictionary of Curious and Interesting Numbers (англ.) . Дата обращения: 9 марта 2021.
↑ Деза Е., Деза М., 2016 , с. 77—78.
↑ Dickson, 2005 , p. 8.
↑ Voight, John. Perfect numbers: an elementary introduction // University of California, Berkley. — 1998. — С. 7 . Архивировано 25 февраля 2017 года.
↑ Деза Е., Деза М., 2016 , с. 10.
↑ Деза Е., Деза М., 2016 , с. 79.
↑ Деза Е., Деза М., 2016 , с. 17—19.
↑ Деза Е., Деза М., 2016 , с. 126—134.
↑ Деза Е., Деза М., 2016 , с. 214—215.
Литература
Ссылки
Ссылки на внешние ресурсы
Словари и энциклопедии