"Symbolic logic. Set theory. Cartesian product. Relations. Functions. Injective, surjective and bijective functions. Composition of functions equipotent sets. Countability of sets. More about relations: Equivalence relations. Equivalence classes and partitions. Quotient set. Order relations: partial order, total order, well ordering. Mathematical Induction and recursive definitions of functions."
In 2001 and 2002, those of us who taught it based Math 111 on (selections from) four sets of notes:
- "Introductory Notes on Mathematical Logic"
- "Sets and Relations"
- "Functions, Equivalences and Posets"
- "Numbers"