p-adic valuations of some sums of multinomial coefficients

Details p-adic valuations of some sums of multinomial coefficients p-adic valuations of some sums of multinomial coefficients

2009-10-20

arxiv.org/abs/0910.3892v7

Acta Arith. 148(2011), 63-76

Mathematics

Number Theory

16 pages

Scientific paper

Let $m$ and $n>0$ be integers. Suppose that $p$ is a prime dividing $m-4$ but not dividing $m$. We show that $\nu_p(\sum_{k=0}^{n-1}\frac{\binom{2k}k}{m^k})$ and $\nu_p(\sum_{k=0}^{n-1}\binom{n-1}{k}(-1)^k\frac{\binom{2k}k}{m^k})$ are at least $\nu_p(n)$, where $\nu_p(x)$ denotes the $p$-adic valuation of $x$. Furthermore, if $p>3$ then $$n^{-1}\sum_{k=0}^{n-1}\frac{\bi{2k}k}{m^k}=\frac{\binom{2n-1}{n-1}}{4^{n-1}} (mod p^{\nu_p(m-4)})$$ and $$n^{-1}\sum_{k=0}^{n-1}\binom{n-1}{k}(-1)^k\frac{\binom{2k}k}{m^k}=\frac{C_{n-1}}{4^{n-1}} (mod p^{\nu_p(m-4)}),$$ where $C_k$ denotes the Catalan number $\binom{2k}{k}/(k+1)$. This implies several conjectures of Guo and Zeng [GZ]. We also raise two conjectures, and prove that $n>1$ is a prime if and only if $$\sum_{k=0}^{n-1}multinomial{(n-1)k}{k,...,k}=0 (mod n),$$ where $multinomial{k_1+...+k_{n-1}}{k_1,...,k_{n-1}}$ denotes the multinomial coefficient $(k_1+...+k_{n-1})!/(k_1!... k_{n-1}!)$.

Affiliated with

Also associated with

No associations

Rating

p-adic valuations of some sums of multinomial 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 p-adic valuations of some sums of multinomial coefficients, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and p-adic valuations of some sums of multinomial coefficients will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-144853