UNIT I Set theory: (Basic definitions), union, intersection, complement, difference of sets, DeMorgan's Laws, Subsets, power sets, Equal vs. equivalent sets, Cartesian products UNIT II Relations and Functions: Relations and functions, Symmetry, transitivity, reflexivity, Equivalence classes, Congruence, Functions, domain, range, co-domain of functions, One-to-one, onto function, inverse of a function. UNIT III Permutations and Combinations: Permutations, Combinations, Binomial Theorem, Pascal's Triangle, Towers of Hanoi, Recurrence Relations, Graphs and Trees. UNIT IV Groups: Definitions, Examples, Properties, Semigroups, Monoids, Sub Groups, Normal SubGroup, Homomorphism