Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
A local version of Bernstein's gap test
Source and attribution. The test follows Bernstein's two-interval Chebyshev polynomial on printed pp. 1037--1038 / PDF pp. 13--14 of the 1931 source. This exact finite, local formulation is a separately attributed elementary compilation companion. It is not a published Bernstein erratum. Its purpose is to avoid assuming a bound on the whole segment while proving a statement on a prescribed shorter interval.
Let , let distinct nodes lie in , and let be their Lebesgue function. Fix with , and put
Every open subinterval of containing no node has length strictly less than . Nodes at the subinterval's endpoints are allowed.
Proof. Write such a subinterval as , where , and put . Every node satisfies . Also : equality could occur only for the whole interval , leaving only its two endpoints available as nodes, whereas there are at least three distinct nodes.
Let be the Chebyshev polynomial, and define
Its degree is . At every node its argument belongs to , so . At the center,
For completeness, , and give both and by induction. The same recurrence gives . Finally,
which proves (G2).
For ,
Apply this with , and use the interpolation extremum:
Taking logarithms yields , as required.
Consequences at interval ends. If , there is a node within distance of each end of . Every gap between consecutive nodes in , and each gap truncated by or , has length less than . Apply the proved bound directly to the interior of each such gap. No node at either end of is required.
Two source details made explicit. On printed p. 1037, where the source writes and for the and used here, the exact central value, with inner endpoint and outer endpoint , has modulus
After setting , the second term is . The source's final display on that page instead prints . These have the same fixed- limit, but are not identical finite expressions. Formula (G2) retains the exact reciprocal expression and also covers parameters varying with the degree.
On printed p. 1038, equation (28) is introduced while restricting a global maximum by . That restriction alone does not bound the gaps relevant to an arbitrary prescribed interval when a large global value occurs elsewhere. The present test uses throughout. Its nonoptimal absolute constant does not affect the coefficient in the ensuing local logarithmic bound.
Endpoints and equality. The interval may touch either endpoint of . A node-free interval must have positive length; for such an interval the exponential and resulting gap inequalities are strict. Odd degrees are handled by . Degrees zero and one are outside this lemma and are irrelevant to the eventual bound.
Dependencies. The interpolation extremum and the explicitly proved Chebyshev identities. No external theorem proof is needed.
Proof scope. Complete elementary companion, independently reviewed on 6 September 2026 (component C5 of the local-chain review). It supplies no new sharp local coefficient, publication-acceptance, or formal-verification credit.
Bears on. Problem 1153, historical local bound.