1st Edition
Student Handbook for Discrete Mathematics with Ducks SRRSLEH
THE BASICS
Counting and Proofs
Definitions and Notation
Facts and Theorems
Proof Techniques: Direct Proof and Pigeonhole Tips
Some Straightforward Examples
More Problems
More Solutions
Sets and Logic
Definitions and Notation
Facts and Theorems
Proof Techniques: Double-Inclusion, Biconditionals (⇐⇒s), Proving the Contrapositive, and Proof by Contradiction
Some Straightforward Examples
More Problems
More Solutions
Graphs and Functions
Definitions and Notation
Facts and Theorems
Some Straightforward Examples
More Problems
More Solutions
Induction
Definitions and Notation
Facts and Theorems
Proof Techniques: Induction (How Surprising!)
Some Straightforward Examples
More Problems
More Solutions
Algorithms with Ciphers
Definitions and Notation
Facts and Theorems
Some Straightforward Examples
More Problems
More Solutions
COMBINATORICS
Binomial Coefficients and Pascal’s Triangle
Definitions and Notation
Facts and Theorems
Proof Techniques: Overcounting Carefully and Combinatorial Proof
Some Straightforward Examples
More Problems
More Solutions
Balls and Boxes and PIE: Counting Techniques
Definitions and Notation
Facts and Theorems
Some Straightforward Examples
More Problems
More Solutions
Recurrences
Definitions and Notation
Facts and Theorems
Proof Techniques: Showing a Closed Form for a Recurrence Is Correct
Some Straightforward Examples
More Problems
More Solutions
Cutting Up Food: Counting and Geometry
Definitions and Notation
Facts and Theorems
More Problems
More Solutions
GRAPH THEORY
Trees
Definitions and Notation
Facts and Theorems
Some Straightforward Examples
More Problems
More Solutions
Euler’s Formula and Applications
Definitions and Notation
Facts and Theorems
Some Straightforward Examples
More Problems
More Solutions
Graph Traversals
Definitions and Notation
Facts and Theorems
Some Straightforward Examples
More Problems
More Solutions
Graph Coloring
Definitions and Notation
Facts and Theorems
Some Straightforward Examples
More Problems
More Solutions
OTHER MATERIAL
Probability and Expectation
Definitions and Notation
Facts and Theorems
Some Straightforward Examples
More Problems
More Solutions
Fun with Cardinality
Definitions and Notation
Facts and Theorems
Some Straightforward Examples
More Problems
More Solutions
Biography
sarah-marie belcastro






