| Course: | MTH 1238, Combinatorial Mathematics |
| Instructor: | Professor Andrei Zelevinsky |
| Time and Place: | TWF at 11:45 - 12:50, in 429 RY |
| Textbook: | R. Brualdi, Introductory Combinatorics, Second Edition. Prentice Hall, 1992 |
| Office hours: | Tue., Fri. 3:00 - 4:00 PM, or by appointment |
The course discusses the following basic topics: mathematical induction; basics of counting; permutations and combinations; Pascal's triangle; Stirling numbers of the first and second kind; introduction to the calculus of differences; Fibonacci-type recurrent relations; generating functions; inclusion-exclusion principle; rook polynomials and their applications; matching problems. The grading will be determined as follows: homework 35%, quizzes 30%, final exam 35%.
Created: January 3, 1999. Last modified: January 7, 1999.