You are on page 1of 2

# FUNDAMENTALS OF DISCRETE MATHEMATICAL STRUCTURES, THIRD EDITION

By CHOWDHARY, K. R.

Price: Rs. 350.00
ISBN: 978‐81‐203‐5074‐8
Pages: 360
Binding: Paper Back

DESCRIPTION
This   updated   text,   now   in   its   Third   Edi on,   con nues   to   provide   the   basic   concepts   of   discrete
mathema cs and its applica ons at an appropriate level of rigour.
The   text   teaches   mathema cal   logic,   discusses   how   to   work   with   discrete   structures,   analyzes
combinatorial   approach   to   problem‐solving   and   develops   an   ability   to   create   and   understand
mathema cal   models   and   algorithms   essen als   for   wri ng   computer   programs.   Every   concept
introduced in the text is first explained from the point of view of mathema cs, followed by its rela on
to Computer Science. In addi on, it oﬀers excellent coverage of graph theory, mathema cal reasoning,
founda onal   material   on   set   theory,   rela ons   and   their   computer   representa on,   supported   by   a
number of worked‐out examples and exercises to reinforce the students’ skill.
Primarily   intended   for   undergraduate   students   of   Computer   Science   and   Engineering,   and
Informa on Technology, this text will also be useful for undergraduate and postgraduate students of
Computer Applica ons.

New to this Edi on
Incorporates   many   new   sec ons   and   subsec ons   such   as   recurrence   rela ons   with   constant
coeﬃcients, linear recurrence rela ons with and without constant coeﬃcients, rules for coun ng and
shor ng, Peano axioms, graph connec ng, graph scanning algorithm, lexicographic shor ng, chains,
an chains   and   order‐isomorphism,   complemented   la ces,   isomorphic   order   sets,   cyclic   groups,
automorphism groups, Abelian groups, group homomorphism, subgroups, permuta on groups, cosets,
and quo ent subgroups.
Includes many new worked‐out examples, defini ons, theorems, exercises, and GATE level MCQs

CONTENTS
Preface
Preface to the First Edi on
1.    Discrete Structures and Set Theory
2.    Induc on, Recursion and Recurrences
3.    Combinatorics
4.    Discrete Probability
5.    Mathema cal Logic
6.    Logical Inferencing
7.    Predicate Logic
8.    Graph Theory
9.    Rela ons
10.  Transi ve Closure and Warshall’s Algorithm
11.  Equivalence and Par al Ordering Rela ons

12.  Trees
13.  Algebraic Systems
14.  Languages, Automata and Grammars
15.  Prime Numbers and Cryptosystems
Bibliography
Index