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:

    “Women, because of their colonial relationship to men, have to fight for their own independence. This fight for our own independence will lead to the growth and development of the revolutionary movement in this country. Only the independent woman can be truly effective in the larger revolutionary struggle.”
    —Women’s Liberation Workshop, Students for a Democratic Society, Radical political/social activist organization. “Liberation of Women,” in New Left Notes (July 10, 1967)

    “Man is, then, only disguise, falsehood, hypocrisy—both in himself and in regard to others. He does not wish any one to tell him the truth; he avoids telling it to others; and all these dispositions, so removed from justice and reason, have a natural root in his heart.”
    —Blaise Pascal (1623–1662)