Still more than 40% of credit is ahead of us. Keep working!

(Previous versions: Feb 25: HWs instead of quizes, Feb 21: office hours changed, Feb 4: updated after the snow emergency, Jan 28: 5th edition added, Jan 25: first version)

This site is updated according to the new textbook, the 5th Edition

This is our official textbook now. (I will indicate by a '(4th)' the old numbering wherever I could.)

The aim of this course is to give an introduction to finite mathematics, like enumerations, sieve method, designs and other symmetric configurations, (no or very little about graphs). We emphasize techniques, but also present proofs of theorems.

LECTURES, DISCUSSION: Monday, Wed. and Friday 10:00-10:50 in 445 Altgeld.

INSTRUCTOR: Prof. Zoltan Furedi, 233B Illini Hall

Telephone 333-3355.

E-mail address: z-furedi@illinois.edu

OFFICE HOURS: Monday and Wednesday 2:00-2:50

I can often see you if you come by without an appointment (whether or not during office hours).

TEXT: Introductory Combinatorics, by Richard A. Brualdi, Prentice-Hall, 2010, Fifth Edition

(Below I am using 2004, Fourth Edition numbers, I will update Exercise numbers later)

We leave out (among others) entirely Chapters 4, 9, 11-14.

SYLLABUS:

What is Combinatorics: Sections 1.1, 1.3 only. Class hours: 3

Pigeonhole: Chapter 3 entirely except 3.3 (4th: Ch. 2.1, 2.2) 2 hours

Permutations and Combinations: Chapter 2 entirely except 2.6 (4th: Ch. 3) 4 hours

Binomial coefficients: Chapter 5 except 5.6 (antichains: pp. 141-143 in 5.3 only for honor studets and for 4 credit) (4th: 5.2+5.3 is now one chapter) 6 hours

Inclusion-Exclusion: Chapters 6.1, 6.2, 6.3, 6.4, and formula for phi(n) on the bottom of page 195/ top 196. 4 hours

Recurrence and generating functions: Chapter 7. including 7.6 but leaving out diff equations. (4th: minus 7.7) 7 hours

Special sequences (Catalan, Stirling): Chapters 8.1 multip. schemes are replaced by planar binary trees, 8.2 till the Bell numbers (no neeed for Stirling number of the 1st kind), 8.4 and Thm 8.5.2 on page 303. 3 hours

Combinatorial Designs: Chapter 10.1, 10.2, 10.3 minus resolvability pp 367-368, 10.4 only pp. 369-371. 4 hours

Exams + leeway + tutoring session 6+3+3

Total 42+3

HOMEWORK: originally, only recommended homeworks were assigned. and were QUIZES once a week (on Wednesdays) whose questions came directly from the homework.

From now on, (Feb 25), to save class time THERE ARE HOMEWORKS, due Fridays, but no more quizes.

HOURLY EXAMS: Three evening exams are planned tentatively Feb 16, March 16, and April 13 at 6:00-7:50 pm (all Wednesdays) in our usual classroom 445 Altgeld.

If you can not make it, then please send me an e-mail (in time!) to discuss a makeup exam.

If it does not fit into your university schedule, send an e-mail NOW.

FINAL EXAM: The final exam will be on May 6, Friday, 8:00-11:00am, here in our usual classroom.

GRADING: Quizes (Homework) -- 18% ; Hour Exams -- 3x14% ; Final Exam -- 40%

NO CLASS: on Jan 19, 21, March 18, April 15, May 2, 4.

However we have three two-hour evening exams, (Feb 14, March 14, April 13, all Wednesdays, 6:00-7:50) and

three evening tutoring session (March 9, April 6, April 20, all Wednesdays, 6:00-6:50).

No classes on March 21--25 (Spring break!).

(One more problem here!)

Jan 19, 21: --- classes are cancelled. We have a slow start, but please keep doing HWs.

Jan 24, Monday: The combinatorial explosion, pigeon hole, infinite descent (root 2 is irrational)

Jan 26, Wednesday: Covering the board, Chapter 1.1

Jan 30, Friday: Cutting the cube + Chapter 1.3 (4th: 1.2, 1.4)

Jan 31, Monday: Pigeon hole, Chapter 3.1 (4th: 2.1)

Feb 2, Wednesday: No class. Snow emergency

Feb 4, Friday: Chapter 3.2 (4th: 2.2)

Feb 7, Monday: Permutations and Combinations: Chapter 2.1 and 2.2 (4th: 3.1 and 3.2)

Feb 9, Wednesday: Chapter 2.3 (4th: 3.3)

Feb 11, Friday; Chapter 2.4 (4th: 3.4)

Feb 14, Monday: Chapter 2.5 (4th: 3.5)

Feb 16, Wednesday: review class in the morning

Feb 18, Friday; The binomial theorem: Chapter 5.1

Feb 21, Monday: Chapter 5.2 (4th: 5.2+5.3)

Feb 23, Wednesday: Chapter 5.3 (4th: 5.4)

Feb 25, Friday: Chapter 5.4 (4th: 5.5)

Feb 28, Monday: Chapter 5.5 (4th: 5.6)

March 2, Wednesday: review of Chapter 5

March 4, Friday: Inclusion--Exclusion: Chapter 6.1

March 7, Monday: Chapter 6.2

March 9, Wednesday: Chapter 6.3

March 11, Friday: Chapter 6.4

March 14, Monday: Recurrences: Chapter 7.1

March 16, Wednesday: review class in the morning

March 18, Friday: No class

March 21-25, --- No class, Spring break

March 28, Monday: Chapter 7.2

March 30, Wednesday: Chapter 7.3

April 1, Friday: Chapter 7.4

April 4, Monday: Chapter 7.5

April 6, Wednesday: review of Chapter 7

April 8, Friday: Chapter 7.6

April 11, Monday: Special sequences: Chapter 8.1

April 13, Wednesday: review class in the morning

April 15, Friday: no class

April 18, Monday: Chapter 8.2

April 20, Wednesday: Chapter 8.3

April 22, Friday: Designs: Chapter 10.1

April 25, Monday: Chapter 10.2

April 27, Wednesday: Chapter 10.3

April 29, Friday: Chapter 10.4 last lecture.

May 2, Monday: No class

May 4, Monday: No class

--------

May 6, Friday: 8:00-11:00 am, FINAL EXAM in our usual classroom (445 Altgeld).

WEB: https://math.uiuc.edu/~z-furedi/TAN/413math_2011.html