February 1994
Intermediate to advanced
672 pages
18h 51m
English
book
Concrete Mathematics: A Foundation for Computer Science, 2nd Edition
by Ronald L. Graham, Donald E. Knuth, Oren Patashnik
Content preview from Concrete Mathematics: A Foundation for Computer Science, 2nd Edition
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
List of Tables
Sums and differences 55
Pascal’s triangle 155
Pascal’s triangle extended upward 164
Sums of products of binomial coefficients 169
The top ten binomial coefficient identities 174
General convolution identities 202
Stirling’s triangle for subsets 258
Stirling’s triangle for cycles 259
Basic Stirling number identities 264
Additional Stirling number identities 265
Stirling’s triangles in tandem 267
Euler’s triangle 268
Second-order Eulerian triangle 270
Stirling convolution formulas 272
Generating function manipulations 334
Simple sequences and their generating functions 335
Generating functions for special numbers 351
Asymptotic approximations 452
This book was composed at Stanford University using the TEX system for technical text ...