Discrete Structures

Video Lectures

01 Set, construction methods, set types, set cardinality

02 Set Construction methods | Roster | Description

03 Operations with sets | Union | Intersection | Difference | Complement

04 Binary Operations

05 Relation

06 Symmetric relation

07 Asymmetric relation

08 Anti-symmetric relation

09 Inverse relation

10 Identity Relation

11 Reflexive relation

12 Irreflexive relation

13 Equivalence relation

14 Transitive relation

15 Numerical problem on Relation

16 (A ᴧ B) X (C ᴧ D)=(A X C) ᴧ ( B X D) | Relation example

17 Pigeonhole Principal

18 Mathematical Induction

19 Mathematical Induction | Prove 2+4+6+…+2n=n(n+1) 

20 Mathematical Induction | Sum of cubes of three Consecutive integers is divisible by 9

21 Algebraic structure

22 Group, Abelian Group, Sub Group

23 Prove set G= {1, 2, 3, 4, 5, 6} is abelian group of order 6, multiplication modulo 7

24 Prove set G= {0, 1, 2, 3, 4, 5} is abelian group of order 6, addition modulo 6

25 Monoid in Algebraic structure

26 Semigroup

27 Numerical problem on Semi Group

28 Group

29 Cyclic Group

30 Coset of Subgroup

31 Abelian group

32 Numerical problem on Group 

33 Isomorphic Graph

34 Ring

35 Prove that a ring R is commutative, if and only if (a+b)2 = a2 + 2ab + b2

36 Obtain particular solution ar + 5ar-1 + 6ar-2 = 3r2 – 2r + 1

37 Proposition | Basic Logical | Conjuction | Disjunction | Negation 

38 Quantifiers

39 CNF: Conjuctive Normal Form

40 Inclusion Exclusion Principal

41 Inclusion Exclusion Principal example 01

42 POSET

43 Hasse Diagram D60

44 Lattice

45 Ordered Pair

46 Recurrence Relation | Example 01

47 Recurrence relation | Example 02

48 Recurrence relation | Example 03

49 Generating function | Example 01

50 Generating function | Example 02