475syllfall07

475syllfall07 - MATH 475 SYLLABUS, Fall Semester, 200708...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: MATH 475 SYLLABUS, Fall Semester, 200708 Academic Year Lec. 1, TR 9:3010:45 AM, B105 Van Vleck Hall Prof. Richard A. Brualdi Text is: Office: 725 Van Vleck Hall Introductory Combinatorics 5th ed.NOTES, by R.A. Brualdi Tel: 262-3298; E-mail: brualdi@math.wisc.edu Office Hours: Mon (3:304:30PM), Tues. (3:004:00PM), Thur. (1:002:00PM) WWW: http://www.math.wisc.edu/brualdi I will be distributing pdf files of updated chapters of the above book. Copies of the 4edition of text are on reserve in the Math Library (level B2 of Van Vleck Hall) if you want to check some of your answers to the exercises. Course Description As the title Introduction to Combinatorics suggests, Math 475 is a first course with emphasis on the basics of combinatorial counting techniques, number sequences, patterns, and ordered sets. It is not however a course on what is traditionally called discrete mathematics. But we will discuss algorithms for some of the combinatorial problems considered. Briefly, the topics covered in the course this semester include: pigeon-hole principle and applications; permutations and combinations; generating permutations and combinations; properties of binomial coefficients (combination numbers); partial orders, equivalence rela- tions, and Dilworths theorem; the inclusion-exclusion principle; recurrence relations and generating functions; difference sequences, Catalan numbers, Stirling numbers, partition numbers, and other counting sequences; systems of distinct representatives (marriage theo-...
View Full Document

Page1 / 3

475syllfall07 - MATH 475 SYLLABUS, Fall Semester, 200708...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online