Discrete Mathematics: Introduction to Mathematical Reasoning by Susanna S Epp

The new edition adds a new chapter on recent developments.