(0) items

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.
Discrete Mathematics,9780131593183
This item qualifies for

Your order must be $59 or more, you must select US Postal Service Shipping as your shipping preference, and the "Group my items into as few shipments as possible" option when you place your order.

Bulk sales, PO's, Marketplace Items, eBooks, Apparel, and DVDs not included.

Discrete Mathematics



Pub. Date:
List Price: $190.20

Rent Textbook


Buy Used Textbook

In Stock Usually Ships Within 24 Hours.

Buy New Textbook

Currently Available, Usually Ships in 24-48 Hours


We're Sorry
Not Available

More New and Used
from Private Sellers
Starting at $62.89

Questions About This Book?

Why should I rent this book?

Renting is easy, fast, and cheap! Renting from can save you hundreds of dollars compared to the cost of new or used books each semester. At the end of the semester, simply ship the book back to us with a free UPS shipping label! No need to worry about selling it back.

How do rental returns work?

Returning books is as easy as possible. As your rental due date approaches, we will email you several courtesy reminders. When you are ready to return, you can print a free UPS shipping label from our website at any time. Then, just return the book to your UPS driver or any staffed UPS location. You can even use the same box we shipped it in!

What version or edition is this?

This is the 7th edition with a publication date of 12/29/2007.

What is included with this book?

  • The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any CDs, lab manuals, study guides, etc.
  • The Used copy of this book is not guaranteed to include any supplemental materials. Typically, only the book itself is included.
  • The Rental copy of this book is not guaranteed to include any supplemental materials. You may receive a brand new copy, but typically, only the book itself.

  • Discrete Mathematics
    Discrete Mathematics
  • Discrete Mathematics
    Discrete Mathematics
  • Discrete Mathematics
    Discrete Mathematics
  • Discrete Mathematics
    Discrete Mathematics


Focused on helping readers understand and construct proofs and, generally, expanding their mathematical maturity this best-seller is an accessible introduction to discrete mathematics. Takes an algorithmic approach that emphasizes problem-solving techniques. Expands discussion on how to construct proofs and treatment of problem solving. Increases number of examples and exercises throughout. Updates textrs"s Web site at;rjohnson/dm7th.

Author Biography

Richard Johnsonbaugh is Professor Emeritus of Computer Science, Telecommunications and Information Systems, DePaul University, Chicago. Prior to his 20-year service at DePaul University, he was a member and sometime chair of the mathematics departments at Morehouse College and Chicago State University. He has a B.A. degree in mathematics from Yale University, M.A. and Ph.D. degrees in mathematics from the University of Oregon, and an M.S. degree in computer science from the University of Illinois, Chicago. His most recent research interests are in pattern recognition, programming languages, algorithms, and discrete mathematics. He is the author or co-author of numerous books and articles in these areas. Several of his books have been translated into various languages. He is a member of the Mathematical Association of America.

Table of Contents

Sets and Logic
Conditional Propositions and Logical Equivalence
Arguments and Rules of Inference
Nested QuantifiersProblem-Solving Corner: Quantifiers
Mathematical Systems, Direct Proofs, and Counterexamples
More Methods of ProofProblem-Solving Corner: Proving Some Properties of Real Numbers
Resolution Proofs
Mathematical InductionProblem-Solving Corner: Mathematical Induction
Strong Form of Induction and the Well-Ordering Property Notes Chapter Review Chapter Self-Test Computer Exercises
Functions, Sequences, and Relations
FunctionsProblem-Solving Corner: Functions
Sequences and Strings
Equivalence RelationsProblem-Solving Corner: Equivalence Relations
Matrices of Relations
Relational Databases
Examples of Algorithms
Analysis of AlgorithmsProblem-Solving Corner: Design and Analysis of an Algorithm
Recursive Algorithms
Introduction to Number Theory
Representations of Integers and Integer Algorithms
The Euclidean AlgorithmProblem-Solving Corner: Making Postage
The RSA Public-Key Cryptosystem
Counting Methods and the Pigeonhole Principle
Basic PrinciplesProblem-Solving Corner: Counting
Permutations and CombinationsProblem-Solving Corner: Combinations
Generalized Permutations and Combinations
Algorithms for Generating Permutations and Combinations
Introduction to Discrete Probability
Discrete Probability Theory
Binomial Coefficients and Combinatorial Identities
The Pigeonhole Principle
Recurrence Relations
Solving Recurrence RelationsProblem-Solving Corner: Recurrence Relations
Applications to the Analysis of Algorithms
Graph Theory
Paths and CyclesProblem-Solving Corner: Graphs
Hamiltonian Cycles and the Traveling Salesperson Problem
A Shortest-Path Algorithm
Representations of Graphs
Isomorphisms of Graphs
Planar Graphs
Instant Insanity
Terminology and Characterizations of TreesProblem-Solving Corner: Trees
Spanning Trees
Minimal Spanning Trees
Binary Trees
Tree Traversals
Decision Trees and the Minimum Time for Sorting
Isomorphisms of Trees
Game Trees
Network Models
A Maximal Flow Algorithm
The Max Flow, Min Cut Theorem
MatchingProblem-Solving Corner: Matching
Boolean Algebras and Combinatorial Circuits
Combinatorial Circuits
Properties of Combinatorial Circuits
Boolean AlgebrasProblem-Solving Corner: Boolean Algebras
Boolean Functions and Synthesis of Circuits
Automata, Grammars, and Languages
Sequential Circuits and Finite-State Machines
Finite-State Automata
Languages and Grammars
Nondeterministic Finite-State Automata
Relationships Between Languages and Automata
Computational Geometry
The Closest-Pair Problem
An Algorithm to Compute the Convex Hull
Algebra Review
Hints and Solutions to Selected Exercises
Table of Contents provided by Publisher. All Rights Reserved.

Please wait while the item is added to your cart...