Unformatted text preview:
View Full Document
Basic Counting Principles Product rule and sum rule The Product Rule Counting Functions Counting One to One Functions Counting Subsets of a Finite Set The Sum Rule The Inclusion Exclusion Principle The Pigeonhole Principle Theorem 1 The Pigeonhole Principle The Generalized Pigeonhole Principle Theorem 2 The Generalized Pigeonhole Principle Permutations and Combinations Definition Permutation Theorem 1 Definition Combination Theorem 2 Corollary 2 Definition 1 Combinatorial Proof Binomial Coefficients Theorem 1 The Binomial Theorem Corollary 1 Corollary 2 Corollary 3 Pascal s Identity and Triangle Vandermonde s Identity Generalized Permutations and Combinations Permutations with Repetion Combinations with Repetition
View Full Document
Unlocking...