Discrete Mathematics

Contents

1.1 Introduction

1.2Connectives

1.3Implications

1.4Propositional equivalences

1.5Tautological implications

1.6Normal forms

1.7Theory of inference for statement calculus

1.8Predicate calculus

2. Relations and Functions

2.1 Introduction

2.2Partial orderings

3. Algebraic Structure

3.1 Introduction

3.2Algebraic system

3.3Groups permutations

3.4 Subgroups

3.5Homomorphism and isomorphism

3.6 Group code

3.7 Cryptosystem

4. Graph Theory

4.1 Introduction

4.2Trees

Solved Question Papers – October 2010