Discrete Structures

This book is part of the CS 1800 coursework on Discrete Structures at Northeastern University, Boston. The book and the course introduces the mathematical structures and methods that form the foundation of computer science. The material will be motivated by applications from computer science. Students learn: (1) specific skills, e.g., binary and modular arithmetic, set notation, sequences, lists, trees, and graphs, etc.; (2) general knowledge, e.g., counting, proof, and analysis techniques needed to estimate the size of sets, the growth of functions, and the space-time complexity of algorithms; and (3) how to think, e.g., general problem solving techniques.