MTH 1137 - Discrete Mathematics 1

Fall 1999

Course Information

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 245 CN
Textbook:	K. Rosen, Discrete Mathematics and Its Applications, Fourth Edition. WCB/McGraw-Hill, 1999
Office hours:	Tue., Fri. 11:45 - 12:50 PM, or by appointment

Course Description

The course introduces the students to the fundamental concepts of mathematics that are required in understanding, designing and analyzing algorithms. These concepts come mainly from Set Theory, Logic, Number Theory, and Combinatorics. This course is a prerequisite for MTH1237 (Discrete Mathematics II) and is a useful prelude to Number Theory, Combinatorics/Graph Theory, Probability, Data Structures and Analysis of Algorithms.

The grading will be based on several half-hour quizzes (40%), the take-home 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.

Homework:
Sep. 28: p.20, #16; pp.11-13, #1 (a,e,f,g), 3 (c,d), 5 (a-f).
Sep. 29: p.13, #19, 21(a-d); p.45, #1, 4, 18, 22 (a), 23.
Oct. 1: pp.54-55, #1-3, 11, 19, 22, 25, 38, 39.
Oct. 8: pp.67-69, #1, 4, 8-12, 15 (a,b,c), 20, 21.
Oct. 12: pp.67-69, #24, 25; pp.78-79, #3, 7, 13, 15.
Oct. 13: p.79, #14, 16, 17, 19-21.
Oct. 15: read Section 2.1; pp.104-105, #1, 2, 9, 11.
Oct. 19: p.105, #13, 17.
Oct. 20: p.105, #25, 27.
Oct. 22: read Section 2.3; pp.125-126, #1, 6, 9, 11, 15, 24.
Oct. 26: p.126, #29, 31, 33, 40.
Oct. 27: p.135, #1, 4, 5, 7, 9, 15, 16.
Oct. 29: p.135, #17, 24, 25.
Nov. 3: pp.199-200, #1, 2, 5-7, 10, 11.
Nov. 5: pp.199-201, #13, 18, 19, 22, 23.
Nov. 9: pp.209-210, #1, 10, 11, 15.
Nov. 12: p.218, #3, 10, 11.
Nov. 16: p.242, #1, 7, 8, 11, 12, 16, 19.
Nov. 17: pp.242-243, #25, 29-31,37; pp.257-258, #2, 3, 5, 6, 10, 11.
Nov. 19: p.258, #15, 16, 22, 23, 25, 27.
Nov. 23: p.259, #36, 39, 40, 44, 53.
Nov. 24: read Section 4.7; p.300, #1, 3-5, 8.
Nov. 30: p.316, #3, 5, 17.
Dec. 1: pp.317-318, #19, 21, 36.; p. 330, #3 (c,d), 8.
Dec. 3: p. 330, #4 (a,b), 7.
Dec. 7: read Section 5.5; p. 359, #5, 7, 11.

Quizzes and tests:
Quiz 1: Oct. 6 (on sections 1.1, 1.4, 1.5).
Quiz 2: Oct. 15 (on sections 1.5, 1.6, 1.7).
Quiz 3: Oct. 22 (on section 2.1).
Quiz 4: Nov. 3 (on sections 2.3, 2.4).
Take-home Midterm Test: Nov. 5 (on chapters 1, 2; due Nov. 12).
Quiz 5: Nov. 10 (on section 3.2).
Quiz 6: Nov. 19 (on sections 3.3, 4.1).
Quiz 7: Dec. 1 (on sections 4.1, 4.3).
Quiz 8: Dec. 7 (on sections 5.1, 5.2).
Final: Dec. 13, 10:30 - 12:30, 135 SH (former Classroom Building),
you are allowed to bring calculators and one sheet of notes.

GRADES

Department of Mathematics

Northeastern University
Boston, MA, 02115
Office: 431 LA
Phone: (617) 373-5648
Email: andrei@neu.edu

Back to my home page.

Created: September 21, 1999. Last modified: December 14, 1999.