Math 2001, Introduction to Discrete Mathematics
Semester 2, 2014-2015
Course Lecturer:
Dr. Judith Packer, Dept. of Mathematics
Tel: (303) 492-6979
Office: Math 227
Email: packer@colorado.edu
URL: http://spot.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.
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!
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 homework
score will be dropped. No late homework is accepted.
- There are two in-class midterms, on Friday, Feb. 20 and Wednesday April 1, each of which count 20% each.
- There will be three (longer) written projects, focusing on communication of mathematics and mathematical proofs. These will count 5% each.
- In-class comprehensive final exam - Sunday May, 3, 2015, 7:30 p.m. - 10 p.m., in-class - note evening hour - bring your coffee!
: 25% of final grade.
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
(doctor's letter required), religious observance, and serious family emergency.
Lecture Hours and Venue:
MWF 10 - 10:50 a.m. in MUEN 131.
Office Hours:
MWF 12- 1 p.m., and by appointment.
Homework:
- Assignment 1, due Wednesday, Jan. 21, in-class:
- Assignment 2, due Wed. Jan. 28 in class: Section 3, p. 7: #6, #8, #12; Section 4, p. 13-14: #1, #3, #4, #5, #6.
- Assignment 3, due Wed. Feb. 4, in class: Section 5, p. 22-23: #5, #14, #18, #23; Section 6, p. 24-35: #5, #9, #10, #13; Section 7, p.28-29: #3, #7, #10 (a), (c), #13(a).
- Assignment 4, due Wed. Feb. 11, in class: Section 8, pp. 38-39: #2, #6, #7, #12 (a), (c), (e),(f); Section 9, pp. 42-43: #4, #5, #6, #8 (a) (d), #9 ; Section 10, pp.50-51:#1 (a), (c), (f), #3 (a), (c), (e), #6 (a), (b), (d).
- Some solutions to recent HW
- Assignment 5, due Fri. Feb. 27, Section 11, pp. 54-55: #1 (a) (c) (f) (h); # 2 (a), (c), (f), (h); #4 (a), (c), (e), (f), (h); # 5 (a), (c), (e), (g), 6; Section 12 pp. 64-66: 6, 11, 21 (a), (d), (f), 24.
- Assignment 6, due Friday, March 6 in class: Section 14, #1 (a), (b), (c); #4 (a), (d), (e); #6 (a), (c), (d),
#7 (a), (e); Section 15: #1 (a), (b), (c); #3 (a), (c), e; #7 (a), (c), (f); #8 (a), (c), (d); Section 17 #5.
- Assignment 7, due Friday, March 13, in class: Section 17, pp. 98-100, #7, # 12, #22, #33 c, d, f; Section 20 pp. 124-125, #1 (b), (d), (f); #4 a, c, e, #5, #9.
- Assignment 8, due Friday, March 20, in class: Section 21, p. 134, # 3, #5; Section 22, pp. 146-149, # 4 (b), (c), (d), #5 (b), (d), #11, #14.
- Some solutions to HW's #5, 6, 7 and 8.
- Assignment 9, due Wednesday, April 8, in class: Section 24, p. 175, #1 (a), (e), (g), #4,
#6, #12; Section 25 p. 182 #7, and Section 26, #1 (e), (j), #12; Section 27, #2 (a),(f), #5 (a), (b), (d), (f).
- Assignment 10, due Wednesday, April 15, in class: Section 27, p. 199: #17 (b); Section 30, pp. 215-216: # 1, #5, # 7, # 8; Section 31, pp. 221-222: # 2, #3, #7, #13 (a) (c) (e),
# 16; Section 32, p. 228: #1 (a) (d) (f).
- Assignment 11, due Wednesday, April 22, in class: Section 32, pp. 228-230: #3, #17, #31;
Section 34, p. 248: #2, #3; Section 35, pp. 256-257: #1(b), (d), (e), #9;
Section 36, pp. 264-266: #1 (b), (d), (f), #2 (b), (d), (f), #11, #17, #21 (a).
- Some solutions to HW's #9, 10 and 11.
- Assignment 12, due Wednesday, April 29, in class: Section 36, pp. 264-266: #2 (b), (d), (f), #11, #17, #21 (a) (Redo from last week); Section 37,
pp. 273-274: #1 (b),(c),(g),(i),(k),(n),(o),(p), (q), #2 (a),(c); #4 (a), (d), #10, #14 (a);
Section 46, p. 328: #1.
- Some solutions to HW #12.
Exams:
Writing Assignments:
- Writing assigment 1, first draft due in Class Mon. Feb. 2, revision due in class Friday Feb. 6.
- Writing assigment 2, first draft due in Class Wednesday, March 11, revision due in class Monday, March. 16.
- Writing assigment 3, first draft due in Class Friday, April 24, revision due in class Wednesday, April 29.
Some Important Names associated with Discrete Mathematics :
Back to the home page of Judith A. Packer
Last modified April 30, 2015.