Conjecture on logarithmic lower bounds for p-adic valuations of elementary symmetric harmonic sums

About 10 years old · traced to

For integers n≥k≥1n\geq k\geq1, define

H(n,k)=∑1≤i1<⋯<ik≤n1i1⋯ik,H(n,k)=\sum_{1\leq i_1<\cdots<i_k\leq n}\frac{1}{i_1\cdots i_k},

and let νp\nu_p denote the pp-adic valuation. The logarithmic lower-bound conjecture. For any prime number pp and any integer k≥1k\geq1, there exists a constant c=c(p,k)>0c=c(p,k)>0 such that

νp(H(n,k))<−clog⁡n\nu_p(H(n,k))<-c\log n

for all sufficiently large integers nn. This conjecture proposes that the previously known lower bound for νp(H(n,k))\nu_p(H(n,k)) is nearly optimal; the paper's results verify the expected logarithmic behavior in a special range where the base-pp representation of nn starts with that of k−1k-1, while the general assertion remains open.

References

Primary source

Paolo Leonetti and Carlo Sanna, “On the p-adic valuation of Stirling numbers of the first kind”, arXiv:1605.07424 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.