A new elementary algorithm for proving q-hypergeometric identities
β Scribed by Bao-Yin Zhang
- Book ID
- 104344812
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 105 KB
- Volume
- 35
- Category
- Article
- ISSN
- 0747-7171
No coin nor oath required. For personal study only.
β¦ Synopsis
We give a fast elementary algorithm to get a small number n 1 for an admissible q-proper-
such that we can prove the identity by checking its correctness for n (n 0 β€ n β€ n 1 ). For example, we get n 1 = 191 for the q-Vandermonde-Chu identity, n 1 = 70 for a finite version of Jacobi's triple product identity and n 1 = 209 for an identity due to L.J. Rogers.
π SIMILAR VOLUMES
A Mathematica package for finding recurrences for q-hypergeometric multiple sums is introduced. Together with a detailed description of the theoretical background, we present several examples to illustrate its usage and range of applicability. In particular, various computer proofs of recently disco
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