Preview Discrete Mathematics (GATE 2021-2022)

Generating Functions

Why Generating Function?

Examples on Generating Functions | SET 1

Examples On Generating Functions | SET 2

Proof Of Binomial Theorem | Pascal Triangle | Binomial Expansion

Finding Coefficients In Binomial Expansion

Generalized Binomial Theorem | Negative or Rational Index

Finding Binomial Coefficients From General Binomial Expansion

Finding Numeric Function From Generating Function

Applications of Generating Functions To Counting Problems

Exponential Generating Function

Examples on Exponential Generating Functions

Numerical Solving: Part 1

Numerical Solving: Lecture 2

Numerical Solving : Lecture 3

Recurrence Relations

Recurrence Relations | Applications of Recurrence Relations

Examples of Recurrence Relations

How To Solve Recurrence Relation ?

Solving Linear Homogeneous Recurrence Relation With Constant Coefficients

Solving Linear Homogeneous Recurrence Relation With Complex Roots

Solving Linear Non Homogeneous Recurrence Relation | Part 1

Solving Linear Non Homogeneous Recurrence Relation | Part 2

Solving Linear Non Homogeneous Recurrence Relation | Part 3

Solving Non Linear Recurrence Relation

Solving Linear Homogeneous Recurrence Relation With Repeated Roots

RECURRENCE RELATION ASSIGNMENT

GENERATING FUNCTION ASSIGNMENT

Operations on generating functions

Assignment Discussion

Counting

Permutations and Combinations: Part 1

Permutations and Combinations: Part 2

Permutations and Combinations: Part 3

Principle of Mutual Excusion and Inclusion

Graph Theory

Types of graph: Part 1

Counting Number of Simple Graph

Types of graph: part 2

Types of graph: part 3

Important Parameters Related to Graph

Sum of Degree Theorem

Basics of graph

Graph Coloring

Concept of Mathcing

coloring and matching

Graph Connectivity

connectivity

Groups

Group Theory

Group Part 2

Group Part 3

RELATIONS,POSET, LATTICES

Realations : Part 1

Realations : Part 2

Partial Order Relation & Lattices: Part 1

Partial Order Relation & Lattices: Part 2

Numericals on group and lattices : PART 1

Numericals on group and lattices : PART 2

Probability

What is Probability ? | Applications of probability | Basics of Probability

Laws of Probability | Union, Intersection, Complement Formula

Bayes Theorem

Concept of Random Variable and Probability Mass Function

Probability

Binomial Distribution: Part 1

Binomial Distribution: Part 2, Poisson Distribution.

Uniform and Exponential Distribution

Normal Distribution

LOGIC

Propositional Logic: Part 1

Propositional Logic: Part 2

Predicate Logic : Part 1

Predicate Logic : Part 2

Predicate Logic : Part 3

SET Theory and Functions

Set Theory

SET Theory: GATE Numericals

Set Theory Quick Revision

Function Part 1

Function Part 2

Function Part 3

Preview - Discrete Mathematics (GATE 2021-2022)