Concrete Mathematics

Concrete Mathematics: A Foundation for Computer Science, by Ronald Graham, Donald Knuth, and Oren Patashnik, is a mathematical textbook that is widely used in computer-science departments. It provides mathematical knowledge and skills for computer science, especially for the analysis of algorithms. According to the preface, the topics of Concrete Mathematics form "a blend of CONtinuous and disCRETE mathematics." In particular, calculus is frequently used in the explanations and exercises. The term "concrete mathematics" also denotes a complement to "abstract mathematics". The book is based on... a course begun in 1970 by Knuth at Stanford University. The book expands on the material in the "Mathematical Preliminaries" section of Knuth's The Art of Computer Programming. Consequently, some readers use it as an introduction to that famous series of books. Concrete Mathematics has an informal and often humorous style. The authors reject what they see as the dry style of most mathematics textbooks, and the margins contain "mathematical graffiti," comments submitted by the text's first editors: Knuth and Patashnik's students at Stanford.
more