Pascal's tetrahedron is the three-dimensional analog of Pascal's triangle. The entries in layer are the multinomial
coefficients
for nonnegative integers ,
, and
satisfying
. Each interior entry is the sum of the three adjacent
entries above it, as follows from the recurrence
relation
where a term with a negative index is interpreted as zero. The entries in layer are the coefficients in the multinomial
series for
.