 # Concrete Mathematics A Foundation for Computer Science 2nd Edition

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
• Phi and Mu
• Exercises
• Binomial Coefficients
• Basic Identities
• Basic Practice
• 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

## Related Books

### Corrosion of Steel in Concrete Prevention Diagnosis and Repair   