p-adic valuations of some sums of multinomial coefficients
Abstract
Let m and n>0 be integers. Suppose that p is a prime dividing m-4 but not dividing m. We show that p(Σk=0n-12kkmk) and p(Σk=0n-1n-1k(-1)k2kkmk) are at least p(n), where p(x) denotes the p-adic valuation of x. Furthermore, if p>3 then n-1Σk=0n-12kkmk=2n-1n-14n-1 (mod pp(m-4)) and n-1Σk=0n-1n-1k(-1)k2kkmk=Cn-14n-1 (mod pp(m-4)), where Ck denotes the Catalan number 2kk/(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 Σk=0n-1multinomial(n-1)kk,...,k=0 (mod n), where multinomialk1+...+kn-1k1,...,kn-1 denotes the multinomial coefficient (k1+...+kn-1)!/(k1!... kn-1!).
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.