MATH 2001-002 (Introduction to Discrete Mathematics)

MATH 2001, Section 2, Fall 2019
Instructor: Dr Green
Grader: Sarah Salmon
Venue: MWF 11, ECCR 118
Office: MATH 313
Email: rmg [AT]
Office Hours: M 2, W 3, F 10
Mathematics: A Discrete Introduction, third edition (Edward Scheinerman)
MATH 1300 or MATH 1310 or APPM 1345 or APPM 1350 (minimum grade C-).
Course Contents
Introduces the ideas of rigor and proof through an examination of basic set theory, existential and universal quantifiers, elementary counting, discrete probability, and additional topics.
Your grade will be computed from:
Students will obtain the full 5% for class conduct by default. Points may be deducted for repeatedly being late, repeatedly leaving early, sleeping or excessive yawning in class, very poor class attendance, or obnoxious behavior.
When determining your letter grade, I will take into account (a) your attendance in class (b) the number of homework assignments you completed and (c) improvement during the course.
The two midterms will be held during class on Wednesday, September 25 and Wednesday, October 30, 2019.
The final examination will be on Sunday, December 15, 2019, from 1.30pm to 4pm in the usual classroom.
(Check that this agrees with your other sources of information!)
The first midterm may be something like this.
The second midterm may be something like this.
The final may be something like this.
Homework is due at the beginning of class. Some, but not all of the problems will be graded. Justify all your answers. You should assume that late work will not be graded.
Collaborating with other students on the homework, or referring to the hints and comments in the back of the textbook is acceptable. However, copying your homework answers from sites such as Chegg, Course Hero, Slader, etc., is cheating. The solutions on these sites are sometimes wrong in very specific ways, and this can reveal when a student is copying from them. Furthermore, if you copy from these sites, you will learn very little. This is likely to lead to you being unable to pass midterm 2 and the final, and failing the course.
Students With Disabilities
If you qualify for accommodations because of a disability, please submit your accommodation letter from Disability Services to your faculty member in a timely manner (at least one week before the exam) so that your needs can be addressed. Disability Services determines accommodations based on documented disabilities in the academic environment. Information on requesting accommodations is located on the Disability Services website Contact Disability Services at 303-492-8671 or for further assistance. If you have a temporary medical condition or injury, see Temporary Medical Conditions under the Students tab on the Disability Services website and discuss your needs with your professor.
Missed Exams
If you know that you are going to miss an exam or cannot take the final exam at the scheduled time, please notify your instructor at least two classes in advance. If you miss a midterm exam for any acceptable reason (e.g. religious obligation, documented illness), that midterm exam score will be replaced by an estimated score based on your performance on the other midterm. If you miss both exams for acceptable reasons, your midterm scores will be replaced by estimated scores based on your performance on the final. If you miss the final exam and have not rescheduled it in advance, you will score zero on the final or receive an incomplete in the course, depending on the circumstances. You may not reschedule a final exam after the exam has started.
In order to be excused from an exam for medical reasons, you must either produce a note from a doctor, or you must obtain prior permission from the instructor to miss the exam. Self diagnosis and self medication are not acceptable for this purpose.
Religious Obligations
Campus policy regarding religious observances requires that faculty make every effort to deal reasonably and fairly with all students who, because of religious obligations, have conflicts with scheduled exams, assignments or required attendance. In this class, you should inform your professor of any conflict as soon as possible, and at least a week in advance.
In the case of conflicts with exams, if you do not inform your instructor of the conflict at least two classes in advance of the exam, you must provide documentary evidence of the religious obligation.
Student Classroom and Course-Related Behavior
Students and faculty each have responsibility for maintaining an appropriate learning environment. Those who fail to adhere to such behavioral standards may be subject to discipline. Professional courtesy and sensitivity are especially important with respect to individuals and topics dealing with race, color, national origin, sex, pregnancy, age, disability, creed, religion, sexual orientation, gender identity, gender expression, veteran status, political affiliation or political philosophy. Class rosters are provided to the instructor with the student's legal name. I will gladly honor your request to address you by an alternate name or gender pronoun. Please advise me of this preference early in the semester so that I may make appropriate changes to my records. For more information, see the policies on classroom behavior and the Student Code of Conduct.
Please, no open yawning or sleeping in class! If you are having a problem with some aspect of the course, you should discuss it with me in a civil manner. Outbursts directed at the instructor or grader for this course will not be tolerated.
Statement on Discrimination and Harassment
The University of Colorado Boulder (CU Boulder) is committed to fostering a positive and welcoming learning, working, and living environment. CU Boulder will not tolerate acts of sexual misconduct intimate partner abuse (including dating or domestic violence), stalking, protected-class discrimination or harassment by members of our community. Individuals who believe they have been subject to misconduct or retaliatory actions for reporting a concern should contact the Office of Institutional Equity and Compliance (OIEC) at 303-492-2127 or Information about the OIEC, university policies, anonymous reporting, and the campus resources can be found on the OIEC website.
Honor Code
All students enrolled in a University of Colorado Boulder course are responsible for knowing and adhering to the academic integrity policy. Violations of the policy may include: plagiarism, cheating, fabrication, lying, bribery, threat, unauthorized access to academic materials, clicker fraud, submitting the same or similar work in more than one course without permission from all course instructors involved, and aiding academic dishonesty. Incidents of academic misconduct may be reported to the Honor Code Council (; 303-735-2273). Students who are found responsible for violating the academic integrity policy will be subject to nonacademic sanctions from the Honor Code Council as well as academic sanctions from the faculty member. Additional information regarding the academic integrity policy can be found at the Honor Code Office website.

