``` H.W. for MAD 2104H Discrete Mathematics Fall 2020
In general do not hand any of this HW to the instructor. Turn in the appropriate problems
to the Grade Grinder using the Submit software.

This is the list of problems from the Language, Proof, and Logic textbook.

If the problem is in blue please pay particular attention to it. For some reason students do not do these.

If the problem is in black please see canvas files for proofs. The book
asks you to produce informal proofs, but not to submit. These are here to give you guidance and models.

Chapter 1

§ 1.3 # 1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7

§ 1.4 # 1.9

§ 1.5 # 1.13, 1.14,

§ 1.6 # 1.19

Chapter 2

§ 2.1   # 2.1, 2.2, 2.3, 2.4

§ 2.2   # 2.8, 2.9, 2.10, 2.11,  2.12,  2.13,  2.14, (submit only if false.)

§ 2.4   # 2.15, 2.16, 2.17, 2.18, 2.19, 2.20

§ 2.5   # 2.21, 2.22, 2.23, 2.24, 2.25, 2.26, 2.27

Chapter 3

§ 3.1   # 3.1, 3.2, 3.3

§ 3.2   # 3.5, 3.6, 3.7

§ 3.3   # 3.8, 3.9, 3.10

§ 3.5   # 3.12, 3.13, 3.14, 3.15, 3.16

§ 3.6   # 3.18

§ 3.7   # 3.20, 3.21, 3.22, 3.23

§ 3.8   # 3.26, 3.27, 3.28

Chapter 4

§ 4.1   # 4.1, 4.2, 4.4, 4.5, 4.6, 4.7, 4.8, 4.9

§ 4.2   # 4.12, 4.13, 4.17

§ 4.3   # 4.20, 4.22, 4.23, 4.24

§ 4.4   # 4.26, 4.27, 4.28, 4.29, 4.30

§ 4.6   # 4.38, 4.39, 4.40

Chapter 5

§ 5.2   #5.8, 5.9

§ 5.3   #5.15, 5.16, 5.17, 5.18

Chapter 6

§ 6.2   # 6.1, 6.2, 6.3, 6.4, 6.5, 6.6

§ 6.3   # 6.7, 6.8, 6.9, 6.10, 6.11, 6.12, 6.13, 6.14, 6.15, 6.16

§ 6.4   # 6.18, 6.19, 6.20

§ 6.5   # 6.21, 6.22, 6.24, 6.25, 6.26, 6.27, 6.28, 6.29, 6.30, 6.31, 6.32

§ 6.6   # 6.34, 6.35, 6.36, 6.37, 6.38, 6.39, 6.40, 6.41, 6.42

Chapter 7

§ 7.2   # 7.1, 7.2, 7.3, 7.4, 7.5, 7.6, 7.7, 7.8,
7.10, 7.11, 7.12, 7.13, 7.14, 7.15, 7.16, 7.17

§ 7.4   # 7.25

Chapter 8

§ 8.1   # 8.2, (8.2.2), 8.6, 8.7, 8.10

§ 8.2   # 8.17, 8.18, 8.19, 8.20, 8.21, 8.22, 8.23, 8.24, 8.25, 8.26, 8.27, 8.28, 8.29,
8.30, 8.31, 8.32, 8.33, 8.34, 8.35, 8.36, 8.37

§ 8.4   # 8.44, 8.45, 8.46, 8.47, 8.48, 8.49, 8.50, 8.51, 8.52, 8.53

Chapter 9

§ 9.3   # 9.1, 9.2, 9.3

§ 9.4   # 9.4, 9.5, 9.6,

§ 9.5   # 9.8, 9.9, 9.10, 9.11, 9.12, 9.13, 9.14

§ 9.6   # 9.15, 9.16, 9.17,

§ 9.7   # 9.25 (this is a hard one )

§ 9.8   # 9.26

Chapter 10

§ 10.2   # 10.8, 10.9

§ 10.3   # 10.22

§ 10.4   # 10.24, 10.25, 10.26, 10.27, 10.28, 10.29

§ 10.5   # 10.30

Chapter 12

§ 12.3   # 12.4, 12.5, 12.6, 12.8, 12.9, 12.10 (submit if invalid)

§ 12.4   # 12.16, 12.17, 12.18, 12.19, 12.20, 12.21, 12.22 (submit if not logically true)

§ 12.5   # 12.30, 12.31, 12.32, 12.33, 12.34, 12.35

Read pages 333-334 on the Barber Paradox.

Chapter 13

§ 13.1   # 13.1, 13.2, 13.3, 13.4, 13.5, 13.6, 13.7, 13.8, 13.9

§ 13.2   # 13.10, 13.11, 13.12, 13.13, 13.14, 13.15, 13.16

§ 13.3   # 13.19, 13.23, 13.24, 13.25, 13.26, 13.27, 13.28,
13.30, 13.31, 13.32, 13.33, 13.34, 13.35, 13.36, 13.37, 13.38, 13.39

§ 13.5   # 13.40, 13.41, 13.42, 13.43, 13.44, 13.45, 13.46, 13.47,
13.48, 13.49, 13.50, 13.52, 13.54

```