## Concrete mathematics: a foundation for computer science |

### What people are saying - Write a review

### Other editions - View all

### Common terms and phrases

algorithm answer approximation asymptotic Bernoulli numbers binary binomial coefficients binomial theorem calculate Chapter closed form coefficient of zn compute Concrete Mathematics constant converges convolution defined denominator derivation dice distribution divide dominoes equal equation Euler's summation formula evaluate exam example exercise factor Fibonacci numbers Find a closed finite follows fraction function gives harmonic numbers hence Hint hypergeometric series identity induction infinite sum Leonhard Euler look mathematics mean and variance modulo multiple negative Newton series nonnegative integer notation parameters Pascal's triangle pattern permutation polynomial positive integer power series Pr(X prime probability probability generating function probability space problem proof prove random variable rational real numbers recurrence replace sequence solution solve Stern-Brocot Stern-Brocot tree Stirling numbers Stirling's Stirling's approximation subsets Table tells there's upper index write zero