Тетраэдрическое число

Многогранное число, представляющее тетраэдр
Пирамида с длиной стороны 5 содержит 35 сфер. Каждый слой представляет одно из первых пяти треугольных чисел.

Тетраэдрическое число , или треугольное пирамидальное число , — это фигурное число , представляющее собой пирамиду с треугольным основанием и тремя сторонами, называемую тетраэдром . N- ое тетраэдрическое число, Ten , является суммой первых n треугольных чисел , то есть,

Т е н = к = 1 н Т к = к = 1 н к ( к + 1 ) 2 = к = 1 н ( я = 1 к я ) {\displaystyle Te_{n}=\sum _{k=1}^{n}T_{k}=\sum _{k=1}^{n}{\frac {k(k+1)}{2}}=\sum _{k=1}^{n}\left(\sum _{i=1}^{k}i\right)}

Тетраэдрические числа:

1 , 4 , 10 , 20 , 35 , 56 , 84 , 120 , 165 , 220 , ... (последовательность A000292 в OEIS )

Формула

Вывод тетраэдрического числа из треугольника Паскаля, выровненного влево .
  Тетраэдрические числа

Формула для n- го тетраэдрического числа представлена ​​3-м возрастающим факториалом n , деленным на факториал 3:

Т е н = к = 1 н Т к = к = 1 н к ( к + 1 ) 2 = к = 1 н ( я = 1 к я ) = н ( н + 1 ) ( н + 2 ) 6 = н 3 ¯ 3 ! {\displaystyle Te_{n}=\sum _{k=1}^{n}T_{k}=\sum _{k=1}^{n}{\frac {k(k+1)}{2}}=\sum _{k=1}^{n}\left(\sum _{i=1}^{k}i\right)={\frac {n(n+1)(n+2)}{6}}={\frac {n^{\overline {3}}}{3!}}}

Тетраэдрические числа также можно представить в виде биномиальных коэффициентов :

Т е н = ( н + 2 3 ) . {\displaystyle Te_{n}={\binom {n+2}{3}}.}

Таким образом, тетраэдрические числа можно найти на четвертой позиции слева или справа в треугольнике Паскаля .

Доказательства формулы

Это доказательство использует тот факт, что n -е треугольное число задается формулой

Т н = н ( н + 1 ) 2 . {\displaystyle T_{n}={\frac {n(n+1)}{2}}.}

Это происходит по индукции .

Базовый вариант
Т е 1 = 1 = 1 2 3 6 . {\displaystyle Te_{1}=1={\frac {1\cdot 2\cdot 3}{6}}.}
Индуктивный шаг
Т е н + 1 = Т е н + Т н + 1 = н ( н + 1 ) ( н + 2 ) 6 + ( н + 1 ) ( н + 2 ) 2 = ( н + 1 ) ( н + 2 ) ( н 6 + 1 2 ) = ( н + 1 ) ( н + 2 ) ( н + 3 ) 6 . {\displaystyle {\begin{aligned}Te_{n+1}\quad &=Te_{n}+T_{n+1}\\&={\frac {n(n+1)(n+2)}{6}}+{\frac {(n+1)(n+2)}{2}}\\&=(n+1)(n+2)\left({\frac {n}{6}}+{\frac {1}{2}}\right)\\&={\frac {(n+1)(n+2)(n+3)}{6}}.\end{aligned}}}

Формулу также можно доказать с помощью алгоритма Госпера .

Рекурсивное отношение

Тетраэдрические и треугольные числа связаны рекурсивными формулами

T e n = T e n 1 + T n ( 1 ) T n = T n 1 + n ( 2 ) {\displaystyle {\begin{aligned}&Te_{n}=Te_{n-1}+T_{n}&(1)\\&T_{n}=T_{n-1}+n&(2)\end{aligned}}}

Уравнение становится ( 1 ) {\displaystyle (1)}

T e n = T e n 1 + T n 1 + n {\displaystyle {\begin{aligned}&Te_{n}=Te_{n-1}+T_{n-1}+n\end{aligned}}}

Подставим в уравнение n 1 {\displaystyle n-1} n {\displaystyle n} ( 1 ) {\displaystyle (1)}

T e n 1 = T e n 2 + T n 1 {\displaystyle {\begin{aligned}&Te_{n-1}=Te_{n-2}+T_{n-1}\end{aligned}}}

Таким образом, тетраэдрическое число -е удовлетворяет следующему рекурсивному уравнению n {\displaystyle n}

T e n = 2 T e n 1 T e n 2 + n {\displaystyle {\begin{aligned}&Te_{n}=2Te_{n-1}-Te_{n-2}+n\end{aligned}}}

Обобщение

Закономерность, найденная для треугольных чисел и для тетраэдрических чисел, может быть обобщена. Это приводит к формуле: [1] n 1 = 1 n 2 n 1 = ( n 2 + 1 2 ) {\displaystyle \sum _{n_{1}=1}^{n_{2}}n_{1}={\binom {n_{2}+1}{2}}} n 2 = 1 n 3 n 1 = 1 n 2 n 1 = ( n 3 + 2 3 ) {\displaystyle \sum _{n_{2}=1}^{n_{3}}\sum _{n_{1}=1}^{n_{2}}n_{1}={\binom {n_{3}+2}{3}}} n k 1 = 1 n k n k 2 = 1 n k 1 n 2 = 1 n 3 n 1 = 1 n 2 n 1 = ( n k + k 1 k ) {\displaystyle \sum _{n_{k-1}=1}^{n_{k}}\sum _{n_{k-2}=1}^{n_{k-1}}\ldots \sum _{n_{2}=1}^{n_{3}}\sum _{n_{1}=1}^{n_{2}}n_{1}={\binom {n_{k}+k-1}{k}}}

