SumTools[Hypergeometric]
KoepfZeilberger
perform Koepf-Zeilberger's algorithm
Calling Sequence
Parameters
Description
Examples
References
KoepfZeilberger(T, n, k, En)
T
-
(m, l)-fold hypergeometric term in n and k
n
name
k
En
name; denote the shift operator with respect to n
For a specified (m, l)-fold hypergeometric term Tn,k in n and k, the KoepfZeilberger(T, n, k, En) command constructs for Tn,k a Z-pair L,G that consists of a linear difference operator with coefficients that are polynomials of n over the complex number field
L=avnEnv+...+a1nEn+a0n
and a function Gn,k such that
LTn,k=Gn,k+1−Gn,k.
A function Tn,k is an (m, l)-fold hypergeometric term if Tn+m,kTn,k and Tn,k+lTn,k are rational functions of n and k.
The output from the KoepfZeilberger command is a list of two elements L,G representing the computed Z-pair L,G.
withSumToolsHypergeometric:
T≔binomial23n,2k
T≔2n32k
Zpair≔KoepfZeilbergerT,n,k,En
Zpair≔En3−4,6k−n2−12k−1k2n32k−n3+k−1−2n3+2k−1n
VerifyT,Zpair,n,k,En
true
IsHypergeometricTermT,n
false
Note that since T is not a hypergeometric term in n, Zeilberger's algorithm is not applicable to T.
Koepf, W. "Algorithms for m-fold Hypergeometric Summation." Journal of Symbolic Computation. Vol. 20 No. 4. (1995): 399-417.
Koepf, W. Hypergeometric Summation: An Algorithmic Approach to Summation and Special Function Identities. Braunschweig, Germany: Vieweg, 1998.
See Also
sumtools[hypersum]
SumTools[KoepfGosper]
SumTools[Zeilberger]
Download Help Document