ANNA University Discrete Mathematics Notes
Smartxlr8 Provides the Online Notes for free for Anna University Students. Here We have Provided Anna University Notes for IT/CSE Department Students.
Syllabus :
UNIT I LOGIC AND PROOFS 9 + 3
Propositional Logic – Propositional equivalences-Predicates and quantifiers-Nested Quantifiers-Rules of inference-introduction to Proofs-Proof Methods and strategy
UNIT II COMBINATORICS 9 + 3
Mathematical inductions-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 and applications.
UNIT III GRAPHS 9 + 3
Graphs and graph models-Graph terminology and special types of graphs-Representing graphs and graph isomorphism -connectivity-Euler and Hamilton paths
UNIT IV ALGEBRAIC STRUCTURES 9 + 3
Algebraic systems-Semi groups and monoids-Groups-Subgroups and homomorphisms-Cosets and Lagrange’s theorem- Ring & Fields (Definitions and examples)
UNIT V LATTICES AND BOOLEAN ALGEBRA 9 + 3
Partial ordering-Posets-Lattices as Posets- Properties of lattices-Lattices as Algebraic systems –Sub lattices –direct product and Homomorphism-Some Special lattices-Boolean Algebra
Syllabus :
UNIT I LOGIC AND PROOFS 9 + 3
Propositional Logic – Propositional equivalences-Predicates and quantifiers-Nested Quantifiers-Rules of inference-introduction to Proofs-Proof Methods and strategy
UNIT II COMBINATORICS 9 + 3
Mathematical inductions-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 and applications.
UNIT III GRAPHS 9 + 3
Graphs and graph models-Graph terminology and special types of graphs-Representing graphs and graph isomorphism -connectivity-Euler and Hamilton paths
UNIT IV ALGEBRAIC STRUCTURES 9 + 3
Algebraic systems-Semi groups and monoids-Groups-Subgroups and homomorphisms-Cosets and Lagrange’s theorem- Ring & Fields (Definitions and examples)
UNIT V LATTICES AND BOOLEAN ALGEBRA 9 + 3
Partial ordering-Posets-Lattices as Posets- Properties of lattices-Lattices as Algebraic systems –Sub lattices –direct product and Homomorphism-Some Special lattices-Boolean Algebra
