LECTURES IN DISCRETE MATHEMATICS

Gill Home

Edward A. Bender and S. Gill Williamson

_{UCSD Math 15A CSE 20}

Suggested Course 1

First Course

Arithmetic, Logic and Numbers

With an Introduction to Cryptography

Unit BF: Boolean Functions and Computer Arithmetic

Unit Lo: Logic

Unit NT: Number Theory and Cryptography

Sets, Equivalence and Order

With an Introduction to Sequences and Series

Unit SF: Sets and Functions

Unit EO: Equivalence and Order

Unit IS: Induction, Sequences and Series

Second Course

Lists, Decisions and Graphs

With an Introduction to Probability

Unit CL: Basic Counting and Listing

Unit Fn: Functions

Unit DT: Decision Trees

Unit GT: Basic Concepts in Graph Theory

The Dover book, A Short Course in Discrete Mathematics (SCDM), contains most of the material for the First Course (Arithmetic, Logic, and Numbers). This book is available directly from Dover or on the Web. Errata SCDM

The material for the Second Course (Lists, Decisions, and Graphs) is combined in the book below. To get the PDF download, click on the cover image (261 pages).*

The Dover book, Mathematics for Algorithm and Systems Analysis (MASA), contains most of the material for the Second Course (Lists, Decisions and Graphs). This book is available from Dover or on the Web. Errata MASA

*This book is almost error free due to the efforts of our students. The students of Professor Ron Graham were the champions at finding errors!

Lists, Decisions and Graphs is a Google Book, Creative Commons License CC0