page 4
 
 
PREVIOUS PAGE COVER PAGE TABLE OF CONTENTS INDEX PROBLEMS FOR THIS SECTION NEXT PAGE
 

Note that the symboldenotes the coefficient of an-kbk, or of akbn-k, in the expansion of (a + b)n. Thusis the coefficient 3 of a2b or of ab2 in the expansion of (a + b)3, andis the coefficient 6 of x2y2 in (x + y)4. One readsas "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 inis 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
 
page 4
Sunday, February 8, 1998