MATH2001-003 (Introduction to Discrete Mathematics)

MATH2001 (Section 3), Spring 2014
Instructor: Dr Green
Grader: Patrick Normile
Venue: MWF 11, FLMG 102
Office: MATH 313
Email: rmg [AT]
Office Hours: T 11, T 4, F 10
Mathematics: A Discrete Introduction, third edition (Edward Scheinerman)
MATH 1300 or APPM 1350
Course Contents
Introduces the ideas of rigor and proof through an examination of basic set theory, quantification theory, elementary counting and additional topics. We will cover most of the book up to Section 26 (but not Sections 13, 19 and 23) together with Sections 54-56. If time permits, we may cover other sections.
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, February 12, and Wednesday, March 19, 2014.
The final examination is on Tuesday, May 6, 2014 from 7.30pm to 10pm 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.
The final may be something like this, but note that the numbering of the Binomial Theorem in the book has changed.
Homework is due at the beginning of class. Some, but not all of the problems will be graded. Justify all your answers.
Students With Disabilities
If you qualify for accommodations because of a disability, please submit to me a letter from Disability Services in a timely manner so that your needs can be addressed. Disability Services determines accommodations based on documented disabilities. Contact: 303-492-8671, Center for Community N200, and
If you have a temporary medical condition or injury, see guidelines at
Disability Services' letters for students with disabilities indicate legally mandated reasonable accommodations. The syllabus statements and answers to Frequently Asked Questions can be found at
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 weeks 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 your other midterm exam score. If you miss both midterm exams for acceptable reasons, each midterm score will be replaced by your final exam score. If you miss the final exam (unless it is for an acceptable reason), you will score zero on the final and you should expect to fail the course.
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 at least two weeks in advance. See full details at
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. 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. See policies at and at
Honor Code
All students of the University of Colorado at Boulder are responsible for knowing and adhering to the academic integrity policy of this institution. Violations of this policy may include: cheating, plagiarism, aid of academic dishonesty, fabrication, lying, bribery, and threatening behavior. All incidents of academic misconduct shall be reported to the Honor Code Council (honor [AT]; 303-735-2273). Students who are found to be in violation of the academic integrity policy will be subject to both academic sanctions from the faculty member and non-academic sanctions (including but not limited to university probation, suspension, or expulsion). Other information on the Honor Code can be found at
Statement on Discrimination and Harassment
The University of Colorado at Boulder Discrimination and Harassment Policy and Procedures, the University of Colorado Sexual Harassment Policy and Procedures, and the University of Colorado Conflict of Interest in Cases of Amorous Relationships policy apply to all students, staff, and faculty. Any student, staff, or faculty member who believes s/he has been the subject of sexual harassment or discrimination or harassment based upon race, color, national origin, sex, age, disability, creed, religion, sexual orientation, or veteran status should contact the Office of Discrimination and Harassment (ODH) at 303-492-2127 or the Office of Student Conduct (OSC) at 303-492-5550. Information about the ODH, the above referenced policies, and the campus resources available to assist individuals regarding discrimination or harassment can be obtained at

Homework assignments

Assignment 1 (assigned Mon 13 Jan, due Wed 22 Jan)
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 22 Jan, due Mon 27 Jan)
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 27 Jan, due Wed 5 Feb)
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 3 Feb, due Mon 10 Feb)
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 10 Feb, due Mon 17 Feb)
Section 12: 12.1, 12.3, 12.6, 12.7, 12.9, 12.12, 12.13
Assignment 6 (assigned Mon 17 Feb, due Mon 24 Feb)
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 24 Feb, due Mon 3 Mar)
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 3 Mar, due Mon 10 Mar)
Section 18: 18.1, 18.2, 18.3, 18.5, 18.6
Section 20: 20.1, 20.2, 20.3, 20.4, 20.7, 20.11
Assignment 9 (assigned Mon 10 Mar, due Mon 17 Mar)
Section 21: 21.2, 21.3, 21.4, 21.5, 21.6
Assignment 10 (assigned Mon 17 Mar, due Wed 2 Apr)
Section 22: 22.4(a)-(e), 22.5, 22.14, 22.24
Assignment 11 (assigned Mon 31 Mar, due Mon 7 Apr)
Section 24: 24.2, 24.3, 24.5, 24.6, 24.9, 24.14
Assignment 12 (assigned Mon 7 Apr, due Mon 14 Apr)
Section 26: 26.1, 26.9, 26.11, 26.12
Section 54: 54.1, 54.2, 54.3, 54.8
Assignment 13 (assigned Mon 14 Apr, due Mon 21 Apr)
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 21 Apr, due Mon 28 Apr)
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