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 , odd and 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 , , be arbitrary positive integers. Then
is not an integer. (Display (1), p. 1; the German summary on p. 8 states the same: "Es seien beliebige positive ganze Zahlen, dann ist keine ganze Zahl.")
The introduction (p. 1) records the earlier theorems being generalized: Theisinger proved that the partial sums of the harmonic series are never integers (Monatshefte für Math. u. Phys. 26 (1915), 135); Obláth proved that is not an integer when the are positive integers with (Mat. Fiz. Lapok 27 (1918), 93; the German summary, p. 8, has the lower limit ); Kürschák gave an elementary proof that is never an integer, for whatever positive integers and (the print states no restriction; read literally, the claim fails at , where the sum is ) (Mat. Fiz. Lapok 27 (1918), 299). The case of the theorem is Kürschák's theorem.
Proof pointer and sketch (pp. 1--7)
- Reduction (p. 1): one may assume , 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 : among some term is divisible by a prime power . Given the lemma, if is divisible by then no other with is (otherwise with ), and (otherwise with ); writing (display (3)) and putting the sum over the common denominator (display (4)), the numerator term is divisible by a lower power of 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 ; then (display (5)) is bounded above by (display (6)), while for (display (7)), giving (8). The product of primes is bounded through the prime factorization of binomial coefficients (displays (9)--(13)), using that for and an induction on the sequence ; the resulting inequality contradicts (8). The cases are checked by computation.
- Special cases (pp. 6--7): is Kürschák's theorem; odd (in particular ) follows as in Kürschák's proof from the highest power of dividing a term, which divides exactly one term of the progression; uses the highest power of in the same way: since exceeds every other term, an integer sum needs , so the last term is at least and every odd number from to occurs ( being odd), among them a power of . A closing remark (p. 7), without proof, states that similar but somewhat longer computations prove, in these special cases too, that some term of contains some prime to a higher power than every other term; that the lemma also holds in these cases (except ); and that Obláth's theorem generalizes to when , 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 by distinct integers had every consecutive gap equal to , its denominators would form a progression and the theorem with (Kürschák's case) would be contradicted; so every such representation has . This is the "lower bound of " in the site's commentary. The theorem concerns complete arithmetic progressions only: a set of denominators whose gaps mix and is not a progression, so beyond excluding all gaps () and all gaps (), the theorem says nothing about the gap- question itself.
Bears on. #287 (the gap- fact through the case ; not the gap- statement); #288 (through the case , 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).