# Prelim 1 study guide

Everything covered in lecture or homework on or before Monday, March 6 is in scope. Material that was covered on the homework may receive a heavier emphasis.

Here are some sample questions from previous semesters (solutions). Prelim 1 did not cover probability in past semesters, here are some sample questions from prelim 2, some of which cover probability (solutions).

There is always variation between semesters on the exact topics covered and the extent to which they are emphasized, so take the sample prelims with a grain of salt.

Topics include, but are not limited to:

• modeling problems using sets and functions
• cardinality definitions: $$|X| \leq |Y|$$, countability
• relations, equivalence relations, equivalence classes, closure, well-defined functions on $$A/R$$
• basic combinatorics: sum, product, quotient rule; $$n \choose k$$