Discrete Mathematics for New Technology, Second Edition

By Rowan Garnier, John Taylor

© 2001 – Taylor & Francis

749 pages

Comp Exam Copy

About the Book

Updated and expanded, Discrete Mathematics for New Technology, Second Edition provides a sympathetic and accessible introduction to discrete mathematics, including the core mathematics requirements for undergraduate computer science students. The approach is comprehensive yet maintains an easy-to-follow progression from the basic mathematical ideas to the more sophisticated concepts examined in the latter stages of the book. Although the theory is presented rigorously, it is illustrated by the frequent use of pertinent examples and is further reinforced with exercises-some with hints and solutions-to enable the reader to achieve a comprehensive understanding of the subject at hand.

New to the Second Edition

  • Numerous new examples and exercises designed to illustrate and reinforce mathematical concepts and facilitate students' progression through the topics

  • New sections on typed set theory and an introduction to formal specification

    Presenting material that is at the foundations of mathematics itself, Discrete Mathematics for New Technology is a readable, friendly textbook designed for non-mathematicians as well as for computing and mathematics undergraduates alike.

  • Reviews

    "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 and 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

    Table of Contents

    Logic. Mathematical Proof. Sets. Relations. Functions. Matrix Algebra. Systems of Linear Equations. Algebraic Structures. Boolean Algebra. Graph Theory. Applications of Graph Theory. References and Further Reading. Hints and Solutions to Selected Exercises. Index

    Subject Categories

    BISAC Subject Codes/Headings:
    COMPUTERS / Operating Systems / General
    MATHEMATICS / Combinatorics
    SCIENCE / Mathematical Physics