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:

    Depend upon it there comes a time when for every addition of knowledge you forget something that you knew before. It is of the highest importance, therefore, not to have useless facts elbowing out the useful ones.
    Sir Arthur Conan Doyle (1859–1930)

    The most important American addition to the World Experience was the simple surprising fact of America. We have helped prepare mankind for all its later surprises.
    Daniel J. Boorstin (b. 1914)

    The force of a death should be enormous but how can you know what kind of man you’ve killed or who was the braver and stronger if you have to peer through layers of glass that deliver the image but obscure the meaning of the act? War has a conscience or it’s ordinary murder.
    Don Delillo (b. 1926)