Discrete Mathematics: Proofs, Structures and Applications, Third Edition / Edition 3

Hardcover (Print)
Buy Used
Buy Used from BN.com
(Save 36%)
Item is in good condition but packaging may have signs of shelf wear/aging or torn packaging.
Condition: Used – Good details
Used and New from Other Sellers
Used and New from Other Sellers
from $28.69
Usually ships in 1-2 business days
(Save 71%)
Other sellers (Hardcover)
  • All (9) from $28.69   
  • New (2) from $66.38   
  • Used (7) from $28.69   


Taking an approach to the subject that is suitable for a broad readership, Discrete Mathematics: Proofs, Structures, and Applications, Third Edition provides a rigorous yet accessible exposition of discrete mathematics, including the core mathematical foundation of computer science. The approach is comprehensive yet maintains an easy-to-follow progression from the basic mathematical ideas to the more sophisticated concepts examined later in the book. This edition preserves the philosophy of its predecessors while updating and revising some of the content.

New to the Third Edition
In the expanded first chapter, the text includes a new section on the formal proof of the validity of arguments in propositional logic before moving on to predicate logic. This edition also contains a new chapter on elementary number theory and congruences. This chapter explores groups that arise in modular arithmetic and RSA encryption, a widely used public key encryption scheme that enables practical and secure means of encrypting data. This third edition also offers a detailed solutions manual for qualifying instructors.

Exploring the relationship between mathematics and computer science, this text continues to provide a secure grounding in the theory of discrete mathematics and to augment the theoretical foundation with salient applications. It is designed to help readers develop the rigorous logical thinking required to adapt to the demands of the ever-evolving discipline of computer science.

Read More Show Less

Editorial Reviews

From the Publisher
The authors’ diligent attempt to present, analyse and thoroughly demonstrate the subject of DMths is noteworthy. In keeping with the textbook character of their book, they also cite many examples. The book is an integrated textbook of DMths, adequate for undergraduate computer scientists, featuring a synoptic and vital presentation of this important, useful and interesting field. Of course, it is also interesting and useful for students of mathematics, as well as for those who work with informatics in general. It is a classic textbook, well structured and sufficiently complete within the framework established by similar textbooks. The work does a good job keeping a balance between conciseness and in-depth examinations … .
Contemporary Physics, Vol. 52, No. 2, March-April 2011

This is a textbook on discrete mathematics for undergraduate students in computer science and mathematics. The choice of the topics covered in this text is largely suggested by the needs of computer science. It contains chapters on set theory, logic, algebra (matrix algebra and Boolean algebra), and graph theory with applications. … The style of exposition is very clear, step by step and the level is well adapted to undergraduates in computer science. The treatment is mathematically rigorous; therefore it is also suitable for mathematics students. Besides the theory there are many concrete examples and exercises (with solutions!) to develop the routine of the student. So I can recommend warmly this book as a textbook for a course. It looks very attractive and has a nice typography. … Although I haven’t used this book in class (up to now), I think it is an excellent textbook.
—H.G.J. Pijls, University of Amsterdam, The Netherlands

Praise for Previous Editions
Garnier and Taylor offer a work on discrete mathematics sufficiently comprehensive to be used as a resource work in a variety of courses … Now in its second edition, it would also make an excellent general reference book on these areas … a fine undergraduate book.
—R.L. Pour, Emory & Henry College, CHOICE

Provides an accessible introduction to discrete mathematics, including the core mathematics requirements for undergraduate computer science students.
SciTech Book News, Vol. 122

This is the second edition of this accessible yet rigorous introduction to discrete mathematics. As in the first edition, the theory is illustrated by a large number of solved exercises. In this edition further exercises have been added, in particular, at the routine level. In addition, some new material on typed set theory is included.
—S. Teschl

The book is designed for students of computer science. It contains main mathematical topics needed in their undergraduate study. In the second edition, the authors added a lot of new exercises and examples, illustrating discussed concepts. The book contains a lot of well-ordered and nicely illustrated material.
—Vladimir Soucek, European Mathematical Society Newsletter, June 2004

Read More Show Less

Product Details

  • ISBN-13: 9781439812808
  • Publisher: Taylor & Francis
  • Publication date: 11/12/2009
  • Edition description: New Edition
  • Edition number: 3
  • Pages: 843
  • Product dimensions: 6.40 (w) x 9.30 (h) x 1.70 (d)

Meet the Author

Rowan Garnier was a professor of mathematics at Richmond, the American International University in London, where she served ten years as Chair of the Division of Mathematics, Science and Computer Science.

John Taylor is Head of the School of Computing, Mathematical and Information Sciences at the University of Brighton, UK. He has published widely on the applications of diagrammatic logic systems to computer science.

Read More Show Less

Table of Contents


Propositions and Truth Values

Logical Connectives and Truth Tables

Tautologies and Contradictions

Logical Equivalence and Logical Implication

The Algebra of Propositions


Formal Proof of the Validity of Arguments

Predicate Logic

Arguments in Predicate Logic

Mathematical Proof

The Nature of Proof

Axioms and Axiom Systems

Methods of Proof

Mathematical Induction


Sets and Membership


Operations on Sets

Counting Techniques

The Algebra of Sets

Families of Sets

The Cartesian Product

Types and Typed Set Theory


Relations and Their Representations

Properties of Relations

Intersections and Unions of Relations

Equivalence Relations and Partitions

Order Relations

Hasse Diagrams

Application: Relational Databases


Definitions and Examples

Composite Functions

Injections and Surjections

Bijections and Inverse Functions

More on Cardinality

Databases: Functional Dependence and Normal Forms

Matrix Algebra


Some Special Matrices

Operations on Matrices

Elementary Matrices

The Inverse of a Matrix

Systems of Linear Equations


Matrix Inverse Method

Gauss–Jordan Elimination

Gaussian Elimination

Algebraic Structures

Binary Operations and Their Properties

Algebraic Structures

More about Groups

Some Families of Groups



Group Codes

Introduction to Number Theory


Prime Numbers

Linear Congruences

Groups in Modular Arithmetic

Public Key Cryptography

Boolean Algebra


Properties of Boolean Algebras

Boolean Functions

Switching Circuits

Logic Networks

Minimization of Boolean Expressions

Graph Theory

Definitions and Examples

Paths and Cycles

Isomorphism of Graphs


Planar Graphs

Directed Graphs

Applications of Graph Theory


Rooted Trees


Searching Strategies

Weighted Graphs

The Shortest Path and Traveling Salesman Problems

Networks and Flows

References and Further Reading

Hints and Solutions to Selected Exercises


Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)