Discrete Mathematics:

an open introduction

2nd Edition (Fall 2016, corrected Summer 2017)

A 2nd edition is now avialable. This update brings some reorganization of topics and new examples and exercises. Most significantly, the book now has an interactive online version. To download for offline use, choose your edition:

2nd Edition (standard/tablet) suitable for reading on a computer or tablet. Lots of hyperlinks to help you navigate (including the ability to click on an exercises to see the solution). The page numbers should sync up with version available on amazon.

2nd Edition (printable) designed for 2-sided printing, 8.5x11 to save paper. The page numbers do NOT sync up with the version available on amazon.

Errata list including a list of errors corrected in Summer 2017 and some found since then.

Every effort was made to limit the number of typos and other errors. If you find any, please email me or submit an issue on GitHub.

PreTeXt and LaTeX Source

The book was authored in PreTeXt (formally Mathbook XML), which allows for compilation to html, LaTeX, and other formats. The full source code is available on GitHub. You can find the repository here: https://github.com/oscarlevin/discrete-book. For convinience, the compiled LaTeX source is also included there for instructors to grab exercises (somewhat) easily.

Previous Editions

Fall 2015 Edition (printable) designed for two-sided printing. The page numbers of the main text match the standard version. Note that in most cases it would be cheaper to buy the print edition from Amazon (still available) than printing the book yourself.

Spring 2013 Edition. This is mostly a single file containing all the separate lecture notes I used when I taught the course in 2013. There are still links between exercises and solutions, but also lots of typos and general room for improvement