Learn · NPTEL

Course11110608651 lectures

Discrete Mathematics

Prof. SouravChakraborty · Chennai Mathematical Institute

Start with lecture 1 At NPTEL

Lectures

Introduction

  1. Course Introduction Video
  2. Sets, Relations and Functions Video
  3. Propositional Logic and Predicate Logic Video
  4. Propositional Logic and Predicate Logic (Part 2) Video
  5. Elementary Number Theory Video

Proof Techniques (Part 1)

  1. Formal Proofs Video
  2. Direct Proofs Video
  3. Case Study Video
  4. Case Study (Part 2) Video

Topics from Week 1

  1. Sets, Relations, Function and Logic Video

Proof Techniques (Part 2)

  1. Proof by Contradiction (Part 1) Video
  2. Proof by Contradiction (Part 2) Video
  3. Proof by Contraposition Video
  4. Proof by Counter Example Video

Proof Techniques (Part 3)

  1. Mathematical Induction (Part 1) Video
  2. Mathematical Induction (Part 2) Video
  3. Mathematical Induction (Part 3) Video
  4. Mathematical Induction (Part 4) Video

Proof Techniques (Part 4)

  1. Mathematical Induction (Part 5) Video
  2. Mathematical Induction (Part 6) Video
  3. Mathematical Induction (Part 7) Video
  4. Mathematical Induction (Part 8) Video

Introduction to Graph Theory

  1. Introduction to Graph Theory Video
  2. Handshake Problem Video
  3. Tournament Problem Video
  4. Tournament Problem (Part 2) Video

Graph Theory (Part 2)

  1. Ramsey Problem Video
  2. Ramsey Problem (Part 2) Video
  3. Properties of Graphs Video

Modeling of Problems using LP and Graph Theory

  1. Problem 1 Video
  2. Problem 2 Video
  3. Problem 3 & 4 Video

Combinatorics

  1. Counting for Selection Video
  2. Counting for Distribution Video
  3. Counting for Distribution (Part 2) Video
  4. Some Counting Problems Video

Recurrence Relations

  1. Counting using Recurrence Relations Video
  2. Counting using Recurrence Relations (Part 2) Video
  3. Solving Recurrence Relations (Part 1) Video
  4. Solving Recurrence Relations (Part 2) Video

Asymptotic Relations

  1. Asymptotic Relations (Part 1) Video
  2. Asymptotic Relations (Part 2) Video
  3. Asymptotic Relations (Part 3) Video
  4. Asymptotic Relations (Part 4) Video

Generating Functions

  1. Generating Functions (Part 1) Video
  2. Generating Functions (Part 2) Video
  3. Generating Functions (Part 3) Video
  4. Generating Functions (Part 4) Video

Revision

  1. Proof Techniques Video
  2. Modeling: Graph Theory and Linear Programming Video
  3. Combinatorics Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
Chennai Mathematical Institute
Department
Mathematics
Teacher
Prof. SouravChakraborty
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. Coordinated by IIT Madras.
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