Class:  Tue, Thu,   12:25–1:45pm,   ST 216

Office:  LCB 124,   (801) 581-8647

E-mail:  singh at math.utah.edu

Office Hours:  Tuesday 1:50–2:50, Thursday 11:00–12:00, and by appointment.

Text:  Discrete Mathematics and its Applications, sixth edition, by Kenneth H. Rosen.

Goals:  Math 2200 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. The course will introduce basic elements of mathematics such as fundamentals of logic, sets and relations, functions, number theory, modular arithmetic, combinatorics, and discrete probability. It 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. There are no make-up exams; the final exam score may replace a midterm missed due to personal or family emergencies.

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

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, 581-5020, at the beginning of the semester.

HW1. Due in class Thursday, September 3.
  To be submitted: 1.1: 28(c), 28(d), 30(e), 62;   1.2: 10(c), 20, 30;   1.3: 12, 14, 36.
  Practice (do not submit): 1.1: 19, 27, 29;   1.2: 9, 19, 25;   1.3: 11, 15, 35.

HW2. Due in class Thursday, September 10.
  To be submitted: 1.4: 26, 40, 46;   1.5: 16, 20;   1.6: 8, 24, 26, 30, 38.
  Practice (do not submit): 1.4: 25, 35, 39;   1.5: 9, 23;   1.6: 15, 25, 39, 41.

HW3. Due in class Thursday, September 17.
  To be submitted: 1.7: 8, 12, 20, 22, 32, 34, 36, 42.
  Practice (do not submit): 1.7: 9, 11, 17, 21, 25, 27, 33, 45.

HW4. Due in class Thursday, September 24.
  To be submitted: 2.1: 22, 26, 34, 36;   2.2: 20, 30, 46, 48.
  Practice (do not submit): 2.1: 21, 29, 31, 35;   2.2: 19, 29, 45, 49.

HW5. Do not submit; we will discuss some of these in class.
  2.3: 1, 2, 12, 13, 14, 15, 18, 19, 32, 33, 65.
  2.4: 1, 2, 12, 15, 16, 19, 20, 21, 23, 24, 31, 32.

HW6. Due in class Thursday, October 22.
  To be submitted: 3.1: 12, 54, 56;   3.2: 2, 8, 14, 18, 22.
  Practice (do not submit): 3.1: 11, 53, 55;   3.2: 1, 7, 15, 23.

HW7. Due in class Thursday, October 29.
  To be submitted: 3.3: 8, 10;   3.4: 8, 22, 24, 28;   3.5: 6, 8.
  Practice (do not submit): 3.3: 7, 9;   3.4: 7, 21, 29;   3.5: 5, 7.

HW8. Due in class Thursday, November 5.
  To be submitted: 3.5: 14, 32;   3.6: 4(a), 4(b), 24;   3.7: 2(c), 2(e), 2(g), 6, 12, 18.
  Practice (do not submit): 3.5: 15, 31;   3.6: 3, 23;   3.7: 1, 5, 11, 19.

HW9. Due in class Thursday, November 12.
  To be submitted: 3.7: 14, 28;   4.1: 10, 20, 28, 34, 36, 74.
  Practice (do not submit): 3.7: 15, 27;   4.1: 9, 21, 27, 33, 35, 75 .

HW10. Do not submit; we will discuss some of these in class.
  4.2: 5, 6, 7, 14, 29, 30.
  4.3: 3, 9, 13, 14.
  5.1: 20, 21, 23, 24, 26, 27.