Concrete Mathematics A Foundation for Computer Science Second Edition by Ronald L. Graham, Donald E. Knuth, Oren Patashnik
Contents of Concrete Mathematics Book
- Recurrent Problems
- The Tower of Hanoi
- Lines in the Plane
- The Josephus Problem
- Exercises
- Sums
- Notation
- Sums and Recurrences
- Manipulation of Sums
- Multiple Sums
- General Methods
- Finite and In nite Calculus
- In nite Sums
- Exercises
- Integer Functions
- Floors and Ceilings
- Floor/Ceiling Applications
- Floor/Ceiling Recurrences
- Independent Residues
- Additional Applications
- Phi and Mu
- Exercises
- Binomial Coefficients
- Basic Identities
- Basic Practice
- Tricks of the Trade
- Generating Functions
- Hypergeometric Functions
- Hypergeometric Transformations
- Partial Hypergeometric Sums
- Mechanical Summation
- Exercises
- Special Numbers
- Stirling Numbers
- Eulerian Numbers
- Harmonic Numbers
- Harmonic Summation
- Bernoulli Numbers
- Fibonacci Numbers
- Continuants
- Exercises
- Generating Functions
- Domino Theory and Change
- Basic Maneuvers
- Solving Recurrences
- Special Generating Functions
- Convolutions
- Exponential Generating Functions
- Dirichlet Generating Functions
- Exercises
- Discrete Probability
- De nitions
- Mean and Variance
- Probability Generating Functions
- Flipping Coins
- Hashing
- Exercises
- Asymptotics
- A Hierarchy
- O Notation
- O Manipulation
- Two Asymptotic Tricks
- Euler’s Summation Formula
- Final Summations
- Exercises
