On the p-adic valuation of stirling numbers of the first kind
详细信息    查看全文
文摘
For all integers \({n \geq k \geq 1}\), define \({H(n,k) := \sum 1 / (i_1 \cdots i_k)}\), where the sum is extended over all positive integers \({i_1 < \cdots < i_k \leq n}\). These quantities are closely related to the Stirling numbers of the first kind by the identity \({{H(n, k) = s(n + 1, k + 1) / n!}}\). Motivated by the works of Erdős–Niven and Chen–Tang, we study the p-adic valuation of H(n, k). Lengyel proved that \({\nu_p(H(n, k)) > -k\log_p n+O_k(1)}\) and we conjecture that there exists a positive constant c = c(p, k) such that \({\nu_p(H(n, k)) < -c\log n}\) for all large n. In this respect, we prove the conjecture in the affirmative for all \({n \leq x}\) whose base p representations start with the base p representation of k − 1, but at most \({3 x^{0.835}}\) exceptions. We also generalize a result of Lengyel by giving a description of \({\nu_2(H(n, 2))}\) in terms of an infinite binary sequence.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700