Concrete Mathematics A Foundation for

This book, updated and improved, introduces the mathematics that support advanced computer programming and the analysis of algorithms. The book's primary aim is to provide a solid and relevant base of mathematical skills. It is an indispensable text and reference for computer scientists and serious programmers in virtually every discipline.

Donald E. Knuth is known throughout the world for his pioneering work on algorithms and programming techniques, for his invention of the Tex and Metafont systems for computer typesetting, and for his prolific and influential writing. Professor Emeritus of The Art of Computer Programming at Stanford University, he currently devotes full time to the completion of these fascicles and the seven volumes to which they belong.

Recurrent Problems	p. 1
Sums	p. 21
Integer Functions	p. 67
Number Theory	p. 102
Binomial Coefficients	p. 153
Special Numbers	p. 257
Generating Functions	p. 320
Discrete Probability	p. 381
Asymptotics	p. 439
A Answers to Exercises	p. 497
B Bibliography	p. 604
C Credits for Exercises	p. 632
Index	p. 637
List of Tables	p. 657
Table of Contents provided by Blackwell. All Rights Reserved.

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

FREE SHIPPING

Amazon no longer offers textbook rentals. We do!

Concrete Mathematics A Foundation for Computer Science

Summary

Author Biography

Table of Contents

Supplemental Materials