SLIDE 1
On the WZ Method Ira M. Gessel Department of Mathematics Brandeis - - PowerPoint PPT Presentation
On the WZ Method Ira M. Gessel Department of Mathematics Brandeis - - PowerPoint PPT Presentation
On the WZ Method Ira M. Gessel Department of Mathematics Brandeis University Waterloo Workshop in Computer Algebra Wilfrid Laurier University May 28, 2011 In Honor of Herbert Wilfs 80th Birthday The WZ (Wilf-Zeilberger) method The way
SLIDE 2
SLIDE 3
The WZ (Wilf-Zeilberger) method
The way the WZ method is usually described: We have two functions f and g satisfying the WZ equation f(i, j + 1) − f(i, j) = g(i + 1, j) − g(i, j) (WZ) If we sum on i the right side telescopes, so
N
- i=0
f(i, j + 1) −
N
- i=0
f(i, j) = g(N + 1, j) − g(0, j).
SLIDE 4
The WZ (Wilf-Zeilberger) method
The way the WZ method is usually described: We have two functions f and g satisfying the WZ equation f(i, j + 1) − f(i, j) = g(i + 1, j) − g(i, j) (WZ) If we sum on i the right side telescopes, so
N
- i=0
f(i, j + 1) −
N
- i=0
f(i, j) = g(N + 1, j) − g(0, j). If g(N + 1, j) = g(0, j) = 0 then N
i=0 f(i, j + 1) is independent
- f j so we can evaluate
i f(i, j).
SLIDE 5
The WZ (Wilf-Zeilberger) method
The way the WZ method is usually described: We have two functions f and g satisfying the WZ equation f(i, j + 1) − f(i, j) = g(i + 1, j) − g(i, j) (WZ) If we sum on i the right side telescopes, so
N
- i=0
f(i, j + 1) −
N
- i=0
f(i, j) = g(N + 1, j) − g(0, j). If g(N + 1, j) = g(0, j) = 0 then N
i=0 f(i, j + 1) is independent
- f j so we can evaluate
i f(i, j).
Note: we might want to take N = ∞.
SLIDE 6
An example—Vandermonde’s theorem
Let’s use the WZ method to prove the Chu-Vandermonde theorem:
r
- i=0
p i q r − i
- =
p + q r
SLIDE 7
An example—Vandermonde’s theorem
Let’s use the WZ method to prove the Chu-Vandermonde theorem:
r
- i=0
p i q r − i
- =
p + q r
- It’s convenient to replace the upper limit of summation with ∞.
We divide the left side by the right side to get a sum which is independent of the parameters:
∞
- i=0
ti = 1, where ti = p i q r − i p + q r
- .
To apply the WZ method, we need a second parameter j. But we have three parameters, p, q, and r. Which one should we take?
SLIDE 8
Let’s try taking p to be j. So our identity becomes ∞
i=0 f(i, j) = 1, where
f(i, j) = j i q r − i j + q r
- .
SLIDE 9
Let’s try taking p to be j. So our identity becomes ∞
i=0 f(i, j) = 1, where
f(i, j) = j i q r − i j + q r
- .
We would like to find a WZ-mate for f: a solution of the WZ equation f(i, j + 1) − f(i, j) = g(i + 1, j) − g(i, j).
SLIDE 10
Let’s try taking p to be j. So our identity becomes ∞
i=0 f(i, j) = 1, where
f(i, j) = j i q r − i j + q r
- .
We would like to find a WZ-mate for f: a solution of the WZ equation f(i, j + 1) − f(i, j) = g(i + 1, j) − g(i, j). We can do this using Gosper’s algorithm, which gives g(i, j) = i (q − r + i) (i − 1 − j)(j + 1 + q)f(i, j) = − i + q − r j + q + 1
- j
i − 1 q r − i j + q r
- .
SLIDE 11
Let’s try taking p to be j. So our identity becomes ∞
i=0 f(i, j) = 1, where
f(i, j) = j i q r − i j + q r
- .
We would like to find a WZ-mate for f: a solution of the WZ equation f(i, j + 1) − f(i, j) = g(i + 1, j) − g(i, j). We can do this using Gosper’s algorithm, which gives g(i, j) = i (q − r + i) (i − 1 − j)(j + 1 + q)f(i, j) = − i + q − r j + q + 1
- j
i − 1 q r − i j + q r
- .
Since g(0, j) = 0 and g(i, j) = 0 for i > j + 1, we have
∞
- i=0
- f(i, j + 1) − f(i, j)
- = 0.
SLIDE 12
So
- i
f(i, j) is independent of j and is therefore equal to
- i
f(i, 0) = 1 (at least as long as j is a nonnegative integer).
SLIDE 13
What if we take r to be j? So f(i, j) = p i q j − i p + q j
- .
We apply Gosper’s algorithm and it is again successful: we find the WZ-mate g(i, j) = i (q − j + i) (i − 1 − j)(p + q − j)f(i, j) = −
- j
i − 1 p + q − j − 1 p − i p + q p
- .
SLIDE 14
We find that any way of making the parameters linear functions
- f j works.
SLIDE 15
We find that any way of making the parameters linear functions
- f j works.
For example, if we replace i → i + j, p → p + j, q → q − j, so that f(i, j) = p + j i + j q − j r − i − j p + q + j r
- .
then Gosper’s algorithm finds a WZ-mate for f, g(i, j) = q − r + i q − j f(i, j).
SLIDE 16
So we have many (infinitely many, in fact) slightly different WZ proofs of Vandermonde’s theorem.
SLIDE 17
So we have many (infinitely many, in fact) slightly different WZ proofs of Vandermonde’s theorem.
◮ Why does Gosper’s algorithm always work?
SLIDE 18
So we have many (infinitely many, in fact) slightly different WZ proofs of Vandermonde’s theorem.
◮ Why does Gosper’s algorithm always work? ◮ Why should we care?
SLIDE 19
Path Invariance
(Gosper, Kadell, Zeilberger) Another way to look at WZ pairs: We consider a grid graph with a weight function defined on every directed edge with the following property: ◮ For all vertices A and B, all paths from A to B have the same
- weight. (path invariance)
2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 4
SLIDE 20
This property is equivalent to the existence of a potential function defined on the vertices: the weight of an edge is the difference in the potential of its endpoints:
4 5 7 6 8 3 1 5 6 3 2
2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 4
SLIDE 21
Some observations
◮ To check that a weighted grid graph has the path invariance property, it is sufficient to check it on each rectangle:
a c b d a + b = c + d
SLIDE 22
Some observations
◮ We can add arbitrary other edges to the graph, and they will have uniquely determined weights that satisfy the path invari- ance property.
2 2 2 2 2 1 1 1 1 1 1 1 1 1 2 4
SLIDE 23
Some observations
◮ The weights of a directed edge and its reversal are negatives
- f each other.
SLIDE 24
In particular, from one path-invariant weighted grid graph, we can get another by taking a different grid on the same set of points:
SLIDE 25
In particular, from one path-invariant weighted grid graph, we can get another by taking a different grid on the same set of points:
SLIDE 26
In particular, from one path-invariant weighted grid graph, we can get another by taking a different grid on the same set of points:
SLIDE 27
In particular, from one path-invariant weighted grid graph, we can get another by taking a different grid on the same set of points:
SLIDE 28
Suppose that we have a a path-invariant weighted grid graph, where the vertices are in Z × Z. Let f(i, j) be the weight on the edge from (i, j) to (i + 1, j) and let g(i, j) be the weight on the edge from (i, j) to (i, j + 1):
f(i, j + 1) f(i, j) g(i, j) g(i + 1, j)
(i, j)
SLIDE 29
Suppose that we have a a path-invariant weighted grid graph, where the vertices are in Z × Z. Let f(i, j) be the weight on the edge from (i, j) to (i + 1, j) and let g(i, j) be the weight on the edge from (i, j) to (i, j + 1):
f(i, j + 1) f(i, j) g(i, j) g(i + 1, j)
(i, j)
The path invariance property is f(i, j) + g(i + 1, j) = g(i, j) + f(i, j + 1) This is the same as the WZ identity.
SLIDE 30
We can think of our previous application of the WZ identity in terms of path invariance: We rewrite the identity
N
- i=0
f(i, j + 1) −
N
- i=0
f(i, j) = g(N + 1, j) − g(0, j). as g(0, j) +
N
- i=0
f(i, j + 1) =
N
- i=0
f(i, j) + g(N + 1, j). This comes from path invariance along these paths: (0, j) (0, j + 1) (N + 1, j + 1) (N + 1, j)
SLIDE 31
path invariance vs. telescoping series viewpoint
◮ Using path invariance, can find other kinds of identities by summing along different paths.
SLIDE 32
path invariance vs. telescoping series viewpoint
◮ Using path invariance, can find other kinds of identities by summing along different paths. ◮ Rather than proving the telescoping formula
N
- i=0
f(i, j + 1) −
N
- i=0
f(i, j) = 0, we can prove directly that
N
- i=0
f(i, j) = 1. using the following two paths:
SLIDE 33
(N + 1, j) (N + 1, 0) (0, 0) (0, j) (1, 0) 1
N
- i=0
f(i, j)
SLIDE 34
Another important example of path invariance:
(0, 0) (M, 0) (0, M)
M−1
- j=0
g(0, j)
M−1
- i=0
f(i, 0)
If the weight of the green connecting path goes to 0 as M → ∞ then
∞
- i=0
f(i, 0) =
∞
- j=0
g(0, j).
SLIDE 35
Change of Variables
Path invariance allows us to assign a weight to any step, thereby giving us change of variables formulas for WZ pairs.
SLIDE 36
Change of Variables
Path invariance allows us to assign a weight to any step, thereby giving us change of variables formulas for WZ pairs. Suppose we have a WZ pair (f(i, j), g(i, j)). We take the steps (1, 0) and (1, 1). The weight of an edge from (i, j) to (i + 1, j) is f(i, j).
SLIDE 37
Change of Variables
Path invariance allows us to assign a weight to any step, thereby giving us change of variables formulas for WZ pairs. Suppose we have a WZ pair (f(i, j), g(i, j)). We take the steps (1, 0) and (1, 1). The weight of an edge from (i, j) to (i + 1, j) is f(i, j). Let h(i, j) be the weight of a step from (i, j) to (i + 1, j + 1), so h(i, j) = f(i, j) + g(i + 1, j) = g(i, j) + f(i, j + 1).
SLIDE 38
Then we have the path invariance formula h(i, j) + f(i + 1, j + 1) = f(i, j) + h(i + 1, j) (∗)
f(i, j) (i, j) f(i + 1, j + 1) h(i, j) h(i + 1, j) (i + 2, j + 1)
To get a WZ pair we must represent the values of f and h in the coordinates (1, 0) and (1, 1).
SLIDE 39
Then we have the path invariance formula h(i, j) + f(i + 1, j + 1) = f(i, j) + h(i + 1, j) (∗)
f(i, j) (i, j) f(i + 1, j + 1) h(i, j) h(i + 1, j) (i + 2, j + 1)
To get a WZ pair we must represent the values of f and h in the coordinates (1, 0) and (1, 1). Since i(1, 0) + j(1, 1) = (i + j, j), we set F(i, j) = f(i + j, j) and H(i, j) = h(i + j, j). Then replacing i with i + j in (∗) gives H(i, j) + F(i, j + 1) = F(i, j) + H(i + 1, j) so
- F(i, j), H(i, j)
- is a WZ pair.
SLIDE 40
Path invariance in several variables
In n variables we may define a WZ n-tuple to be an n-tuple
- f1(i1, . . . , in), . . . , fn(i1, . . . , in)
- such that for j = k, the pair (fj, fk) is a WZ-pair with respect to
the variables ij and ik.
SLIDE 41
Path invariance in several variables
In n variables we may define a WZ n-tuple to be an n-tuple
- f1(i1, . . . , in), . . . , fn(i1, . . . , in)
- such that for j = k, the pair (fj, fk) is a WZ-pair with respect to
the variables ij and ik. This implies that if we put a weight of fj(i1, . . . , in) on the edge from (i1, . . . , in) to the adjacent point (i1, . . . , ij + 1, . . . , in) then we get a path-invariant grid graph in Zn (or Cn or Rn).
SLIDE 42
Path invariance in several variables
In n variables we may define a WZ n-tuple to be an n-tuple
- f1(i1, . . . , in), . . . , fn(i1, . . . , in)
- such that for j = k, the pair (fj, fk) is a WZ-pair with respect to
the variables ij and ik. This implies that if we put a weight of fj(i1, . . . , in) on the edge from (i1, . . . , in) to the adjacent point (i1, . . . , ij + 1, . . . , in) then we get a path-invariant grid graph in Zn (or Cn or Rn). Since there are n
2
- conditions, it would seem to be difficult to
satisfy them all.
SLIDE 43
Path invariance in several variables
In n variables we may define a WZ n-tuple to be an n-tuple
- f1(i1, . . . , in), . . . , fn(i1, . . . , in)
- such that for j = k, the pair (fj, fk) is a WZ-pair with respect to
the variables ij and ik. This implies that if we put a weight of fj(i1, . . . , in) on the edge from (i1, . . . , in) to the adjacent point (i1, . . . , ij + 1, . . . , in) then we get a path-invariant grid graph in Zn (or Cn or Rn). Since there are n
2
- conditions, it would seem to be difficult to
satisfy them all. But it’s really not so hard:
- Lemma. Suppose that for j = 2, . . . , n, (f1, fj) is a WZ pair with
respect to the variables i1 and ij. Then (f1, . . . , fn) is a WZ n-tuple in the variables i1, . . . , in.
SLIDE 44
WZ forms
Zeilberger introduced WZ forms (in Closed Form (Pun Intended!) ) as a way to associate the variables to the functions in a WZ n-tuple. To the WZ n-tuple (f1, . . . , fn) we associate the WZ form
n
- j=1
fj(i1, . . . , in) δij, by analogy with differential forms, where δij is a “formal symbol". So summing a WZ form along a path is analogous to integrating a differential form along a path.
SLIDE 45
Going back to the Chu-Vandermonde theorem,
r
- i=0
p i q r − i
- =
p + q r
- ,
by applying Gosper’s algorithm we can find a corresponding WZ form in four variables, i, p, q, and r: ωV = p i q r − i
- p + q
r
- δi −
i (q − r + i) (p + 1 − i)(p + 1 + q)δp + i p + q + 1δq − i (q − r + i) (r − i + 1)(p + q − r)δr
SLIDE 46
As in our change of variables formula, we can get all the different WZ pairs (or more generally, WZ forms) corresponding to parametrizations of Vandermonde’s theorem by taking different basis steps and using ωV to evaluate the weights of these steps.
SLIDE 47
As in our change of variables formula, we can get all the different WZ pairs (or more generally, WZ forms) corresponding to parametrizations of Vandermonde’s theorem by taking different basis steps and using ωV to evaluate the weights of these steps. But we don’t need to find these WZ pairs; all the results that we might have found from them we can get directly from path invariance.
SLIDE 48
The central fact developed is that identities are both inexhaustible and unpredictable; the age-old dream of putting
- rder in this chaos is doomed to failure.
John Riordan, Combinatorial Identities
SLIDE 49
The central fact developed is that identities are both inexhaustible and unpredictable; the age-old dream of putting
- rder in this chaos is doomed to failure.
John Riordan, Combinatorial Identities WZ forms bring order to this chaos.
SLIDE 50
What WZ forms are there?
All WZ forms are associated with one of four standard hypergeometric series summation formulas:
SLIDE 51
What WZ forms are there?
All WZ forms are associated with one of four standard hypergeometric series summation formulas: ◮ The binomial theorem
SLIDE 52
What WZ forms are there?
All WZ forms are associated with one of four standard hypergeometric series summation formulas: ◮ The binomial theorem ◮ the Chu-Vandermonde theorem (Gauss’s theorem)
SLIDE 53
What WZ forms are there?
All WZ forms are associated with one of four standard hypergeometric series summation formulas: ◮ The binomial theorem ◮ the Chu-Vandermonde theorem (Gauss’s theorem) ◮ the Pfaff-Saalschütz theorem
SLIDE 54
What WZ forms are there?
All WZ forms are associated with one of four standard hypergeometric series summation formulas: ◮ The binomial theorem ◮ the Chu-Vandermonde theorem (Gauss’s theorem) ◮ the Pfaff-Saalschütz theorem ◮ Dougall’s very-well-poised 7F6 summation theorem
SLIDE 55
What WZ forms are there?
All1 WZ forms are associated with one of four standard hypergeometric series summation formulas: ◮ The binomial theorem ◮ the Chu-Vandermonde theorem (Gauss’s theorem) ◮ the Pfaff-Saalschütz theorem ◮ Dougall’s very-well-poised 7F6 summation theorem
1almost
SLIDE 56
Shifting and shadowing
In addition to change of variables, which comes from path independence, there are two other simple operations on WZ forms that give forms we will consider to be equivalent. It is convenient to assume that all of our functions are “closed form" or “proper hypergeometric terms" or gamma quotients: in two variables (i and j) for simplicity, we want each to be of the form f(i, j) = Γ(a1i + b1j + u1) · · · Γ(aki + bkj + uk) Γ(c1i + d1j + v1) · · · Γ(cli + dlj + vl) ziwj where the an, bn, cn, and dn are integers, and the un, vn, z, and w are complex numbers. It is also convenient to allow i and j to be complex numbers, so that f is a meromorphic function. (Similarly for more than two variables.)
SLIDE 57
◮ Shifting We replace a variable i in a WZ form with i + c for some c ∈ C.
SLIDE 58
◮ Shifting We replace a variable i in a WZ form with i + c for some c ∈ C. ◮ Shadowing We can multiply a WZ form by any periodic function with period 1 in each variable. In particular, we can take as our multiplier (−1)iΓ(i)Γ(1 − i) = (−1)i π sin πi . So we can replace 1/Γ(i) with (−1)iΓ(1 − i) or vice versa.
SLIDE 59
◮ Shifting We replace a variable i in a WZ form with i + c for some c ∈ C. ◮ Shadowing We can multiply a WZ form by any periodic function with period 1 in each variable. In particular, we can take as our multiplier (−1)iΓ(i)Γ(1 − i) = (−1)i π sin πi . So we can replace 1/Γ(i) with (−1)iΓ(1 − i) or vice versa. This allows us to get rid of inconvenient zeros or poles.
SLIDE 60
Rising factorials
It is convenient to use the notation for rising factorials, (a)k = a (a + 1) · · · (a + k − 1) = Γ(a + k) Γ(a) . So, for example, n! = (1)n (2n)! = 22n(1
2)n(1)n
n + 1 = (2)n/(1)n
SLIDE 61
A zeta function example
A well-known formula for ζ(2) = π2/6 is ζ(2) =
∞
- i=1
1 i2 = 3
∞
- i=1
1 i22i
i
- = 3
2
∞
- i=0
(1)2
i
(3
2)i(2)i
1 4 i . A generalization was proved by Herb Wilf using (a variation of) the WZ method.
SLIDE 62
This identity is a special case (x = 0) of the Bailey-Borwein-Bradley formula
∞
- n=0
ζ(2n + 2)x2n =
∞
- i=1
1 i2 − x2
SLIDE 63
This identity is a special case (x = 0) of the Bailey-Borwein-Bradley formula
∞
- n=0
ζ(2n + 2)x2n =
∞
- i=1
1 i2 − x2 = 3
∞
- i=1
1 2i
i
- (i2 − x2)
i−1
- m=1
4x2 − m2 x2 − m2
SLIDE 64
This identity is a special case (x = 0) of the Bailey-Borwein-Bradley formula
∞
- n=0
ζ(2n + 2)x2n =
∞
- i=1
1 i2 − x2 = 3
∞
- i=1
1 2i
i
- (i2 − x2)
i−1
- m=1
4x2 − m2 x2 − m2 = 3/2 1 − x2
∞
- i=0
(2)i(1 − 2x)i(1 + 2x)i (3
2)i(2 − x)i(2 + x)i
1 4 i .
SLIDE 65
This identity is a special case (x = 0) of the Bailey-Borwein-Bradley formula
∞
- n=0
ζ(2n + 2)x2n =
∞
- i=1
1 i2 − x2 = 3
∞
- i=1
1 2i
i
- (i2 − x2)
i−1
- m=1
4x2 − m2 x2 − m2 = 3/2 1 − x2
∞
- i=0
(2)i(1 − 2x)i(1 + 2x)i (3
2)i(2 − x)i(2 + x)i
1 4 i . Proved using a WZ pair by Khodabakhsh and Tatiana Hessami Pilehrood.
SLIDE 66
We will see that their WZ pair comes from the WZ form for the Chu-Vandermonde theorem, or equivalently Gauss’s theorem, which is
∞
- i=0
(a)i(b)i (1)i(c)i = Γ(c)Γ(c − a − b) Γ(c − a)Γ(c − b). It is convenient to write this in the form
∞
- i=0
(k)i(l)i (1)i(j + k + l)i = Γ(j)Γ(j + k + l) Γ(j + k)Γ(j + l) which corresponds to the nicely symmetric WZ form Γ(i + k)Γ(i + l)Γ(j + k)Γ(j + l) Γ(i)Γ(j)Γ(k)Γ(l)Γ(i + j + k + l) δi i + δj j + δk k + δl l
SLIDE 67
We have
∞
- n=0
ζ(2n + 2)x2n =
∞
- i=1
1 i2 − x2 =
∞
- i=0
1 (i + 1)2 − x2 =
∞
- i=0
1 (1 + x + i)(1 − x + i) = 1 1 − x2
∞
- i=0
(1 + x)i(1 − x)i (2 + x)i(2 − x)i .
SLIDE 68
We want to transform the summand of Gauss’s theorem, (k)i(l)i (1)i(j + k + l)i into a constant times (1 + x)i(1 − x)i (2 + x)i(2 − x)i .
SLIDE 69
We want to transform the summand of Gauss’s theorem, (k)i(l)i (1)i(j + k + l)i into a constant times (1 + x)i(1 − x)i (2 + x)i(2 − x)i . If we replace i by 1 + x + i in (k)i(l)i/(1)i(j + k + l))i (shifting) and then set j = 1, k = 0, l = −2 we get − 2x Γ(0)(1 − x2) · (1 + x)i(1 − x)i (2 + x)i(2 − x)i
SLIDE 70
We want to transform the summand of Gauss’s theorem, (k)i(l)i (1)i(j + k + l)i into a constant times (1 + x)i(1 − x)i (2 + x)i(2 − x)i . If we replace i by 1 + x + i in (k)i(l)i/(1)i(j + k + l))i (shifting) and then set j = 1, k = 0, l = −2 we get − 2x Γ(0)(1 − x2) · (1 + x)i(1 − x)i (2 + x)i(2 − x)i We can get rid of the Γ(0) in the denominator by shadowing.
SLIDE 71
The shadowed WZ form is ω = (−1)k Γ(i + k) Γ(i + l) Γ(j + k) Γ(j + l) Γ(1 − k) Γ(i) Γ(j) Γ(l) Γ(i + j + k + l) × δi i + δj j + δk k + δl l
- If we sum ω in the direction (1, 0, 0, 0) starting at the point
(1 + x, 1, 0, −2x) we get −2x
∞
- i=0
1 (1 + i)2 − x2 = −2x
∞
- i=1
1 i2 − x2 .
SLIDE 72
The shadowed WZ form is ω = (−1)k Γ(i + k) Γ(i + l) Γ(j + k) Γ(j + l) Γ(1 − k) Γ(i) Γ(j) Γ(l) Γ(i + j + k + l) × δi i + δj j + δk k + δl l
- If we sum ω in the direction (1, 0, 0, 0) starting at the point
(1 + x, 1, 0, −2x) we get −2x
∞
- i=0
1 (1 + i)2 − x2 = −2x
∞
- i=1
1 i2 − x2 . To transform the sum, we compute the value of the ith step starting at the same point and going in another direction. We look for something interesting and we have to check that the sum along the “connecting path" goes to 0.
SLIDE 73
We find that the direction (1, 2, −1, −1) gives us what we want: the sum starting at (1 + x, 1, 0, −2x) gives − 3x 1 − x2
∞
- n=0
(2)n(1 − 2x)n(1 + 2x)n (3
2)n(2 − x)n(2 + x)n
1 4 n .
SLIDE 74
We find that the direction (1, 2, −1, −1) gives us what we want: the sum starting at (1 + x, 1, 0, −2x) gives − 3x 1 − x2
∞
- n=0
(2)n(1 − 2x)n(1 + 2x)n (3
2)n(2 − x)n(2 + x)n
1 4 n . An advantage of this approach is that it gives us something more; if we start at the point (x, 1, 0, y − x) we get the more general formula
∞
- i=0
1 (i + x)(i + y) = 1 2xy
∞
- i=0
(1 + x + y + 3i) × i! (1 + x − y)i(1 + y − x)i (3
2)i(1 + x)i(1 + y)i
1 4 i .
SLIDE 75
Amalgamated forms of identities
Recall that the coefficients of the variables in a WZ form must be integers. We have the identity (d)2i = 22i(1
2d)i(1 2d + 1 2)i
SLIDE 76
Amalgamated forms of identities
Recall that the coefficients of the variables in a WZ form must be integers. We have the identity (d)2i = 22i(1
2d)i(1 2d + 1 2)i
So in Gauss’s theorem
∞
- i=0
(a)i(b)i (1)i(c)i = Γ(c)Γ(c − a − b) Γ(c − a)Γ(c − b). we can set a = d/2, b = d/2 + 1/2 and simplify to get
∞
- i=0
(d)2i (1)i(c)i 2−2i = 22c−d−2Γ(c)Γ(c − d − 1
2)
√πΓ(2c − d − 1)
SLIDE 77
We can get a corresponding WZ form 21−2i−2j−k√π Γ(2i + k)Γ(2j + k) Γ(i)Γ(j)Γ(k)Γ(i + j + k + 1
2)
δi i + δj j − 2δk k
SLIDE 78
We can get a corresponding WZ form 21−2i−2j−k√π Γ(2i + k)Γ(2j + k) Γ(i)Γ(j)Γ(k)Γ(i + j + k + 1
2)
δi i + δj j − 2δk k
- Is it possible to derive this directly from the WZ form for the
general Gauss’s theorem without a separate application of Gosper’s algorithm?
SLIDE 79
Sporadic WZ forms
There are many evaluations of 2F1’s with just one free
- parameter. They all have WZ pairs, but these seem to be