Concrete Mathematics: A Foundation for Computer Science

Ronald L. Graham, Donald Knuth, Oren Patashnik

Mathematics

A textbook on the mathematics underlying the analysis of algorithms, blending continuous and discrete methods. It covers sums, recurrences, number theory, binomial coefficients, generating functions, and asymptotics, growing out of the Mathematical Preliminaries section of The Art of Computer Programming.