  ## Discrete Mathematics - MTH202 - VU Video Lectures

2842 Views What is Discrete Mathematics?, Logic, Simple Statements, Compound Statements, Negation, Conjunction, Disjunction.
1849 Views Truth Tables, De morgan’S Laws, Tautology.
1399 Views Applying laws of logic, Conditional statements, Negation of conditional statement, Invers of conditional statement, Converse of conditional statement, Contrapositive of conditional statement.
1236 Views Biconditional, Laws of logic.
1389 Views Argument, Valid and Invalid argument.
1276 Views Switches in series, Switches in parallel, AND-gate, OR-gate, Combinational circuite, Determining output.
1533 Views Set, Tabular form, Descriptive form, Set builder form, Subset, Proper subset, Equal set, Null set, Universal set, Venn diagram, Finite and Infinite set.
1166 Views Union, Intersection, Difference, Complement.
1149 Views Set identities.
1314 Views Exercise, Partition of set, Power set.
1724 Views Ordered pair, Ordered n-tuple, Cartesian product, Binary relation, Domin and Range of relation, Graph of relation, Arrow diagram of relation, Matrix representation of relation.
1390 Views Reflexive relation, Directed graph of reflexive relation, Symmetric relation, Directed graph of Symmetric relation, Transitive relation, Directed graph of transitive relation, Equivalence relation.
1443 Views Irreflexive relation, Directed graph of irreflexive relation, Matrix representation of irreflexive relation, Antisymmetric relation, Directed graph of antisymmetric relation, Matrix representation of antisymmetric relation, Partial order relation.
1215 Views Inverse of relation, Arrow diagram of inverse relation, Matrix representation of inverse relation, Complementry relation, Composite relation.
1269 Views Relations and Functions, Function, Arrow diagram of function, Functions and Nonfunctions, Function not well defined, Image of set, Inverse image of set,Binary opration, Not-gate.
1266 Views One-to-One function (Injective function), Graph of one-to-one function, ONTO function (Surjective function), Graph of onto function, Bijective function(one-to-one correspondence), Graph of bijective function, Identity function, Constant function.
1459 Views Equality of functions, Inverse of functions, Composition of functions.
1076 Views Real-valued functions, Product of functions, quotient functions.
1220 Views Sequence, Arithmetic and Geometric sequence.
1197 Views Series, Arithmetic and Geometric series, Infinite geometric series.
1243 Views Recursion, Recursively defined function, Factorial function, Fibonacci sequence, Recurrence relation, Use of recursion.
1068 Views Recursively defined set, Recursive definition of Boolean expression, Parenthesis structure, Set of arithmetic expressions, Recursive definition of sum, Recursive definition of union of sets, Recursive definition of intersection of sets.
2515 Views Principal of mathematical induction.
1124 Views Mathematical induction for divisibility problems and inequality problems.
1204 Views Methods of proofs, Direct proof, Indirect proof, Proof by counter example.
1168 Views Proof by contradiction, proof by contraposition.
1223 Views Algorithm, Quotient-remainder theorem, Pre-conditions and Post-conditions, Loop invariants.
1565 Views Loop to compute product, Division algorithm, Euclidean algorithm.
1089 Views Combinatorics, Sum rule, product rule.
1119 Views factorial of positive integer, Counting formulas, Formula for k-sample, k-permutation, Formula for k-permutation,
1092 Views k-combination, Permutations and combinations, k-selections.
1065 Views K-selections, Ordered and unordered partition, Generalized permutation.
1508 Views Tree diagram, Inclusion and Exclusion principle.
1168 Views Inclusion and Exclusion principle for 3 and 4 sets, Pigeonhole principle.
1106 Views Introduction to probability.
1341 Views Addition law of probability, Probability of sub event.
1006 Views Conditional probability, Multiplication theorem, Independence.
1263 Views Random variable, Probability distribution,Expectation,Variance and Standard derivation of random variable.
1383 Views Introduction to graphs, Handshaking theorem.
1291 Views Paths and Circuites, Konigsberg bridges problem.
1028 Views Matrix representation of graphs.
1101 Views Isomorphism of graphs, Theorem of isomorphic invariant.
1156 Views Planar graph, Euler’s Formula, Graph coloring.
1199 Views Tree, Properties of tree, Rooted tree, Binary tree.
1172 Views Spanning trees, Kirchhoff's theorem Or Matrix-tree theorem, Prim's algorithm.