Math 213 — UIUC, Fall 2012

This page is maintained by Xiannan Li. Much of the material was imported from Ali Kavruk's website.



Math 213 G1: MWF 3:00-3:50, Altgeld 243.

Office hours

Office hours: from 4:00 - 5:00pm on Wednesday, 1:30-4:00pm on Thursday, and 4:00 - 5:00pm Friday, or by appointment in 107 Altgeld Hall.

Extra office hours after the end of lectures: Dec 14th: 2:30-4pm, Dec 17th: 2:30-4pm and Dec 18th: 2-3pm.

Assignment submission

Math 213 assignments are due at the beginning of lectures every Friday.
PREREQUISITES: MATH 220 or MATH 221, or equivalent.

COURSE CONTENTS: We will be using Discrete Mathematics and Its Applications (Seventh Edition) by Kenneth H. Rosen as our textbook. Sixth Edition is also acceptable but it is your responsibility check chapter, section and homework problem numbers. Be prepared to take lecture notes. The information discussed in class will be part of the examination material.
We will begin by covering the following topics:
Chapter and topic Section Class hours
2: Basic structures. Sets. Functions 2.1-3 3
5: Induction and recursion 5.1-2 3
6: Counting 6.1-5 5
7: Discrete probability 7.1-3 5
8: Advanced counting techniques 8.1-2, 8.5-6 7
10: Graphs 10.1-8 8
11: Trees 11.1-5 5

This course stresses logical reasoning and problem-solving. When writing down the solutions to the homework or exam provide an explanation (as opposed to just giving the answer).

GRADING: Components: Homework: 10 x 2.5% = 25%. Tests: 3 x 15%. Final: 30%.

ACADEMIC DEADLINES: The complete list can be found at Here are some useful dates:

  • October 19 (Friday): deadline to drop a fall semester course without grade of W.
  • December 12 (Wednesday): last day of instruction.

ACADEMIC DISHONESTY: Please review the academic integrity policies at Cheating or plagiarism may result in a failing grade.

UNIVERSITY RESOURSES: Among many resourses, two need to be mentioned:


Office hours

You are welcome to bring any questions you have to office hours.


You are encouraged to discuss questions you have about the class with other students. However, you must write up homework solutions independently.


My email is xiannan "at" I generally check emails every weekday afternoon.


Homework assignments will be posted here.

Be sure to consult the syllabus for homework policies, especially with regards to collaboration, write-up standards and submission. Turn in homework at the beginning of Friday's lecture. Homework assignments will be given and collected according to the following schedule:
No. Assigned by Collected on
1 Friday 08/31 Friday 09/07
2 Friday 09/07 Friday 09/14
3 Friday 09/14 Friday 09/21
4 Friday 09/21 Friday 09/28
5 Friday 09/28 Friday 10/05
6 Friday 10/05 Friday 10/12
7 Friday 10/12 Friday 10/19
8 Friday 10/19 Friday 10/26
9 Monday 11/05 Friday 11/09
10 Friday 11/9 Friday 11/16
11 Friday 11/16 Friday 11/30
Homework 12 (last homework - shorter due to exams: submit this homework by the beginning of lectures on Wednesday December 12th): Section 10.8: 8, 18. Section 11.1: 2, 14.

Homework assignments are to be turned in at the beginning of the Friday classes. Late homeworks will not be accepted. The weakest homework score will be dropped. Only the 10 best scores will be used to compute the grade for the course.
Homework Rules: (1) Print your name and course number at the top of the paper. (2) Staple the papers together if your homework takes more than one page. (3) Work out the problems, and justify your answers. (4) Be sure your homework is neat and legible.
Grading: Bonus problems will be included in some homework assignments.


There will be three midterm exams. Only students with valid excuses (as defined by the University policies) will be allowed to take make-up tests. Please bring your student ID to all tests.

Test I: Monday, October 1, 2012 Place & time: 180 Bevier, 7:00pm Click for the Test I prep. Click for the solutions (ODDS) (EVENS)

Here are the solutions for Midterm 1.

Test II: Thursday, November 1, 2012 Place & time: 101 Armory, 7:00pm
Here are some sample midterm questions (these have been slightly simplified computationally from the first version).
Here are the solutions to the actual midterm.

Test III: Monday, December 3, 2012 Place & time: In Class.
Here are some sample midterm questions which refer to the graphs in here.

The comprehensive final exam will be given on Thursday, December 20, 7:00-10:00 PM, in our classroom. Valid HTML 4.0 Transitional