Introduction to Discrete Mathematics - MATH 213 B1

MWF 9:00-9:50 Henry 140
Text: Kenneth H. Rosen: Discrete Mathematics and Its Applications, 6th Edition, McGraw-Hill

Instructor: Elizabeth Csima
Office Hours: Wednesdays 4:00 - 5:20, Illini Hall 332. Also by appointment.

You can check your grades here.
More information about your grades here.

Announcements:

There will not be a quiz in class on Wednesday May 4th. Wednesday's class will serve as review to prepare for the final. The final exam takes place on Wednesday May 11th, 8:00am-11:00am in Henry 140 (our classroom). It covers all of the material taught during the semester.

There will be review session on Monday May 9th at 5pm-6pm, in Altgeld 241.

Please check your grades on the score reporting system. If you see any discrepancies please let me know via email.

Homework #1 due Friday January 28th
Section 2.1: 8, 28(a)(d)
Section 2.2: 4, 14, 18*
Section 2.3: 2**, 12**, 14**, 18**, 32
*Please provide proofs for your answers, similar to examples done during lecture and example 10 of Section 2.2.
**For these problems if the answer is "no" give specific example to justify your answer. If the answer is "yes" no further justification is required.

Homework #2 Due Friday February 4th
Section 4.1: 6, 12, 14, 18, 20, 32, 40, 48

Homework #3 Due Friday February 11th
Section 5.1*: 8, 12, 20, 30, 34, 38, 42
Section 5.2**: 4, 14, 16
*Most of the the questions in this section have numerical answers. To receive full credit you must show how you arrived at your answer (i.e. what calculation are you making? What rules are you applying?). For instance if you are using product rule and arrive at 120 = 6*5*4 as an answer it is not enough to just write "120" for your solution on your homework. You should explain what 6, 5 and 4 are counting and why the product rule applies in your situation.
**Most of the problems in this section use the pigeonhole principle and have numerical answers. In your solutions make sure to explain how you are using the pigeonhole principle to arrive at your answer.

Suggested exercises from Section 5.3: 9, 10, 13, 17, 19, 33

Homework #4 Due Friday February 25th
Section 5.4: 8, 12, 22(a)*,(b)
Section 5.5: 10, 12, 16, 22, 30
*Hint: Count the number of ways to pick a k-element subset of an r-element subset of an n-element set in two different ways.

Homework #5 Due Friday March 4th
Section 6.1: 6, 12, 16, 30
Section 6.2: 16, 18*, 26, 30
For the problems on this homework please specify what counting methods you are using when completing the problems.
*18(c) requires the use of a calculator.

Suggested exercises:
Section 6.3: 1, 3, 5, 9, 11
Section 7.1: 1, 7, 9, 23, 25, 27
Section 7.2: 3

Homework #6 Due Friday March 18th
Section 7.2: 24, 26, 28, 32
Section 7.5: 6, 8, 10, 16

Homework #7 Due Friday April 1st
Section 7.6: 4, 8, 10, 14
Section 8.1*: 6(a)-(f), 8
Section 8.5: 16, 30(a)(b), 36, 40, 44(a)(b)(c)
*To earn full credit justify all of your assertions by either giving a short proof to show the given property holds or a specific counterexample to show why a property fails.

Homework #8 Due Friday April 8th
Section 9.1: 10, 12, 16
Section 9.2*: 2, 4, 22, 26
*questions 50 and 52 have been dropped from the this week's assignment.

Suggested Exercises
Section 9.3: 1, 3, 5, 7, 11, 15, 17, 35, 39, 41

Homework #9 Due Friday April 22nd
Section 9.4: 6, 12, 18, 20
Section 9.5: 2, 4, 10, 28, 30, 32, 34, 36

Homework #10 Due Friday April 29th
Section 9.6: 2, 4, 6(c)(d), 12(a)(b), 14
Section 9.7: 4, 6, 8, 12, 16, 20, 22, 24
Section 9.8: 2, 4, 8, 10, 18, 24

Sugegested Exercises
Section 3.2:1, 3, 5, 9, 13, 17, 19, 21