## Discrete Mathematics - MTH202 - VU Video Lectures

609 Views
What is Discrete Mathematics?, Logic, Simple Statements, Compound Statements, Negation, Conjunction, Disjunction.
277 Views
Truth Tables, De morgan’S Laws, Tautology.
157 Views
Applying laws of logic, Conditional statements, Negation of conditional statement, Invers of conditional statement, Converse of conditional statement, Contrapositive of conditional statement.
188 Views
Biconditional, Laws of logic.
203 Views
Argument, Valid and Invalid argument.
166 Views
Switches in series, Switches in parallel, AND-gate, OR-gate, Combinational circuite, Determining output.
255 Views
Set, Tabular form, Descriptive form, Set builder form, Subset, Proper subset, Equal set, Null set, Universal set, Venn diagram, Finite and Infinite set.
185 Views
Union, Intersection, Difference, Complement.
150 Views
Set identities.
130 Views
Exercise, Partition of set, Power set.
231 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.
235 Views
Reflexive relation, Directed graph of reflexive relation, Symmetric relation, Directed graph of Symmetric relation, Transitive relation, Directed graph of transitive relation, Equivalence relation.
240 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.
123 Views
Inverse of relation, Arrow diagram of inverse relation, Matrix representation of inverse relation, Complementry relation, Composite relation.
155 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.
155 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.
152 Views
Equality of functions, Inverse of functions, Composition of functions.
140 Views
Real-valued functions, Product of functions, quotient functions.
190 Views
Sequence, Arithmetic and Geometric sequence.
206 Views
Series, Arithmetic and Geometric series, Infinite geometric series.
163 Views
Recursion, Recursively defined function, Factorial function, Fibonacci sequence, Recurrence relation, Use of recursion.
119 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.
166 Views
Principal of mathematical induction.
139 Views
Mathematical induction for divisibility problems and inequality problems.
157 Views
Methods of proofs, Direct proof, Indirect proof, Proof by counter example.
172 Views
Proof by contradiction, proof by contraposition.
115 Views
Algorithm, Quotient-remainder theorem, Pre-conditions and Post-conditions, Loop invariants.
125 Views
Loop to compute product, Division algorithm, Euclidean algorithm.
108 Views
Combinatorics, Sum rule, product rule.
125 Views
factorial of positive integer, Counting formulas, Formula for k-sample, k-permutation, Formula for k-permutation,
96 Views
k-combination, Permutations and combinations, k-selections.
105 Views
K-selections, Ordered and unordered partition, Generalized permutation.
104 Views
Tree diagram, Inclusion and Exclusion principle.
182 Views
Inclusion and Exclusion principle for 3 and 4 sets, Pigeonhole principle.
120 Views
Introduction to probability.
111 Views
Addition law of probability, Probability of sub event.
92 Views
Conditional probability, Multiplication theorem, Independence.
102 Views
Random variable, Probability distribution,Expectation,Variance and Standard derivation of random variable.
121 Views
Introduction to graphs, Handshaking theorem.
168 Views
Paths and Circuites, Konigsberg bridges problem.
131 Views
Matrix representation of graphs.
137 Views
Isomorphism of graphs, Theorem of isomorphic invariant.
170 Views
Planar graph, Euler’s Formula, Graph coloring.
125 Views
Tree, Properties of tree, Rooted tree, Binary tree.
131 Views
Spanning trees, Kirchhoff's theorem Or Matrix-tree theorem, Prim's algorithm.