Геометрическая интерпретация

Тетраэдрические числа можно смоделировать, складывая сферы. Например, пятое тетраэдрическое число ( Te 5 = 35 ) можно смоделировать с помощью 35 бильярдных шаров и стандартной треугольной рамы для бильярдных шаров, которая удерживает 15 шаров на месте. Затем сверху накладываются еще 10 шаров, затем еще 6, затем еще три, и один шар наверху завершает тетраэдр.

Если в качестве единицы использовать тетраэдры порядка n, построенные из Te n сфер, можно показать, что мозаика пространства с такими единицами может обеспечить плотнейшую упаковку сфер, пока n ≤ 4. [ 2] [ сомнительнообсудить ]

Тетраэдрические корни и тесты на тетраэдрические числа

По аналогии с кубическим корнем из x можно определить (действительный) тетраэдрический корень из x как число n такое, что Te n = x : n = 3 x + 9 x 2 1 27 3 + 3 x 9 x 2 1 27 3 1 {\displaystyle n={\sqrt[{3}]{3x+{\sqrt {9{x^{2}}-{\frac {1}{27}}}}}}+{\sqrt[{3}]{3x-{\sqrt {9{x^{2}}-{\frac {1}{27}}}}}}-1}

что следует из формулы Кардано . Эквивалентно, если действительный тетраэдрический корень n из x является целым числом, x является n- м тетраэдрическим числом.

Характеристики

  • Te n + Te n −1 = 1 2 + 2 2 + 3 2 ... + n 2 , квадратные пирамидальные числа .
    Te 2n+1 = 1 2 + 3 2 ... + (2n+1) 2 , сумма нечетных квадратов.
    Te 2n = 2 2 + 4 2 ... + (2n) 2 , сумма четных квадратов.
  • В 1878 году А. Дж. Мейл доказал, что только три тетраэдрических числа являются также полными квадратами , а именно:
    Те 1 = 1 2 = 1
    Те 2 = 2 2 = 4
    Те 48 = 140 2 = 19600 .
  • Сэр Фредерик Поллок выдвинул гипотезу, что каждое положительное целое число является суммой не более 5 тетраэдрических чисел: см. Гипотеза Поллока о тетраэдрических числах .
  • Единственное тетраэдрическое число, которое также является квадратно-пирамидальным числом, — это 1 (Beukers, 1988), а единственное тетраэдрическое число, которое также является идеальным кубом, — это 1.
  • Бесконечная сумма обратных величин тетраэдрических чисел равна 3/2 , который можно получить с помощью телескопического ряда :
    n = 1 6 n ( n + 1 ) ( n + 2 ) = 3 2 . {\displaystyle \sum _{n=1}^{\infty }{\frac {6}{n(n+1)(n+2)}}={\frac {3}{2}}.}
  • Четность тетраэдрических чисел следует повторяющемуся шаблону нечет-чет-чет-чет .
  • Наблюдение за тетраэдрическими числами:
    Те 5 = Те 4 + Те 3 + Те 2 + Те 1
  • Числа, которые являются одновременно треугольными и тетраэдрическими, должны удовлетворять уравнению биномиального коэффициента :
    T n = ( n + 1 2 ) = ( m + 2 3 ) = T e m . {\displaystyle T_{n}={\binom {n+1}{2}}={\binom {m+2}{3}}=Te_{m}.}
Третье тетраэдрическое число равно четвертому треугольному числу, как n- е k -симплексное число равно k -му n -симплексному числу из-за симметрии треугольника Паскаля , а его диагонали являются симплексными числами; аналогично, пятое тетраэдрическое число (35) равно четвертому пентатопному числу и т. д.
Единственными числами, которые являются как тетраэдрическими, так и треугольными числами, являются (последовательность A027568 в OEIS ):
Те 1 = Т 1 = 1
Те 3 = Т 4 = 10
Те 8 = Т 15 = 120
Те 20 = Т 55 = 1540
Те 34 = Т 119 = 7140
  • Te n — сумма всех произведений p × q, где ( p , q ) — упорядоченные пары и p + q = n + 1.
  • Te n — это количество ( n + 2)-битных чисел, содержащих в своем двоичном представлении две серии единиц.
  • Наибольшее тетраэдрическое число вида для некоторых целых чисел и равно 8436 . 2 a + 3 b + 1 {\displaystyle 2^{a}+3^{b}+1} a {\displaystyle a} b {\displaystyle b}
Количество подарков каждого типа и номера, полученных каждый день, и их соотношение с фигурными числами

Te 12 = 364 — это общее количество подарков, «которые мне послала моя истинная любовь» в течение всех 12 куплетов гимна « Двенадцать дней Рождества ». [3] Общее количество подарков после каждого куплета также равно Te n для куплета n .

Число возможных комбинаций из трех домов KeyForge также является тетраэдрическим числом, Te n −2, где n — число домов.

Смотрите также

Ссылки

  1. ^ Бауманн, Майкл Генрих (12 декабря 2018 г.). «К-мерная пирамида Шампанского» (PDF) . Mathematische Semesterberichte (на немецком языке). 66 : 89–100 . doi : 10.1007/s00591-018-00236-x. ISSN  1432-1815. S2CID  125426184.
  2. ^ "Тетраэдры". 21 мая 2000 г. Архивировано из оригинала 21-05-2000.
  3. ^ Брент (21.12.2006). «Двенадцать дней Рождества и тетраэдрические числа». The Math Less Traveled . Получено 28.02.2017 .
Retrieved from "https://en.wikipedia.org/w/index.php?title=Tetrahedral_number&oldid=1263378116"