# Discrete Mathematics

## 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

Chapter 0 - What is Discrete Mathematics?

Chapter 1 - Logic

Chapter 2 - Sets

Chapter 3 - Methods of Proof

Chapter 4 - Mathematical Induction

Chapter 5 - Relations and Functions

Chapter 6 - Algorithms and Complexity

Chapter 7 - Integers

Chapter 8 - Introduction to Counting

Chapter 9 - Advanced Counting Methods

Chapter 10 - Discrete Probability

Chapter 11 - Partially Ordered Sets and Boolean Algebras

Chapter 12 - Introduction to Graphs

Chapter 13 - Trees

Chapter 14 - Planar Graphs and Graph Colorings

Chapter 15 - Directed Graphs

## Book Details

- Title: Discrete Mathematics
- Author: Gary Chartrand, Ping Zhang
- Length: 671 pages
- Edition: 1
- Language: English
- Publisher: Waveland Pr Inc
- Publication Date: 2011-03-20
- ISBN-10: 1577667301
- ISBN-13: 9781577667308

## Book DownloadTry Audible and Get 2 Free Audiobooks »

Download Link | Format | Size (MB) | Upload Date |
---|---|---|---|

Download from UsersCloud | True PDF | 14.2 | 01/14/2018 |