Homework assignments

Assignment 1 (assigned Mon 26 Aug, due Wed 4 Sep)
Section 1: 1.1
Section 2: no questions set
Section 3: 3.1, 3.2, 3.3, 3.5, 3.7
Section 4: 4.1, 4.2, 4.3, 4.4, 4.5, 4.6, 4.9
Assignment 2 (assigned Wed 4 Sep, due Mon 9 Sep)
Section 5: 5.2, 5.3, 5.4, 5.8, 5.11, 5.14
Section 6: 6.2, 6.3, 6.4, 6.5, 6.8, 6.9, 6.13
Assignment 3 (assigned Mon 9 Sep, due Mon 16 Sep)
Section 7: 7.1, 7.3, 7.7, 7.8, 7.10, 7.11, 7.13
Section 8: 8.2, 8.6, 8.10, 8.11
Section 9: 9.1, 9.5, 9.8, 9.11
Assignment 4 (assigned Mon 16 Sep, due Mon 23 Sep)
Section 10: 10.1, 10.2, 10.3, 10.6, 10.10
Section 11: 11.1, 11.2, 11.3, 11.4, 11.5
Assignment 5 (assigned Mon 23 Sep, due Mon 30 Sep)
Section 12: 12.1, 12.3, 12.6, 12.7, 12.9, 12.12, 12.13
Assignment 6 (assigned Mon 30 Sep, due Mon 7 Oct)
Section 14: 14.1, 14.2, 14.3, 14.7, 14.10, 14.11
Section 15: 15.3 (a,b,c,d,e,f), 15.7 (a,b,c,f)
Assignment 7 (assigned Mon 7 Oct, due Mon 14 Oct)
Section 16: 16.1, 16.2, 16.3, 16.4, 16.15, 16.16
Section 17: 17.1, 17.2, 17.3, 17.5, 17.6
Assignment 8 (assigned Mon 14 Oct, due Mon 21 Oct)
Section 18: 18.1, 18.2, 18.3, 18.5, 18.8
Section 20: 20.1, 20.2, 20.3, 20.4, 20.7, 20.11, 20.13
Assignment 9 (assigned Mon 21 Oct, due Mon 28 Oct)
Section 21: 21.2, 21.3, 21.4, 21.5, 21.6
Assignment 10 (assigned Mon 28 Oct, due Mon 4 Nov)
Section 22: 22.4(a)-(e), 22.5(a,d,e,f), 22.14, 22.24
Assignment 11 (assigned Mon 4 Nov, due Mon 11 Nov)
Section 24: 24.2, 24.3, 24.5, 24.6, 24.9, 24.14
Assignment 12 (assigned Mon 11 Nov, due Mon 18 Nov)
Section 26: 26.1, 26.9, 26.11, 26.12
Section 54: 54.1, 54.2, 54.3, 54.8
Assignment 13 (assigned Mon 18 Nov, due Mon 2 Dec)
Section 55: 55.1, 55.2, 55.3
Section 56: 56.1, 56.2, 56.3
Section 30: 30.2, 30.4, 30.7, 30.8, 30.10
Assignment 14 (assigned Mon 2 Dec, due Mon 9 Dec)
Section 31: 31.1, 31.2, 31.3, 31.4, 31.7, 31.15
Section 32: 32.1, 32.3, 32.4, 32.18, 32.19, 32.20