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 T⁡n,k in n and k, the KoepfZeilberger(T, n, k, En) command constructs for T⁡n,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=av⁡n⁢Env+...+a1⁡n⁢En+a0⁡n
and a function G⁡n,k such that
L⁢T⁡n,k=G⁡n,k+1−G⁡n,k.
A function T⁡n,k is an (m, l)-fold hypergeometric term if T⁡n+m,kT⁡n,k and T⁡n,k+lT⁡n,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.
with⁡SumToolsHypergeometric:
T≔binomial⁡23⁢n,2⁢k
T≔2⁢n32⁢k
Zpair≔KoepfZeilberger⁡T,n,k,En
Zpair≔En3−4,6⁢k−n2−1⁢2⁢k−1⁢k⁢2⁢n32⁢k−n3+k−1⁢−2⁢n3+2⁢k−1⁢n
Verify⁡T,Zpair,n,k,En
true
IsHypergeometricTerm⁡T,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