A Short Course in Discrete Mathematics by Bender, Edward A.; Williamson, S. Gill

A nice touch in this textbook is the checklist of learning outcomes at the start.