SEARCH

Discrete Structures

Suitable Age Group: Ages 18–21

Grade Reference

🇺🇸 United States College Freshman – College Senior
🇬🇧 United Kingdom University Year 1 – University Year 4
🇮🇳 India B.Sc. Year 1 – B.Sc. Year 4
🇳🇬 Nigeria University Year 1 – University Year 4
🇿🇦 South Africa University Year 1 – Honours
🇦🇺 Australia University Year 1 – Honours
🇨🇦 Canada University Year 1 – University Year 4

About This Textbook

This textbook contains the content of a two semester course in discrete structures, which is typically a second-year course for students in computer science or mathematics, but it does not have a calculus prerequisite.

Table of Contents

Set Theory — Combinatorics — Logic — More on Sets — Introduction to Matrix Algebra — Relations — Functions — Recursion and Recurrence Relations — Graph Theory — Trees — Algebraic Structures — More Matrix Algebra — Boolean Algebra — Monoids and Automata — Group Theory and Applications — An Introduction to Rings and Fields