| PREVIOUS PAGE | COVER PAGE | TABLE OF CONTENTS | INDEX | PROBLEMS FOR THIS SECTION | NEXT PAGE |
Note that the symbol
denotes
the coefficient of an-kbk, or of akbn-k,
in the expansion of (a + b)n. Thus
is
the coefficient 3 of a2b or of ab2
in the expansion of (a + b)3, and
is
the coefficient 6 of x2y2 in (x
+ y)4. One reads
as
"binomial coefficient n choose k" or simply as "n
choose k." The reason for this terminology is given in Chapter
7.
In Figure 1, we see how n and k give us the location
of
in the Pascal
Triangle.

The number n in
is
the row number and k is the diagonal number
if one adopts the convention of labeling the rows or diagonals as 0, 1,
2, ... .
The formulas
recall
the fact that the Pascal Triangle is bordered with 1's. The rule that each
number inside the border of 1's in the Pascal Triangle is the sum of the
two closest entries on the previous line may be written as
| PREVIOUS PAGE | COVER PAGE | TABLE OF CONTENTS | INDEX | PROBLEMS FOR THIS SECTION | NEXT PAGE |