Probability and Statistical Inference. Robert Bartoszynski
alt="images"/>. Then
Separating the term for
where the last equality is due to Theorem 3.3.2.
The following theorem is an immediate consequence of Theorem 3.3.3 applied to
Theorem 3.3.4 The binomial coefficients satisfy the identities
and
(3.18)
We also have the following theorem:
Theorem 3.3.5 For every
Proof: Consider the product
while the left‐hand side equals
For
As a consequence of (3.19), we obtain a corollary:
Corollary 3.3.6
Proof: Take
Below we present some examples of the use of binomial coefficient in solving various probability problems, some with a long history.
Example 3.7
Let us consider a selection without replacement from a finite set containing two categories of objects. If
Solution
We apply here the “classical” definition of probability. The choice of
The next example shows an interesting application of formula (3.22).
Example 3.8
Consider the problem of estimating the number of fish in a lake (the method described below is also used to estimate the sizes of bird or wildlife populations). The lake contains an unknown number