ABSTRACT

Containing exercises and materials that engage students at all levels, Discrete Mathematics with Ducks presents a gentle introduction for students who find the proofs and abstractions of mathematics challenging. This classroom-tested text uses discrete mathematics as the context for introducing proofwriting. Facilitating effective and active learni

part |2 pages

I Theme: The Basics

chapter 1|22 pages

Counting and Proofs

chapter 2|32 pages

Sets and Logic

chapter 3|34 pages

Graphs and Functions

chapter 4|24 pages

Induction

chapter 5|36 pages

Algorithms with Ciphers

part |2 pages

II Theme: Combinatorics

chapter 8|30 pages

Recurrences

chapter 9|24 pages

Cutting Up Food: Counting and Geometry

part |2 pages

Part 3 Theme: Graph Theory

chapter 10|36 pages

Trees

chapter 11|20 pages

Euler’s Formula and Applications

chapter 12|28 pages

Graph Traversals

chapter 13|32 pages

Graph Coloring

part |2 pages

IV Other Material

chapter 14|34 pages

Probability and Expectation

chapter 15|30 pages

Fun with Cardinality

chapter |28 pages

A Additional Problems

chapter |30 pages

B Solutions to Check Yourself Problems

chapter |4 pages

D List of Symbols