09.12.2012 Views

Concrete mathematics : a foundation for computer science

Concrete mathematics : a foundation for computer science

Concrete mathematics : a foundation for computer science

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

220 BINOMIAL COEFFICIENTS<br />

A similar trick works with lower parameters, but in this case things shift<br />

down instead of up:<br />

=<br />

x (bl - 1) a!. . . c& zk<br />

k>O (b, -l)i;bi...b;k!<br />

We can now combine all these operations and make a mathematical “pun” Ever hear the one<br />

by expressing the same quantity in two different ways. Namely, we have about the brothers<br />

altl, . . . . a,+1<br />

(9+a,)...(4+a,)F � = al...a,F<br />

bl, . . . . b,<br />

who named their<br />

cattle ranch Focus,<br />

because it’s where<br />

the sons raise meat?<br />

and<br />

(8 + b, - 1). . . (4 + b, -- l)F<br />

== (bl-l)...(bn-1)F ,,“I”“‘~+),<br />

I ...I n<br />

where F = F(al , . . . , a,; bl , . . . , b,;z). And (5.106) tells us that the top line<br />

is the derivative of the bottom line. There<strong>for</strong>e the general hypergeometric<br />

function F satisfies the differential equation<br />

D(9 + bl - 1). . . (9 + b,, - l)F = (4 + al). . . (9 + a,)F, (5.107)<br />

where D is the operator 2.<br />

This cries out <strong>for</strong> an example. Let’s find the differential equation satisfied<br />

by the standard a-over-1 hypergeometric series F(z) = F(a, b; c; z). According<br />

to (5.107), we have<br />

D(9+c-1)F = (i?+a)(4+b)F.<br />

What does this mean in ordinary notation ? Well, (4 + c - l)F is zF’(z) +<br />

(c - 1 )F(z), and the derivative of this gives the left-hand side,<br />

F’(z) + zF”(z) + (c - l)F’(z) .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!