MAT 241-JA (CRN 18964): Discrete Mathematical Structures    Fall 2016
 

 
Text:
Discrete Mathematics and It's Applications, 7th edition, by Kenneth H. Rosen.   McGraw-Hill, Inc., 2012.
 
Grading
:
 
Quizzes (10%):  Best 4 of 5 (or so).
Exams (60% or 40%*):  Thursday - October 6, November 17, and December 7 (Take-Home)).
Final Exam (30% or 50%*):  Cumulative - Monday, May 19 AND Wednesday, May 21.

* The Final Exam grade (if higher) will replace the lowest Exam grade.

Make-up exams may be given by special arrangement in advance,
otherwise the Final Exam grade will be used in it's place (see above).

Note: No grade of "W" will automatically be given by me!!
If you desire a "W,"  you must process a withdrawal form that is signed by me!!!
  
Course Outline
Topic
Chapter
  Sections
The Foundations: Logic and Proofs
Basic Structures:
Sets, Functions, Sequences, Sums, and Matrices
Algorithms
Induction and Recursion
Counting
Advanced Counting Techniques
Relations
Graphs
1
2
3
5
6
8
9
10

1, 2, 3, 4, 5, 6, 7, 8
1, 2, 3, 4, 5, 6
1, 2, 3
1, 2, 3, 4
1, 2, 3, 4, 5, 6
1, 2, 5, 6
1, 2, 3, 4, 5
1, 2, 3, 4, 5, 6, 7, 8
Homework Assignments

#
Date
Chapter
Section
Page
Suggested Problems (e.o.o. = every other odd)
1
9/7
1
1
12
  2, 3, 10, 11, 17, 19, 23, 27, 30, 32, 35, 40, 42, 47
2
9/12
1
2
23
  10, 15, 17, 36, 37
3
9/14
1
3
34
  5 - 7, 10, 12, 15, 24, 25, 30, 31, 40, 48 - 51
4
9/21
1
4
53
  3 - 9 odd, 12 - 14, 17 - 21 odd, 35, 36, 39
5
9/28
1
5
64
  1, 4, 9, 24, 27, 28, 34, 39, 40
6
10/10
1
6
78
  9, 12, 19
7
10/24
1
7
91
  1 - 15 odd, 24, 25, 38
8
10/26
1
8
108
  3, 7, 9, 13, 14, 22, 23, 29, 32
9
11/9 2
1
125
 7, 9, 11, 15, 20, 23, 27, 34, 37, 42
10
11/9 2
2
136
 1, 3, 14, 17, 35 - 39, 41, 46, 47, 51
11
11/21
2
3
152
 1, 2, 5, 9, 12, 15, 20 - 22, 43, 67, 73
12
12/7
2
4
167
 3, 7, 9 (a, c, d), 12, 15, 17 (a, b, c, e, g), 25, 30, 31. 33, 36, 43
13
11/21
2
5
176
 1 - 11 odd, 17
14

2
6
184
 4, 5, 10, 11, 15, 18, 25
15

3
1
202
 10, 20, 37
16

3
2


17

3
3
229
 1, 4, 13 - 15, 20
18
10/31
5
1
329
 3 - 7, 10 - 12, 18 - 21, 27, 31 - 36, 56, 57
19

5
2


20

5
3
357
 3, 5, 7, 8, 12, 13, 16, 18, 24
21

5
4


22

6
1
396
 3, 7, 13, 27, 28, 34 - 37, 44, 52, 59, 63
23
12/5
6
2
405
 3, 9, 15, 18, 27, 31, 34
24
10/26
6
3
413
 9, 13, 19, 23, 26, 40, 41
25
12/5
6
4
421
 9, 21, 33
26
 
6
5
432
 8, 9, 14, 20, 30, 42
27
 
6
6


28

8
1


29

8
2


30

8
5


31

8
6

  
32

9
1

  
33

9
2

  
34

9
3

  
35

9
4

  
36

9
5

  
37

10
1


38

10
2


39

10
3


39
10 4


39
10
5


39
10
6


39
10
7


40

10
8