Binary operations, group, semi group,monoid, abelian group, subgroup(simple theorems without proof) Boolean algebra-definition-principle of duality-theorems.
Basic Counting Principles, Generating Functions, Euler’s phi-function and its Application to Cryptography.
Relations and their properties – relation matrix, graph of a relation – types of relations -equivalence relation – n-ary relations
Advanced Counting Techniques: Recurrence Relations, Solving Linear Recurrence relations, Divide and Conquer Algorithms and Recurrence relations, Generating Functions, Inclusion Exclusionprinciplesand their Applications.
Introduction to Graph Theory: Graphs, Bipartite Graphs, Eulerian and Hamiltonian Graphs, Graph Connectivity.