Wednesday, May 14, 2014

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


References

No comments:

Post a Comment