TY  - BOOK
AU  - Graham,Ronald L.
AU  - Knuth,Donald E.
AU  - Patashnik,Oren
TI  - Concrete mathematics: a foundation for computer science 
SN  - 9780201142365
U1  - 510 23
PY  - 1989///
CY  - Reading, Massachusetts
PB  - Addison-Wesley
KW  - Mathematics
KW  - Computer science
KW  - Electronic data processing
KW  - mathematics
N1  - Includes bibliographical references and index; 1. Recurrent problems : The Tower of Hanoi ; Lines in the plane ; The Josephus problem --
 2. Sums : Notation ; Sums and recurrences ; Manipulation of sums ; General methods ; Finite and infinite calculus ; Infinite sums --
 3. Integer functions : Floors and ceilings ; Floor/ceiling applications ; Floor/ceiling recurrences ; 'mod': the binary operation ; Floor/ceiling sums --
 4. Number theory : Divisibility ; Primes ; Prime examples ; Factorial factors ; Relative primality ; 'mod': the congruence relation ; Independent residues ; Additional applications ; Phi and mu --
 5. Binomial coefficients : Basic identities ; Basic practice ; Tricks of the trade ; Generating functions ; Hypergeometric functions ; Hypergeometric transformations ; Partial hypergeometric sums ; Mechanical summation --
 6. Special numbers : Stirling numbers ; Eulerian numbers ; Harmonic numbers ; Harmonic summation ; Bernoulli numbers ; Fibonacci numbers ; Continuants --
 7. Generating functions : Domino theory and change ; Basic maneuvers ; Solving recurrence ; Special generating functions ; Convolutions ; Exponential generating functions ; Dirichlet generating functions --
 8. Discrete probability : Definitions ; Mean and variance ; Probability generating functions ; Flipping coins ; Hashing --
 9. Asymptotics : A hierarchy ; O notation ; O manipulation ; Two asymptotic tricks ; Euler's summation formula ; Final summations.
A Answers to exercises;
B Bibliography;
C Credits for exercises;
Index;
List of tables
ER  -