Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(e) ISSN 0002-9939(p)

     

Congruences for the second-order Catalan numbers

Author(s): Li-Lu Zhao; Hao Pan; Zhi-Wei Sun
Journal: Proc. Amer. Math. Soc. 138 (2010), 37-46.
MSC (2000): Primary 11B65; Secondary 05A10, 11A07
Posted: September 4, 2009
MathSciNet review: 2550168
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Let $ p$ be any odd prime. We mainly show that

$\displaystyle \sum_{k=1}^{p-1}\frac{2^{k}}k\binom{3k}k\equiv 0 (\operatorname{mod} p) $

and

$\displaystyle \sum _{k=1}^{p-1}2^{k-1} C_{k}^{(2)}\equiv (-1)^{(p-1)/2}-1 (\operatorname{mod} p),$

where $ C_{k}^{(2)}=\binom{3k}k/(2k+1)$ is the $ k$th Catalan number of order 2.


References:

[Gr]
A. Granville, Arithmetic properties of binomial coefficients. I. Binomial coefficients modulo prime powers, in: Organic Mathematics (Burnaby, BC, 1995), 253-276, CMS Conf. Proc., 20, Amer. Math. Soc., Providence, RI, 1997. MR 1483922 (99h:11016)

[HT]
C. Helou and G. Terjanian, On Wolstenholme's theorem and its converse, J. Number Theory 128 (2008), 475-499. MR 2389852 (2008k:11003)

[HS]
H. Hu and Z.-W. Sun, An extension of Lucas' theorem, Proc. Amer. Math. Soc. 129 (2001), 3471-3478. MR 1860478 (2002i:11019)

[PS]
H. Pan and Z.-W. Sun, A combinatorial identity with application to Catalan numbers, Discrete Math. 306 (2006), 1921-1940. MR 2251572 (2007d:05018)

[St]
R. P. Stanley, Enumerative Combinatorics, Vol. 2, Cambridge Univ. Press, Cambridge, 1999. MR 1676282 (2000k:05026)

[ST1]
Z.-W. Sun and R. Tauraso, On some new congruences for binomial coefficients, Acta Arith., to appear. http://arxiv.org/abs/0709.1665.

[ST2]
Z.-W. Sun and R. Tauraso, New congruences for central binomial coefficients, preprint, http://arxiv.org/abs/0805.0563.


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 11B65, 05A10, 11A07

Retrieve articles in all Journals with MSC (2000): 11B65, 05A10, 11A07


Additional Information:

Li-Lu Zhao
Affiliation: Department of Mathematics, Nanjing University, Nanjing 210093, People's Republic of China
Email: zhaolilu@gmail.com

Hao Pan
Affiliation: Department of Mathematics, Nanjing University, Nanjing 210093, People's Republic of China
Email: haopan79@yahoo.com.cn

Zhi-Wei Sun
Affiliation: Department of Mathematics, Nanjing University, Nanjing 210093, People's Republic of China
Email: zwsun@nju.edu.cn

DOI: 10.1090/S0002-9939-09-10067-9
PII: S 0002-9939(09)10067-9
Received by editor(s): April 7, 2009
Posted: September 4, 2009
Additional Notes: The third author is the corresponding author. He was supported by the National Natural Science Foundation (grant 10871087) and the Overseas Cooperation Fund of China.
Communicated by: Ken Ono
Copyright of article: Copyright 2009, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia