Mathematical Foundation of Computer Science

This textbook has been designed for students studying IT related professional courses.

Every topic has been started with necessary introduction and developed gradually up to the standard form. The theory part in each chapter has been given in a lucid explanation and number of
examples have been worked out to illustrate the application of theory. Most of the worked out examples and unsolved problems in exercise have been taken from previous examination papers.

Chapter 1 Mathematical Logic
Chapter 2 Statement Calculus & Predicate Logic
Chapter 3 Set Theory
Chapter 4 Algebraic Systems (Algebraic Structures)
Chapter 5 Elementary Combinatorics
Chapter 6 Recurrence Relations
Chapter 7 Graph Theory
Chapter 8 Graph Theory and Applications