Rowan Garnier, John Taylor

November 9, 2009
by CRC Press

Textbook
- 843 Pages
- 302 B/W Illustrations

ISBN 9781439812808 - CAT# K10650

**For Instructors** Request an e-inspection copy

USD^{$}99^{.95}

Add to Wish List

FREE Standard Shipping!

- Provides a sympathetic and accessible introduction to discrete mathematics
- Covers the main mathematical underpinnings of computer science
- Shows how relations and functions fit into typed set theory
- Introduces a specification approach to mathematical operations
- Presents public key encryption algorithms based on number theory
- Explores applications in relational databases and graph theory
- Includes further reading suggestions and numerous exercises, many with solutions

*Solutions manual available for qualifying instructors*

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.

We provide complimentary e-inspection copies of primary textbooks to instructors considering our books for course adoption.

Request an

e-inspection copy

e-inspection copy