Math 1660

Discrete Mathematics

General Information

• Math 1660
• Spring 2017 Meets MWF 1:10-2:00 in Ritter 202.
• Dr. Bryan Clair. Office hours: M2:10-3, W 10-11, Th 11-12 in Ritter 109.
• Course syllabus

News

Resources

• Tutoring for this class is available (for free) in:
  • Math Help Center, Ritter 111: Hours.
  • Linux Lab, Ritter 117: Hours.
• Website for Rosen 7ed
• Take home quiz 1 and solutions
• Take home quiz 2 and solutions
• Some problems for final exam practice:
  Chapter 6 Supplement: # 5, 9, 25, 27, 29, 37, 41, 45
  Chapter 7 Supplement: # 1, 3, 5
  Chapter 10 Supplement: # 1, 3, 5, 41
  Chapter 11 Supplement: # 3, 5, 35, 37, 39
• In-class
  • Jan 20: Propositional logic.
  • Jan 30: Proof practice.
  • Feb 3: Sets.
  • Feb 10: Primes.
  • Feb 17: Modular arithmetic.
  • Feb 20: Exam 1 proof practice (Solutions).
  • Feb 24: Modular arithmetic applications.
  • Mar 6: Big O.
  • Mar 10: Subset sum.
  • Mar 20: Induction.
  • Mar 27: Fibonacci numbers.
  • Apr 3: Basic counting.
  • Apr 7: Permutations and combinations.
  • Apr 12: Probability (with cards), and solutions.
  • Apr 21: Graph basics.
  • Apr 24: Isomorphisms and bipartite graphs.
  • Apr 28: Euler and Hamilton paths.
  • May 3: Trees and counting.
  • May 5: Huffman codes.
• XKCD, XKCD, XKCD, XKCD, XKCD, XKCD, XKCD, XKCD

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