Sections, concepts, and problems

Section 1. Sets. The basics of sets, including subsets, cardinatilty of finite sets, the standard number sets (natural numbers, integers, rationals, reals), power sets, and collections of sets indexed by another set.
2, 3, 4, 5, 6aceh, 8abc, 10

Section 2. Set Operations. Intersections, unions, complements, Cartesian products, DeMorgan's Laws for intersections and unions.
1, 2bdfjm, 3, 4ad, 8, 13, 16

Section 3. Partitions. Partitions of nonempty sets into blocks.
1, 3ade, 4, 5ad, 6, 7, 10

Section 4. Logic and Truth Tables. Statemtents/propositions, truth values of these, negations, conjunctions, disjunctions, DeMorgan's Laws for sets and statements (and how they are related), the distributive laws of "and" over "or" and vice-versa, truth tables, logical equivalence.
(all are hand-in): 1bdf, 2bdg, 3, 5, 9, 13

Section 5. Quantifiers. The universal and existential quantifiers, their negations, how to prove/disprove such statements, counterexamples, and more DeMorgan's Laws.
(all are hand-in): 1bd, 2be, 3de, 4b (note: the absolute value bars denote cardinality), 5, 6

Section 6. Implications. Implications and their: antecedents (hypotheses), consequences (conclusions), converses, inverses, contrapositives, and negations. Also, necessary and sufficient conditions.
(all are hand-in): 3cdf, 4, 5, 6adh, 7, 9ab

Other Chapters

Chap 1 | Chap 2 | Chap 3 | Chap 4 | Chap 5 | Chap 6