Fall 2013
Homework
The latest homework will always appear on top.
Homework 9 is due on Wednesday November 20, 2013:
Read sections 24, 25, 26 and 17. Do the following exercises:
24.17, 24.20,
25.6, 25.9, 25.16, 25.18,
26.9,
17.4, 17.18, 17.32.
I highly recommend working on the following problems for practice:
24.23, 24.24, 26.1, 26.13, 17.1, 17.3, 17.5, 17.33.
I also highly recommend trying the exercises in the cardinality lectures.
Solutions.
Homework 8 is due on Wednesday November 6, 2013:
Read section 24 and do the following exercises:
24. 1, 24.2, 24.5, 24.6, 24.8, 24.14, 24.16.
Solutions.
Homework 7 is due on Wednesday October 23, 2013:
Read Sections 14, 15 and 16.
14.1, 14.3 (no need to prove here), 14.5, 14.6, 14.10 (proofs required in 14.6 and 14.10).
15.1, 15.3 (no proof required here), 15.7, 15.8.
16.1, 16.10, 16.15.
Also read (but don't turn in) exercises 14.17 and 15.15.
Solutions.
Homework 6 is due on Wednesday October 16, 2013:
22.16, 22.17
20.4, 20.5, 20.9, 20.10, 20.13.
21.3, 21.7, 21.9.
In the problems from section 21 you are allowed to prove it in a different
way (for example, induction) if you prefer.
Solutions.
Read Section 22 carefully.
Homework 5 is due on Wednesday October 9, 2013:
22.4,22.5, 22.6, 22.7, 22.9, 22.14.
Solutions.
Homework 4 is due on Wednesday September 25, 2013:
11.1, 11.2, 11.4, 11.7.
12.1, 12.5, 12.9, 12.12, 12.21, 12.24, 12.30 (a and c).
Solutions.
Read Sections 8, 9, 10, 11 and 12.
Homework 3 is due on Wednesday September 18, 2013:
From chapter two, turn in solutions of
8.2, 8.4, 8.8, 8.10, 8.15,
9.2, 9.5, 9.7, 9.9, 9.11,
10.1, 10.4, 10.9, 10.14.
Solutions.
Read Sections 5, 6 and 7 for Friday's class.
Homework 2 is due on Wednesday September 11, 2013:
From chapter one, turn in solutions of
5.1, 5.7, 5.11, 5.18, 5.23
6.1, 6.3, 6.6, 6.9 and 6.13.
7.1, 7.6, 7.10, 7.11(a, c, e), 7.13, 7.17.
Solutions.
Homework 1 is due on Wednesday September 4, 2013:
From chapter one, turn in solutions of
3.1, 3.4, 3.5, 3.7, 3.13
4.1, 4.2 and 4.7.
Also solve 3.12 and think about 4.12. 3.12 consists of 12 questions,
you should know how to solve them. On class Wednesday I will
ask 12 students to solve each question (one student per question).
If you miss class or are unable to solve a question to present it will
be deducted from the homework.