On some new congruences for binomial coefficients

Details On some new congruences for binomial coefficients On some new congruences for binomial coefficients

2007-09-11

arxiv.org/abs/0709.1665v10

Int. J. Number Theory 7(2011), no.3, 645-662

Mathematics

Number Theory

Scientific paper

In this paper we establish some new congruences involving central binomial coefficients as well as Catalan numbers. Let $p$ be a prime and let $a$ be any positive integer. We determine $\sum_{k=0}^{p^a-1}\binom{2k}{k+d}$ mod $p^2$ for $d=0,...,p^a$ and $\sum_{k=0}^{p^a-1}\binom{2k}{k+\delta}$ mod $p^3$ for $\delta=0,1$. We also show that $$C_n^{-1}\sum_{k=0}^{p^a-1}C_{p^an+k}=1-3(n+1)((p^a-1)/3) (mod p^2)$$ for every n=0,1,2,..., where $C_m$ is the Catalan number $\binom{2m}{m}/(m+1)$, and (-) is the Legendre symbol.

Affiliated with

Also associated with

No associations

Rating

On some new congruences for binomial coefficients does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On some new congruences for binomial coefficients, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On some new congruences for binomial coefficients will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-392847