Connecting Discrete Mathematics and Computer Science

David Liben-Nowell

I think it is good that books still exist, but they do make me sleepy.
— Frank Zappa (1940–1993), The Real Frank Zappa Book (with Peter Occhiogrosso, 1990).
Several years ago I started writing a textbook on discrete math for CS: logic, probability, graphs, number theory, that sort of thing. It's written with an exclusively CS audience in mind, with the goal of including as many interesting/relevant CS applications of the core technical material as possible.

A revised version of this material has been / will be published by Cambridge University Press as Connecting Discrete Mathematics and Computer Science by David Liben-Nowell. An older edition of the material was published by John Wiley & Sons, Inc as Discrete Mathematics for Computer Science. Linked below is a pre-publication version of this material, which is free to view and download for personal use only. Not for re-distribution, re-sale, or use in derivative works. © David Liben-Nowell 2020–2021.

There's a form for you to let me know of any typos or other comments, but I'm always very happy to get an email. Please get in touch if you have any other concerns, ideas, or comments, or just to let me know that you've used the book; I'd be delighted to hear from you.

— dln

Comments, errors, typos?
Please submit feedback. Thanks!

Interested in a hard copy of the book?
The publication from Cambridge University Press will be coming soon. Until then, there may be used copies of the 2017 Wiley edition available, or (of course!) you're welcome to make use of the electronic copies provided here.

Other book-specific communication? Please email me! I'd be very happy to hear from you.