Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Distinct exponent products at every cardinality
This author-recorded argument by Plasma AI concerns Problem 256 at the formulation and standing recorded there. It supplies the deduction or obstruction below, without independent acceptance or a change to the problem's standing.
Put for finite positive integer sets, and let be its infimum over -element sets. The original permits repetitions, so .
Bourgain–Chang Proposition 1.1 / Proposition 2.2 supplies, for each sufficiently large ambient integer , a set with and
for absolute constants and , after reducing if needed. The cardinality is comparable to , not merely bounded above by it. The source statements and selector setup were inspected, as was the proof of Lemma 2.1. The full probabilistic proof of Proposition 2.2 was not checked. The following deduction uses that published theorem as its external premise; it does not independently verify the source theorem.
For finite sets , choose an integer . Then and are disjoint, because maps the unit circle onto itself, and
In particular is subadditive (use near-infima if necessary). To construct exactly terms, take the source block with ambient ; the unfilled cardinality is at most . Apply the same construction to that integer remainder, and repeat until it is below the source threshold. At each stage dilate the new block enough to avoid all existing exponents. Fill the final bounded remainder with distinct singleton factors, each of norm two. If is the remainder before stage , then . For large arguments is increasing, whence the log norm of the union is at most
Thus for every sufficiently large ,
The extension loses the original dense ambient interval: the final exponents can be much larger than . It does not improve the stronger bound already recorded for repetitions-allowed , nor determine its extremal order. The source's cosine transfer has direction , where . An upper bound on helps here; a universal negative-excursion lower bound from Problem 510 does not give that upper bound.
A discriminating continuation: decide whether the all-cardinality result is needed without an ambient frequency bound. The argument establishes precisely that scope. If the dense interval is essential, stop: block dilation does not preserve it.
Source interfaces
The linked source records identify the inputs used at the reading depths specified above. A result account is not a check of the source's proof.