Discrete Mathematics - Hardcover

Gary Chartrand; Ping Zhang

Hardcover

ISBN 10: 1577667301 ISBN 13: 9781577667308

Publisher: Waveland Pr Inc, 2011

Synopsis

Gary Chartrand, Ping Zhang

About this title

Book Description:

Chartrand and Zhang's Discrete Mathematics presents a clearly written, student-friendly introduction to discrete mathematics. The authors draw from their background as researchers and educators to offer lucid discussions and descriptions fundamental to the subject of discrete mathematics. Unique among discrete mathematics textbooks for its treatment of proof techniques and graph theory, topics discussed also include logic, relations and functions (especially equivalence relations and objective functions), algorithms and analysis of algorithms, introduction to number theory, combinatorics (counting, the Pascal triangle, and the binomial theorem), discrete probability, partially ordered sets, lattices and Boolean algebras, cryptography, and finite-state machines. This highly versatile text provides mathematical background used in a wide variety of disciplines, including mathematics and mathematics education, computer science, biology, chemistry, engineering, communications, and business.

Some of the major features and strengths of this textbook: Numerous carefully explained examples and applications facilitate learning, More than 1,600 exercises, ranging from elementary to challenging, are included with hints/answers to all odd-numbered exercises, Descriptions of proof techniques are accessible and lively, Students benefit from the historical discussions throughout the textbook, An Instructor's Solutions Manual contains complete solutions to all exercises.

Table of Contents:
0. What Is Discrete Mathematics?
1. Logic Statements
2. Sets
3. Methods of Proof
4. Mathematical Induction
5. Relations and Functions
6. Algorithms and Complexity
7. Integers
8. Introduction to Counting
9. Advanced Counting Methods
10. Discrete Probability
11. Partially Ordered Sets and Boolean Algebra
12. Introduction to Graphs
13. Trees
14. Planar Graphs and Graph Colorings

Title of related interest also available from Waveland Press: Molluzzo-Buckley, A First Course in Discrete Mathematics (ISBN 9780881339406).

Review:

“This book lives up to my very high expectation of a textbook from Chartrand and Zhang. The exposition is wonderfully clear, especially with all these great examples. The collection and ordering of topics is perfect for my course and our students.” David Craft, Muskingum University

About this edition

• Publisher: Waveland Pr Inc
• Publication date: 2011
• ISBN 10: 1577667301
• ISBN 13: 9781577667308
• Binding: Hardcover
• Edition number: 1
• Number of pages: 671