Math 125, Section 5: Discrete Mathematics I (Fall 2017)

4:30pm - 5:45pm, Tuesday/Thursday


Instructor: Daniel M. Anderson (4411 Exploratory Hall, 703.993.1482, danders1@gmu.edu)
Office Hours: Tuesday/Thursday 3:00PM-4:00PM, and by appointment.

Text: Discrete Mathematics with Graph Theory, Third Edition, by E.G. Goodaire & M.M. Parmenter

Prerequisites: Minimum score of 13 in `Math Placement Test Algebra I' or a grade of C or better in one of the following courses: MATH 105, MATH 108, MATH 113.

Course Goals: Introduce the ideas of discrete mathematics, logic, sets, mathematical induction, recursion, counting, permutations, combinations, sets, graphs.

Materials: Chapters 0(0.1,0.2), 1(1.1-1.3), 2(2.1-2.5), 3(3.1-3.3), 4(4.1-4.4), 5(5.1-5.3), 6(6.1-6.3), 7(7.1,7.2,7.7), 9(9.1-9.2)

Midterm Exam: There will be one midterm exam. The midterm exam date listed below is tentative and will be confirmed in class. The midterm exam will be 75 minutes long. Topics will also be confirmed in class as the midterm exam approaches. You are responsible for being aware of any such changes announced in class. Makeup exams will not be given.

Ungraded Homework: Problem sets from the sections in the textbook will be assigned regularly. Although these will not be collected, success in this class depends strongly on completing and understanding these problems. Working together on ungraded homework is encouraged but each student is ultimately responsible for understanding the material.

Quizzes: There will be weekly quizzes with some exceptions as will be explained in class. These will be for about the last 10 minutes of Thursday classes. If you cannot make it to class when the quiz is given, you will not be able to receive credit for the quiz. Your lowest quiz grade will be dropped. No makeup quizzes will be given.

Grading Policy: (The largest of the following two numbers)
(Quiz Av) x 20% + (Midterm exam) x 30% + (Final exam) x 50%
(Quiz Av) x 20% + (Final exam) x 80%

In general, 90%-100% = A, 80%-89% = B, 70%-79% = C, 60%-69% = D, below 60% = F. Plus and minus grades will be approximately 2 or 3 percentage points above or below these boundaries (e.g. 88% would correspond to a B+). I reserve the right to lower the curve, but will not raise the curve.

Final Exam: The final exam will be an in-class exam and must be taken at the scheduled time. Exceptions are allowed only with a Dean's permission, by University rules.

Graded Material Policy:The graded material in this class consists of quizzes and exams. During quizzes and exams you are not allowed to receive assistance from anyone (except possibly the exam proctor). This includes assistance from anyone in class or outside of class. Note that this also means that you are not allowed to provide assistance to anyone during the exam/quiz. You are not allowed to use any helping device such as notes, textbooks, cheat-sheets, calculators, mobile phones, iPads, computers, etc. In particular, mobile phones (and similar devices) must not be accessed at any time during the exam. No such devices will be allowed on your table/desk while taking quizzes and exams. Do not plan to use these for keeping track of time during quizzes or exams.

Honor System: THIS IS IMPORTANT. PAY ATTENTION TO THIS. It is expected that each student in this class will conduct himself or herself within the guidelines of the Honor Code. All academic work should be done with the level of honesty and integrity that this University demands. Anyone caught cheating during a quiz, exam or on any other material submitted for grade will be sent to the University Honor Committee for formal resolution to the situation. The most likely recommendation given by the professor to the Honor Committee is failure of the class (not just the specific quiz, exam, etc.) if the student is found guilty of violating the Honor Code.


Quizzes and Exams: NOTE: Quizzes will be given during the last 10 minutes or so of class. The dates listed here are subject to change throughout the semester. Stay tuned here and in class for updates.
QUIZ 1 Topics 0.1, 0.2, 1.1, 1.2 (Thurs. 9/7) [Quiz 1 Solutions]
QUIZ 2 Topics 1.3, 2.1 (Thurs. 9/14) [Quiz 2 Solutions]
QUIZ 3 Topics 2.1,2.2 (Thurs. 9/21) [Quiz 3 Solutions]
QUIZ 4 Topics 2.1,2.2,2.3,2.4 (Thurs. 9/28) [Quiz 4 Solutions]
QUIZ 5 Topics 2.4, 2.5, 3.1 (Thurs. 10/5) [Quiz 5 Solutions]
QUIZ 6 Topics 3.1,3.2,3.3,4.1 (Thurs. 10/19) [Quiz 6 Solutions]
MIDTERM EXAM Topics Ch. 0, Ch. 1, Ch. 2, Ch. 3, Section 4.1 (Tuesday 10/24)
QUIZ 7 Topics 4.1, 4.2, 4.3 (Thurs. 11/2) [Quiz 7 Solutions]
QUIZ 8 Topics 4.4, 5.1 (Thurs. 11/9) [Quiz 8 Solutions]
QUIZ 9 Topics 5.2,5.3 (Thurs. 11/16) [Quiz 9 Solutions]
QUIZ 10 Topics TBA (Thurs. 11/30)
FINAL EXAM Topics TBA (Tuesday, 12/19)

Lecture Topics:
Tuesday, August 29: 0.1, 0.2
Thursday, August 31: 0.1, 0.2
Tuesday, September 5: 1.1,1.2
Thursday, September 7: 1.2,1.3
Tuesday, September 12: 1.3,2.1
Thursday, September 14: 2.1,2.2
Tuesday, September 19: 2.2
Thursday, September 21: 2.3
Tuesday, September 26: 2.4
Thursday, September 28: 2.5
Tuesday, October 3: 2.5,3.1
Thursday, October 5: 3.2
Tuesday, October 10: NO CLASS - COLUMBUS DAY RECESS
Thursday, October 12: 3.2,3.3
Tuesday, October 17: 3.3,4.1
Thursday, October 19: 4.1,4.2
Tuesday, October 24: MIDTERM EXAM (Ch. 0, 1, 2, 3, 4.1)
Thursday, October 26: 4.2
Tuesday, October 31: 4.2,4.3
Thursday, November 2: 4.4
Tuesday, November 7: 4.4,5.1
Thursday, November 9: 5.1,5.2
Tuesday, November 14: 5.2,5.3
Thursday, November 16: 6.1,6.2
Tuesday, November 21: 9.1,9.2
Thursday, November 23: NO CLASS - THANKSGIVING
Tuesday, November 28: 6.3
Thursday, November 30: 7.1
Tuesday, December 5: 7.2
Thursday, December 7: 7.7
Tuesday, December 19: FINAL EXAM: 4:30pm-6:30pm


Suggested Homework Problems
(0.1):1-9
(0.2):1-8, 10-13, 15-20
(1.1):1-11
(1.2):1, 2, 3a,b, 4, 5a,d, 6
(1.3):1,2,3,5a-k
(2.1):1-5,7
(2.2):1-7,10,12,15,16,19-23
(2.3):1,2,3,5,7,9a-e
(2.4):1,2,4,5,7,8,13
(2.5):1,2
(3.1): 1,3,4,7,12,13,14,15,28
(3.2): 1,2,3,4,5,7,8,9,10
(3.3): 1,2,3abc,5a,6,12,13
(4.1): 2,3,4,5,6,10
(4.2): 5,6,7,8,9,10,11,12a,b,c
(4.3): 1abcd,4a,5,8
(4.4): 1,2,3,4,6ab,9abc
(5.1): 2,4abcdek,6ac
(5.2): 3,6,7,18,25
(5.3): 1,2,3,4
(6.1): 1,3,4,5
(6.2): 1,2,3,4,5
(6.3):
(7.1):
(7.2):
(7.7):
(9.1): 1,2,6
(9.2): 5,6ab,7,13
To Daniel M. Anderson's Homepage