Book:Ronald L. Graham/Concrete Mathematics: A Foundation for Computer Science

ISBN 0-201-55802-5

Subject Matter

 * Discrete Mathematics

Contents

 * 1) Recurrent Problems
 * 2) The Tower of Hanoi
 * 3) Lines in the Plane
 * 4) The Josephus Problem
 * 5) Sums
 * 6) Notation
 * 7) Sums and Recurrences
 * 8) Manipulation of Sums
 * 9) Multiple Sums
 * 10) General Methods
 * 11) Finite and Infinite Calculus
 * 12) Infinite Sums
 * 13) Integer Functions
 * 14) Floors and Ceilings
 * 15) Floor / Ceiling Applications
 * 16) Floor / Ceiling Recurrences
 * 17) 'mod': The Binary Operation
 * 18) Floor / Ceiling Sums
 * 19) Number Theory
 * 20) Divisibility
 * 21) Primes
 * 22) Prime Examples
 * 23) Factorial Factors
 * 24) Relative Primality
 * 25) 'mod': The Congruence Relation
 * 26) Independent Residues
 * 27) Additional Applications
 * 28) Phi and Mu
 * 29) Binomial Coefficients
 * 30) Basic Identities
 * 31) Basic Practice
 * 32) Tricks of the Trade
 * 33) Generating Functions
 * 34) Hypergeometric Functions
 * 35) Hypergeometric Transformations
 * 36) Partial Hypergeometric Sums
 * 37) Mechanical Summation
 * 38) Special Numbers
 * 39) Stirling Numbers
 * 40) Eulerian Numbers
 * 41) Harmonic Numbers
 * 42) Harmonic Summation
 * 43) Bernoulli Numbers
 * 44) Fibonacci Numbers
 * 45) Generating Functions
 * 46) Domino Theory and Change
 * 47) Basic Maneuvers
 * 48) Solving Recurrences
 * 49) Special Generating Functions
 * 50) Convolutions
 * 51) Exponential Generating Functions
 * 52) Dirichlet Generating Functions
 * 53) Discrete Probability
 * 54) Definitions
 * 55) Mean and Variance
 * 56) Probability Generating Functions
 * 57) Flipping Coins
 * 58) Hashing
 * 59) Asymptotics
 * 60) A Hierarchy
 * 61) O Notation
 * 62) O Manipulation
 * 63) Two Asymptotic Tricks
 * 64) Euler's Summation Formula
 * 65) Final Summations