Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Smooth integers in every short block
literature: Each located theorem on smooth integers in every short interval, read at its exact interval length and smoothness, with the diagonal exponent it gives for k(n) in Problem 962, including the classical 2/5 exponent, the parameter mismatch in recent results, and Bourgain's analytic input for the project bound 38/97+epsilon.
proof_sketch: Proof sketch for upper bounds on k(n) in Problem 962: the near-square construction gives 2/5 with one multiplier, 11/28 explicitly and 38/97+epsilon with Bourgain's exponent pair (L250, L251, L253); exact limits of these estimates and the nonresidue reduction locate the gaps.
This folder's results that are not drawn from a cited source are Plasma AI's, credited to Plasma AI.
The question is how long a block with starting parameter can be when every term has a prime factor larger than the block's length. This defines the function of Problem 962, whose assessment records both of its questions as open; this research does not change that status. Equivalently, is the least positive integer such that every block with contains a -smooth integer. The quantifier is over every allowed block.
The proof sketch carries the argument and its standing. Erdős and Sárközy's 1979 theorem gives , recorded with explicit constants as L250; averaging their multiplier and bounding the resulting sawtooth sum by the third-derivative test gives L251, the bound k(n) < max(64, (2^15 n)^(11/28)). Using Bourgain's exponent pair in the same construction gives L253, the bound k(n) <<_epsilon n^(38/97+epsilon) for every epsilon > 0. These project deductions are author-recorded at tier 0. The sketch also records the limit of its exponent-pair estimate and the exact limit imposed by producing a product of three factors at most , together with the difficulty reduction of L252: an exponent below would improve the least-nonresidue bound for primes . The literature comparison matches the located every-interval theorems at their exact parameters. The displayed question of Problem 962, , is not implied by any fixed power bound.