Discrete Mathematics, Math 2200, Section 1

University of Utah, Fall 2017

**Class:** Tuesday, Thursday, 12:25-1:45, SW 131

**Office:** LCB 124, (801) 581-8647

**E-mail:** singh at math.utah.edu

**Office Hours:** Monday, Thursday, 11:00-12:00, 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.

**Goals and objectives:** 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. Assignments, on the date due, should be handed in either before or immediately after class; late homework will typically not be accepted.

**Grading:** The course grade will be based on the homework and three in-class exams. The exams are closed-book, with no calculators; there are no make-up exams.

Homework: | 30% | |

Exam 1: | 20% | September 21, Thursday, Review |

Exam 2: | 20% | November 2, Thursday |

Exam 3: | 30% | December 7, Thursday |

**Grading Scale:** Using the above weights, letter grades will be assigned roughly as follows:

93−100 = A, 90−92 = A-, 87−89 = B+, 83−86 = B, 80−82 = B-, 77−79 = C+, 73−76 = C, 70−72 = C-, 67−69 = D+, 63−66 = D, 60−62 = D-, 0−59 = E.

**Other dates:** Last day to add, drop (delete), elect CR/NC, or audit classes: Friday, September 1.

Last day to withdraw from classes: Friday, October 20.

**Tutoring:** Free Math tutoring is available in Room 155 of the 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 Thursday, September 7.

To be submitted: **1.1:** 32(c), 34(e);
**1.2:** 20, 34;
**1.3:** 20;
**1.4:** 14;
**1.5:** 26;
**1.7:** 8, 24, 38.

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;
**1.5:** 25, 39;
**1.7:** 15, 25, 39, 41;

**HW2:** Due in class Thursday, September 14.

To be submitted: **1.8:** 10, 14, 22, 36, 38, 44;
**2.1:** 24, 44;
**2.2:** 30, 48.

Practice (do not submit): **1.8:** 11, 13, 19, 27, 29, 35, 47;
**2.1:** 23, 35, 39, 43;
**2.2:** 19, 29, 47.

**HW3:** Due in class Thursday, October 5.

To be submitted: **2.3:** 14, 34;
**2.4:** 32, 36;
**2.5:** 2, 4, 10;
**3.1:** 34, 54, 56.

Practice (do not submit): **2.3:** 15, 35;
**2.4:** 1, 31, 35, 37;
**2.5:** 1, 3, 11.
**3.1:** 35, 53, 55.

**HW4:** Due in class Thursday, October 26.

To be submitted: **3.2:** 8, 14, 18;
**3.3:** 8, 14;
**4.1:** 8, 40;
**4.3:** 12, 40(d), 40(f), 54.

Practice (do not submit): **3.2:** 1, 7, 15;
**3.3:** 13, 19;
**4.1:** 7, 35;
**4.3:** 5, 39, 55.

Anurag's Home Page