MATH 2001-003 (Introduction to Discrete Mathematics)

MATH 2001, Section 3, Fall 2022
Instructor: Dr Green
Venue: MWF 12.20, ECCR 131
Online classes and office hours: Zoom Meeting ID 960 1900 8245; see me or Canvas for the password.
Canvas site (only while the class is online): https://cuboulder.instructure.com/courses/88012
Office: MATH 313
Email: rmg [AT] euclid.colorado.edu
Office Hours: M 1.25, W 2.30, F 10.10
Text
Mathematics: A Discrete Introduction, third edition (Edward Scheinerman)
Prerequisites
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.
Grading
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.
In this class, an overall score of 90% or more gets an A; 80% or more gets at least a B; 70% or more gets at least a C; and 60% or more gets at least a D. You may receive a more generous grade than this, but bear in mind that plus and minus grades are not associated with particular numerical ranges. Plus grades are rarely used, and the grade of D+ is almost never used.
Tests
The two midterms will be held during class on Wednesday, September 21 and Wednesday, October 26, 2022.
The final examination will be on Saturday, December 10, 2022, from 4.30pm to 7pm in the usual classroom. (The time and date printed on the original syllabus is WRONG.)
The first midterm may be something like this.
The second midterm may be something like this.
The final may be something like this.
Homework
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 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 dsinfo@colorado.edu for further assistance. If you have a temporary medical condition, see Temporary Medical Conditions on the Disability Services website.
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, 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 after the final has started.
Classroom Behavior
Both students and faculty are responsible for maintaining an appropriate learning environment in all instructional settings, whether in person, remote or online. 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. For more information, see the classroom behavior policy, the Student Code of Conduct, and the Office of Institutional Equity and Compliance.
Please, no open yawning or sleeping in class!
CU Boulder recognizes that students' legal information doesn't always align with how they identify. Students may update their preferred names and pronouns via the student portal; those preferred names and pronouns are listed on instructors' class rosters. In the absence of such updates, the name that appears on the class roster is the student's legal name.
Requirements for COVID-19
As a matter of public health and safety, all members of the CU Boulder community and all visitors to campus must follow university, department and building requirements and all public health orders in place to reduce the risk of spreading infectious disease. CU Boulder currently requires COVID-19 vaccination and boosters for all faculty, staff and students. Students, faculty and staff must upload proof of vaccination and boosters or file for an exemption based on medical, ethical or moral grounds through the MyCUHealth portal.
The CU Boulder campus is currently mask-optional. However, if public health conditions change and masks are again required in classrooms, students who fail to adhere to masking requirements will be asked to leave class, and students who do not leave class when asked or who refuse to comply with these requirements will be referred to Student Conduct and Conflict Resolution. For more information, see the policy on classroom behavior and the Student Code of Conduct. If you require accommodation because a disability prevents you from fulfilling these safety measures, please follow the steps in the "Accommodation for Disabilities" statement on this syllabus.
If you feel ill and think you might have COVID-19, if you have tested positive for COVID-19, or if you are unvaccinated or partially vaccinated and have been in close contact with someone who has COVID-19, you should stay home and follow the further guidance of the Public Health Office (contacttracing@colorado.edu). If you are fully vaccinated and have been in close contact with someone who has COVID-19, you do not need to stay home; rather, you should self-monitor for symptoms and follow the further guidance of the Public Health Office (contacttracing@colorado.edu).
Honor Code
All students enrolled in a University of Colorado Boulder course are responsible for knowing and adhering to the Honor Code. Violations of the Honor Code may include, but are not limited to: 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. Any incident of academic misconduct may be reported to Student Conduct & Conflict Resolution (honor@colorado.edu); 303-492-5550). Students found responsible for violating the Honor Code will be assigned resolution outcomes from the Student Conduct & Conflict Resolution as well as be subject to academic sanctions from the faculty member. Additional information regarding the Honor Code academic integrity policy can be found on the Honor Code website.
Sexual Misconduct, Discrimination, Harassment and/or Related Retaliation
CU Boulder is committed to fostering an inclusive and welcoming learning, working, and living environment. University policy prohibits sexual misconduct (harassment, exploitation, and assault), intimate partner violence (dating or domestic violence), stalking, protected-class discrimination and harassment, and related retaliation by or against members of our community on- and off-campus. These behaviors harm individuals and our community. The Office of Institutional Equity and Compliance (OIEC) addresses these policies, and individuals who believe they have been subjected to misconduct can contact OIEC at 303-492-2127 or email cureport@colorado.edu. Information about university policies, reporting options, and support resources can be found on the OIEC website.
Please know that faculty and graduate instructors have a responsibility to inform OIEC when they are made aware of any issues related to these policies regardless of when or where they occurred to ensure that individuals impacted receive information about their rights, support resources, and resolution options. To learn more about reporting and support options for a variety of concerns, visit Don't Ignore It.
Religious Holidays
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. 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.
See the campus policy regarding religious observances for full details.

Homework assignments

Assignment 1 (assigned Mon 22 Aug, due Mon 29 Aug)
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 Mon 29 Aug, due Wed 7 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 Wed 7 Sep, due Mon 12 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 12 Sep, due Mon 19 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 19 Sep, due Mon 26 Sep)
Section 12: 12.1, 12.3, 12.6, 12.7, 12.9, 12.12, 12.13
Assignment 6 (assigned Mon 26 Sep, due Mon 3 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 3 Oct, due Mon 10 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 10 Oct, due Mon 17 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 17 Oct, due Mon 24 Oct)
Section 21: 21.2, 21.3, 21.4, 21.5, 21.6
Assignment 10 (assigned Mon 24 Oct, due Mon 31 Oct)
Section 22: 22.4(a)-(e), 22.5(a,d,e,f), 22.14, 22.24
Assignment 11 (assigned Mon 31 Oct, due Mon 7 Nov)
Section 24: 24.2, 24.3, 24.5, 24.6, 24.9, 24.14
Assignment 12 (assigned Mon 7 Nov, due Mon 14 Nov)
Section 26: 26.1, 26.9, 26.10, 26.11
Section 54: 54.1, 54.2, 54.3, 54.8
Assignment 13 (assigned Mon 14 Nov, due Mon 28 Nov)
Section 55: 55.1, 55.2, 55.3
Section 56: 56.1, 56.2, 56.3
Section 30: 30.2, 30.7, 30.8, 30.10
Assignment 14 (assigned Mon 28 Nov, due Mon 5 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