Back to Subjects

## Discrete Mathematics

### Question Papers

No question papers yet.

### Syllabus

**1. Set Theory**

- Sets, Venn diagrams, Operations on Sets
- Laws of set theory, Power set and Products
- Partitions of sets, The Principle of Inclusion and Exclusion

**2. Logic**

- Propositions and logical operations, Truth tables
- Equivalence, Implications
- Laws of logic, Normal Forms
- Predicates and Quantifiers
- Mathematical Induction

**3. Relations and Functions**

- Relations, Paths and Digraphs
- Properties and types of binary relations
- Operations on relations, Closures, Warshallâ€Ÿs algorithm
- Equivalence and partial ordered relations,
- Poset, Hasse diagram and Lattice
- Functions: Types of functions - Injective, Surjective and Bijective
- Composition of functions , Identity and Inverse function
- Pigeon-hole principle

**4. Counting**

- Permutations , Combinations
- Elements of Probability, Discrete Probability and Conditional Probability
- Generating Functions and Recurrence Relations
- Recursive Functions
- Introduction to Functional Programming

**5. Graphs**

- Definitions, Paths and circuits: Eulerian and Hamiltonian
- Types of graphs, Sub Graphs
- Isomorphism of graphs

**6. Algebraic Structures and Coding Theory**

- Algebraic structures with one binary operation: semigroup, monoid and group, Abelian group
- Isomorphism, Homomorphism and Automorphism
- Cyclic groups, Normal subgroups,
- Codes and group codes

### Subject Analysis

No analysis yet!