 | Discrete Mathematics Math 2200, Section 2
Hsiang-Ping Huang hphuang@math.utah.edu, JWB 103, (801) 585-7667 Department of Mathematics University of Utah Salt Lake City, UT 84112-0090 U.S.A. |
Syllabus
Class: Tuesday, Thursday, 12:25-1:45, AEB 340.
Office: JWB 103, (801) 585-7667.
E-mail: hphuang at math.utah.edu.
Office Hours: Tuesday, Thursday, 2:00-3: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 bi- or tri-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 exams.
The exams are closed-book, with no calculators; there are no make-up
exams.
93-100 = A, 90-92 = A-, 87-79 = B+, 83-86 = B, 80-82 = B-, 77-79 = C+, 73-79 = 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, January 18.
Last day to withdraw from classes: Friday, March 8.
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.
HW 1: Due in class Thursday, January 24.
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.
HW 2: Due in class Thursday, January 31.
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.
HW 3: Due in class Thursday, February 21.
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.
HW 4: Due in class Thursday, March 14.
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.
HW 5: Due in class Thursday, March 28.
To be submitted: 4.5: 16; 4.6: 26, 30; 5.1: 10, 20, 28, 34, 36; 5.2: 4, 8.
Practice (do not submit): 4.5: 15; 4.6: 1, 27, 29; 5.1: 9, 21, 27, 33, 35; 5.2: 5, 7.
HW 6: Due in class Thursday, April 11.
To be submitted: 6.1: 26, 28; 6.2: 16; 6.3: 18, 24, 34; 6.4: 8; 7.1: 18, 22, 36.
Practice (do not submit): 6.1: 23, 25, 29; 6.2: 13, 15; 6.3: 19, 23, 27, 33; 6.4: 3, 9; 7.1: 17, 23, 37.