English

Proof of a conjecture of Mircea Merca

Number Theory 2014-05-20 v1 Combinatorics

Abstract

We prove that, for any prime pp and positive integer rr with pr>2p^r>2, the number of multinomial coefficients such that (kk1,k2,,kn)=pr,andk1+2k2++nkn=n, {k\choose k_1,k_2,\ldots,k_n}=p^r,\quad \text{and}\quad k_1+2k_2+\cdots+nk_n=n, is given by δpr,k(n1pr1δ0,nmodpr), \delta_{p^r,\,k}\left(\left\lfloor\frac{n-1}{p^r-1}\right\rfloor -\delta_{0,\,n\bmod p^r} \right), where δi,j\delta_{i,j} is the Kronecker delta and x\lfloor x\rfloor stands for the largest integer not exceeding xx. This confirms a recent conjecture of Mircea Merca.

Keywords

Cite

@article{arxiv.1405.4755,
  title  = {Proof of a conjecture of Mircea Merca},
  author = {Victor J. W. Guo},
  journal= {arXiv preprint arXiv:1405.4755},
  year   = {2014}
}

Comments

4 pages