Spring 2018
Homework
The latest homework will always appear on top.
Homework 1 consists of the following exercises. A quiz selecting 2 or 3 of these exercises will be given on Monday January 29, 2018:
3.1, 3.4, 3.5, 3.7, 3.12, 3.13
4.1, 4.2 and 4.7.
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, 7.13, 7.17.
Homework 1 Solutions.
Homework 2 consists of the following exercises. A quiz selecting 2 or 3 of these exercises will be given on Monday February 5, 2018:
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.12, 10.13.
11.1, 11.2, 11.4, 11.7.
12.1, 12.5, 12.9, 12.12, 12.21, 12.24, 12.30.
Homework 2 Solutions.
Solutions to 10.12 and 10.13.
Homework 3 consists of the following exercises. A quiz selecting 2 or 3 of these exercises will be given on Wednesday February 21, 2018:
Read Sections 17 and 22.
17.3, 17.4, 17.5, 17.8, 17.11, 17.16, 17.21, 17.37.
22.4, 22.5, 22.6, 22.7.
Solutions.
Homework 4 consists of the following exercises. A quiz selecting 2 or 3 of these exercises will be given on Friday March 2, 2018:
Read Sections 14, 15 and 16.
14.1, 14.3 (no need to prove here), 14.5, 14.6, 14.10, 14.17 (proofs required in 14.6 and 14.10).
15.1, 15.3 (no proof required here), 15.7, 15.8, 15.14, 15.15.
16.1, 16.10, 16.15.
Solutions.
Homework 5 consists of the following exercises. A quiz selecting 2 or 3 of these exercises will be given on Monday March 26, 2018:
22.16, 22.17
20.4, 20.5, 20.9, 20.10, 20.13.
21.3, 21.7, 21.9.
Solutions.
Homework 6 consists of the following exercises. A quiz selecting 2 or 3 of these exercises will be given on Friday March 30, 2018:
24.1, 24.2, 24.5, 24.6, 24.8, 24.14, 24.16, 24.17, 24.20.
Solutions.
Homework 7 consists of the following exercises. A quiz selecting 2 or 3 of these exercises will be given on Friday April 6, 2018:
25.2, 25.6, 25.7, 25.9, 25.13,
26.7, 26.9, 26.10.
Also do 26.1 to practice.
Solutions.
Homework 8 consists of the following exercises. A quiz selecting 2 or 3 of these exercises will be given on Monday April 23, 2018:
Homework 8
Homework 8 Solutions.
Homework 9 consists of the following exercises. A quiz selecting 2 or 3 of these exercises will be given on Friday April 27, 2018:
54.1, 54.2, 54.3, 54.4, 54.8.
55.1, 55.2, 55.5, 55.7.
56.1, 56.5.
Suggested extra work:
After 54.4, think about the width of the poset defined in 54.3 for any n (Hint: Consider n even and n odd separately).
54.9 is a very good exercise to get more practice with posets.
56.7 is "alphabetical" ordering in disguise (this ordering has the more technical name of "lexicographic ordering").
Solutions.