COURSE SUMMARY
Course Title:
Discrete Mathematics
Course Code:
18MAT309
Year Taught:
2018
2019
Semester:
5
Degree:
Integrated Degree
School:
School of Arts and Sciences
Campus:
Mysuru

'Discrete Mathematics' is a course offered at the School of Arts and Sciences, Amrita Vishwa Vidyapeetham, Mysuru campus.

Scope and Objectives

To enable students to understand the basics of logic, permutations and combinations and use effectively algebraic techniques to analyse basic discrete structures and algorithms.

Syllabus

Unit I

Logic: Logic, Prepositional Equivalence, Predicate and Quantifiers, Theorem Proving.

Chapter-1 (Sections: 11.-1.5)

Unit II

Basics of Counting, Pigeonhole Principle, Permutation and Combinations.

Chapter-4 (Sections: 4.1-4.3)

Unit III

Advanced Counting Techniques and Relations: Recurrence Relations, Solving Recurrence Relations, Solutions of Homogeneous Recurrence Relations.

Chapter-6 (Sections: 6.1-6.2)

Unit IV

Relations and Their Properties: Representing Relations, Closure of Relations, Partial Ordering, Equivalence Relations and partitions.

Chapter-7 (Sections: 7.1, 7.3-7.6)

Unit V

Graph Theory: Introduction to Graphs, Graph Operations, Graph and Matrices, Graph Isomorphism, Connectivity, Euler and Hamilton Paths, Shortest Path Problems.

Chapter-8 (Sections: 8.1, 8.4-8.6)

Textbook

1. Kenneth H. Rosen, “Discrete Mathematics and its Applications”, Tata McGraw- Hill Publishing Company Limited, New Delhi, Sixth Edition, 2007.

References

1. R.P. Grimaldi, “Discrete and Combinatorial Mathematics”, Pearson Education, Fifth Edition, 2007.
2. Thomas Koshy, “Discrete Mathematics with Applications”, Academic Press, 2005.
3. Liu, “Elements of Discrete Mathematics”, Tata McGraw- Hill Publishing Company Limited , 2004.