Discrete Algorithmic Mathematics, 3rd Edition

Thoroughly revised for a one-semester course, this well-known and highly regarded book is an outstanding text for undergraduate discrete mathematics. It has been updated with new or extended discussions of order notation, generating functions, chaos, aspects of statistics, and computational biology. Written in a lively, clear style that talks to the reader, the book is unique for its emphasis on algorithmics and the inductive and recursive paradigms as central mathematical themes. It includes a broad variety of applications, not just to mathematics and computer science, but to natural and social science as well.

A manual of selected solutions is available for sale to students; see sidebar. A complete solution manual is available free to instructors who have adopted the book as a required text.

Table of Contents

CHAPTER 0 Mathematical Preliminaries
CHAPTER 1 Algorithms
CHAPTER 2 Mathematical Induction
CHAPTER 3 Graphs and Trees
CHAPTER 4 Fundamental Counting Methods
CHAPTER 5 Difference Equations
CHAPTER 6 Probability
CHAPTER 7 An Introduction to Mathematical Logic