Chapter

Binomial Coefcients
4.1 Binomial Coefcient Identities 4.2 Binomial Inversion Operation 4.3 Applications to Statistics 4.4 The Catalan Recurrence

Chapter 4 Binomial Coefcients

4.1 BINOMIAL COEFF IDENTITIES

Table 4.1.1

Section 4.1 Binomial Coeff Identities

Chapter 4 Binomial Coefcients

Combinatorial vs. Algebraic Proofs

Symmetry

Section 4.1 Binomial Coeff Identities

Row-Sum Property

Chapter 4 Binomial Coefcients

Column-Sum Property

Section 4.1 Binomial Coeff Identities

Chapter 4 Binomial Coefcients

Diagonal-Sum Properties

Section 4.1 Binomial Coeff Identities

10

Chapter 4 Binomial Coefcients

Section 4.1 Binomial Coeff Identities

11

12

Chapter 4 Binomial Coefcients

Products of Binomial Coefcients

Section 4.1 Binomial Coeff Identities

13

14

Chapter 4 Binomial Coefcients

Section 4.1 Binomial Coeff Identities

15

16

Chapter 4 Binomial Coefcients

Vandermonde Convolution

Section 4.1 Binomial Coeff Identities

17

Summary of Binomial Coeff Identities

Table 4.1.2

18

Chapter 4 Binomial Coefcients

Parity of Binomial Coefcients

Section 4.1 Binomial Coeff Identities

19

20

Chapter 4 Binomial Coefcients

Section 4.1 Binomial Coeff Identities

21

22

Chapter 4 Binomial Coefcients

Section 4.1 Binomial Coeff Identities

23

24

Chapter 4 Binomial Coefcients

Section 4.2 Binomial Inversion

25

4.2 BINOMIAL INVERSION

26

Chapter 4 Binomial Coefcients

Section 4.2 Binomial Inversion

27

Some Basic Examples of Inversions

28

Chapter 4 Binomial Coefcients

Section 4.2 Binomial Inversion

29

30

Chapter 4 Binomial Coefcients

Section 4.2 Binomial Inversion

31

Derangements

32

Chapter 4 Binomial Coefcients

Section 4.2 Binomial Inversion

33

More Examples of Inversions

34

Chapter 4 Binomial Coefcients

Section 4.2 Binomial Inversion

35

36

Chapter 4 Binomial Coefcients

4.3 APPLICATIONS TO STATISTICS

Probability and Random Variables

Section 4.3 Applications to Statistics

37

Mean and Variance

38

Chapter 4 Binomial Coefcients

Section 4.3 Applications to Statistics

39

Binomial Distribution

40

Chapter 4 Binomial Coefcients

Section 4.3 Applications to Statistics

41

42

Chapter 4 Binomial Coefcients

Section 4.3 Applications to Statistics

43

Unbiased Estimator of the Mean

44

Chapter 4 Binomial Coefcients

Section 4.3 Applications to Statistics

45

Unbiased Estimator of the Variance

46

Chapter 4 Binomial Coefcients

Section 4.3 Applications to Statistics

47

48

Chapter 4 Binomial Coefcients

4.4 THE CATALAN RECURRENCE

Binary Trees

Section 4.4 The Catalan Recurrence

49

Fig 4.4.1

50

Chapter 4 Binomial Coefcients

Fig 4.4.2

Section 4.4 The Catalan Recurrence

51

Nested Parentheses

52

Chapter 4 Binomial Coefcients

Subdiagonal Paths

Fig 4.4.3

Section 4.4 The Catalan Recurrence

53

Solving the Catalan Recurrence

54

Chapter 4 Binomial Coefcients

Section 4.4 The Catalan Recurrence

55

56

Chapter 4 Binomial Coefcients

Generalized Binomial Theorem

Section 4.4 The Catalan Recurrence

57

58

Chapter 4 Binomial Coefcients

Alternative Proof of the Catalan Formula

Section 4.4 The Catalan Recurrence

59

60

Chapter 4 Binomial Coefcients

Section 4.4 The Catalan Recurrence

61