2742 Views

What is Discrete Mathematics?, Logic, Simple Statements, Compound Statements, Negation, Conjunction, Disjunction.

1323 Views

Applying laws of logic, Conditional statements, Negation of conditional statement, Invers of conditional statement, Converse of conditional statement, Contrapositive of conditional statement.

1194 Views

Switches in series, Switches in parallel, AND-gate, OR-gate, Combinational circuite, Determining output.

1459 Views

Set, Tabular form, Descriptive form, Set builder form, Subset, Proper subset, Equal set, Null set, Universal set, Venn diagram, Finite and Infinite set.

1631 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.

1309 Views

Reflexive relation, Directed graph of reflexive relation, Symmetric relation, Directed graph of Symmetric relation, Transitive relation, Directed graph of transitive relation, Equivalence relation.

1355 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.

1134 Views

Inverse of relation, Arrow diagram of inverse relation, Matrix representation of inverse relation, Complementry relation, Composite relation.

1186 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.

1187 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.

1165 Views

Equality of functions, Inverse of functions, Composition of functions.

978 Views

Real-valued functions, Product of functions, quotient functions.

1104 Views

Series, Arithmetic and Geometric series, Infinite geometric series.

1166 Views

Recursion, Recursively defined function, Factorial function, Fibonacci sequence, Recurrence relation, Use of recursion.

992 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.

1025 Views

Mathematical induction for divisibility problems and inequality problems.

1122 Views

Methods of proofs, Direct proof, Indirect proof, Proof by counter example.

1078 Views

Proof by contradiction, proof by contraposition.

1127 Views

Algorithm, Quotient-remainder theorem, Pre-conditions and Post-conditions, Loop invariants.

1481 Views

Loop to compute product, Division algorithm, Euclidean algorithm.

1044 Views

factorial of positive integer, Counting formulas, Formula for k-sample, k-permutation, Formula for k-permutation,

1007 Views

k-combination, Permutations and combinations, k-selections.

983 Views

K-selections, Ordered and unordered partition, Generalized permutation.

1231 Views

Tree diagram, Inclusion and Exclusion principle.

1083 Views

Inclusion and Exclusion principle for 3 and 4 sets, Pigeonhole principle.

1021 Views

Addition law of probability, Probability of sub event.

928 Views

Conditional probability, Multiplication theorem, Independence.

1172 Views

Random variable, Probability distribution,Expectation,Variance and Standard derivation of random variable.

1209 Views

Paths and Circuites, Konigsberg bridges problem.

1018 Views

Isomorphism of graphs, Theorem of isomorphic invariant.

1119 Views

Tree, Properties of tree, Rooted tree, Binary tree.

1087 Views

Spanning trees, Kirchhoff's theorem Or Matrix-tree theorem, Prim's algorithm.