# Discrete Mathematics

### From www.norsemathology.org

Materials for MAT385, Discrete Mathematics:

- Examples of Propositional and Predicate Logic Calculus
- Examples of recursion, focused on the Fibonacci numbers
- An Application of Equivalence Relations

- Projects:

- Other Materials and Handouts:
- A Proof that the power set of the natural numbers is bigger than the natural numbers themselves
- A Proof that the power set of a set of Cardinality n has Cardinality 2 to the nth power
- Binary Cards - A pick-a-number card trick using base two (and Fibonacci and Prime variants).
- Fibonacci Nim - A counting game that will allow you to win big! (There's a fairly complicated winning strategy)
- Exercises: Induction Examples