O'Reilly logo

Concrete Mathematics: A Foundation for Computer Science, Second Edition by Oren Patashnik, Donald E. Knuth, Ronald L. Graham

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required