Discrete Mathematics for Computer Science

This textbook aims mainly at undergraduate courses for students in Mathematics and Computer Science, but the book will also be a valuable resource for postgraduate students and for self-study. The main areas of study are set, relations, functions, combinatorics, recurrence relations, groups and monoids, and graph theory, in that order. Keeping in mind the requirements of the 21″ Century, and the academic background of the students, special care has been taken to keep the language simple and lucid, and to provide illustrative examples to empower an average reader to grasp the subject matter with quite an ease. Key Features Suitable for a variety of courses for students in both Mathematics and Computer Science. Extensive, in-depth coverage of classical logic, combined with a solid exposition of a selection of the most important fields of discrete mathematics. Concise, clear and uncluttered presentation with numerous examples. Numerous solved problems and practice problems to throw intellectual challenges. Numerous multiple choice questions to assess your grasping of the subject.