WUSTL, Summer 2017, Math 220: Finite Mathematics: Number Theory, Combinatorics and Graphs

Latest Updates/News/Reminders:


Instructor: Mohammad Jabbari, jabbari@wustl.edu.

Class Meeting: MTWRF--, 1:00 pm - 2:45 pm, Cupples I, Room 207.

First and Last Day of Classes: From 7/17/2017 to 8/17/2017.

Important Dates: Midterm (July 31), Final (August 17).

Webpage: https://www.math.wustl.edu/~jabbari/dismath2017.


Course Content: An introduction to the modeling of, and reasoning about finite structures. Main topics are "how to count without counting", induction principle, elementary number theory and graph theory. Some highlights are Euler's formula for planar graphs, Five Color Theorem, and Cayley's formula for the number of labeled trees.

Texts and References: I will follow my own notes (downloable from the third line of this page) which is mainly based on L. Lovász, J. Pelikán and K. Vesztergombi, Discrete Mathematics: Elementary and Beyond, Springer Verläg, New York, 2003. Another good reference is any edition of R. Grimaldi, Discrete and Combinatorial Mathematics: An Applied Introduction.

Prerequisites: Basic high school familiarity with numbers and algebra of variables, for example 1/3+2/5=11/15, (x+y)^2=x^2+2xy+y^2.


Grading:


Homework: There will be daily homework assignments which should be done before the next class. Homeworks will not be colleceted and graded; they are just to make sure you are on the track.

Attendance: You are strongly suggested to attend the lectures. No talk, food or drink is allowed in class.

Learning Disabilities: It is the right of any student with a certified learning disability to request necessary accommodation. Such requests must be made well in advance of the time that the accommodation is required and a letter of documentation from the Cornerstone office must be presented at the time of any request.

Academic Integrity: All students are expected to adhere to the University's academic integrity policy.


For Fun: A collection of very beautiful elementary mathematics (free if you use WUSTL IP): M. Aigner and G. Ziegler, Proofs from THE BOOK.