Wiki
Wiki

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

Updated


Statement

Theorem 1 (p. 1019): "Given any infinite set SS of positive integers such that in SS there are infinitely many disjoint pairs of elements which are relatively prime, then any rational number a/ba/b may be written as a finite sum of reduced fractions whose numerators are distinct elements of SS and whose denominators are distinct."

The statement covers every rational number, not only positive ones; for a negative a/ba/b the proof makes all the denominators negative (p. 1019). The paper notes on p. 1020 that the primes, the kkth powers of the primes, any arithmetic progression r+sxr+sx with (r,s)=1(r,s)=1, and the Fibonacci numbers are suitable sets SS.

Source. W. A. Webb, Sums of rational numbers, Canad. J. Math. 17 (1965), 1019--1024, doi:10.4153/cjm-1965-096-3; Theorem 1 on p. 1019, proof on pp. 1019--1020.

Read depth. Claims checked: the statement and the remark on suitable sets were read clause by clause on the print (pp. 1019--1020). The proof was followed in outline, not checked.

Proof pointer

The proof (pp. 1019--1020) writes a/ba/b as a sum of copies of 1/b1/b (of 1/21/2 when b=1b=1) and splits each copy into two fractions whose numerators form a coprime pair of SS, after factoring bb so that each numerator is prime to the matching factor. Each new pair is taken with a sum large enough that every new denominator exceeds every earlier one, which keeps the numerators and the denominators distinct.

Dependencies

None outside the paper.

Bears on

No Erdős problem in the corpus.