Discrete Mathematics 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 pigeon hole 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.

discrete mathematics syllabus

PREFERRED SEARCHES :


We didn’t restrict ourselves with book knowledge.Providing support in hardware and software sides.We experiment some best ideas and provided to you.It’s our first blog created to help user’s.Discrete mathematics syllabus.To gain some knowledge about hard ware/software click here.

We are also preferring you some official sites.To learn something other than studies mail us.Join us in social medias.Facebook,Google+,etc.We will help you regarding project works also.Feel free to contact us.Ready to help you.Response for your mail will be done as quick as possible.Within short span of 24 hours.Also providing contents for other subjects.Contents will be easy to read.Help you to gain more marks.Share our site with your friends.Help them to gain more knowledge and also marks in academics.Discrete mathematics syllabus.Discrete mathematics syllabus.

Feel comfortable with our contents.For more contents you can mail us.Mail your needs we will provide if possible.Discrete mathematics syllabus.

For further subjects syllabus, notes, video materials and question papers visit kprblog.in.

To share your thoughts mail us.For further queries or suggestions.Mail us to [email protected]

Like our blog page in [email protected] Tips and tricks.