11/2 There was a mistake in the solution of problem 4.1 #28 of problem
set 8. I had given the right answer to the wrong question. The corrected
solution is now posted. My thanks to Saranna Hack for pointing out the error.
10/13 My thanks to Eric Gregg for pointing out a typo and a mistake in
the solutions for homework 1. Section 1.1 problem 44 had a typo (the variable
r should have been q). My solution to Section 1.2 problem 26 solved the
wrong problem. The online solutions have been corrected.
10/3 There was a mistake in the solution of problem 21 of Section 2.1 in
homework 3. The Venn diagram was the one for problem 24. The current version
of the solutions fixes this.
10/3 The late homework policy has been somewhat relaxed. It is due by
the end of class, with no late homework accepted. If you arrive late, please
hold onto your homework until the end of class to hand it in.
10/1 There was a typo in the syllabus. The first midterm had two different dates listed. The first midterm will be on Friday October 15.
9/21 My office hours have been finalized. The Tuesday time was moved.
| Week | Reading | Problems |
Due | Solutions |
| 9/6-9/10 |
Sections 1.1, 1.2, 1.3 |
| Section 1.1: 18, 24, 35, 44, 50, 53 |
| Section 1.2: 3, 14, 16, 24, 26, 40, 43, 50, 55 |
| Section 1.3: 11, 23, 26, 28, 32, 36, 45, 56, 60, 62, 70, 77 |
|
Monday, September 13
|
Solutions |
| 9/13-9/17 |
Sections 1.4, 1.6 |
| Section 1.4: 12, 13, 17, 19, 23, 24 |
| Section 1.6: 4, 6, 7, 9, 14, 15, 19, 21, 25 |
| and these other problems |
|
Monday, September 20
|
Solutions |
| 9/20-9/24 |
Sections 2.1, 2.4, 2.5 |
| Section 2.1: 21, 50, 54, 55, 58, 65, 68, 75, 78, 82 |
| Section 2.4: 12, 13, 19, 23, 29, 33, 36, 45, 60 |
| Section 2.5: 21, 22, 31 |
|
Monday, September 27
|
Solutions |
| 9/27-10/1 |
Sections 2.6, 2.8 |
| Section 2.6: 4, 6, 10, 11, 12, 13, 14, 15 |
| Section 2.8: 6, 8, 36, 38, 41, 50, 51, 53, 54, 59, 64, 65, 70, 74, 87, 92 |
|
Monday, October 4
|
Solutions |
| 10/3-10/8 |
Sections 3.1, 3.2, 3.3 |
| Section 3.2: 4, 9, 16, 18, 26, 29 |
| Section 3.3: 9, 19, 20, 23, 24 |
|
Monday, October 11
|
Solutions |
| 10/11-10/15 |
Sections 3.4, 3.5 |
| Section 3.4: 8, 10, 12, 17, 27 |
|
Monday, October 18
|
Solutions |
| 10/18-10/22 |
Sections 3.5, 3.6 |
| Section 3.5: 4, 11, 12, 23, 26 (Big-O, not Theta), 28, 38-41, 54 |
| Section 3.6: 4, 5, 6 |
|
Monday, October 25
|
Solutions |
| 10/25-10/29 |
Sections 4.1, 4.2 |
| Section 3.4: 22
| | Section 4.1: 6, 11, 13, 23, 24, 26, 27, 28, 29, 32, 35, 39, 41, 64 |
| Section 4.2: 13, 15, 23, 31, 32, 36, 41, 43, 45 |
|
Monday, November 1
|
Solutions |
| 11/1-11/5 |
Sections 4.6, 4.7 |
| Section 1.6: 17
| | Section 4.2: 50, 55, 65, 77 |
| Section 4.6: 5, 11, 12, 13, 18, 19, 23, 25, 30, 35, 36, 40, 48 |
|
Monday, November 8
|
Solutions |
| 11/8-11/12 |
Sections 4.8, 5.1 |
| Section 4.7: 4, 16, 27, 28, 29
| | Section 4.8: 3, 5, 25 |
|
Monday, November 15
|
Solutions |
| 11/15-11/19 |
Sections 5.1, 5.2 |
| Section 4.8: 20, 21, 22, 23 |
| These problems on
the principle of inclusion-exclusion. |
| Section 5.1: 13, 14, 19, 20, 51, 57, 61 |
|
Monday, November 22
|
Solutions |
| 11/15-11/19 |
Sections 5.2 |
| Section 5.2: 12, 13, 15, 16, 17, 22, 23, 34, 35, 37, 41, 42, 44 |
|
Monday, November 29
|
Solutions |
| 11/29-12/3 |
Sections 6.1, 6.2 |
| Section 6.1: 11, 15, 17, 18, 24, 25, 40, 41 |
| Section 6.2: 10, 11, 14, 19, 28, 35, 36, 55, 56, 63, 65, 74 |
|
Monday, December 6
|
Solutions |
| 12/6-12/10 |
Sections 6.3, 6.4, 6.7 |
| Section 6.3: 1, 2, 3, 4, 5, 6, 7, 8, 14 |
| Section 6.4: 1, 2, 3, 4, 5 |
|
Do not hand in. Solutions will be posted 12/10.
|
Solutions |