This introduction to discrete mathematics is aimed primarily at undergraduates in mathematics and computer science at the freshmen and sophomore levels. The text has a distinctly applied orientation and begins with a survey of number systems and elementary set theory. Additional chapters treat: data structures, counting, probability, relations and functions, graph theory, matrices, number theory and cryptography. Good examples occur throughout and there are problem sets with selected solutions at the end of each section. A college algebra course is the only prerequisite.

This introduction to discrete mathematics is aimed at freshmen and sophomores in mathematics and computer science. It begins with a survey of number systems and elementary set theory before moving on to treat data structures, counting, probability, relations and functions, graph theory, matrices, number theory and cryptography. The end of each section contains problem sets with selected solutions, and good examples occur throughout the text.

Preface * Properties of Numbers * Sets and Data Structures * Boolean Algebras and Circuits * Relations and Functions * The Theory of Counting * Probability * Graph Theory * Matrices * Number Theory and Cryptography * Bibliography * Answers to Odd Number Exercises * Index