کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625218 1340329 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Converging to Gosper's algorithm
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Converging to Gosper's algorithm
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 41, Issue 3, September 2008, Pages 351-364