MA3354 – Discrete Mathematics – Regulation 2021 Syllabus

MA3354 – NOTES & QP

NOTES CLICK HERE
SEMESTER QP CLICK HERE

MA3354 – SYLLABUS

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 – Sub Boolean Algebra – Boolean Homomorphism.

Notice to Students: 20X Enrollment

Enrollment for the 20X Programming Bundle that comes with 18 Programming & 2 Placement Preparation courses is live now. Interested students can enroll before the time ends – Click Here to Enroll. Thank You.

Close, I'll enroll later!