chapter 4 - binomial coefficients
TRANSCRIPT
Chapter 4Binomial Coefficients
4.1 Binomial Coefficient Identities4.2 Binomial Inversion Operation4.3 Applications to Statistics4.4 The Catalan Recurrence
1
2 Chapter 4 Binomial Coefficients
4.1 BINOMIAL COEFF IDENTITIES
Table 4.1.1
Section 4.1 Binomial Coeff Identities 3
4 Chapter 4 Binomial Coefficients
Combinatorial vs. Algebraic Proofs
Symmetry
Section 4.1 Binomial Coeff Identities 5
Row-Sum Property
6 Chapter 4 Binomial Coefficients
Column-Sum Property
Section 4.1 Binomial Coeff Identities 7
8 Chapter 4 Binomial Coefficients
Diagonal-Sum Properties
Section 4.1 Binomial Coeff Identities 9
10 Chapter 4 Binomial Coefficients
Section 4.1 Binomial Coeff Identities 11
12 Chapter 4 Binomial Coefficients
Products of Binomial Coefficients
Section 4.1 Binomial Coeff Identities 13
14 Chapter 4 Binomial Coefficients
Section 4.1 Binomial Coeff Identities 15
16 Chapter 4 Binomial Coefficients
Vandermonde Convolution
Section 4.1 Binomial Coeff Identities 17
Summary of Binomial Coeff Identities
Table 4.1.2
18 Chapter 4 Binomial Coefficients
Parity of Binomial Coefficients
Section 4.1 Binomial Coeff Identities 19
20 Chapter 4 Binomial Coefficients
Section 4.1 Binomial Coeff Identities 21
22 Chapter 4 Binomial Coefficients
Section 4.1 Binomial Coeff Identities 23
24 Chapter 4 Binomial Coefficients
Section 4.2 Binomial Inversion 25
4.2 BINOMIAL INVERSION
26 Chapter 4 Binomial Coefficients
Section 4.2 Binomial Inversion 27
Some Basic Examples of Inversions
28 Chapter 4 Binomial Coefficients
Section 4.2 Binomial Inversion 29
30 Chapter 4 Binomial Coefficients
Section 4.2 Binomial Inversion 31
Derangements
32 Chapter 4 Binomial Coefficients
Section 4.2 Binomial Inversion 33
More Examples of Inversions
34 Chapter 4 Binomial Coefficients
Section 4.2 Binomial Inversion 35
36 Chapter 4 Binomial Coefficients
4.3 APPLICATIONS TO STATISTICS
Probability and Random Variables
Section 4.3 Applications to Statistics 37
Mean and Variance
38 Chapter 4 Binomial Coefficients
Section 4.3 Applications to Statistics 39
Binomial Distribution
40 Chapter 4 Binomial Coefficients
Section 4.3 Applications to Statistics 41
42 Chapter 4 Binomial Coefficients
Section 4.3 Applications to Statistics 43
Unbiased Estimator of the Mean
44 Chapter 4 Binomial Coefficients
Section 4.3 Applications to Statistics 45
Unbiased Estimator of the Variance
46 Chapter 4 Binomial Coefficients
Section 4.3 Applications to Statistics 47
48 Chapter 4 Binomial Coefficients
4.4 THE CATALAN RECURRENCE
Binary Trees
Section 4.4 The Catalan Recurrence 49
Fig 4.4.1
50 Chapter 4 Binomial Coefficients
Fig 4.4.2
Section 4.4 The Catalan Recurrence 51
Nested Parentheses
52 Chapter 4 Binomial Coefficients
Subdiagonal Paths
Fig 4.4.3
Section 4.4 The Catalan Recurrence 53
Solving the Catalan Recurrence
54 Chapter 4 Binomial Coefficients
Section 4.4 The Catalan Recurrence 55
56 Chapter 4 Binomial Coefficients
Generalized Binomial Theorem
Section 4.4 The Catalan Recurrence 57
58 Chapter 4 Binomial Coefficients
Alternative Proof of the Catalan Formula
Section 4.4 The Catalan Recurrence 59
60 Chapter 4 Binomial Coefficients
Section 4.4 The Catalan Recurrence 61