Tetrahedral number

From Wikipedia, the free encyclopedia
(Redirected from Triangular pyramidal number)
Jump to navigation Jump to search

Template:Short description

File:Pyramid of 35 spheres animation.gif
A pyramid with side length 5 contains 35 spheres. Each layer represents one of the first five triangular numbers.

A tetrahedral number, or triangular pyramidal number, is a figurate number that represents a pyramid with a triangular base and three sides, called a tetrahedron. The Template:Mvarth tetrahedral number, Template:Mvar, is the sum of the first Template:Mvar triangular numbers, that is,

Ten=k=1nTk=k=1nk(k+1)2=k=1n(i=1ki)

The tetrahedral numbers are:

1, 4, 10, 20, 35, 56, 84, 120, 165, 220, ... (sequence A000292 in the OEIS)

Formula

Template:Pascal triangle simplex numbers.svg

The formula for the Template:Mvarth tetrahedral number is represented by the 3rd rising factorial of Template:Mvar divided by the factorial of 3:

Ten=k=1nTk=k=1nk(k+1)2=k=1n(i=1ki)=n(n+1)(n+2)6=n33!

The tetrahedral numbers can also be represented as binomial coefficients:

Ten=(n+23).

Tetrahedral numbers can therefore be found in the fourth position either from left or right in Pascal's triangle.

Proofs of formula

File:Visual proof tetrahedral number.svg
Six copies of a triangular pyramid with Template:Mvar steps can fit in a cuboid of size n(n + 1)(n + 2)Script error: No such module "Check for unknown parameters". [1]

This proof uses the fact that the Template:Mvarth triangular number is given by

Tn=n(n+1)2.

It proceeds by induction.

Base case
Te1=1=1236.
Inductive step
Ten+1=Ten+Tn+1=n(n+1)(n+2)6+(n+1)(n+2)2=(n+1)(n+2)(n6+12)=(n+1)(n+2)(n+3)6.

The formula can also be proved by Gosper's algorithm.

Recursive relation

Tetrahedral and triangular numbers are related through the recursive formulas

Ten=Ten1+Tn(1)Tn=Tn1+n(2)

The equation (1) becomes

Ten=Ten1+Tn1+n

Substituting n1 for n in equation (1)

Ten1=Ten2+Tn1

Thus, the nth tetrahedral number satisfies the following recursive equation

Ten=2Ten1Ten2+n

Generalization

The pattern found for triangular numbers n1=1n2n1=(n2+12) and for tetrahedral numbers n2=1n3n1=1n2n1=(n3+23) can be generalized. This leads to the formula:[2] nk1=1nknk2=1nk1n2=1n3n1=1n2n1=(nk+k1k)

Geometric interpretation

Tetrahedral numbers can be modelled by stacking spheres. For example, the fifth tetrahedral number (Te5 = 35Script error: No such module "Check for unknown parameters".) can be modelled with 35 billiard balls and the standard triangular billiards ball frame that holds 15 balls in place. Then 10 more balls are stacked on top of those, then another 6, then another three and one ball at the top completes the tetrahedron.

When order-Template:Mvar tetrahedra built from TenScript error: No such module "Check for unknown parameters". spheres are used as a unit, it can be shown that a space tiling with such units can achieve a densest sphere packing as long as n ≤ 4Script error: No such module "Check for unknown parameters"..[3]Script error: No such module "Unsubst".

Tetrahedral roots and tests for tetrahedral numbersScript error: No such module "anchor".

By analogy with the cube root of Template:Mvar, one can define the (real) tetrahedral root of Template:Mvar as the number nScript error: No such module "Check for unknown parameters". such that Ten = xScript error: No such module "Check for unknown parameters".: n=3x+9x21273+3x9x212731

which follows from Cardano's formula. Equivalently, if the real tetrahedral root Template:Mvar of Template:Mvar is an integer, Template:Mvar is the Template:Mvarth tetrahedral number.

Properties

File:Tetrahedral triangular number 10.svg
The third tetrahedral number equals the fourth triangular number as the nth k-simplex number equals the kth n-simplex number due to the symmetry of Pascal's triangle, and its diagonals being simplex numbers; similarly, the fifth tetrahedral number (35) equals the fourth pentatope number, and so forth
The only numbers that are both tetrahedral and triangular numbers are (sequence A027568 in the OEIS):
Te1Template:Figure space = T1Template:Figure spaceTemplate:Figure space = Template:Figure spaceTemplate:Figure spaceTemplate:Figure space1Script error: No such module "Check for unknown parameters".
Te3Template:Figure space = T4Template:Figure spaceTemplate:Figure space = Template:Figure spaceTemplate:Figure space10Script error: No such module "Check for unknown parameters".
Te8Template:Figure space = T15Template:Figure space = Template:Figure space120Script error: No such module "Check for unknown parameters".
Te20 = T55Template:Figure space = 1540Script error: No such module "Check for unknown parameters".
Te34 = T119 = 7140Script error: No such module "Check for unknown parameters".
  • TenScript error: No such module "Check for unknown parameters". is the sum of all products p × q where (p, q) are ordered pairs and p + q = n + 1
  • TenScript error: No such module "Check for unknown parameters". is the number of (n + 2)-bit numbers that contain two runs of 1's in their binary expansion.
  • The largest tetrahedral number of the form 2a+3b+1 for some integers a and b is 8436.

Popular culture

File:The Twelve Days of Christmas visualisation.svg
Number of gifts of each type and number received each day and their relationship to figurate numbers

Te12 = 364Script error: No such module "Check for unknown parameters". is the total number of gifts "my true love sent to me" during the course of all 12 verses of the carol, "The Twelve Days of Christmas".[4] The cumulative total number of gifts after each verse is also TenScript error: No such module "Check for unknown parameters". for verse n.

The number of possible KeyForge three-house combinations is also a tetrahedral number, Ten−2Script error: No such module "Check for unknown parameters". where Template:Mvar is the number of houses.

See also

References

<templatestyles src="Reflist/styles.css" />

  1. http://demonstrations.wolfram.com/GeometricProofOfTheTetrahedralNumberFormula
  2. Script error: No such module "Citation/CS1".
  3. Script error: No such module "citation/CS1".
  4. Script error: No such module "citation/CS1".

Script error: No such module "Check for unknown parameters".

External links

Template:Figurate numbers Template:Classes of natural numbers