В математике двоякотреугольные числа — это числа, которые появляются в последовательности треугольных чисел в позициях, которые также являются треугольными числами. То есть, если обозначает т-е треугольное число, то двоякотреугольные числа — это числа вида .
Последовательность и формула
Двоякотреугольные числа образуют последовательность [1]
Трое двоякотреугольное число задается формулой четвертой степени [2]
Суммы сумм строк треугольника Флойда дают двоякотреугольные числа. Другой способ выразить этот факт состоит в том, что сумма всех чисел в первых строках треугольника Флойда представляет собой двояко-треугольное число. [1] [2]
В комбинаторном перечислении
Двоякотреугольные числа естественным образом возникают как числа неупорядоченных пар неупорядоченных пар объектов, включая пары, в которых оба объекта одинаковы:
Другой пример этого явления из комбинаторики состоит в том, что двоякотреугольные числа подсчитывают количество двуреберных неориентированных мультиграфов на помеченных вершинах. В этом случае ребро — это неупорядоченная пара вершин, а граф с двумя ребрами — неупорядоченная пара ребер. Количество возможных ребер представляет собой треугольное число, а количество пар ребер (позволяющих обоим ребрам соединять одни и те же две вершины) — двояко-треугольное число. [4]
Точно так же двоякотреугольные числа также подсчитывают количество различных способов раскрасить четыре угла или четыре края квадрата в цвета , позволяя не использовать некоторые цвета и считать две раскраски одинаковыми, если они отличаются друг от друга. другое только вращением или отражением квадрата. Число вариантов цвета для любых двух противоположных признаков квадрата представляет собой треугольное число, а раскраска всего квадрата объединяет две такие раскраски пар противоположных признаков. [1]
При исключении пар, в которых оба объекта одинаковы, возникает другая последовательность, трехтреугольные числа , которые задаются формулой . [5]
^ ab Гулливер, Т. Аарон (2002), «Последовательности из квадратов целых чисел», Международный математический журнал , 1 (4): 323–332, MR 1846748
^ Барнетт, Майкл П. (2003), «Молекулярные интегралы и обработка информации», Международный журнал квантовой химии , 95 (6), Wiley: 791–805, doi : 10.1002/qua.10614
^ Матар, Ричард Дж. (2017), Статистика малых графиков , строка 2 таблицы 60, arXiv : 1709.09000