Discrete Mathematics: An Open Introduction

Oscar Levin

Digital versions PDF and HTML (interactive)
Latex source Yes
PreTeXt source Yes
Exercises Yes
Solutions Yes
License Creative Commons Attribution-ShareAlike 4.0
  • Third edition (2019) for first or second year math majors
  • Print edition for $14.50 from Amazon
  • 408 pages
  • 473 exercises, 275 with solutions and 109 with hints
  • 36 investigative activities to introduce topics
  • Online homework sets (WebWork compatible) mapped to computation-based sections available on Edfinity for $14 to $29/term/student
  • WebWork problems available from author for those with their own WebWork server
  • Other instructor resources available from the author
  • For more information and to download

This open source textbook is now in its third edition with expanded topics and an interactive online (HTML) version that includes WebWork exercises (ungraded) for immediate feedback to students. The text grew out of a discrete mathematics course at the University of Northern Colorado in a discrete mathematics course taken primarily by math majors, many of whom plan to become secondary teachers. This text can also be used in a bridge course or introduction to proofs. The major topics are introduced with Investigate! activities designed to get students more actively involved and which are suitable for inquiry based learning.

Table of Contents

  1. Introduction
  2. Counting
  3. Sequences
  4. Symbolic Logic and Proofs
  5. Graph Theory
  6. Additional Topics
    • Generating Functions
    • Introduction to Number Theory