| Course: | MTH 1137, Discrete Mathematics 1 |
| Instructor: | Professor Andrei Zelevinsky |
| Time and Place: | TF at 9:15 - 10:20 AM, W at 2:50 - 3:55 PM, in 433 RY |
| Textbook: | K. Rosen, Discrete Mathematics and Its Applications, Fourth Edition. WCB/McGraw-Hill, 1999 |
| Office hours: | Tue., Fri. 10:30 - 11:35 AM, or by appointment |
The grading will be based on several half-hour quizzes (40%), the midterm (20%), and the final exam (40%). Homework will be regularly assigned and discussed in class. Although the homework is not counted in grading, the quizzes and tests will consist of similar problems so doing it is very essential.
It is University policy that no grade, including an incomplete, can
be changed after one year. Exceptions must be authorized by the Academic
Standing Committee.
Homework (the bold numbers in parentheses refer to the fifth
edition):
Jan. 3: read Section 1.1; pp.11-12 (15-16), #1 (a,e,f,g), 3
(c,d), 11 (15).
Jan. 7: pp.11-13 (16-18), #5 (7) (a-f), 19 (21),
21 (23).
Jan. 8: pp.19-20 (26), #7, 13; read Section 1.4 (1.6);
p.45 (85), #1, 4.
Jan. 10: p. 45 (85), #18 (20), 22 (24) (a),
23 (25); read Section 1.5 (1.7); pp. 54-55 (94-95),
#1-3, 19 (21), 38
(40).
Jan. 14: pp. 54-55 (95-96), #8 (10), 11(a) (13(a)),
39-41 (41-43).
Jan. 15: read Section 1.6 (1.8); p.67 (108-109), #1,
4, 8-11 (10-13).
Jan. 17: pp. 67-68 (109), #12 (16), 13 (17), 15
(19)
(a-c), 19-21 (25-27), 25 (31).
Jan. 21: p. 68 (109), #22 (28); pp. 78-79 (236-237),
#3, 7, 13 (read relevant portion of Section 1.7 (3.2)).
Jan. 22: p. 79 (237), #15, 16, 19, 20.
Jan. 24: p. 79 (237), #21, 23; read Section 2.1; p. 104
(129),
#1, 2.
Jan. 28: p. 105 (130), #5 (11), 9 (15), 11 (17),
17 (23).
Jan. 29: p. 105 (130), #6 (12), 18 (24), 25 (31).
Jan. 31: pp.125-126 (166-167), #1, 6, 9, 11 (13), 24
(28)
(read relevant portion of Section 2.3 (2.4)).
Feb. 4: p.126 (167-168), #10 (12), 29 (37), 31
(39),
33 (41), 40 (48).
Feb. 5: p.135 (179-180), #1 (21), 3 (23), 5 (1)
(read
relevant portion of Section 2.4 (2.5)).
Feb. 7: pp.135-136 (179-181), #7 (3), 9 (11),
10 (12), 11 (5), 24 (36), 25 (37).
Feb. 11: read Section 3.2 (3.3) (pp. 186-191 (238-243));
pp.199-200 (253), #1, 2, 5-7.
Feb. 14: p. 200 (253-254), #11, 13, 19, 23.
Feb. 18: class canceled.
Feb. 19: read Section 3.3 (3.4) up to Example 6; pp. 209-210
(270-271),
#1, 11 (13), 13 (15), 15 (17).
Feb. 21: read Section 3.4 (3.5); pp. 218-219 (283), #3,
5, 10 (16).
Feb. 25: read Section 4.1; p. 242 (310), #1, 7, 8, 11, 12, 16.
Feb. 26: pp. 242-243 (311), #19, 25, 29-31.
Feb. 28: read Section 4.3; pp. 257-258 (324-325), #2,
3, 5, 6, 11 (13), 15 (17), 16 (20), 22 (30).
Mar. 4: pp. 258-259 (326), #23 (31), (p. 333),
35 (2), 36 (4), 39 (7), 41 (9), 45 (13).
Mar. 5: read Section 5.1; pp. 316-317 (409-410), #1a,b),
19 (25), 21 (27), 23 (29).
Quizzes and tests:
Quiz 1: Jan. 10 (on sections 1.1, 1.2).
Quiz 2: Jan. 17 (on sections 1.4, 1.5 (1.6, 1.7)).
Quiz 3: Jan. 24 (on section 1.6 (1.8)).
Quiz 4: Jan. 31 (on sections 1.7 (3.2), 2.1).
Quiz 5: Feb. 7 (on section 2.3 (2.4)).
Take-home Midterm Test: Feb. 7 (on all the previous material plus section
2.4 (2.5); due Feb. 14).
Quiz 6: Feb. 21 (on section 3.2 (3.3)). (Notice change of
date from Feb. 19).
Quiz 7: Mar. 4 (on sections 4.1, 4.3).
Final Exam:
Mar. 11 (Tuesday), 10:30am - 12:30pm, in 150 DG
(allowed: calculators, one sheet of notes).