MATH2001-002 (Introduction to Discrete Mathematics)

MATH2001 (Section 2), Fall 2009

Instructor: Dr Green

Grader: Keegan Boyle

Venue: MWF 11, ECCR 108

Office: MATH 313

Email: rmg [AT] euclid.colorado.edu

Office Hours: M 2, W 1, F 10

Text

A Discrete Transition to Advanced Mathematics (Bettina and Thomas Richmond)

Prerequisites

MATH 1300 or APPM 1350

Course Contents

Introduces the ideas of rigor and proof through an examination of basic set theory and logic, elementary counting, relations, functions, and additional topics. Prerequisites: MATH 1300 or APPM 1350.

Grading

Your grade will be computed from:

• Homework: 1/6 of final grade (based on best 10 assignments);
• Two Midterms: 1/4 of final grade each;
• Final Exam: 1/3 of final grade.

The three examination scores may be individually curved to produce an appropriate profile.

Tests

The two midterms will be held during class on Wednesday, September 23, and Wednesday, October 28, 2009.

The final examination is on Saturday, December 12 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.

Homework

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 your instructor a letter from Disability Services in a timely manner so that your needs may be addressed. Disability Services determines accommodations based on documented disabilities. Contact: 303-492-8671, Willard 322, and www.Colorado.EDU/disabilityservices.

If you have a temporary medical condition or injury, see guidelines at www.colorado.edu/disabilityservices/go.cgi?select=temporary.html.

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 www.colorado.edu/disabilityservices

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 grade. If you miss both exams for acceptable reasons, your course grade will be based entirely on your final exam score. 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.

Religious Obligations

Campus policy regarding religious observances requires that faculty make every effort to reasonably and fairly deal 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 http://www.colorado.edu/policies/fac_relig.html.

Student Classroom and Course-Related Behavior

Students and faculty each have responsibility for maintaining an appropriate learning environment. Students 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, culture, religion, politics, sexual orientation, gender, gender variance, and nationalities. Class rosters are provided to the instructor with the student's legal name. Your instructor will gladly honor your request to address you by an alternate name or gender pronoun. Please advise your instructor of this preference early in the semester so that appropriate changes may be made to the records. Please, no open yawning or sleeping in class! See polices at http://www.colorado.edu/policies/classbehavior.html and at http://www.colorado.edu/studentaffairs/judicialaffairs/code.html#student_code

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@colorado.edu; 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 http://www.colorado.edu/policies/honor.html and at http://www.colorado.edu/academics/honorcode/

Statement on Discrimination and Harassment

The University of Colorado at Boulder policy on Discrimination and Harassment, the University of Colorado policy on Sexual Harassment and the University of Colorado policy on Amorous Relationships apply to all students, staff and faculty. Any student, staff or faculty member who believes s/he has been the subject of 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 Judicial Affairs 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 http://www.colorado.edu/odh.

Homework assignments

Assignment 1 (assigned Mon 24 Aug, due Mon 31 Aug)

Section 1.1: 1, 2, 3, 4, 5

Section 1.2: 1, 3, 4, 8, 10

Assignment 2 (assigned Mon 31 Aug, due Wed 9 Sep)

Section 1.3: 1, 3, 6

Section 1.4: 1, 2, 3, 6, 12

Assignment 3 (assigned Wed 9 Sep, due Mon 14 Sep)

Section 1.5: 1, 2

Section 1.6: 1, 2, 3, 5, 7, 10

Assignment 4 (assigned Mon 14 Sep, due Mon 21 Sep)

Section 2.1: 6, 10, 11, 13, 18, 19, 22

Section 2.2: 3, 7, 12, 15

Assignment 5 (assigned Mon 21 Sep, due Mon 28 Sep)

Section 2.3: 1, 4, 5, 11, 17

Assignment 6 (assigned Mon 28 Sep, due Mon 5 Oct)

Section 3.1: 2, 3, 4, 5, 10, 12, 16, 17, 19, 20, 21, 22

Assignment 7 (assigned Mon 5 Oct, due Mon 12 Oct)

Section 3.2: 1, 3, 4, 8, 9

Section 3.3: 5, 6, 8, 13, 17

Assignment 8 (assigned Mon 12 Oct, due Mon 19 Oct)

Section 3.4: 4, 5, 12, 13, 17, 19

Section 3.5: 1, 2, 6, 12

Assignment 9 (assigned Mon 19 Oct, due Mon 26 Oct)

Section 4.1: 1, 4, 5, 7

Section 4.2: 1, 2, 3, 5, 6, 7, 8

Assignment 10 (assigned Mon 26 Oct, due Mon 2 Nov)

Section 4.3: 2, 3, 4, 6, 8, 10, 11

Assignment 11 (assigned Mon 2 Nov, due Mon 9 Nov)

Section 4.4: 3, 4, 6, 7, 9, 10, 13

Section 4.5: 2, 8, 9, 11

Assignment 12 (assigned Mon 9 Nov, due Mon 16 Nov)

Section 5.1: 2, 5, 9

Section 5.2: 1, 4, 5, 9

Assignment 13 (assigned Mon 16 Nov, due Mon 30 Nov)

Section 5.3: 2, 4, 5, 7, 10

Section 6.1: 2, 5, 7, 10, 12, 13

Assignment 14 (assigned Mon 30 Nov, due Mon 7 Dec)

Section 6.2: 1, 2, 5, 6, 7, 16

Section 6.3: 1, 2, 6, 8