Applied Discrete Structures, is a two semester undergraduate text in discrete mathematics, focusing on the structural properties of mathematical objects. These include matrices, functions, graphs, trees, lattices and algebraic structures. The algebraic structures that are discussed are monoids, groups, rings, fields and vector spaces.
Applied Discrete Structures is designed for use in a university course in discrete mathematics spanning up to two semesters. Its original design was for computer science majors to be introduced to the mathematical topics that are useful in computer science. It can also serve the same purpose for mathematics majors, providing a first exposure to many essential topics.
This open book is licensed under a Creative Commons License (CC BY-NC-SA). You can download Applied Discrete Structures ebook for free in PDF format (25.4 MB).
Table of Contents
More on Sets
Introduction to Matrix Algebra
Recursion and Recurrence Relations
More Matrix Algebra
Monoids and Automata
Group Theory and Applications
An Introduction to Rings and Fields
Python and SageMath
Hints and Solutions to Selected Exercises