Course11110615558 lectures

Combinatorics

Prof. Narayanan N · IIT Madras

About

We start with the finite and infinite avatars of the Pigeonhole Principle, Basic counting tools and the twelvefold way followed by compositions and partitions of integers and Stirling numbers. We then look at Inclusion exclusion and Mobius inversion followed by generating functions. We then look at Polya's theorem, graphs and conclude with a short introduction to species of structures.

Intended audience: UG students

Prerequisites: Basic Mathematical Maturity expected from a Mathematics student at the level of 10+2. Familiarity with group theory will be addedadvantage (not necessary).

Lectures

Week 1

Week 2

Week 3

Week 4

Week 5

Week 6

Week 7

Week 8

Week 9

Week 10

Week 11

Week 12

Syllabus and materials

At NPTEL, as the course publishes them.

Syllabus

Credits and licence

Institution: IIT Madras
Department: Mathematics
Teacher: Prof. Narayanan N
Level: Undergraduate
Language: English
Subjects: Mathematics
Source: NPTEL
Licence: CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution: NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch: NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed