This material old. Corrected and revised material is at http://cseweb.ucsd.edu/~gill/BWLectSite/ and is called Sets Equivalence and Order A Short Course in Discrete Mathematics

by

Edward A. Bender & S. Gill Williamson Dover (2005) ISBN 0-486-43946-1

240 pages

Intended audience : Sophomores. This is the first quarter of a 2 quarter sequence.

Background : Some familiarity with calculus is assumed but is not essential. Comments and errata are appreciated. ebender@ucsd.edu

Text for next course :

Mathematics for Algorithm and System Analysis by E. A. Bender & S. G. Williamson

You may download a copy for personal use from this web page at no charge.

This material is intended for double sided reproduction. All files start on a right hand page.

Warning: Due to encapsulated PostScript, the PostScript files may be quite large.

The numbers in parentheses give approximate pages and file sizes in the form (pages) (ps, pdf).

ps pdf Title page and Table of Contents (5 pp.)

ps pdf Unit SF: Sets and Functions (32 pp.)

ps pdf Unit BF: Boolean Functions and Computer Arithmetic (25 pp.)

ps pdf Unit Lo: Logic (25 pp.)

ps pdf Unit NT: Number Theory and Cryptography (28 pp.)

ps pdf Unit IS: Induction and Sequences * (33 pp.)

ps pdf Unit EO: Equivalence and Order (36 pp.)

ps pdf Indexes (10 pp.)

ps pdf Solutions (47 pp.) (4,416 kb, 440 kb)

*