From Wikipedia, the free encyclopedia  View original article
Concrete Mathematics: A Foundation for Computer Science  

Author  Ronald Graham, Donald Knuth, and Oren Patashnik 
Country  United States 
Language  English 
Genre  Mathematics Computer science 
Publisher  Addison–Wesley 
Publication date  1994 
Media type  Print (Hardcover) 
Pages  657 pp (Second Edition) 
ISBN  0201558025 
OCLC  29357079 
Dewey Decimal  510 20 
LC Class  QA39.2 .G733 1994 
Concrete Mathematics: A Foundation for Computer Science  

Author  Ronald Graham, Donald Knuth, and Oren Patashnik 
Country  United States 
Language  English 
Genre  Mathematics Computer science 
Publisher  Addison–Wesley 
Publication date  1994 
Media type  Print (Hardcover) 
Pages  657 pp (Second Edition) 
ISBN  0201558025 
OCLC  29357079 
Dewey Decimal  510 20 
LC Class  QA39.2 .G733 1994 
Concrete Mathematics: A Foundation for Computer Science, by Ronald Graham, Donald Knuth, and Oren Patashnik, is a textbook that is widely used in computerscience departments.
The book provides mathematical knowledge and skills for computer science, especially for the analysis of algorithms. According to the preface, the topics in Concrete Mathematics are "a blend of CONtinuous and disCRETE mathematics." 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. The margins contain "mathematical graffiti", comments submitted by the text's first editors: Knuth and Patashnik's students at Stanford.
As with many of Knuth's books, readers are invited to claim a reward for any error found in the book—in this case, whether an error is "technically, historically, typographically, or politically incorrect."^{[1]}
The book has popularized a lot of mathematical notation. This includes Iverson bracket, Floor and ceiling functions and notation for rising and falling factorials.
Donald Knuth used the first edition of Concrete Mathematics as a test case for the AMS Euler typeface and Concrete Roman font.^{[2]}
