# Discrete Mathematics

 Course Code : MA8351 Author : uLektz University : Anna University, Tamil Nadu Regulation : 2017 Categories : Computer Science Format : ePUB3 (DRM Protected) Type : eBook

FREE

Description :Discrete Mathematics of MA8351 covers the latest syllabus prescribed by Anna University, Tamil Nadu for regulation 2017. Author: uLektz, Published by uLektz Learning Solutions Private Limited.

Note : No printed book. Only ebook. Access eBook using uLektz apps for Android, iOS and Windows Desktop PC.

##### Topics
###### UNIT I LOGIC AND PROOFS

1.1 Propositional logic

1.2 Propositional equivalences

1.3 Predicates and quantifiers - Nested quantifiers

1.4 Rules of inference

1.5 Introduction to proofs - Proof methods and strategy

###### UNIT II COMBINATORICS

2.1 Mathematical induction

2.2 Strong induction and well ordering

2.3 The basics of counting

2.4 The pigeonhole principle

2.5 Permutations and combinations

2.6 Recurrence relations - Solving linear recurrence relations

2.7 Generating functions

2.8 Inclusion and exclusion principle and its applications

###### UNIT III GRAPHS

3.1 Graphs and graph models

3.2 Graph terminology - Special types of graphs

3.3 Matrix representation of a graph and Graph isomorphism

3.4 Connectivity

3.5 Euler and Hamilton paths

###### UNIT IV ALGEBRAIC STRUCTURES

4.1 Algebraic system

4.2 Semi groups and monoids

4.3 Groups - Subgroups - Homomorphism

4.4 Normal subgroup and cosets

4.5 Lagrange’s theorem

4.6 Definition and example of rings and fields

###### UNIT V LATTICES AND BOOLEAN ALGEBRA

5.1 Partial ordering - Posets

5.2 Lattices as posets - Properties of lattices - Lattices as algebraic systems - Sub lattices

5.3 Direct product and homomorphism

5.4 Some special lattices

5.5 Boolean algebra