## Discrete Mathematics, Math 2200, Section 2 University of Utah, Fall 2014

### Anurag K. Singh

Class: Monday, Wednesday, Friday, 8:35–9:25, LCB 215

Office: LCB 124, (801) 581-8647

E-mail: singh at math.utah.edu

Office Hours: Monday, Wednesday, 9:40–10:40, and by appointment.

Text: Discrete Mathematics and its Applications by K. H. Rosen, 7th Edition, ISBN 9780073383095.

Prerequisites: C or better in one of Math 1220, 1250, 1260, 1270, 1311, 1320, 1321, 2210, or AP Calc BC score of 5.
If you received a C in your prerequisite course, you should seriously consider retaking it before proceeding with Math 2200.

Goals: This is a course on the fundamentals of discrete mathematics. It includes an introduction to proofs and rigorous analytic thinking; students will learn how to understand and write short proofs. We will introduce basic elements of mathematics such as fundamentals of logic, sets and relations, functions, number theory, modular arithmetic, combinatorics, and discrete probability. Math 2200 provides a good foundation for higher mathematics or computer science courses.

Homework: There will be weekly homework, due in class. Students may discuss the problems with others, but it is important to write up one's own solutions. The lowest homework score will be dropped. Late homework will not be accepted.

Grading: There will be two in-class exams and a comprehensive final exam. These are closed-book, with no calculators. There are no make-up exams, though the final exam score may replace a mid-term missed due to personal or family emergencies.

Homework: 30%
Exam 1: 20% Wednesday, October 1 (sections 1.1–1.8, 2.1–2.4)
Exam 2: 20% Friday, November 21 (sections 4.1, 4.3–4.6, 5.1, 5.2, 6.1, 6.2)
Final exam: 30% Wednesday, December 17, 8:00-10:00

Using the above weights, letter grades will be assigned roughly as follows:
90-100 = A, 80-89 = B, 65-79 = C, 50-64 = D, less than 50 = E.

Other dates: Last day to drop (delete) classes: Wednesday, September 3.
Last day to withdraw from classes: Friday, October 24.

Tutoring: Free Math tutoring is available in Room 155 of the T. Benny Rushing Mathematics Center, adjacent to LCB and JWB.

ADA: The Americans with Disabilities Act requires that reasonable accommodations be provided to qualified individuals. To discuss any such accommodations, please contact me as well as the Center for Disability Services, (801) 581-5020, at the beginning of the semester.

HW1. Due in class Wednesday, September 10.
To be submitted: 1.1: 18, 32(c), 34(e);   1.2: 20, 34;   1.3: 10(c), 20;   1.4: 12, 14, 36.
Practice (do not submit): 1.1: 11, 17, 23, 31, 33;   1.2: 15, 33;   1.3: 9, 19, 25;   1.4: 11, 15, 35.

HW2. Due in class Wednesday, September 17.
To be submitted: 1.5: 26, 40, 46;   1.7: 8, 24, 38;   1.8: 10, 14, 22, 36, 38, 44.
Practice (do not submit): 1.5: 25, 39;   1.7: 15, 25, 39, 41;   1.8: 11, 13, 19, 27, 29, 35, 47.

HW3. Due in class Friday, September 26.
To be submitted: 2.1: 24, 44;   2.2: 30, 48;   2.3: 14, 36;   2.4: 32, 36;   2.5: 2, 10.
Practice (do not submit): 2.1: 23, 35, 39, 43;   2.2: 19, 29, 47;   2.3: 15, 23, 37;   2.4: 1, 31, 35, 37;   2.5: 1, 11.

HW4. Due in class Wednesday, October 22.
To be submitted: 3.1: 34, 54, 56;   3.2: 8, 14, 18, 28;   3.3: 8, 14, 18.
Practice (do not submit): 3.1: 35, 53, 55;   3.2: 1, 7, 15, 29;   3.3: 13, 19.

HW5. Due in class Wednesday, November 5.
To be submitted: 4.1: 8, 40;   4.3: 12, 40(d), 40(f);   4.4: 12(a), 16, 32, 38;   4.5: 16;   4.6: 2(a), 26.
Practice (do not submit): 4.1: 7, 35;   4.3: 5, 39;   4.4: 3, 9, 17, 39;   4.5: 15;   4.6: 1, 27.

HW6. Due in class Monday, November 17.
To be submitted: 5.1: 10, 20, 28, 34, 36;   5.2: 4, 8;   6.1: 26, 28;   6.2: 16.
Practice (do not submit): 5.1: 9, 21, 27, 33, 35;   5.2: 5, 7;   6.1: 23, 25, 29;   6.2: 13, 15.

HW7. Due in class Wednesday, December 10.
To be submitted: 6.3: 18, 24, 34;   6.4: 8;   7.1: 18, 22, 36;   7.2: 20, 24, 28.
Practice (do not submit): 6.3: 19, 23, 27, 33;   6.4: 3, 9;   7.1: 17, 23, 37;   7.2: 19, 23, 29.