Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Theorem 2 (p. 1020): "Any positive rational number where is odd, reduced, can be written as a finite sum of proper, reduced fractions whose numerators are distinct elements of the arithmetic progression , and whose denominators are distinct elements of the arithmetic progression ; provided , , , , and ."
Here is the greatest common divisor. The print does not state the ranges of in the theorem.
Source. W. A. Webb, Sums of rational numbers, Canad. J. Math. 17 (1965), 1019--1024, doi:10.4153/cjm-1965-096-3; Theorem 2 on p. 1020, proof on pp. 1020--1023.
Read depth. Claims checked: the statement and the closing remarks of p. 1024 were read clause by clause on the print. The proof was followed in outline, not checked.
Proof pointer
The case follows from Theorem 1 (p. 1020). For the proof has two parts. The first (pp. 1020--1022) subtracts two fractions of the required kind, built from the congruence systems (1) and (2) and the size conditions (3), so that the remainder is a positive reduced fraction whose denominator is . The second (pp. 1022--1023) writes that remainder as a sum of copies of with and splits each copy by an explicit two-term identity on p. 1023, with the parameter chosen by the congruence system (5) so that both denominators lie in , and by the inequalities (6) so that all numerators and denominators are distinct.
On p. 1024 the author states that the conditions and are necessary for the theorem to hold in this generality, that appears almost impossible to omit, and that and may possibly be weakened; as an instance, he says that may be replaced by , by an argument not given in the paper.
Dependencies
- Theorem 1 for the case .
Bears on
- Problem 282: the theorem is an existence result for positive reduced rationals with odd denominator, with summands that are proper reduced fractions with distinct numerators in ; it is not a statement about unit fractions, and the paper says nothing about the greedy algorithm the problem asks about.