MATH 1121 - Foundations of Mathematics

Prerequisite: placement into MATH 1121 or 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), infinite sets and cardinality, and the Cantor-Bernstein-Schroeder theorem. 4 credits.