Fall 2022 

Math 311W: Concepts of Discrete Mathematics 

I am teaching two sections of Math 311W:

• (Section 002) MWF 11:15am–12:05pm, 169 Willard Building

• (Section 003) MWF 1:25–2:15pm, 167 Willard Building

Office: 221 McAllister Building 

Office Hours: MW 3–4pm, or by appointment. 

Office Hours for week of Sept. 5–9: TW 3–4pm, or by appointment (no class on Monday, September 5)

Syllabus 

For further information, please visit Canvas.

Final Exam: Monday, December 12, 4:40–6:30pm, Sparks Bldg 010

Homework Assignments (Do all problems; problems marked with an asterisk are eligible for extra credit presentations)

1. (Due 8/31):

   • Section 1.1: 2, 3*, 6*, 7

   • Section 1.2: 1, 2*, 3*, 6

2. (Due 9/7):

   • Section 1.2: 7*, 10*, 11, 12

   • Section 1.3: 2, 4, 6*, 8*

3. (Due 9/14):

   • Section 1.4: 2, 3, 4, 5*, 7*, 8*

   • Section 1.5: 1

4. (Due 9/21):

   • Section 1.5: 3*, 5*

   • Section 1.6: 1, 2, 3*, 5, 7*, 8

5. (Due 10/5):

   • Section 2.1: 1, 2, 3, 4*, 7*

   • Section 2.2: 2, 6*, 8*, 10

6. (Due 10/12):

   • Section 2.3: 1, 2*, 3, 7*, 8

   • Section 3.1: 3, 4*

   • Extra Problem #1*: Prove that |A × B| = |B × A| for all sets A and B. (Caution: A and B are not assumed to be finite sets.)

   • Extra Problem #2*: Suppose R is an equivalence relation and a partial ordering on a set A. Show that R is the identity relation IA on A; that is, R = {(x,x) : x ∈ A}.

7. (Due 10/19):

   • Section 3.1: 3, 4*

   • Section 3.2: 2*

   • See PDF for three extra problems

8. (Due 10/26):

   • Section 4.1: 3, 4*, 6*

   • Section 4.2: 1, 2, 4*, 9, 12*

9. (Due 11/9):

   • Section 4.3: 1, 3*, 4

   • Section 5.1: 1*, 3, 6, 7*, 8, 9*

10. (Due 11/16):

    • Section 5.1: 6, 7*

    • Section 5.2: 1, 2, 4*, 5*

11. (Due 11/30):

    • Section 5.3: 1, 3*, 4, 5*, 6*, 8, 9*

12. (Due 12/7):

    • Section 5.3: 6*, 8

    • See PDF.