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

5.6 Hypergeometric Transformations

It should be clear by now that a database of known hypergeometric closed forms is a useful tool for doing sums of binomial coefficients. We simply convert any given sum into its canonical hypergeometric form, then look it up in the table. If it’s there, fine, we’ve got the answer. If not, we can add it to the database if the sum turns out to be expressible in closed form. We might also include entries in the table that say, “This sum does not have a simple closed form in general.” For example, the sum Image corresponds to the hypergeometric

this has a simple closed form only if m is near 0, , or n.

But there’s more ...

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