Lecture 4 of 41Set Theory
Application of the principle of inclusion and exclusion
Dr. Sugata Gangopadhyay and Dr. Aditi Gangopadhyay · IIT Roorkee
Credits and licence
- From
- Discrete Mathematics, IIT Roorkee (at NPTEL)
- Licence
- CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
- Attribution
- NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
- Who can watch
- Tweens profiles and older. How courses are placed
All the lectures
- Introduction to the theory of sets
- Set operation and laws of set operation
- The principle of inclusion and exclusion
- Application of the principle of inclusion and exclusion
- Fundamentals of logic
- Logical Inferences
- Methods of proof of an implication
- First order logic(1)
- First order logic(2)
- Rules of influence for quantified propositions
- Mathematical Induction(1)
- Mathematical Induction(2)
- Sample space, events
- Probability, conditional probability
- Independent events, Bayes theorem
- Information and mutual information
- Basic definition
- Isomorphism and sub graphs
- Walks, paths and circuits operations on graphs
- Euler graphs, Hamiltonian circuits
- Shortest path problem
- Planar graphs
- Basic definition.
- Properties of relations
- Graph of relations
- Matrix of relation
- Closure of relaton(1)
- Closure of relaton(2)
- Warshall's algorithm
- Partially ordered relation
- Partially ordered sets
- Lattices
- Boolean algebra
- Boolean function(1)
- Boolean function(2)
- Discrete numeric function
- Generating function
- Introduction to recurrence relations
- Second order recurrence relation with constant coefficients(1)
- Second order recurrence relation with constant coefficients(2)
- Application of recurrence relation