MATH 2001 (Introduction to Discrete Mathematics)

MATH 2001, Sections 1 and 4, Fall 2018
Instructor: Dr Green
Grader: Peter Rock
Venue (Section 1): MWF 9, ECCR 108
Venue (Section 4): MWF 12, ECCR 108
Office: MATH 313
Email: rmg [AT]
Office Hours: M 2, T 11, F 10
The Book of Proof by Richard Hammack, Edition 2.2.
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 26 and Wednesday, October 31, 2018.
The final examination for Section 1 (the 9am class) will be on Wednesday, December 19, 2018, from 1.30pm to 4pm in the usual classroom.
The final examination for Section 4 (the 12pm class) will be on Tuesday, December 18, 2018, from 4.30pm to 7pm in the usual classroom.
(Check that this agrees with your other sources of information!) Bring your CU student ID to all of your tests.
The first midterm may be something like this.
The second midterm 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 assignments is perfectly acceptable, as is referring to the solutions to the odd-numbered problems in the back of the book. However, if you cheat on the homework assignments by copying the answers from an online source, or if you stop coming to class, it is likely that you will get an F in this course because you will be unable to pass the exams.
Students With Disabilities
If you qualify for accommodations because of a disability, please submit to your professor a letter from Disability Services in a timely manner (for exam accommodations provide your letter at least two classes prior to the exam) so that your needs can be addressed. Disability Services determines accommodations based on documented disabilities. Contact Disability Services at 303-492-8671 or by e-mail at dsinfo [AT]
If you have a temporary medical condition or injury, see Temporary Medical Conditions: Injuries, Surgeries, and Illnesses guidelines under Quick Links at 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 notify your instructor of any conflict immediately.
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 differences of race, color, culture, religion, creed, politics, veteran's status, sexual orientation, gender, gender identity and gender expression, age, disability, and nationalities. 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. 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.
Sexual Misconduct, Discrimination, Harassment and/or Related Retaliation
The University of Colorado Boulder (CU Boulder) is committed to maintaining a positive learning, working, and living environment. CU Boulder will not tolerate acts of sexual misconduct, discrimination, harassment or related retaliation against or by any employee or student. CU's Sexual Misconduct Policy prohibits sexual assault, sexual exploitation, sexual harassment, intimate partner abuse (dating or domestic violence), stalking or related retaliation. CU Boulder's Discrimination and Harassment Policy prohibits discrimination, harassment or related retaliation based on race, color, national origin, sex, pregnancy, age, disability, creed, religion, sexual orientation, gender identity, gender expression, veteran status, political affiliation or political philosophy. Individuals who believe they have been subject to misconduct under either policy should contact the Office of Institutional Equity and Compliance (OIEC) at 303-492-2127. Information about the OIEC, the above referenced policies, and the campus resources available to assist individuals regarding sexual misconduct, discrimination, harassment or related retaliation can be found at 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 of the institution. Violations of the policy may include: plagiarism, cheating, fabrication, lying, bribery, threat, unauthorized access, clicker fraud, resubmission, and aiding academic dishonesty. Any incident 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

Homework assignments

Assignment 1 (assigned Mon 27 Aug, due Wed 5 Sep)
Section 1.1: 9, 10, 21, 22, 35, 36, 41, 42
Section 1.2: 1, 2, 11, 12
Section 1.3: 3, 4, 11, 12, 13, 14
Section 1.4: 5, 6, 15, 16
Assignment 2 (assigned Wed 5 Sep, due Mon 10 Sep)
Section 1.5: 1, 2, 5, 6
Section 1.6: 1, 2
Section 1.7: 3, 4, 7, 8
Section 1.8: 1, 2, 5, 6
Section 2.1: 1, 2, 11, 12
Assignment 3 (assigned Mon 10 Sep, due Mon 17 Sep)
Section 2.2: 7, 8, 9, 10
Section 2.3: 9, 10
Section 2.4: 3, 4
Section 2.5: 1, 2, 7, 8, 10, 11
Section 2.6: 1, 2, 13, 14
Assignment 4 (assigned Mon 17 Sep, due Mon 24 Sep)
Section 2.7: 1, 2, 7, 8, 9, 10
Section 2.9: 2, 3, 5, 6
Section 2.10: 2, 3, 4, 5
Assignment 5 (assigned Mon 24 Sep, due Mon 1 Oct)
Section 3.1: 7, 8, 9, 10
Section 3.2: 7, 8
Section 3.3: 6, 7, 8, 9, 11, 12
Assignment 6 (assigned Mon 1 Oct, due Wed 10 Oct)
Section 3.4: 3, 4
Section 3.5: 7, 8
Chapter 4: 1, 2, 3, 4, 5, 6, 14, 15, 16, 17
Assignment 7 (assigned Mon 8 Oct, due Mon 15 Oct)
Chapter 5: 3, 4, 11, 12, 15, 16, 17, 18
Chapter 6: 9, 10, 11, 14
Assignment 8 (assigned Mon 15 Oct, due Mon 22 Oct)
Chapter 7: 3, 4, 10, 11, 13, 16
Chapter 8: 3, 4, 6, 7, 12, 13, 21, 22
Assignment 9 (assigned Mon 22 Oct, due Mon 29 Oct)
Chapter 9: 2, 3, 5, 6, 9, 10, 11, 12, 14, 15, 21, 22, 28, 29
Assignment 10 (assigned Mon 29 Oct, due Mon 5 Nov)
Chapter 10: 1, 2, 7, 8, 15, 16, 19, 25, 26, 34
Assignment 11 (assigned Mon 5 Nov, due Mon 12 Nov)
Section 11.0: 1, 2, 4, 5
Section 11.1: 1, 2, 12, 13
Section 11.2: 1, 4, 5, 6
Section 11.3: 1, 2
Section 11.4: [none]
Assignment 12 (assigned Mon 12 Nov, due Mon 26 Nov)
Section 12.1: 1, 2, 3, 4, 9, 10
Section 12.2: 1, 2, 13, 14, 15, 16
Assignment 13 (assigned Mon 26 Nov, due Mon 3 Dec)
Section 12.3: 1, 2
Section 12.4: 1, 2, 7, 8
Section 12.5: 5, 6, 8, 9
Section 12.6: 1, 2, 3, 4