A fast algorithm for proving terminating hypergeometric identities
โ Scribed by Doron Zeilberger
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 338 KB
- Volume
- 80
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We show that q-hypergeometric identities ร F n, k s 1 can be proved by k checking that they are correct for only finitely many, N say, values of n. We give a specific a priori formula for N, as a polynomial of degree 24 in the parameters of ลฝ . F n, k . We see this because of the presence of ''q'',
Based on Gosper's algorithm for indefinite hypergeometric summation, Zeilberger's algorithm for proving binomial coefficient identities constitutes a recent breakthrough in symbolic computation. Mathematica implementations of these algorithms are described. Nontrivial examples are given in order to
We restrict our attention in this paper to the case where the potential (or force) at a point is a sum of pairwise An algorithm is presented for the rapid evaluation of the potential and force fields in systems involving large numbers of particles interactions. More specifically, we consider potenti