MA8351 Discrete Mathematics Lecture Notes Syllabus Book Previous 2 13 15 Marks Anna University Important Question Bank With Answers Regulation 2017 Study Materials Pdf Ppt

MA8351 Discrete Mathematics Lecture Notes Syllabus Book Previous  2 13 15 Marks  Anna University Important Question Bank With Answers Regulation 2017 Study Materials Pdf Ppt

MA8351 DISCRETE MATHEMATICS

UNIT I LOGIC AND PROOFS 

Propositional logic – Propositional equivalences - Predicates and quantifiers – Nested quantifiers –

Rules of inference - Introduction to proofs – Proof methods and strategy.

UNIT II COMBINATORICS 

Mathematical induction – Strong induction and well ordering – The basics of counting – The

pigeonhole principle – Permutations and combinations – Recurrence relations – Solving linear

recurrence relations – Generating functions – Inclusion and exclusion principle and its applications

UNIT III GRAPHS 

Graphs and graph models – Graph terminology and special types of graphs – Matrix representation of graphs and graph isomorphism – Connectivity – Euler and Hamilton paths.

UNIT IV ALGEBRAIC STRUCTURES 

Algebraic systems – Semi groups and monoids - Groups – Subgroups – Homomorphism’s –

Normal subgroup and cosets – Lagrange’s theorem – Definitions and examples of Rings and Fields.

UNIT V LATTICES AND BOOLEAN ALGEBRA 

Partial ordering – Posets – Lattices as posets – Properties of lattices - Lattices as algebraic systems – Sub lattices – Direct product and homomorphism – Some special lattices – Boolean algebra.

TEXTBOOKS:

1. Rosen, K.H., "Discrete Mathematics and its Applications", 7th Edition, Tata McGraw Hill Pub. Co. Ltd., New Delhi, Special Indian Edition, 2011.

2. Tremblay, J.P. and Manohar.R, " Discrete Mathematical Structures with Applications to Computer Science", Tata McGraw Hill Pub. Co. Ltd, New Delhi, 30th Reprint, 2011.

REFERENCES:

1. Grimaldi, R.P. "Discrete and Combinatorial Mathematics: An Applied Introduction", 4th Edition,

Pearson Education Asia, Delhi, 2007.

2. Lipschutz, S. and Mark Lipson., "Discrete Mathematics", Schaum’s Outlines, Tata McGraw Hill

Pub. Co. Ltd., New Delhi, 3rd Edition, 2010.

3. Koshy, T. "Discrete Mathematics with Applications", Elsevier Publications, 2006.

MA8351 Discrete Mathematics Lecture Notes Syllabus Book Previous  2 13 15 Marks  Anna University Important Question Bank With Answers Regulation 2017 Study Materials Pdf Ppt