The binomial theorem relates the combination coefficients C(n,k) with powers of the binomial (x+y)^n. We also discuss the general technique of counting something in two different ways to derive an identity.
The Pigeonhole Principle is another counting idea which has far-reaching implications.
Original Title
The Binomial Theorem, Combinatorial Identities, the Pigeonhole Principle
The binomial theorem relates the combination coefficients C(n,k) with powers of the binomial (x+y)^n. We also discuss the general technique of counting something in two different ways to derive an identity.
The Pigeonhole Principle is another counting idea which has far-reaching implications.
The binomial theorem relates the combination coefficients C(n,k) with powers of the binomial (x+y)^n. We also discuss the general technique of counting something in two different ways to derive an identity.
The Pigeonhole Principle is another counting idea which has far-reaching implications.