- Counting
- Catalan Numbers
- Logic
- Propositional Logic
- Predicate Logic
- Proof Techniques
- Forward Proof
- Proof by Contradiction
- Contrapositive Proofs
- Proof of necessity and sufficiency
- Principle of Mathematical Induction
- Pigeonhole Principle
- Sets, Relations, Functions
- Operations on Sets, Relations, and Functions
- Binary Relations
- Partial Ordering Relations
- Equivalence Relations
- Set Sizes
- Recurrence Relations and Generating Functions
- Algebraic Structures and Morphisms
Choosing A Good Book
There is no good book
- Kenneth H. Rosen
- counting looks decent but didn’t see catalan
- logic looks good
- proof is scattered but looks like it covers it
- pigeonhole is in counting
- sets/relations are scattered
- C. L. Liu
- start with sets and set sizes
- include pmi, inclusion/exlusion
- some basic counting too
- has relations/functions too
- recurrence and generating too
- Kenneth Bogart, Clifford Stein, Robert L. Drysdale
- counting: don’t see catalan
- relations: looks good
- logic looked good
- Thomas Koshy
- Logic
- sets
- functions
- pigeonhole
- induction
- recursion
- counting/i/e
- relations
- Grimaldi
- disgusting
- Susanna Epp
- logic
- Johnsonbaugh