Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. The seed family and equation (21), printed pp. 89–90 (PDF pp. 5–6). The source states that the weighted estimate is not hard to prove and omits its details. The following is a full construction of a subfamily satisfying its conditions.
Statement. There is a constant such that, for every sufficiently large , a family of distinct odd square-free integers exists with:
- for all ;
- every is divisible by ;
- any consecutive prime factors with satisfy ;
- .
Every such integer belongs to the sequence in equation (19).
A fixed initial chain
Put and , so and . Choose a fixed prime sufficiently large for
which follows from the exact prime estimates on the inputs page. In particular .
Let be the product of all odd primes at most . Its prime factors start with . The next two steps are and . Thereafter Bertrand's postulate gives the next prime for . Thus this fixed prefix satisfies the required consecutive-prime condition.
For let
These intervals are pairwise disjoint and above , because . If , then , and
So appending one prime from each successive interval preserves the consecutive-prime condition.
Choosing the number of intervals
Write and define
Choose the least integer such that ; it exists, and for large the fixed value is below . The sum is geometric, so
Every product has . Also
Consequently eventually. The products lie in , are odd and square-free, and their prime factors identify the tuple uniquely.
By (1), their reciprocal sum is
Any fixed proves the required bound for all sufficiently large .
Membership in the original sequence
The first four primes satisfy equation (19): and . Their product exceeds . Inductively, suppose the product through the previous largest prime exceeds . The next prime satisfies , so its equation (19) inequality holds, and the new product exceeds . This proves every later inequality and membership in .
Source precision. The source's seed description does not explicitly exclude a factor 2, although its assertion that all seeds satisfy requires this. The odd subfamily constructed here has the stated reciprocal mass and supplies the needed correction. The explicit intervals fill the omitted same-paper count; they are not claimed to reproduce a construction written in the source.