Discrete Structures Discrete Structures

Discrete Structures

This book covers key topics in the study of Discrete Structures. Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous

1. Sets
2. Relations
3. Functions
4. Mathematical Induction
5A. Basic Counting Principles
5B. Permutations and Combinations
6. Inclusion-Exclusion Principle
7. Recurrence Relations and Generating Functions
8. Monoids and Groups
9. Rings
10. Boolean Algebra
11. Graphs
12. Trees
13. Propositional Calculus
14. Matrix Algebra