کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650953 | 1342512 | 2006 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A combinatorial identity with application to Catalan numbers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
By a very simple argument, we prove that if l,m,n∈{0,1,2,…}l,m,n∈{0,1,2,…} then∑k=0l(-1)m-klkm-kn2kk-2l+m=∑k=0llk2knn-lm+n-3k-l.On the basis of this identity, for d,r∈{0,1,2,…}d,r∈{0,1,2,…} we construct explicit F(d,r)F(d,r) and G(d,r)G(d,r) such that for any prime p>max{d,r}p>max{d,r} we have∑k=1p-1krCk+d≡F(d,r)(modp)ifp≡1(mod3),G(d,r)(modp)ifp≡2(mod3),where CnCn denotes the Catalan number (2nn)/(n+1. For example, when p⩾5p⩾5 is a prime, we have∑k=1p-1k2Ck≡-23(modp)ifp≡1(mod3),-13(modp)ifp≡2(mod3),and∑0
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 16, 28 August 2006, Pages 1921–1940
Journal: Discrete Mathematics - Volume 306, Issue 16, 28 August 2006, Pages 1921–1940
نویسندگان
Hao Pan, Zhi-Wei Sun,