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

Get Concrete Mathematics: A Foundation for Computer Science, Second Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.