Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. The displayed theorem (1) on p. 1 of the eight-page offprint from Matematikai és Fizikai Lapok 39 (1932); the lemma (2), the notation (3) and the deduction (4) on p. 2; the proof of the lemma on pp. 2--6; the cases d=1d=1, dd odd and d=2d=2 on pp. 6--7; a German summary on p. 8. The scan's OCR layer garbles the formulas; everything below was read on the rendered page images.

Read depth. Claims checked: theorem (1) and lemma (2) were read clause by clause on the rendered page images; the proof (pp. 2--7) was read for structure only and is recorded below as a sketch, not verified.

Statement

Let aa, dd, nn be arbitrary positive integers. Then

1a+1a+d+⋯+1a+nd\frac1a+\frac1{a+d}+\cdots+\frac1{a+nd}

is not an integer. (Display (1), p. 1; the German summary on p. 8 states the same: "Es seien a,d,na,d,n beliebige positive ganze Zahlen, dann ist 1a+1a+d+⋯+1a+nd\frac1a+\frac1{a+d}+\cdots+\frac1{a+nd} keine ganze Zahl.")

The introduction (p. 1) records the earlier theorems being generalized: Theisinger proved that the partial sums ∑m=2n1/m\sum_{m=2}^n1/m of the harmonic series are never integers (Monatshefte für Math. u. Phys. 26 (1915), 135); Obláth proved that ∑m=knam/m\sum_{m=k}^na_m/m is not an integer when the ama_m are positive integers with (am,m)=1(a_m,m)=1 (Mat. Fiz. Lapok 27 (1918), 93; the German summary, p. 8, has the lower limit m=2m=2); Kürschák gave an elementary proof that ∑m=kn1/m\sum_{m=k}^n1/m is never an integer, for whatever positive integers kk and nn (the print states no restriction; read literally, the claim fails at k=n=1k=n=1, where the sum is 11) (Mat. Fiz. Lapok 27 (1918), 299). The case d=1d=1 of the theorem is Kürschák's theorem.

Proof pointer and sketch (pp. 1--7)

  • Reduction (p. 1): one may assume (a,d)=1(a,d)=1, since factoring out the reciprocal of the greatest common divisor leaves a sum of the same shape with coprime parameters.
  • Lemma (2) (p. 2), for d≥4d\ge4: among a+d, a+2d,…,a+nda+d,\,a+2d,\ldots,a+nd some term is divisible by a prime power pα>np^\alpha>n. Given the lemma, if a+kda+kd is divisible by pα>np^\alpha>n then no other a+k′da+k'd with ∣k−k′∣<n|k-k'|<n is (otherwise pα∣(k−k′)dp^\alpha\mid(k-k')d with (d,p)=1(d,p)=1), and pα∤ap^\alpha\nmid a (otherwise pα∣kdp^\alpha\mid kd with k<pαk<p^\alpha); writing !(a+nd)=(a+d)(a+2d)⋯(a+nd)!(a+nd)=(a+d)(a+2d)\cdots(a+nd) (display (3)) and putting the sum over the common denominator a⋅!(a+nd)a\cdot!(a+nd) (display (4)), the numerator term a⋅!(a+nd)/(a+kd)a\cdot!(a+nd)/(a+kd) is divisible by a lower power of pp than every other numerator term and than the denominator, so the quotient is not an integer.
  • Proof of the lemma (pp. 2--6): suppose every term is divisible only by prime powers pα≤np^\alpha\le n; then !(a+nd)/n!!(a+nd)/n! (display (5)) is bounded above by ∏p≤np⋅∏p≤np⋯\prod_{p\le n}p\cdot\prod_{p\le\sqrt n}p\cdots (display (6)), while !(a+nd)/n!=∏i=1n(a/i+d)>dn≥4n!(a+nd)/n!=\prod_{i=1}^n(a/i+d)>d^n\ge4^n for d≥4d\ge4 (display (7)), giving (8). The product of primes is bounded through the prime factorization of binomial coefficients (2nn)\binom{2n}{n} (displays (9)--(13)), using that (2nn)<4n−1\binom{2n}{n}<4^{n-1} for n≥5n\ge5 and an induction on the sequence ak=⌈n/2k⌉a_k=\lceil n/2^k\rceil; the resulting inequality contradicts (8). The cases n≤10n\le10 are checked by computation.
  • Special cases (pp. 6--7): d=1d=1 is Kürschák's theorem; dd odd (in particular d=3d=3) follows as in Kürschák's proof from the highest power of 22 dividing a term, which divides exactly one term of the progression; d=2d=2 uses the highest power of 33 in the same way: since 1/a1/a exceeds every other term, an integer sum needs n≥an\ge a, so the last term is at least 3a3a and every odd number from aa to 3a3a occurs (aa being odd), among them a power of 33. A closing remark (p. 7), without proof, states that similar but somewhat longer computations prove, in these special cases too, that some term a+kda+kd of a,a+d,…,a+nda,a+d,\ldots,a+nd contains some prime pp to a higher power than every other term; that the lemma also holds in these cases (except d=1d=1); and that Obláth's theorem generalizes to ∑ak/(a+kd)∉Z\sum a_k/(a+kd)\notin\mathbb Z when (ak,a+kd)=1(a_k,a+kd)=1, provable by his method.

These steps were read for structure on the page images and are recorded as a sketch; no complete rewritten proof and no independent review exist here.

Relation to Problem 287

If a representation 1=∑i=1k1/ni1=\sum_{i=1}^k1/n_i by distinct integers 1<n1<⋯<nk1<n_1<\cdots<n_k had every consecutive gap equal to 11, its denominators would form a progression a,a+1,…,a+(k−1)a,a+1,\ldots,a+(k-1) and the theorem with d=1d=1 (Kürschák's case) would be contradicted; so every such representation has max⁡(ni+1−ni)≥2\max(n_{i+1}-n_i)\ge2. This is the "lower bound of ≥2\ge2" in the site's commentary. The theorem concerns complete arithmetic progressions only: a set of denominators whose gaps mix 11 and 22 is not a progression, so beyond excluding all gaps 11 (d=1d=1) and all gaps 22 (d=2d=2), the theorem says nothing about the gap-33 question itself.

Bears on. #287 (the gap-≥2\ge2 fact through the case d=1d=1; not the gap-≥3\ge3 statement); #288 (through the case d=1d=1, no interval of two or more consecutive integers has an integer reciprocal sum; nothing about sums over two intervals beyond two adjacent ones, whose union is a single interval).