Final Exam Time and Place: Tuesday, Dec. 10, 1pm-3pm, in 6 Olson, the same room where our class meets.

Review Session/ OHs:
Review: Mon., Dec. 9, 1:10-3pm, 1002 Giedt.
Administrative OH: Monday, Dec. 9, noon-1pm. I will not answer questions about the material during this OH.
Please let me know by Dec. 9, 1pm, if you need any special accommodation!

Material covered on the final: propositions (esp. determining whether logical expressions are true or false), quantifiers and proofs involving them, proofs (direct, backward, contraposition, contradiction, biconditional statements), operations involving sets, mathematical induction, relations, equivalence relations, partitions, functions as relations, composition of functions, one-to-one and onto functions, bijections, inverse functions, images and inverse images of sets, equivalent sets, determining cardinality of sets (finite, aleph_0, c, 2^c).

Study tips: Understand all examples we did in the lectures. You also need to know how to solve homework problems, sample exam problems and problems from the first two midterms. Here are some sample problems for cardinality (Chapter 5) material. Solutions will not be provided.

Assume A is a set with cardinality 7, B is a set of cardinality 3, and N a denumerable set. Let P be the power set of B. Compute the cardinalities of (a) AxB, (b) A^B, (c) B^A, (d) AxP, (e) A^P, (f) P^P, (g) PxN, (h) A^N, (i) A^NxP.
5.2: 3(g), 4(f), 7(a) (for these three problems, prove your assertion using any method).
5.3: 9(d), 10(e).
5.4: 5(c) (prove if true), 8(c), 11(c) (prove if not possible), 16 (determine the cardinality of this set without doing (a), (b), (c)).