(0) items

Discrete Mathematics and Its Applications,9780073229720
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 and Its Applications



Pub. Date:
McGraw-Hill Science/Engineering/Math
List Price: $237.60

Rent Textbook



Only one copy
in stock at this price.

Buy Used Textbook

In Stock Usually Ships in 24 Hours.

Buy New Textbook

In Stock Usually Ships in 24 Hours.


We're Sorry
Not Available

More New and Used
from Private Sellers
Starting at $10.37

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 6th edition with a publication date of 7/26/2006.
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 inclue 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 and its Applications, Sixth Edition, is intended for one- or two-term introductory discrete mathematics courses taken by students from a wide variety of majors, including computer science, mathematics, and engineering. This renowned best-selling text, which has been used at over 500 institutions around the world, gives a focused introduction to the primary themes in a discrete mathematics course and demonstrates the relevance and practicality of discrete mathematics to a wide a wide variety of real-world applications...from computer science to data networking, to psychology, to chemistry, to engineering, to linguistics, to biology, to business, and to many other important fields.

Table of Contents

The MathZone Companion Website To the Student
The Foundations: Logic and Proofs
Propositional Logic
Propositional Equivalences
Predicates and Quantifiers
Nested Quantifiers
Rules of Inference
Introduction to Proofs
Proof Methods and Strategy End-of-Chapter Material
Basic Structures: Sets, Functions, Sequences and Sums
Set Operations
Sequences and Summations End-of-Chapter Material
The Fundamentals: Algorithms, the Integers, and Matrices
The Growth of Functions
Complexity of Algorithms
The Integers and Division
Primes and Greatest Common Divisors
Integers and Algorithms
Applications of Number Theory
Matrices End-of-Chapter Material
Induction and Recursion
Mathematical Induction
Strong Induction and Well-Ordering
Recursive Definitions and Structural Induction
Recursive Algorithms
Program Correctness End-of-Chapter Material
The Basics of Counting
The Pigeonhole Principle
Permutations and Combinations
Binomial Coefficients
Generalized Permutations and Combinations
Generating Permutations and Combinations End-of-Chapter Material
Discrete Probability
An Introduction to Discrete Probability
Probability Theory
Bayes’ Theorem
Expected Value and Variance End-of-Chapter Material
Advanced Counting Techniques
Recurrence Relations
Solving Linear Recurrence Relations
Divide-and-Conquer Algorithms and Recurrence elations
Generating Functions
Applications of Inclusion-Exclusion End-of-Chapter Material
Relations and Their Properties
n-ary Relations and Their Applications
Representing Relations
Closures of Relations
Equivalence Relations
Partial Orderings End-of-Chapter Material
Graphs and Graph Models
Graph Terminology and Special Types of Graphs
Representing Graphs and Graph Isomorphism
Euler and Hamilton Paths
Shortest-Path Problems
Planar Graphs
Graph Coloring End-of-Chapter Material
Introduction to Trees
Applications of Trees
Tree Traversal
Spanning Trees
Minimum Spanning Trees End-of-Chapter Material
Boolean Algebra
Boolean Functions
Representing Boolean Functions
Logic Gates
Minimization of Circuits End-of-Chapter Material
Modeling Computation
Languages and Grammars
Finite-State Machines with Output
Finite-State Machines with No Output
Language Recognition
Turing Machines End-of-Chapter Material
Axioms for the Real Numbers and the Positive Integers
Exponential and Logarithmic Functions
Pseudocode Suggested Readings
Answers to Odd-Numbered Exercises
Photo Credits
Index of Biographies
Table of Contents provided by Publisher. All Rights Reserved.

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