Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4625218 | Advances in Applied Mathematics | 2008 | 14 Pages |
Abstract
Given two polynomials, we find a convergence property of the GCD of the rising factorial and the falling factorial. Based on this property, we present a unified approach to computing the universal denominators as given by Gosper's algorithm and Abramov's algorithm for finding rational solutions to linear difference equations with polynomial coefficients. Our approach easily extends to the q-analogues.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics