2016arXiv (Cornell University)Open access

Multiple harmonic sums and multiple harmonic star sums are (nearly)\n never integers

Khodabakhsh Hessami Pilehrood, Tatiana Hessami Pilehrood, Roberto Tauraso

Open full text 1 citations

Abstract

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

Open-access reader

About this research paper

What this paper is about

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

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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

Related papers

Back to paper searchBrowse research topicsOriginal source
Multiple harmonic sums and multiple harmonic star sums are (nearly)\n never integers — Research Paper | ScholarLens