Media Storage Type : 32 GB USB Stick
NPTEL Subject Matter Expert : Prof. Benny George K
NPTEL Co-ordinating Institute : IIT Guwahati
NPTEL Lecture Count : 43
NPTEL Course Size : 26 GB
NPTEL PDF Text Transcription : Available and Included
NPTEL Subtitle Transcription : Available and Included (SRT)
Lecture Titles:
Lecture 1 - Boolean Functions
Lecture 2 - Propositional Calculus: Introduction
Lecture 3 - First Order Logic: Introduction
Lecture 4 - First Order Logic: Introduction (Continued...)
Lecture 5 - Proof System for Propcal
Lecture 6 - First Order Logic: wffs, interpretations, models
Lecture 7 - Soundness and Completeness of the First Order Proof System
Lecture 8 - Sets, Relations, Functions
Lecture 9 - Functions, Embedding of the theories of naturals numbers and integers in Set Theory
Lecture 10 - Embedding of the theories of integers and rational numbers in Set Theory; Countable Sets
Lecture 11 - Introduction to graph theory
Lecture 12 - Trees, Cycles, Graph coloring
Lecture 13 - Bipartitie Graphs
Lecture 14 - Bipartitie Graphs; Edge Coloring and Matching
Lecture 15 - Planar Graphs
Lecture 16 - Graph Searching; BFS and DFS
Lecture 17 - Network Flows
Lecture 18 - Counting Spanning Trees in Complete Graphs
Lecture 19 - Embedding of the theory of ral numbers in Set Theory; Paradoxes
Lecture 20 - ZF Axiomatization of Set Theory
Lecture 21 - Partially ordering relations
Lecture 22 - Natural numbers, divisors
Lecture 23 - Lattices
Lecture 24 - GCD, Euclid's Algorithm
Lecture 25 - Prime Numbers
Lecture 26 - Congruences
Lecture 27 - Pigeon Hole Principle
Lecture 28 - Stirling Numbers, Bell Numbers
Lecture 29 - Generating Functions
Lecture 30 - Product of Generating Functions
Lecture 31 - Composition of Generating Function
Lecture 32 - Principle of Inclusion Exclusion
Lecture 33 - Rook placement problem
Lecture 34 - Solution of Congruences
Lecture 35 - Chinese Remainder Theorem
Lecture 36 - Totient; Congruences; Floor and Ceiling Functions
Lecture 37 - Introduction to Groups
Lecture 38 - Modular Arithmetic and Groups
Lecture 39 - Dihedral Groups, Isomorhphisms
Lecture 40 - Cyclic groups, Direct Products, Subgroups
Lecture 41 - Cosets, Lagrange's theorem
Lecture 42 - Rings and Fields
Lecture 43 - Construction of Finite Fields