Personal Notes On Elementary Combinatorial Techniques [Unofficial]

  • 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

Leave a Reply

Please log in using one of these methods to post your comment: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s