## Discrete Mathematics, Fall 2020

#### Day/Time: MWF 10:40am – 11:30am

Location: Zoom 965 5894 0970

Syllabus: click here

Piazza: click here

Gradescope: click here

### Homework:

(days correspond approximately to when relevant material was covered)

**Assignment 1, due 8/21:**

Monday, 8/10: Section 1.1, problems 1, 2, 5, 6, 10, 11, 12, 13

Wednesday, 8/12: Section 1.1, problems 16, 18, 19, 20, 21, 22, 23, 24, 25, but only parts a), c), e), and g) for each problem (when they exist)

Friday, 8/14: Section 1.1, problems 29 and 30; Section 1.3, problems 1ace, 3a, 4a, 5, 7ac, 8ac, 17a, 24, 25, 35, 36

(remarks: use truth tables for problems 24 and 25)

**Assignment 2, due 8/28:**

Monday, 8/17: Section 1.3, problems 11ace, 12ac, 15a, 16a, 20, 24, 25, 27

(remarks: for problems numbered 15 and higher, use the methods introduced in this lecture to deduce the equivalences from known ones)

Wednesday, 8/19: Section 1.4, problems 1, 2, 3, 5bd, 6bef, 11df, 12e, 13d, 14d, 16d, (remark: we didn’t explicitly cover in lecture how to take the negation of a propositional function, as in 5d, but I hope it’s clear…just read it as “it is not the case that”)

Friday, 8/21: Section 1.4, problems 5ac, 6acd, 11e, 12d, 15d, 17b, 18c, 19d, 20a, 23b, 24c, 25ad, 28ad

**Assignment 3, due 9/5** (I’m giving an extra day since the html didn’t seem to update):

Wednesday, 8/26: Section 1.4, problems 32, 33; Section 1.5, problems: 1ac, 2ac, 3be, 6be, 9bdf, 10dfgh, 13cd, 14cd, 19ad, 20ad, 24b, 25b, 27ad, 28ad, 41, 42, 45, 46

Friday, 8/28: Section 1.5, problems 31ad, 32ad, 36de, 37ad; Section 1.6, problems 1, 2, 3, 4

**Assignment 4, due 9/11**

Monday, 8/31: Section 1.6, problems 5, 6, 9bc, 10af, 11, 12

Wednesday, 9/2: Section 1.6, problems: 7, 8, 9ade, 10cde, 13bd, 14bc, 15ad, 16ad, 17, 18, 19a, 20a, 23, 24

Friday, 9/4: No written homework, but be sure to review the material from lecture on 9/2

**Assignment 5, due 9/18**

Monday, 9/7: Holiday!

Wednesday, 9/9: Section 1.7, problems 1, 2, 4, 5, 6, 7, 10, 14

Friday 9/11: Section 1.7, problems 9, 13, 17, 18, 19, 20, 25, 26 (hint: for these last two, it will help to read Example 10 in the book!)

**Assignment 6, due 9/25**

Monday, 9/14: Section 1.7, problems 12, 27, 28, 29, 33, 34 (and study!)

Wednesday, 9/16: Section 1.8, problems 4, 5, 6, 9 (and study!)

Friday, 9/18: no homework!

**Assignment 7, due 10/2**

Monday, 9/21: Section 1.8, problems 10, 11, 13; Section 2.1, problems 1, 2, 7, 8, 9, 10

Wednesday, 9/23: no homework!

Friday, 9/25: Section 2.1, problems 12, 19, 23ab, 27, 29, 30, 32, 33, 34a, 37, 40

** Assignment 8, due 10/9**

Monday, 9/28: Section 2.2, problems 1, 2, 3, 4, 14, 27, 31

Wednesday, 9/30: Section 2.2, problems 16, 17, 20, 23, 26, 32, 33, 52, 53, 54, 56, 57

Friday, 10/2: Section 2.3, problems 1, 2, 4ab, 5d, 6ab, 7ab, 30abd, 31a, 32, 42, 43a

** Assignment 9, due 10/16**

Monday, 10/5: Section 2.3, problems 10, 11, 12, 13, 14, 15, 44, 45, 46, 47

Wednesday, 10/7: Section 2.3, problems 20, 21abd, 22, 23abd

Friday, 10/9: Section 2.3, problems 33, 34, 36, 37

** Assignment 10, due 10/23**

Monday, 10/12: see the homework problems posted on Piazza

Wednesday, 10/14: Section 4.1, problems 1, 2, 3, 5, 6, 7, 8, 12, 14abc, 24

Friday, 10/16: Section 4.1, problems 32, 33, 34, 35, 43, 44, 45, 46

** Assignment 11, due 10/30**

Monday, 10/19: Section 4.1, problems 21, 22, 26ab, 27ab, 48 (“closure property” means that the addition operation takes two elements in Z/m to an element in Z/m), 50, 52 (here, “writing out the addition/multiplication tables” means finding the sum and product of all pairs of elements in Z/6)

Wednesday, 10/21: Section 4.3, problems 1, 2, 12, 55

Friday, 10/23: no homework!

** Assignment 12, due 11/6**

Monday, 10/26: Section 4.3, problems 15, 24, 32cde, 33cef

Wednesday, 10/28: Section 4.3, problems 41, 42, 43, 44 (here, a “linear combination of a and b” means an expression of the form sa+tb for integers s and t)

Friday, 10/30: Section 5.1, problems 3, 5, 6, 10, 11, 38, 41, 49, 50, 51

**Assignment 13, due 11/13**

Monday, 11/2: Section 5.1, problem 64; Section 5.2, problems 4, 5ac, 25

Wednesday, 11/4: Section 5.2, problems 12, 29, 30; Section 9.1, problems 1, 2a

Friday, 11/6: Section 9.1, problems 3bdf, 4, 5, 6bdf, 7ad (but ignore “antisymmetric” for all of these, since we didn’t cover that concept); Section 9.5, problems 1bcd, 2

** Assignment 14, not collected (but you might see a problem similar to one of these on the final exam)**

Monday, 11/9: Section 9.5, problems 3abc, 9, 15, 16, 27, 28 (for the parts of problems 2 and 3 you’ve done), 35, 36, 41, 42, 44cde, 45abc (for these last four problems, you need the definition of a “partition” of a set A, which we introduced in lecture today, but didn’t refer to by this name. A partition of A consists of a collection of subsets A_i so that A is the union of the A_i, and so that if A_i isn’t equal to A_j, then their intersection is empty. See page 644 for more details.)

Wednesday, 11/11: Section 6.1, problems 1, 4, 7, 8, 22, 29, 40, 45, 55, 57ab

Friday, 11/13: Section 6.3, problems 13, 15, 19, 29, 33ab, 35

Monday, 11/16: Section 6.4, problems 3, 5, 7, 9, 16, 21, 25, 26a