Pascal's Pyramid - Addition of Coefficients Between Layers

Addition of Coefficients Between Layers

The numbers on every layer (n) of the Tetrahedron are the sum of the three adjacent numbers in the layer (n−1) "above" it. This relationship is rather difficult to see without intermingling the layers. Below are italic Layer 3 numbers interleaved among bold Layer 4 numbers:

1 4 6 4 1
1 3 3 1
4 12 12 4
3 6 3
6 12 6
3 3
4 4
1
1

The relationship is illustrated by the lower, central number 12 of the 4th Layer. It is "surrounded" by three numbers of the 3rd Layer: 6 to the "north", 3 to the "southwest", 3 to the "southeast". (The numbers along the edge have only two adjacent numbers in the layer "above" and the three corner numbers have only one adjacent number in the layer above, which is why they are always "1". The missing numbers can be assumed as "0", so there is no loss of generality.) This relationship between adjacent layers is not a magical coincidence. Rather, it comes about through the two-step trinomial expansion process.

Continuing with this example, in Step 1, each term of (A + B + C)3 is multiplied by each term of (A + B + C)1. Only three of these multiplications are of interest in this example:

Layer 3 term Multiply by Product term
6A1B1C1 1B1 6A1B2C1
3A1B2C0 1C1 3A1B2C1
3A0B2C1 1A1 3A1B2C1

(The multiplication of like variables causes the addition of exponents; e.g.: D1 × D2 = D3.)

Then, in Step 2, the summation of like terms (same variables and exponents) results in: 12A1B2C1, which is the term of (A + B + C)4; while 12 is the coefficient of the 4th Layer of the Tetrahedron.

Symbolically, the additive relation can be expressed as:

C(x,y,z) = C(x−1,y,z) + C(x,y−1,z) + C(x,y,z−1)

where C(x,y,z) is the coefficient of the term with exponents x, y, z and x+y+z = n is the layer of the Tetrahedron.

This relationship will work only if the trinomial expansion is laid out in the non-linear fashion as it is portrayed in the section on the "trinomial expansion connection".

Read more about this topic:  Pascal's Pyramid

Famous quotes containing the words addition of, addition and/or layers:

    The addition of a helpless, needy infant to a couple’s life limits freedom of movement, changes role expectancies, places physical demands on parents, and restricts spontaneity.
    Jerrold Lee Shapiro (20th century)

    The force of truth that a statement imparts, then, its prominence among the hordes of recorded observations that I may optionally apply to my own life, depends, in addition to the sense that it is argumentatively defensible, on the sense that someone like me, and someone I like, whose voice is audible and who is at least notionally in the same room with me, does or can possibly hold it to be compellingly true.
    Nicholson Baker (b. 1957)

    I think it’s the real world. The people we’re writing about in professional sports, they’re suffering and living and dying and loving and trying to make their way through life just as the brick layers and politicians are.
    Walter Wellesley (Red)