Math 1660

Discrete Mathematics

Updated

General Information

News

This class is over.

Resources

Homework Assignments

  1. Due Friday, January 28
    PDF version
    Reading
    Rosen 1.1-1.5
    Practice
    1.1 # 3, 9, 23, 25, 27
    1.2 # 1,3
    1.3 # 6, 7, 23, 25, 31, 61
    1.4 # 1, 3, 5, 13, 15, 33, 35
    1.5 # 27, 31
    Hand in
    1.1 # 11, 28b, 37d
    1.2 # 41, 42
    1.3 # 8c, 11ab, 22, 33, 41, 58
    1.4 # 8, 52, 60
    1.5 # 28a-e, 33abc
  2. Due Friday, February 3
    PDF version
    Reading
    Rosen 1.6-1.8
    Practice
    1.6 # 15, 17
    1.7 # 1, 3, 5, 7, 9, 11, 26
    1.8 # 1, 11, 14, 31, 33, 39
    Hand in
    1.6 # 19
    1.7 # 6, 15, 30, 38, 39, 40
    1.8 # 2, 9, 13, 30, 34
  3. Due Friday, February 10
    PDF version
    Reading
    Rosen 2.1-2.4
    Practice
    2.1 # 1,5,7,15,27,35,36,41,46
    2.2 # 1,3,23,32,34,35
    2.4 # 5,9,17,29
    Hand in
    2.1 # 14,16,17,26,42
    2.2 # 20,26,31,40
    2.4 # 6dh, 7, 9acd, 17ace, 39
  4. Due Monday, February 20
    PDF version
    Reading
    Rosen 4.1, 4.3
    Practice
    4.1 # 3, 7
    4.3 # 1, 3, 5, 33abc
    4.1 # 9, 21, 27, 29
    Hand in
    4.1 # 4, 5, 6
    4.3 # 11, 13, 33d, 52
    4.1 (again) # 26, 35, 38, 40
  5. Due Friday, March 3
    PDF version
    Reading
    Rosen 4.2, 4.5, 4.6 page 302, 3.1
    Practice
    4.2 # 1, 3, 25, 27, 31
    4.5 # 5, 11
    4.6 # 29
    3.1 # 1, 7, 14, 53
    Hand in
    4.2 # 26, 32
    4.5 # 6, 12
    4.6 # 30
    3.1 # 8, 10, 13, 55, 56
  6. Due Friday, March 10
    PDF version
    Reading
    Rosen 3.2, 3.3
    Practice
    3.2 # 1, 5, 7, 21, 23, 25, 27
    3.3 # 11, 21, 23
    Hand in
    3.2 # 8, 15, 18, 26, 40
    3.3 # 2, 8, 18, 36, 47
  7. Due Friday, March 24
    PDF version
    Reading
    Rosen 5.1
    Practice
    5.1 # 3, 19, 11, 21, 49, 51, 59
    5.1 # 5, 7, 13, 19, 23, 25, 45, 57
    Hand in
    5.1 # 4, 6, 9, 14, 18, 22, 28, 60, 62
  8. Due Wednesday, March 29
    PDF version
    Reading
    Rosen 5.2, 5.3 through page 348.
    Practice
    5.2 # 3, 7, 13, 29
    5.3 # 13, 14, 15, 18*, 19*
    * these are nice if you know something about matrix multiplication, if not, skip 'em.
    Hand in
    5.2 # 4, 10, 12
    5.3 # 12, 17
  9. Due Monday, April 10
    PDF version
    Reading
    Rosen 6.1, 6.3
    Practice
    6.1 # 1, 15, 17, 23, 29, 41, 61, 63, 65
    6.1 : additionally, the odd problems 1-33, 41-65 are all good practice.
    6.3 # 1, 3, 5, 6, 11, 17, 33, 39
    6.3 : additionally, the odd problems 1-23, 31-39 are all good practice.
    Hand in
    6.1 #4, 14, 26, 30, 40
    6.3 #2, 14, 20, 24, 34
  10. Due Friday, April 21
    PDF version
    Reading
    Rosen 6.4, 7.1
    Practice
    6.4 #3, 5, 19, 31, 33
    7.1 # 1-21, 25, 27, 35, 37
    Hand in
    6.4 # 6, 12, 15, 21
    7.1 # 6, 8, 12, 20, 26, 30, 36, 41
  11. Due Monday, May 1
    PDF version
    Reading
    Rosen 10.1-10.5
    These chapters of Rosen are long, and contain more detail than we really need. For a more concise version of this material, read Chapter 9 of Fleck, Building Blocks for Theoretical Computer Science
    Practice
    10.1 # 3-9, 18, 20
    10.2 # 3, 5, 7, 21, 23, 25, 53, 54
    10.3 # 34-44, 55
    10.4 # 3, 4, 5, 21, 23
    10.5 # 1, 3, 5, 7, 15, 57, 59
    Hand in
    10.1 # 13a, 29
    10.2 # 8, 14, 16, 26, 35, 55
    10.3 # 36, 38, 54
    10.4 # 6, 10, 20, 64
    10.5 # 4, 10, 14, 56, 60
  12. "Due" Monday, May 8
    PDF version
    Reading
    Rosen 11.1 - 11.3
    Practice
    11.1 # 1, 3, 7, 9, 17, 27, 31, 45
    11.2 # 21, 23, 27
    11.3 # 7, 9, 11, 13, 15, 16-19, 23