Description
Book SynopsisDiscrete Mathematics with Ducks, Second Edition is a gentle introduction for students who find the proofs and abstractions of mathematics challenging. At the same time, it provides stimulating material that instructors can use for more advanced students. The first edition was widely well received, with its whimsical writing style and numerous exercises and materials that engaged students at all levels.
The new, expanded edition continues to facilitate effective and active learning. It is designed to help students learn about discrete mathematics through problem-based activities. These are created to inspire students to understand mathematics by actively practicing and doing, which helps students better retain what they've learned. As such, each chapter contains a mixture of discovery-based activities, projects, expository text, in-class exercises, and homework problems.
The author's lively and friendly writing style is ap
Table of Contents
Preface for Instructors and Other Teachers
Preface for Students and Other Learners
Theme: The Basics
1 Counting and Proofs
2 Sets and Logic
3 Graphics and Functions
4 Induction
5 Algorithms with Ciphers
Theme I Supplement
6 Binomial Coefficients and Pascal’s Triangle
7 Balls and Boxes and PIE: Counting Techniques
8 Recurrences
9 Cutting Up Food: Counting and Geometry
III Theme: Graph Theory
10 Trees
11 Euler’s Formula and Applications
12 Graph Traversals
13 Graph Coloring
Theme III Supplement: Problems on the Theme of Graph Theory
IV Other Material
14 Probability and Expectation
15 Fun with Cardinality
16 Number Theory
17 Computational Complexity
A Solutions to Check Yourself Problems
B Solutions to Bonus Check-Yourself Problems
C The Greek Alphabet and Some Uses for Some Letters
D List of Symbols
Bibliography
Index
