Scribd
Upload
34 views

Discrete-&-Engineering-Mathematics

The document is a comprehensive textbook on Discrete and Engineering Mathematics, published by MADE EASY Publications, covering various topics such as Propositional Logic, Combinatorics, Set Theory, Linear Algebra, and Calculus. It includes solved examples, practice questions, and student assignments to aid learning. The book has undergone multiple editions from 2015 to 2023, indicating its ongoing relevance and updates.

Uploaded by

Sharanya Avudari
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
34 views

Discrete-&-Engineering-Mathematics

The document is a comprehensive textbook on Discrete and Engineering Mathematics, published by MADE EASY Publications, covering various topics such as Propositional Logic, Combinatorics, Set Theory, Linear Algebra, and Calculus. It includes solved examples, practice questions, and student assignments to aid learning. The book has undergone multiple editions from 2015 to 2023, indicating its ongoing relevance and updates.

Uploaded by

Sharanya Avudari
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 19

COMPUTER SCIENCE &

INFORMATION TECHNOLOGY

Discrete and
Engg. Mathematics

Comprehensive Theory
with Solved Examples and Practice Questions

www.madeeasypublications.org
MADE EASY Publications Pvt. Ltd.
Corporate Office: 44-A/4, Kalu Sarai (Near Hauz Khas Metro
Station), New Delhi-110016 | Ph. : 9021300500
Email : [email protected] | Web : www.madeeasypublications.org

First Edition : 2015

Discrete & Engg. Mathematics Second Edition : 2016


Third Edition : 2017

EDITIONS
© Copyright by MADE EASY Publications Pvt. Ltd. Fourth Edition : 2018
All rights are reserved. No part of this publication may be Fifth Edition : 2019
reproduced, stored in or introduced into a retrieval system, Sixth Edition : 2020
or transmitted in any form or by any means (electronic, Seventh Edition : 2021
mechanical, photo-copying, recording or otherwise), Eighth Edition : 2022
without the prior written permission of the above mentioned Ninth Edition : 2023
publisher of this book.
Tenth Edition : 2024

MADE EASY Publications Pvt. Ltd. has taken due care


in collecting the data and providing the solutions, before
publishing this book. Inspite of this, if any inaccuracy or
printing error occurs then MADE EASY Publications Pvt.
Ltd. owes no responsibility. We will be grateful if you could
point out any such error. Your suggestions will be appreciated.
Discrete & Engg. Mathematics
CHAPTER 1 3.7 Lattice...........................................................................................73
3.8 Types of Lattices........................................................................78
Propositional Logic...............................................3-20 3.9 Boolean Algebra.......................................................................80
1.1 Propositional Logic; First Order Logic................................. 3
Student Assignments................................................................82
1.2 Logical Connectives or Operators........................................ 3
1.3 Well-Formed Formulas (WFFs)............................................... 8
CHAPTER 4
1.4 Normal forms of Well-Formed Formulas..........................10
1.5 Rules of Inferences for Propositional Calculus...............12 Graph Theory......................................................93-125
1.6 Predicate Calculus....................................................................13 4.1 Fundamental Concepts..........................................................93

1.7 Universal and Existential Quantifiers.................................14 4.2 Special Graphs...........................................................................97


4.3 Graph Representations...........................................................99
Student Assignments................................................................17
4.4 Isomorphism........................................................................... 100
4.5 Invariants of Isomorphic Graphs ..................................... 101
CHAPTER 2 4.6 Operations on Graphs.......................................................... 102
4.7 Walks, Paths and Cycles....................................................... 103
Combinatorics...................................................... 21-43
4.8 Connected Graphs, Disconnected Graphs
2.1 Introduction...............................................................................21
and Components................................................................... 104
2.2 Permutations..............................................................................22
4.9 Euler Graphs............................................................................ 108
2.3 Combinations............................................................................25 4.10 Hamiltonian Graphs............................................................. 108
2.4 Binomial Identities...................................................................27 4.11 Planar Graphs.......................................................................... 109
2.5 Generating Functions.............................................................29 4.12 Trees........................................................................................... 110
2.6 Summation.................................................................................30 4.13 Enumeration of Graphs....................................................... 115

2.7 Recurrence Relations...............................................................33 Student Assignments............................................................. 122

2.8 Solving Recurrence Relations..............................................34


Student Assignments................................................................39 CHAPTER 5

Probability........................................................ 126-147
CHAPTER 3
5.1 Some Fundamental Concepts.......................................... 126

Set Theory and Algebra....................................44-92 5.2 Mean.......................................................................................... 130

3.1 Introduction...............................................................................44 5.3 Median...................................................................................... 131

3.2 Sets................................................................................................44 5.4 Mode and Standard Deviation......................................... 133

3.3 Relations......................................................................................49 5.5 Standard Deviation............................................................... 133

3.4 Functions.....................................................................................59 5.6 Random Variables.................................................................. 135

3.5 Equal Functions.........................................................................65 5.7 Distributions............................................................................ 135

3.6 Groups..........................................................................................65 Student Assignments............................................................. 141

iii
Discrete and Engineering Mathematics

CHAPTER 6 CHAPTER 7

Linear Algebra................................................. 148-174 Calculus............................................................. 175-205


6.1 Introduction............................................................................ 148 7.1 Limit............................................................................................ 175

6.2 Special Types of Matrices.................................................... 148 7.2 Continuity................................................................................. 179

6.3 Algebra of Matrices............................................................... 149 7.3 Differentiability...................................................................... 180

6.4 Properties of Matrices.......................................................... 151 7.4 Mean Value Theorems.......................................................... 181

6.5 Determinants.......................................................................... 153 7.5 Theorems of Integral Calculus.......................................... 184

6.6 Inverse of Matrix.................................................................... 156 7.6 Methods of Integration....................................................... 184

6.7 System of Linear Equations................................................ 157 7.7 Definite Integrals................................................................... 187

6.8 Solution of System of Linear Equation by LU 7.8 Partial Derivatives.................................................................. 191

Decomposition Method (Factorisation or 7.9 Total Derivatives..................................................................... 193


Triangularisation Method).................................................. 159 7.10 Maxima and Minima (of function of a single
6.9 Eigenvalues and Eigenvectors.......................................... 162 independent variable)......................................................... 194
Student Assignments............................................................. 168 Student Assignments............................................................. 201

iv

You might also like