KoepfZeilberger - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


SumTools[Hypergeometric]

  

KoepfZeilberger

  

perform Koepf-Zeilberger's algorithm

 

Calling Sequence

Parameters

Description

Examples

References

Calling Sequence

KoepfZeilberger(T, n, k, En)

Parameters

T

-

(m, l)-fold hypergeometric term in n and k

n

-

name

k

-

name

En

-

name; denote the shift operator with respect to n

Description

• 

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.

Examples

> 

with⁡SumToolsHypergeometric:

> 

T≔binomial⁡23⁢n,2⁢k

T≔2⁢n32⁢k

(1)
> 

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

(2)
> 

Verify⁡T,Zpair,n,k,En

true

(3)
> 

IsHypergeometricTerm⁡T,n

false

(4)

Note that since T is not a hypergeometric term in n, Zeilberger's algorithm is not applicable to T.

References

  

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[Hypergeometric]

SumTools[Hypergeometric][Zeilberger]

SumTools[Hypergeometric]KoepfGosper]

sumtools[hypersum]