Pascal's Pyramid - Relationship With Pascal's Triangle

Relationship With Pascal's Triangle

It is well known that the numbers along the three outside edges of the nth Layer of the tetrahedron are the same numbers as the nth Line of Pascal's triangle. However, the connection is actually much more extensive than just one row of numbers. This relationship is best illustrated by comparing Pascal's triangle down to Line 4 with Layer 4 of the tetrahedron.

Pascal's triangle
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

Tetrahedron Layer 4
1 4 6 4 1
4 12 12 4
6 12 6
4 4
1

Multiplying the numbers of each line of Pascal's triangle down to the nth Line by the numbers of the nth Line generates the nth Layer of the Tetrahedron. In the following example, the lines of Pascal's triangle are in italic font and the rows of the tetrahedron are in bold font.

1
× 1 =
1

1 1
× 4 =
4 4

1 2 1
× 6 =
6 12 6

1 3 3 1
× 4 =
4 12 12 4

1 4 6 4 1
× 1 =
1 4 6 4 1

The multipliers (1 4 6 4 1) compose Line 4 of Pascal's triangle.

This relationship demonstrates the fastest and easiest way to compute the numbers for any layer of the Tetrahedron without computing factorials, which quickly become huge numbers. (Extended precision calculators become very slow beyond Tetrahedron Layer 200.)

If the coefficients of Pascal's triangle are labeled C(i,j) and the coefficients of the Tetrahedron are labeled C(n,i,j), where n is the layer of the Tetrahedron, i is the row, and j is the column, then the relation can be expressed symbolically as:

C(i,j) × C(n,j) = C(n,i,j) i = 0 to n, j = 0 to i

Read more about this topic:  Pascal's Pyramid

Famous quotes containing the words relationship and/or pascal:

    “The proper aim of education is to promote significant learning. Significant learning entails development. Development means successively asking broader and deeper questions of the relationship between oneself and the world. This is as true for first graders as graduate students, for fledging artists as graying accountants.”
    —Laurent A. Daloz (20th century)

    “Let us imagine a number of men in chains and all condemned to death, where some are killed each day in the sight of the others, and those who remain see their own fate in that of their fellows and wait their turn, looking at each other sorrowfully and without hope. It is an image of the condition of man.”
    —Blaise Pascal (1623–1662)