## Approximate Schedule for MAT200, Fall 2006

Week Topics Homework
1 The Language of Mathematics
2 Implications
3 Proofs
No real homework this week.
9/11 3 Proofs (continuted)
5 Proof by Induction
HW 1 (due 9/19 or 9/20): Prove that if n is an integer, 2n+1 is odd.
On pages 53-54: problems 4 through 11.
Text problems 2.1(p.19), 2.2(p.20), 3.2 and 3.3(p.29), 4.2 and 4.3(p.37) should be done, but won't be graded (since the answers are in the back).
9/18 9/19: last day to add or drop without a W
5 Induction (continued)
6 The Language of Set Theory
HW 2 (due 9/26 or 9/27): Ungraded problems (answers in back): 5.1 through 5.7 (p. 51-2)
On pages 54-56: problems 12, 13, 14, 16, 17, 18, 20, 21, 25.
To help you study, here is one student's homework, in PDF or Word. I had some issues with some of the fonts, and would do a few of the problems slightly differently.
9/25 7 Quantifiers
8 Functions
HW 3 (due 10/3 or 10/4): Ungraded problems (answers in back): 6.4 through 6.7 (p. 72-3), 7.1, 7.5 through 7.8 (p. 86-7).
On pages 115-117: problems 3, 4, 5, 8, 11, 12.
10/2 No class 10/2 (Yom Kippur)
9 Injections, Surjections, and Bijections.
HW 4 (due 10/10 or 10/11): Ungraded problems (answers in back): 8.1, 8.3, 8.5 (p.99), 9.1, 9.2, 9.4 (p. 113-4).
On pages 117-119: problems 13, 15, 16, 18, 19, 20.
Here are the solutions.
10/9 10 Counting.
First midterm on 10/12 (lec 1) or 10/13(lec 2). Covers through ch.9.
No homework due this week. For your entertainment, here is a copy of the midterm for lecture 2, as well as the solutions to the midterm.
10/16 10 Counting (continued)
11 Properties of Finite Sets.
HW 5 (due 10/24 or 10/25): Ungraded problems (answers in back): 10.2, 10.3 (p.132), 11.2, 11.4 (p. 143),
On pages 182-184: problems 1, 3, 5, 6, 10, 11, 14.
Here are the solutions.
10/23 11 Properties of Finite Sets (continued)
12 Counting Functions and Subsets.
HW 6 (due 10/31 or 11/1): Ungraded problems (answers in back): 12.1 through 12.5.
On page 185: problems 17 and 18.
Here are the solutions (and an alternative writeup).
10/30 13 Number Systems.
14 Counting Infinite Sets.
HW 7   Ungraded problems (answers in back): 13.4, 14.1, 14.2, and 14.3.
On page 186: problems 23, 24, 25, 26.
Here are the solutions.
11/6 11/7: Last day to drop with W
14 Counting Infinite Sets (continued).
Geometry Notes: 1. Introduction through 3. Ruler Axiom.
HW 8 (due 11/16 or 11/17): Geometry notes: Exercises 2.3, 2.6, 3.1, 3.2, and 3.3.
Here are the solutions.
11/13 Continue with geometry: 3. Ruler Axiom and 4. Protractor Axiom. No homework due this week.
11/20 Second Midterm on 11/20 (lec 2) or 11/21 (lec 1). No Classes 11/23 or 11/24 (Thanksgiving) HW 9 Geometry notes: Exercises 4.3, 4.4, 4.7, and 4.8. Here are the solutions.
For your entertainment, here is a copy of the midterm for lecture 2, as well as the solutions to the midterm.
11/27 Geometry notes: 5. Triangles, 6. The Parallel Axiom Revisited, and 7. Similarity. HW 10 Geometry notes: Exercises 5.2, 5.5, 5.6, 5.10, 6.1, 6.3, 7.10.
Here are the solutions.
12/4 19 Modular Arithmetic.
21 Congruence Classes.