MATH 2221 - Foundations of Mathematics

Prerequisite: completion of MATH 1117 with a grade of C or higher. Set theory, logic, counting and the pigeonhole principle, mathematical induction and the well ordering principle, different methods of proofs (including direct and indirect proof, proof by contrapositive and contradiction, and mathematical induction), relations and equivalence relations, functions (injective, surjective, bijective, composition and inverse), and infinite sets and cardinality. 4 credits.