|
Module No. |
Description | |
PDF |
|
1 |
First Order Logic (Propositional and Predicate Logic) This module uncovers the history of logic, logical notation and quantifiers. Expressions involving propositions and predicates will also be discussed. Inference rules, simplification using logical identities shall be explored in detail. | |
|
|
2 |
Proof Techniques Techniques such as direct proof, proof by contradiction, proof using mathematical induction, pigeonhole principle and principle of mathematical induction shall be explored in detail with a variety of case studies. | |
|
|
3 |
Relations Focus of this module is to introduce binary relations and their properties, followed by counting binary relations satisfying specific properties. Equivalence relations, partial orders, equivalence classes and their relations to partitions will also be addressed in detail. | |
|
|
4 |
Functions and Infinite Sets We shall introduce functions, special functions and counting problems related to functions. Further, we introduce infinite sets in detail. | |
|
|
5 |
Graph Theory This module gives an elementary introduction to graph theory. Special graphs such as bipartite graphs, Peterson graphs are also discussed. | |
|