Lectures in Discrete Mathematics

Edward A. Bender and S. Gill Williamson

Digital versions PDF
Latex source No
Exercises Yes
Solutions Full solutions to all exercises
License Copyright 2010 by authors, all rights reserved
  • Text for a two quarter sequence at the sophomore level
  • Print version of the first course published by Dover as A Short Course in Discrete Mathematics
  • Print version of the second course published by Dover as Mathematics for Algorithm and Systems Analysis
  • Each of the ten units is a separate PDF document
  • Review exercises for each unit
  • For more information and to download

From the preface:

The material in this unit of study was, over several years, presented by the authors to lower division undergraduates in the Department of Mathematics and the Department of Computer Science and Engineering at the University of California, San Diego (UCSD). All material has been classroom tested by the authors and other faculty members at UCSD.

The order of presentation of units within the first six, as well as those within the second four, can be varied for students with a good high school background in mathematics.

First course (Sets, Equivalence, and Order):

  1. Boolean Functions and Computer Arithmetic
  2. Logic
  3. Number Theory and Cryptography
  4. Sets and Functions
  5. Equivalence and Order
  6. Induction, Sequences, and Series

Second course (Lists, Decisions, and Graphs):

  1. Basic Counting and Listing
  2. Functions
  3. Decision Trees
  4. Basic Concepts in Graph Theory