Abstract
We consider the applicability (or terminating conditions) of the q-analogue of Zeilberger's algorithm and give the complete solution to this problem for the case when the original q-hypergeometric term is a rational function.
Similar content being viewed by others
REFERENCES
Abramov, S.A., Rational Component of the Solutions of a First-Order Linear Recurrence Relation with a Rational Right-Hand Side, USSR Comput. Math. Phys. Transl. from Zh. Vychisl. Mat. Mat. Fiz., 1975, vol. 14, pp. 1035-1039.
Abramov, S.A., Indefinite Sums of Rational Functions. Proc. ISSAC'95, 1995, pp. 303-308.
Abramov, S.A., A Note on Zeilberger's Algorithm and Proper Terms. Proc. Seventh Rhine Workshop on Computer Algebra, March 22-24, 2000, Bregenz, Austria, 2000.
Abramov, S.A. and Le, H.Q., Applicability of Zeilberger's Algorithm to Rational Functions. Proc. FPSAC'00, 2000, pp. 91-102.
Böing, H. and Koepf, W., Algorithms for q-Hypergeometric Summation in Computer Algebra,J. Symb. Comput., 1999, vol. 11, pp. 1-23.
Graham, R., Knuth, D., and Patashnik, O.,Concrete Mathematics,Reading (MA): Addison Wesley, 1994, 2nd ed.
Koornwinder, T.H., On Zeilberger's Algorithm and Its q-Analogue, J. Comp. Appl. Math., 1993, vol. 48, pp. 91-111.
Petkovšek, M., Wilf, H., and Zeilberger, D., A = B, Wellesley: A.K. Peters, 1996.
Riese, A., A Mathematica q-Analogue of Zeilberger's Algorithm for Proving q-Hypergeometric Identities, Diploma Thesis, University of Linz, Linz, 1995.
Walker, R.J.,Algebraic Curves, Princeton Univ. Press, 1950.
Wilf, H. and Zeilberger, D., An Algorithmic Proof Theory for Hypergeometric (Ordinary and “q”) Multisum/Integral Identities, Inventiones Mathematicae, 1992, vol. 108, pp. 575-633.
Zeilberger, D., The Method of Creative Telescoping, J. Symb. Comput., 1991, vol. 11, pp. 195-204.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Le, H.Q. On the q-Analogue of Zeilberger's Algorithm to Rational Functions. Programming and Computer Software 27, 35–42 (2001). https://doi.org/10.1023/A:1007186703355
Issue Date:
DOI: https://doi.org/10.1023/A:1007186703355