Math 2001, Introduction to Discrete Mathematics
Semester 2, 2020-2021
Course Lecturer:
Dr. Judith Packer, Dept. of Mathematics
Tel: (303) 492-6979
Office: Math 227
Email: packer@colorado.edu
URL: http://math.colorado.edu/~packer
Course Information:
The primary aim of this course is to introduce the ideas of rigor and proof in mathematics through the study of topics in discrete mathematics.
Topics will include the nature of mathematics (definitions, theorems, proofs, and counterexamples), basic logic, lists and sets,
counting and relations, permutations and symmetry, some basic number theory and cryptography, and basic graph theory.
The material to be covered will be contained in the book "Mathematics: A Discrete Introduction" by Edward Scheinerman,
third edition. We will cover most of Chapters 1, 2, 3 and 4, and parts of Chapters 5, 6, 7, and a small portion of Chapter 9.
We will occasionally refer to other textbooks.
Prerequisite:
MATH 1300 (Calculus 1) or the equivalent.
Course Text:
We will use the text "Mathematics: A Dicrete Introduction" by Edward Scheinerman, Third Edition.
Course Syllabus: For course syllabus, click here!
Please note this course also has a website on Canvas, with links to lecture notes, resources, details about Zoom, Netiquette, Proctorio software, COVID-19 regulations, etc.
LaTeX: Here is a link to information about the mathematical typewriting software LaTeX. This site has links to download sites, including
here .
Assessment:
- Homework will be assigned every week. Some, but not all, of the problems will be graded.
The assessment of homework performance will count for 20% of the final grade. Your lowest two lowest homework
scores will be dropped. No late homework is accepted. You will use Canvas to upload your homework. Copying solutions from Chegg.com or any other homework-solution-providing website for your
solutions in your homework is a violation of the Honor Code and violations will be reported to the Honor Council.
- In-class worksheets or projects in small breakout rooms will be done for part of the class every Friday. Participation in these activities will count 5% towards your final grade.
You will use Canvas to access and/or upload the worksheets.
- There are two in-class midterms, the first on Wednesday, Feb. 24, 2021, 12:40 p.m.- 1:40 p.m.,
and Friday April 2, 2021, 12:40 p.m.- 1:40 p.m., each of which counts 20% towards your final grade. You will need Proctorio software to take these exams.
- There will be two (longer) written projects, focusing on communication of mathematics and mathematical proofs. These
will count 5% each. You will use Canvas to upload your written projects.
- In-class comprehensive final exam - Monday May 3, 2021, 1:30 p.m. - 4 p.m., in-class: 25% of final grade. You will need Proctorio software to take this exam.
If you are absent from an exam without a valid excuse, you will receive a
grade of "F" for that exam. Examples of valid excuse are: documented illness, religious observance, and serious family emergency.
Lecture Hours and Venue:
MWF 12:40 p.m.-1:30 p.m. remotely via ZOOM.
Office Hours:
MWF 11 a.m.- 12 noon via ZOOM, and by appointment.
Homework:
- Assignment 1, due Friday, Jan. 22, 2021, uploaded to Canvas by 11:59 p.m.
- Assignment 2: Read Chapter 1.5, 1.6, 1,7 ; Section 3, p. 7: #6, #8, #12; Section 4, p. 13-14: #1, #3, #4, #5, #6, plus two extra problems on Canvas; due Friday Jan. 29, 2021, 11:59 p.m. uploaded to Canvas.
- Assignment 3: Read 1.7 again, read Chapter 2 Section 8; and Section 9. Writtten HW: pp. 22-23: #5.5, #5.14, #5.18, #23; pp. 24-35: #6.5, #6.9, #6.10, #6.13; pp. .28-29: #73, #7.7, #7.10 (a), (c), #7.13(a); p 38: #8.6, plus the extra problem on Canvas: due Friday Feb. 5, 2021, 11:59 p.m. uploaded to Canvas.
- Assignment 4: Re-read Section 9, and read Sections 10, 11, 12 of the textbook. Fo problems in Section 8, pp. 38-39: #8.6, #8.7, #8.12 (a), (c), (e),(f); Section 9, pp. 42-43: #9.4, #9.5, #9.6, #9.8 (a) (d), #9 ; Section 10, pp.50-51:#10.1 (a), (c), (f), #10.3 (a), (c), (e), #10.6 (a), (b), (d), plus extra problem on Canvas: due Friday Feb. 12, 2021, 11:50 p.m. uploaded to Canvas.
- Assignment 5, due Monday Feb. 22, 2021
- Assignment 6, due Monday, March 8, 2021
- Assignment 7, due Monday, March 15, 2021
- Assignment 8, due Monday, March 22, 2021
- Assignment 9, due Wednesday, March 31, 2021
- Assignment 10, due Wednesday, April 14, 2021.
- Assignment 11, due Wednesday, April 21, 2021.
- Assignment 12, due Wednesday, April 28, 2021.
Exams:
Writing Assignments:
Some Important Names associated with Discrete Mathematics :
Back to the home page of Judith A. Packer
Last modified April 30, 2015.