Discrete Structure-Chapter 0
Discrete Structure-Chapter 0
Its Applications
Introductory Lecture
Copyright © McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill Education.
Outline
Introduction to discrete structure, logic,
propositional equivalences, predicates and
quantifiers, Sets, set operations, functions,
sequences and summations, methods of
proves, mathematical induction, recursive
definitions, the basics of counting, the pigeon
principle, permutation and combinations,
binomial coefficients, recurrence relation,
inclusion exclusion, relations and their
properties, representing relations,
equivalence relations.
Reference Books
Discrete Mathematics By Seymour Lipschutz,
Mark Lipson