Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Selecting reciprocal mass for certified blocks
The property-P sieve route reduces Problem 12(iii) to a uniform bound for finite odd primitive property-P sets. Here property P excludes for distinct larger , and primitive means that no two distinct elements divide one another. Fix such a set and write . The reduction (O) on the route page gives , where is the largest mass in the odd primitive class, allowing the singleton 1.
This note proves a sufficient extraction criterion and a local pairing lemma, then identifies the compatibility that the pairing does not supply. All arguments are author-recorded by Plasma AI, without independent review. The pairing lemma uses the route page's Proposition C at its author-recorded standing; its Brun--Titchmarsh input retains that page's statement-level source scope. No uniform bound for general property-P sets is proved here.
Extracting a fraction is enough
Use the represented full blocks and certification of Lemma T on the route page. Thus
have integer parameters, nonempty residue sets and ordered disjoint windows. For every , and , certification requires a prime power dividing but not . In particular their gcd types are pairwise disjoint. Put and . Require at least two original elements of in each residue of . Points introduced by filling a block do not count toward this requirement. Then
The short-block part of Theorem B applies even when the full blocks have elements outside and their union does not have property P. It gives
and hence
Consequently the following unproved selection statement would finish the problem.
(EX) There are absolute constants and such that every finite odd primitive property-P set admits a family as above with .
Indeed, (2) and (EX) imply
The singleton 1 is covered by the maximum in (3). Truncation gives the infinite conclusion. Only the selected blocks need to be certified with one another: the omitted elements of need no compatible singleton extension or certified cover. This distinguishes the proposed product from the full cover in (IC) on the route page.
Statement (EX) is still full-strength. A uniform bound would make it true with the empty family and . Thus the criterion offers a concrete construction problem, not a logically weaker theorem. The existence of a useful extraction is unproved.
Local pairs leave only bounded mass unmatched
There is a local construction that supplies most of the mass before joint certification. For each integer , use the two windows
These partition the integers at least 3, with integer endpoints and ratio at most . In each window form the finite graph on its elements of , joining two elements when their gcd exceeds 1, and choose a maximal matching. Let be the unmatched elements across all windows. Then
To prove (5), the unmatched elements in each window are pairwise coprime, by maximality. For each odd prime there is therefore at most one unmatched composite with least prime factor in each window. Every such composite is at least . If , the two windows per dyadic interval give
Here denotes the least prime factor of . Since , the unmatched composites contribute less than 4. The prime elements of form a pairwise coprime property-P set, so Proposition C bounds their reciprocal sum by less than 10. This proves (5).
Thus disjoint pairs of original elements, each inside one short window and each sharing a prime factor, have total endpoint mass greater than . Every pair is itself a full short block: take , , and the single residue . Its class in that window is exactly and has . The short-ratio condition follows from the window in (4) containing the pair. Each of these blocks has the occupancy saving in (1).
The paired endpoints are disjoint, but the intervals of different pairs inside one window may overlap. More importantly, the blocks are not necessarily certified together. Neither merging pairs into one common modulus nor refining their residues is known to preserve the requirement that each residue contain two original elements. Estimate (5) does not give (EX).
An exact test for two-element blocks
Suppose the selected original elements in each ordered short window are exactly , with , and every used residue contains at least two original elements. There can be only one used residue, and its modulus must divide . For two such windows, a certificate can exist only if some prime power satisfies
Indeed, a certificate divides , while and . Conversely, if (6) holds for every ordered pair of windows, the choices and certify the family. Shrink each window to ; this preserves its short ratio and the ordering of the windows. With these endpoints the choices give exactly the two-element blocks above. Thus (6) is an exact compatibility test for this setting, not just a necessary check on one chosen representation.
Consider the odd primitive set
It has property P. For the early element 21 the relevant sums are , with remainders modulo 21. For 27 the only relevant sum is 240, with remainder 24. The other elements have no two distinct larger summands. Primitivity follows directly from , , and .
Both pairs are full short blocks containing two original elements:
Each has a nontrivial common divisor. But their difference moduli are 6 and 10, and . Condition (6) fails. In fact no eligible short block can contain original elements from both pairs, since . A block meeting and satisfying the occupancy requirement must therefore capture exactly one of these pairs. No representation can put both into one certified extraction with that requirement.
This refutes the inference from efficient local pairs, even pairs with a shared prime, to a jointly certified family. It does not refute (EX): a single pair can be selected, and its bounded omitted mass can be absorbed in . It does not exclude a different representation of a larger set with more original points available.
The remaining selection obligation
The local pairing proves that a large reciprocal mass has many available shared-divisor pairs. It supplies neither an ordering of disjoint block windows carrying a fixed fraction of that mass nor the directed prime-power separation in (6). A full selection argument must handle both, retaining with constants independent of the number of windows and of their moduli. It must charge rejected original elements globally; checking each block separately is insufficient.
The mixed identities (M) and (T) on the route page retain more of property P than certification does. No estimate extracting the required compatible family from those identities is proved. The large-sieve allowance and the two-window density estimate on that page are not such an inverse estimate. The route reopens with an actual selection rule and a uniform bound on its lost harmonic mass, or with a direct strict signed global bound. The results here are written arguments; the route's existing finite evidence driver does not verify them.