H.W. for MAD 2104H Discrete Mathematics Fall 2012


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.


  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.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


  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.3   #5.15, 5.16, 5.17, 5.18, 5.19, 5.23, 5.24, 5.25


  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.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