Wiki
Wiki

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 d≥2d\ge2, let d+1d+1 distinct nodes lie in [−1,1][-1,1], and let FF be their Lebesgue function. Fix I=[α,β]⊆[−1,1]I=[\alpha,\beta]\subseteq[-1,1] with α<β\alpha<\beta, and put

MI=max⁡x∈IF(x),m=⌊d/2⌋,DI=2log⁡(2MI)m.M_I=\max_{x\in I}F(x),\qquad m=\lfloor d/2\rfloor,\qquad D_I=\frac{2\log(2M_I)}m.

Every open subinterval of II containing no node has length strictly less than DID_I. Nodes at the subinterval's endpoints are allowed.

Proof. Write such a subinterval as (c−r,c+r)(c-r,c+r), where r>0r>0, and put R=max⁡{1+c,1−c}≤2R=\max\{1+c,1-c\}\le2. Every node satisfies r≤∣aj−c∣≤Rr\le|a_j-c|\le R. Also r<Rr<R: equality could occur only for the whole interval (−1,1)(-1,1), leaving only its two endpoints available as nodes, whereas there are at least three distinct nodes.

Let TmT_m be the Chebyshev polynomial, and define

Q(x)=Tm ⁣(2(x−c)2−(R2+r2)R2−r2).(G1)Q(x)=T_m\!\left( \frac{2(x-c)^2-(R^2+r^2)}{R^2-r^2} \right). \tag{G1}

Its degree is 2m≤d2m\le d. At every node its argument belongs to [−1,1][-1,1], so ∣Q(aj)∣≤1|Q(a_j)|\le1. At the center,

∣Q(c)∣=cosh⁡ ⁣(mlog⁡R+rR−r).(G2)|Q(c)|= \cosh\!\left(m\log\frac{R+r}{R-r}\right). \tag{G2}

For completeness, T0(t)=1T_0(t)=1, T1(t)=tT_1(t)=t and Tk+1(t)=2tTk(t)−Tk−1(t)T_{k+1}(t)=2tT_k(t)-T_{k-1}(t) give both Tm(cos⁡θ)=cos⁡(mθ)T_m(\cos\theta)=\cos(m\theta) and Tm(cosh⁡u)=cosh⁡(mu)T_m(\cosh u)=\cosh(mu) by induction. The same recurrence gives Tm(−t)=(−1)mTm(t)T_m(-t)=(-1)^mT_m(t). Finally,

cosh⁡ ⁣(log⁡R+rR−r)=R2+r2R2−r2,\cosh\!\left(\log\frac{R+r}{R-r}\right) =\frac{R^2+r^2}{R^2-r^2},

which proves (G2).

For 0<v<10<v<1,

log⁡1+v1−v=∫0v2 dt1−t2>2v.\log\frac{1+v}{1-v} =\int_0^v\frac{2\,dt}{1-t^2}>2v.

Apply this with v=r/Rv=r/R, and use the interpolation extremum:

MI≥F(c)≥∣Q(c)∣>12exp⁡(2mr/R)≥12exp⁡(mr).M_I\ge F(c)\ge |Q(c)| >\frac12\exp(2mr/R) \ge\frac12\exp(mr).

Taking logarithms yields 2r<2log⁡(2MI)/m=DI2r<2\log(2M_I)/m=D_I, as required.

Consequences at interval ends. If β−α>DI\beta-\alpha>D_I, there is a node within distance DID_I of each end of II. Every gap between consecutive nodes in II, and each gap truncated by α\alpha or β\beta, has length less than DID_I. Apply the proved bound directly to the interior of each such gap. No node at either end of II is required.

Two source details made explicit. On printed p. 1037, where the source writes nn and α\alpha for the mm and γ\gamma used here, the exact central value, with inner endpoint a>0a>0 and outer endpoint b=a+sb=a+s, has modulus

12[(1+2as)m+(1+2as)−m].\frac12\left[ \left(1+\frac{2a}{s}\right)^m+ \left(1+\frac{2a}{s}\right)^{-m} \right].

After setting a=γ/(2m)a=\gamma/(2m), the second term is (1+γ/(sm))−m(1+\gamma/(sm))^{-m}. The source's final display on that page instead prints (1−γ/(sm))m(1-\gamma/(sm))^m. These have the same fixed-γ\gamma 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 (2/π)log⁡n(2/\pi)\log n. 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 MIM_I throughout. Its nonoptimal absolute constant does not affect the coefficient 1/41/4 in the ensuing local logarithmic bound.

Endpoints and equality. The interval may touch either endpoint of [−1,1][-1,1]. 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 m=⌊d/2⌋m=\lfloor d/2\rfloor. 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.