CMSC203 Discrete Structures, Sections 0201 & 0301, Spring 2006

Homework Assignments

Homework 1, Due Tuesday 02/07

1. Section 1.1 Exercise 18, parts a-g  (page 17).
   
   
2. Section 1.2 Exercise 7, parts d & e  (page 26).
   
   
3. Section 1.3 Exercise 23, parts a-f  (page 41).
   
   
4. Chapter 1 Supplementary Exercise 9  (page 115).
   Note: You must show your reasoning for this question!

Homework 2, Due Tuesday 02/14

1. Section 1.5 Exercise 11, parts a-d  (page 74).
   
   
2. Section 1.5 Exercise 20, parts a-c  (page 75).
   
   
3. see handout: hw2.pdf.

Homework 3, Due Tuesday 02/21

1. Section 1.7 Exercise 18  (page 95).
   Note: You must show each side is a subset of the other.
   
   
2. Section 1.7 Exercise 30, part b  (page 95).
   Note: You must show each side is a subset of the other.
   Also, the definition of ⊕ is given before Exercise 24.
   
   
3. Section 1.8 Exercise 18, parts a-d  (page 109).
   Note: You must give a brief justification for each answer.
   
   
4. Section 1.8 Exercise 44, parts a & b  (page 110).
   Note: Remember to prove both directions of the "if and only if".

Homework 4, Due Tuesday 02/28

1. Section 1.8 Exercise 66, parts a-c  (page 111).
   
   
2. Chapter 1 Supplementary Exercise 42  (page 116).
   Note: You must give an equivalence proof or a counterexample.
   
   
3. Section 2.2 Exercise 20, parts a-c  (page 143).
   
   
4. Section 2.2 Exercise 36  (page 143).

Homework 5, Due Tuesday 03/07

1. Section 2.4 Exercise 42  (page 168).
   
   
2. Section 2.4 Exercise 46  (page 168).
   
   
3. Section 2.5 Exercise 22, parts c & e  (page 180).
   Note: Show your work.
   
   
4. Section 2.6 Exercise 28, parts a & b  (page 195).
   Note: Show your work.

Homework 6, Due Tuesday 03/14

1. Section 2.4 Exercise 44  (page 168).
   
   
2. Section 3.3 Exercise 8  (page 253).
   Note: You must write up a formal proof by induction.
   
   
3. Section 3.3 Exercise 20  (page 254).
   Note: You must write up a formal proof by induction.
   
   
4. Section 3.3 Exercise 52  (page 255).

Homework 7, Due Tuesday 04/04

1. Section 3.4 Exercise 12  (page 271).
   Note: You must write up a formal proof using structural induction.
   
   
2. Section 3.4 Exercise 26, parts a & c  (pages 271-272).
   Note: You must write up a formal proof using structural induction.
   
   
3. Section 3.4 Exercise 44  (page 272).
   Note: You must write up a formal proof using structural induction.
   
   
4. Section 4.1 Exercise 28, parts a-e  (page 311).

Homework 8, Due Tuesday 04/11

1. Section 4.1 Exercise 46  (page 312).
   
   
2. Section 4.1 Exercise 48  (page 312).
   
   
3. Section 4.2 Exercise 4  (page 319).
   
   
4. Section 4.2 Exercise 14  (page 319).
   
   
5. Section 4.3 Exercise 22, parts a, c & e  (page 325).
   
   
6. Section 4.3 Exercise 24  (page 325).

Homework 9, Due Tuesday 04/18

1. Section 4.5 Exercise 32  (page 343).
   
   
2. Section 4.5 Exercise 46  (page 343).
   
   
3. Section 5.1 Exercise 16  (page 361).
   
   
4. Section 5.2 Exercise 16  (page 377).
   
   
5. Section 5.2 Exercise 24  (page 377).

Homework 10, Due Tuesday 04/25

1. Section 5.3 Exercise 10  (page 392). Show your work.
   
   
2. Chapter 5 Supplementary Exercise 16  (page 396). Show your work.
   
   
3. Chapter 5 Supplementary Exercise 20, parts a, b & c  (pages 396-397). Show your work.
   
   
4. Section 7.1 Exercise 6, parts a, c, & d  (page 480). Briefly justify your answers.

Homework 11, Due Tuesday 05/02

1. Section 7.5 Exercise 16  (page 513). Briefly justify your answer.
   
   
2. Section 7.5 Exercise 40  (page 515).
   
   
3. Section 7.5 Exercise 42, parts a, b & c  (page 515). Justify your answers.
   
   
4. Section 7.6 Exercise 28, parts a, c, e & f  (page 529).

Homework 12, Due Tuesday 05/09

1. Section 8.2 Exercise 42  (page 556).
   Note: "complementary graph" is defined in Exercise 41.
   
   
2. Section 8.3 Exercise 36  (page 565).
   
   
3. Section 8.3 Exercise 38  (page 565).
   
   
4. Section 8.4 Exercise 12, parts a, b & c  (page 575).
   
   
5. Section 8.5 Exercise 2  (page 588).

Homework 13, Due Tuesday 05/16

1. Section 8.7 Exercise 6  (page 611).
   
   
2. Section 8.7 Exercise 8  (page 611).
   
   
3. Section 8.7 Exercise 20  (page 612).
   
   
4. Section 8.7 Exercise 22  (page 612).
   
   
5. Section 9.2 Exercise 8  (page 657).