Wiki
Wiki

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

Updated

Exact short-block extrema over prime sets

../


For fixed 2<α<32<\alpha<3, let Gα(u)G_\alpha(u) minimize the number of distinct multiples over sets of uu primes and blocks of ⌊αP⌋\lfloor\alpha P\rfloor consecutive positive integers, with PP the largest chosen prime. The author-recorded L37 proves Gα(u)=⌈2u⌉G_\alpha(u)=\lceil2\sqrt u\rceil for every u≥1u\ge1.

This is a rectangular version of the recorded Erdős–Selfridge square construction, not a novelty claim. The lower bound counts prime incidences in the two halves and transfers distinct multiples across their midpoint. The upper bound finds rr repeated patterns of ss primes, with rs≥urs\ge u and r+s=⌈2u⌉r+s=\lceil2\sqrt u\rceil, and uses congruences to place every multiple at one of the row or column positions. The proof checks the floor in the block length and makes the whole block positive.

For Problem 1143, minimization over prime sets is essential. The result is not a formula for each prescribed set and does not address α≥3\alpha\ge3. Extending the interval past three times the largest prime introduces further multiple positions; the displayed two-position construction gives no sharp bound there. The original claim and this author argument retain their separate standing; no catalog acceptance is recorded by this account.