**Note:**A Cheat Sheet isn't a bulky tutorial on various data structures, etc. It's more comparable to a quick reference sheet or couple of pages at the front of a textbook.

-Logic/Set Theory

- And/Intersection
- Or/Union
- Negation/Complementary Sets
- XOR/Symmetric Difference
- Implication/Biconditionals
- DeMorgan's Rule, Idempotent Law, etc.
- Set Difference
- Quantifiers

-Number Theory

- Basic Congruences
- Quotient Remainder Theorem
- Euclidean Algorithm
- Definition of Co-prime
- Definition of Modular Inverse
- Chinese Remainder Theorem
- Pidgeonhole Principle
- Fermat's Little Theorem

-Computational Complexity Theory

- Big-Oh, Big-Omega, Big-Theta (Definitions, examples)

-Sorting Algorithms (1-2 sentence description, pseudo-code, Big-Oh)

- Bubble
- Selection
- Insertion
- Merge
- Quick
- Heap
- Radix

-Series:

- Geometric Series
- Harmonic Series
- Telescoping Series