Pre-Test post, due on October 31

Which topics and theorems do you think are the most important out of those we have studied?
I think it's most important to remember the regular and strong principles of mathematical induction, because they are from the very beginning of the unit and we may have forgotten the specifics. It's also very important to remember what makes relations equivalence relations or functions. Finally, being able to prove something is injective or surjective is very important.

What kinds of questions do you expect to see on the exam?
I expect questions asking me to prove statements through induction, as well as questions that ask whether some relation is reflexive, symmetric, or transitive. Also, there will be questions about proving statements that deal with the integers mod n and their equivalence classes. We will need to show when a relation is and isn't a function, and whether it is injective or surjective. There will be questions about composite and inverse functions, and maybe a few dealing with permutations.

What do you need to work on understanding better before the exam?
I need to review inductive proofs, and the definitions for relations, equivalence relations, functions, equivalence classes, etc. I need to remember what it means for a set to be well-ordered.