Article ID Journal Published Year Pages File Type
4625218 Advances in Applied Mathematics 2008 14 Pages PDF
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