Discrete Mathematics is a branch of mathematics involving

About the Tutorial
Discrete Mathematics is a branch of mathematics involving discrete elements that uses
algebra and arithmetic. It is increasingly being applied in the practical fields of
mathematics and computer science. It is a very good tool for improving reasoning and
problem-solving capabilities.
This tutorial explains the fundamental concepts of Sets, Relations and Functions,
Mathematical Logic, Group theory, Counting Theory, Probability, Mathematical Induction
and Recurrence Relations, Graph Theory, Trees and Boolean Algebra.
Audience
This tutorial has been prepared for students pursuing a degree in any field of computer

science and mathematics. It endeavors to help students grasp the essential concepts of
discrete mathematics.
Prerequisites

This tutorial has an ample amount of both theory and mathematics. The readers are
expected to have a reasonably good understanding of elementary algebra and arithmetic .
Copyright & Disclaimer
 Copyright 2014 by Tutorials Point (I) Pvt. Ltd.
All the content and graphics published in this e-book are the property of Tutorials Point (I)
Pvt. Ltd. The user of this e-book is prohibited to reuse, retain, copy, distribute or republish
any contents or a part of contents of this e-book in any manner without writt en consent
of the publisher.

We strive to update the contents of our website and tutorials as timely and as precisely as

possible, however, the contents may contain inaccuracies or errors. Tutorials Point (I) Pvt.
Ltd. provides no guarantee regarding the accuracy, timeliness or completeness of our
website or its contents including this tutorial. If you discover any errors on our website or
in this tutorial, please notify