Multiple harmonic sums and multiple harmonic star sums are (nearly)\n never integers
Khodabakhsh Hessami Pilehrood, Tatiana Hessami Pilehrood, Roberto Tauraso
Abstract
Open-access reader
Khodabakhsh Hessami Pilehrood, Tatiana Hessami Pilehrood, Roberto Tauraso
Abstract
Open-access reader
It is well known that the harmonic sum $H_n(1)=\\sum_{k=1}^n\\frac{1}{k}$ is\nnever an integer for $n>1$. In 1946, Erd\\H{o}s and Niven proved that the nested\nmultiple harmonic sum $H_n(\\{1\\}^r)=\\sum_{1\\le k_1<\\dots<k_r\\le\nn}\\frac{1}{k_1\\cdots k_r}$ can take integer values only for a finite number of\npositive integers $n$. In 2012, Chen and Tang refined this result by showing\nthat $H_n(\\{1\\}^r)$ is an integer only for $(n,r)=(1,1)$ and $(n,r)=(3,2)$. In\nthis paper, we consider the integrality problem for arbitrary multiple harmonic\nand multiple harmonic star sums and show that none of these sums is an integer\nwith some natural exceptions like those mentioned above.\n
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
It is well known that the harmonic sum $H_n(1)=\\sum_{k=1}^n\\frac{1}{k}$ is\nnever an integer for $n>1$. In 1946, Erd\\H{o}s and Niven proved that the nested\nmultiple harmonic sum $H_n(\\{1\\}^r)=\\sum_{1\\le k_1<\\dots<k_r\\le\nn}\\frac{1}{k_1\\cdots k_r}$ can take integer values only for a finite number of\npositive integers $n$. In 2012, Chen and Tang refined this result by showing\nthat $H_n(\\{1\\}^r)$ is an integer only for $(n,r)=(1,1)$ and $(n,r)=(3,2)$. In\nthis paper, we consider the integrality problem for arbitrary multiple harmonic\nand multiple harmonic star sums and show that none of these sums is an integer\nwith some natural exceptions like those mentioned above.\n
Key concepts: Integer (computer science), Harmonic number, Harmonic, Combinatorics, Star (game theory), Mathematics, Discrete mathematics, Physics