- Principle of Addition
- Principle of Multiplication
- Counting Permutations
- Counting Combinations (WIth or without repetitions)
- Binomial Coefficients
- Bijection
- Partitions
- Recurrence Relations
- Counting in terms of smaller instances of the same problem
- Principle of Inclusion and Exclusion
- Overlapping sets
- Generating Function
- Polya's Method
- Graph Theory
Proof techniques
- Mathematical Induction
- Universal Proof
- Pigeonhole Principle
- Existential Proof
References
No comments:
Post a Comment