一些多项式系数之和的 p 进赋值
数论
2011-04-14 v7 组合数学
摘要
设 m 和 n>0 为整数。假设 p 是整除 m−4 但不整除 m 的素数。我们证明 νp(∑k=0n−1mk(k2k)) 和 νp(∑k=0n−1(kn−1)(−1)kmk(k2k)) 至少为 νp(n),其中 νp(x) 表示 x 的 p 进赋值。此外,若 p>3,则 n−1k=0∑n−1mk\bi2kk=4n−1(n−12n−1)(modpνp(m−4)) 且 n−1k=0∑n−1(kn−1)(−1)kmk(k2k)=4n−1Cn−1(modpνp(m−4)), 其中 Ck 表示 Catalan 数 (k2k)/(k+1)。这蕴含了 Guo 和 Zeng [GZ] 的几个猜想。我们还提出了两个猜想,并证明 n>1 是素数当且仅当 k=0∑n−1multinomial(n−1)kk,...,k=0(modn), 其中 multinomialk1+...+kn−1k1,...,kn−1 表示多项式系数 (k1+...+kn−1)!/(k1!...kn−1!)。
引用
@article{arxiv.0910.3892,
title = {p-adic valuations of some sums of multinomial coefficients},
author = {Zhi-Wei Sun},
journal= {arXiv preprint arXiv:0910.3892},
year = {2011}
}
备注
16 pages