Given by: Guy Kortsarz.
Office: 319 Business and Science Bldg.
Office hours: By appointment
Url:
http://crab.rutgers.edu/~guyk/courses.html
Subjects covered:
Multiplication principal
Counting permutation and subsets
Inclusion exlusion
Probability
Conditional probability
Generating functions
Independence
Variables and independent variables
Expectation and variance
Binomial, Geometric and uniform distributions
Inequalities in probability
What are proofs and example of proofs.
Induction, and proofs by induction
Basic Logic
Book of the course: The course will be based on slide notes (Prepared by Rajiv Gandhi)
Recomended book: Discrete Mathematics and its applications by K. H. Rosen, McGraw-Hill
You will be able to get along without buying
the book
Credit:
1) Exercises: there will be 4 exercises that will be posted
during the semester worth 20%
2) Midterm 30%
3) Exam: 50%
The Lecture notes
Lecture 1 For a pdf file
Lecture 2 For a pdf file
Lecture 3 For a pdf file
Lecture 4 For a pdf file
Lecture 5 For a pdf file
Lecture 6 For a pdf file
Lecture 7 For a pdf file
Lecture 8 For a pdf file
Lecture 9 For a pdf file
Lecture 10 For a pdf file
Lecture 11 For a pdf file
Lecture 12 For a pdf file
Lecture 13 For a pdf file
Lecture 14 For a pdf file
Lecture 15 For a pdf file
Lecture 16 For a pdf file
Lecture 17 For a pdf file
Lecture 18 For a pdf file
Previous Exercise 2