Concrete Mathematics: A Foundation for Computer Science (2nd Edition)

✍ Scribed by Ronald L. Graham, Donald E. Knuth, Oren Patashnik

• Publisher: Addison-Wesley Professional
• Year: 1994
• Tongue: English
• Leaves: 691
• Edition: 2
• Category: Library

✦ Synopsis

After having had a bad result from other Ronald L. Graham, Erdos on Graphs : His Legacy of Unsolved Problems, books and articles. I was surprised with this book. I think that Dr. Knuth seems to turn what he touches to gold? I kind of wish I had read this one several years ago when
I wasn't as familiar with the material.
I was amazed to find the recursion for the Eulerian numbers of the second type and a host of very useful identities as well.

✦ Table of Contents

Concrete Mathematics......Page 2
Preface......Page 6
Contents......Page 13
1. Recurrent Problems......Page 15
2. Sums......Page 35
3. Integer Functions......Page 81
4. Number Theory......Page 116
5. Binomial Coefficients......Page 167
6. Special Numbers......Page 271
7. Generating Functions......Page 334
8. Discrete Probability......Page 395
9. Asymptotics......Page 453
A. Answers to Exercises......Page 511
B. Bibliography......Page 618
C. Credits for Exercises......Page 646
Index......Page 651
List of Tables......Page 671
Errata 1994-1997......Page 672