
arXiv: 1605.07424
handle: 11583/2722650 , 11383/2142099 , 2318/1622122
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)$. In particular, for any prime number $p$, integer $k \geq 2$, and $x \geq (k-1)p$, we prove that $��_p(H(n,k)) < -(k - 1)(\log_p(n/(k - 1)) - 1)$ for all positive integers $n \in [(k-1)p, x]$ whose base $p$ representations start with the base $p$ representation of $k - 1$, but at most $3x^{0.835}$ exceptions. We also generalize a result of Lengyel by giving a description of $��_2(H(n,2))$ in terms of an infinite binary sequence.
12 pages, 3 figures
harmonic number; p-adic valuation; Stirling number of the first kind; Mathematics (all), Mathematics - Number Theory, harmonic number, \(p\)-adic valuation, 11B73 (Primary), 11B50, 11A51 (Secondary), Stirling number of the first kind, FOS: Mathematics, Bell and Stirling numbers, Mathematics - Combinatorics, Number Theory (math.NT), Combinatorics (math.CO), Factorization; primality, Sequences (mod \(m\))
harmonic number; p-adic valuation; Stirling number of the first kind; Mathematics (all), Mathematics - Number Theory, harmonic number, \(p\)-adic valuation, 11B73 (Primary), 11B50, 11A51 (Secondary), Stirling number of the first kind, FOS: Mathematics, Bell and Stirling numbers, Mathematics - Combinatorics, Number Theory (math.NT), Combinatorics (math.CO), Factorization; primality, Sequences (mod \(m\))
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
