Bernstein's lethargy theorem (source code)

= Bernstein's lethargy theorem
{c}
{wiki}

Bernstein's lethargy theorem says that best approximation errors in nested approximation spaces can tend to zero arbitrarily slowly. For algebraic polynomials on $[-1,1]$, given any decreasing positive sequence $\delta_n\to0$, there is a continuous function $f$ whose best degree-$n$ uniform-approximation error is at least $\delta_n$ for every $n$.