Mathematics
1 23
Second Edition
1 2 23 1 12 3
23 13 1 23 3 12
1 2 12 3
1 23 2 13
2 1 13 2
13 2 2 13
1 2 1 2
2 1 3 3
1 2 2 1
23 1
13 2
1 23
2 13 3 12
23 1
13 2 12 3
3 12
N. Chandrasekaran
M. Umaparvathi
Discrete Mathematics
SECOND EDITION
N. Chandrasekaran
Former Professor
Department of Mathematics
St. Joseph’s College
Tiruchirappalli
M. Umaparvathi
Former Professor
Department of Mathematics
Seethalakshmi Ramaswami College
Tiruchirappalli
© 2015 by PHI Learning Private Limited, Delhi. All rights reserved. No part of this book may be
reproduced in any form, by mimeograph or any other means, without permission in writing from the
publisher.
ISBN-978-81-203-5097-7
The export rights of this book are vested solely with the publisher.
Published by Asoke K. Ghosh, PHI Learning Private Limited, Rimjhim House, 111, Patparganj Industrial
Estate, Delhi-110092 and Printed by Rajkamal Electric Press, Plot No. 2, Phase IV, HSIDC,
Kundli-131028, Sonepat, Haryana.
Contents
Preface .................................................................................................................................................. ix
Preface to the First Edition .................................................................................................................. xi
1. Foundations ...................................................................................... 1–100
1.1 Logic 1
1.1.1 Connectives 2
1.1.2 Predicates and Quantifiers 4
1.2 Methods of Proof 6
1.3 Set Theory 8
1.3.1 Definition and Representation of Sets 8
1.3.2 Operations on Sets 9
1.3.3 Representation by Venn Diagram 11
1.3.4 Multisets 12
1.4 Relations 12
1.4.1 Relations and Sets Arising From Relations 13
1.5 Functions 14
1.5.1 Definition of a Function and Examples 14
1.5.2 One-to-One and ONTO Functions 16
1.5.3 Permutations 17
1.6 Basics of Counting 17
1.6.1 Addition and Multiplication Principles 18
1.7 Integers and Induction 19
1.7.1 Well-Ordering Principle 19
1.7.2 Division in Z 20
1.7.3 Fundamental Theorem of Arithmetic 21
1.7.4 Modular Arithmetic 21
1.7.5 Principle of Mathematical Induction and Pigeonhole Principle 22
1.8 Pigeonhole Principle 24
iii
iv Contents
The second edition of Discrete Mathematics is the result of the enthusiastic response that we received
from the first edition of this book.
In this edition, we have added a chapter on matrices since it is included in the syllabus for MCA in
some universities. This was brought to our attention by some professors. We did not include a chapter
on matrices under the impression that MCA students would have studied matrices in their undergraduate
courses. While the students of B.E. would have studied matrices in the course on Engineering
Mathematics, graduates from other streams would not have studied matrices in their UG course. We
thank the professors for bringing this to our notice. We have also incorporated the suggestions made
by the professors who are using the textbook, and we thank them for adopting our book.
We thank the editorial and production departments of PHI Learning for bringing out this new
edition in a very short time.
N. Chandrasekaran
M. Umaparvathi
ix
Discrete Mathematics
30%
OFF
Author : N.
Publisher : PHI Learning ISBN : 9788120350977 Chandrasekaren, M.
Umaparvathi