Alexandre Magueresse
◀\blacktriangleleft Back to notes

Notions of continuity

Let (X,dX)(X, d_{X}), (Y,dY)(Y, d_{Y}) and (Z,dZ)(Z, d_{Z}) be metric spaces. For all c∈Xc \in X and r>0r > 0, let BX(c,r)B_{X}(c, r) denote the closed ball of center cc and radius rr; that is,

BX(c,r)≐{x∈X,dX(c,x)≤r}.B_{X}(c, r) \doteq \{x \in X, d_{X}(c, x) \leq r\}.

We use the same notation in YY and ZZ. We always equip R\mathbb{ R} with its usual metric dR(x,y)≐∣y−x∣d_{\mathbb{ R}}(x, y) \doteq \left| y - x\right|.

  1. Boundedness
  2. Continuity
  3. Uniform continuity
  4. Modulus of continuity
  5. Application

Boundedness

The set of maps from XX to YY is denoted F(X,Y)\mathcal{ F}(X, Y).

Definition (Boundedness) We say that f∈F(X,Y)f \in \mathcal{ F}(X, Y) is bounded if f(X)f(X) is bounded as a subset of YY; that is,

diam⁡(f,X,Y)≐sup⁡{dY(f(x),f(y)),x∈X,y∈X}<∞.\operatorname{diam}(f, X, Y) \doteq \sup \{d_{Y}(f(x), f(y)), x \in X, y \in X\} < \infty.
The subset of F(X,Y)\mathcal{ F}(X, Y) consisting in bounded maps is denoted B(X,Y)\mathcal{ B}(X, Y).

Proposition The map dB(X,Y):B(X,Y)×B(X,Y)→Rd_{\mathcal{ B}(X, Y)}: \mathcal{ B}(X, Y) \times \mathcal{ B}(X, Y) \to \mathbb{ R} defined by

dB(X,Y)(f,g)≐sup⁡{dY(f(x),g(x)),x∈X}d_{\mathcal{ B}(X, Y)}(f, g) \doteq \sup \{d_{Y}(f(x), g(x)), x \in X\}

is a metric that turns B(X,Y)\mathcal{ B}(X, Y) into a metric space.

Proof By construction, dB(X,Y)d_{\mathcal{ B}(X, Y)} inherits the non-negativity and symmetry from dYd_{Y}. Suppose f,g∈B(X,Y)f, g \in \mathcal{ B}(X, Y) are such that dB(X,Y)(f,g)=0d_{\mathcal{ B}(X, Y)}(f, g) = 0. Then dY(f(x),g(x))=0d_{Y}(f(x), g(x)) = 0, for all x∈Xx \in X, which is equivalent to f(x)=g(x)f(x) = g(x) for all x∈Xx \in X; that is, f=gf = g. Finally, given f,g,h∈B(X,Y)f, g, h \in \mathcal{ B}(X, Y) and x∈Xx \in X, the triangle inequality for dYd_{Y} implies

dY(f(x),h(x))≤dY(f(x),g(x))+dY(g(x),h(x)).d_{Y}(f(x), h(x)) \leq d_{Y}(f(x), g(x)) + d_{Y}(g(x), h(x)).

Taking the supremum on x∈Xx \in X and using the properties of the supremum, we reach dB(X,Y)(f,h)≤dB(X,Y)(f,g)+dB(X,Y)(g,h)d_{\mathcal{ B}(X, Y)}(f, h) \leq d_{\mathcal{ B}(X, Y)}(f, g) + d_{\mathcal{ B}(X, Y)}(g, h). This shows dB(X,Y)d_{\mathcal{ B}(X, Y)} is a metric on B(X,Y)\mathcal{ B}(X, Y). ■\blacksquare

Note that if f,g∈B(X,Y)f, g \in \mathcal{ B}(X, Y), then

dY(f(x),g(x))≤dY(f(x),f(y))+dY(f(y),g(z))+dY(g(z),g(x))≤diam⁡(f,X,Y)+dY(f(y),g(z))+diam⁡(g,X,Y)\begin{align*} d_{Y}(f(x), g(x)) & \leq d_{Y}(f(x), f(y)) + d_{Y}(f(y), g(z)) + d_{Y}(g(z), g(x)) \\ & \leq \operatorname{diam}(f, X, Y) + d_{Y}(f(y), g(z)) + \operatorname{diam}(g, X, Y) \end{align*}

for all x,y,z∈Xx, y, z \in X. Taking the supremum on xx and the infimum on y,zy, z, we find

dB(X,Y)(f,g)≤diam⁡(f,X,Y)+diam⁡(g,X,Y)+inf⁡{dY(f(y),g(z)),y∈X,z∈X}.d_{\mathcal{ B}(X, Y)}(f, g) \leq \operatorname{diam}(f, X, Y) + \operatorname{diam}(g, X, Y) + \inf \{d_{Y}(f(y), g(z)), y \in X, z \in X\}.

In particular, if f(X)∩g(X)≠∅f(X) \cap g(X) \neq \varnothing, the infimum above is 00.

Continuity

Definition (Local continuity) A map f:X→Yf: X \to Y is (locally) continuous at x∈Xx \in X if for all ε>0\varepsilon > 0, there exists δ>0\delta > 0 such that ff sends BX(x,δ)B_{X}(x, \delta) into BY(f(x),ε)B_{Y}(f(x), \varepsilon). More precisely, dY(f(x),f(y))≤εd_{Y}(f(x), f(y)) \leq \varepsilon for all y∈Yy \in Y such that dX(x,y)≤δd_{X}(x, y) \leq \delta.

Proposition

Proof Let f∈F(X,Y)f \in \mathcal{ F}(X, Y) be continuous at x∈Xx \in X and g∈F(Y,Z)g \in \mathcal{ F}(Y, Z) be continuous at f(x)f(x). Let ε>0\varepsilon > 0. Since gg is continuous at f(x)f(x), there exists δg>0\delta_{g} > 0 such that g(BY(f(x),δg))⊂BZ((g∘f)(x),ε)g(B_{Y}(f(x), \delta_{g})) \subset B_{Z}((g \circ f)(x), \varepsilon). Since ff is continuous at xx, there exists δf>0\delta_{f} > 0 such that f(BX(x,δf))⊂BY(f(x),δg)f(B_{X}(x, \delta_{f})) \subset B_{Y}(f(x), \delta_{g}). Then choosing δ=δf\delta = \delta_{f}, we have (g∘f)(BX(x,δ))⊂BZ((g∘f)(x),ε)(g \circ f)(B_{X}(x, \delta)) \subset B_{Z}((g \circ f)(x), \varepsilon) so g∘fg \circ f is continuous at xx.

Suppose now that YY is a vector space. Let f,g∈F(X,Y)f, g \in \mathcal{ F}(X, Y) be continuous at x∈Xx \in X. Let α,β∈K\alpha, \beta \in \mathbb{ K}. For convenience, denote h=αf+βgh = \alpha f + \beta g. Let ε>0\varepsilon > 0 and define ε′=ε/(∣α∣+∣β∣+1)\varepsilon' = \varepsilon / (\left| \alpha\right| + \left| \beta\right| + 1). Since ff and gg are continuous at xx, there exist δf,δg>0\delta_{f}, \delta_{g} > 0 such that f(BX(x,δf))⊂BY(f(x),ε′)f(B_{X}(x, \delta_{f})) \subset B_{Y}(f(x), \varepsilon') and similarly for gg. Choosing δ=min⁡(δf,δg)>0\delta = \min(\delta_{f}, \delta_{g}) > 0, we then have, for all y∈BX(x,δ)y \in B_{X}(x, \delta),

dY(h(x),h(y))≤∣α∣dY(f(x),f(y))+∣β∣dY(g(x),g(y))≤(∣α∣+∣β∣)ε′≤ε,d_{Y}(h(x), h(y)) \leq \left| \alpha\right| d_{Y}(f(x), f(y)) + \left| \beta\right| d_{Y}(g(x), g(y)) \leq (\left| \alpha\right| + \left| \beta\right|) \varepsilon' \leq \varepsilon,

so hh is continuous at xx.

Finally, suppose YY is an algebra and f,g∈B(X,Y)f, g \in \mathcal{ B}(X, Y) are continuous at xx. Let ϵ>0\epsilon > 0 and define ϵ′=ϵ/(∥f∥∞+∥g∥∞+1)\epsilon' = \epsilon / (\left\| f\right\|_{\infty} + \left\| g\right\|_{\infty} + 1). Since ff and gg are continuous at xx, there exist δf,δg>0\delta_{f}, \delta_{g} > 0 such that f(BX(x,δf))⊂BY(f(x),ε′)f(B_{X}(x, \delta_{f})) \subset B_{Y}(f(x), \varepsilon') and similarly for gg. Choosing δ=min⁡(δf,δg)>0\delta = \min(\delta_{f}, \delta_{g}) > 0, we have, for all y∈BX(x,δ)y \in B_{X}(x, \delta), the triangle inequality yields

dY((fg)(x),(fg)(y))=dY(f(x)g(x),f(x)g(y))+dY(f(x)g(y),f(y)g(y))=∣f(x)∣dY(g(x),g(y))+∣g(y)∣dY(f(x),f(y))≤(∥f∥∞+∥g∥∞)ϵ′≤ϵ,\begin{align*} d_{Y}((f g)(x), (f g)(y)) & = d_{Y}(f(x) g(x), f(x) g(y)) + d_{Y}(f(x) g(y), f(y) g(y)) \\ & = \left| f(x)\right| d_{Y}(g(x), g(y)) + \left| g(y)\right| d_{Y}(f(x), f(y)) \\ & \leq (\left\| f\right\|_{\infty} + \left\| g\right\|_{\infty}) \epsilon' \\ & \leq \epsilon, \end{align*}

so fgf g is continuous at xx. ■\blacksquare

There is more to say about maps that are continuous everywhere.

Definition (Global continuity) If f:X→Yf: X \to Y is continuous everywhere in XX, then ff is said to be (globally) continuous.

The set of continuous maps from XX to YY is denoted C(X,Y)\mathcal{ C}(X, Y).

We now give a few examples to illustrate the difference between locally and globally continuous functions.

Example The identity map Id⁡X:X→X\operatorname{Id}_{X}: X \to X belongs to C(X,X)\mathcal{ C}(X, X). Let ε>0\varepsilon > 0 and x∈Xx \in X. Let δ=ε\delta = \varepsilon and y∈BX(x,δ)y \in B_{X}(x, \delta). Then dX(Id⁡X(x),Id⁡X(y))=dX(x,y)≤δ=εd_{X}(\operatorname{Id}_{X}(x), \operatorname{Id}_{X}(y)) = d_{X}(x, y) \leq \delta = \varepsilon.
Example Let z∈Yz \in Y. The constant map z~:X→Y\tilde{z}: X \to Y defined by z~(x)=z\tilde{z}(x) = z belongs to C(X,Y)\mathcal{ C}(X, Y). Let ε>0\varepsilon > 0 and x∈Xx \in X. Let δ>0\delta > 0 and y∈BX(x,δ)y \in B_{X}(x, \delta). Then dX(z~(x),z~(y))=dX(z,z)=0≤εd_{X}(\tilde{z}(x), \tilde{z}(y)) = d_{X}(z, z) = 0 \leq \varepsilon.
Example Let z∈Xz \in X. The distance map dz:X→Rd_{z}: X \to \mathbb{ R} defined by dz(x)=dX(x,z)d_{z}(x) = d_{X}(x, z) belongs to C(X,R)\mathcal{ C}(X, \mathbb{ R}). Let ε>0\varepsilon > 0 and x∈Xx \in X. Let δ=ε\delta = \varepsilon and y∈BX(x,δ)y \in B_{X}(x, \delta). Then the reverse triangle inequality for metric spaces provides ∣dz(y)−dz(x)∣=∣dX(y,z)−dX(x,z)∣≤dX(x,y)≤δ=ε\left| d_{z}(y) - d_{z}(x)\right| = \left| d_{X}(y, z) - d_{X}(x, z)\right| \leq d_{X}(x, y) \leq \delta = \varepsilon.

Example Let α≥0\alpha \geq 0. The power function pα:R+→Rp_{\alpha}: \mathbb{ R}_{+} \to \mathbb{ R} defined by pα(x)=xαp_{\alpha}(x) = x^{\alpha} belongs to C(R+,R)\mathcal{ C}(\mathbb{ R}_{+}, \mathbb{ R}). Let ε>0\varepsilon > 0 and x∈R+x \in \mathbb{ R}_{+}. We separate two cases depending on the position of α\alpha relative to 11.

∣yα−xα∣=∣yα−xα∣∣y−x∣α⏟ϕ(x,y)∣y−x∣α≤δα=ε.\left| y^{\alpha} - x^{\alpha}\right| = \underbrace{\frac{\left| y^{\alpha} - x^{\alpha}\right|}{\left| y - x\right|^{\alpha}}}_{\phi(x, y)} \left| y - x\right|^{\alpha} \leq \delta^{\alpha} = \varepsilon.

Indeed, the function ϕ\phi is homogeneous in xx and yy and since x≠yx \neq y, we introduce t=min⁡(x,y)/max⁡(x,y)∈[0,1)t = \min(x, y) / \max(x, y) \in [0, 1) and rewrite

ϕ(x,y)=ψ(t),ψ:[0,1)∋t↦1−tα(1−t)α.\phi(x, y) = \psi(t), \qquad \psi: [0, 1) \ni t \mapsto \frac{1 - t^{\alpha}}{(1 - t)^{\alpha}}.

A quick study of the function ψ\psi shows that it is bounded by 11.

∣yα−xα∣=α∣∫xytα−1dt∣=αcα−1∣y−x∣≤αmax⁡(x,y)α−1∣y−x∣≤α(x+δ)α−1δ=ε.\left| y^{\alpha} - x^{\alpha}\right| = \alpha \left| \int_{x}^{y} t^{\alpha - 1} dt\right| = \alpha c^{\alpha - 1} \left| y - x\right| \leq \alpha \max(x, y)^{\alpha - 1} \left| y - x\right| \leq \alpha (x + \delta)^{\alpha - 1} \delta = \varepsilon.
Example Define the sign function sa:R→Rs_{a}: \mathbb{ R} \to \mathbb{ R} defined by sa(x)=−1s_{a}(x) = -1 if x<0x < 0, sa(x)=+1s_{a}(x) = +1 if x>0x > 0 and sa(0)=as_{a}(0) = a for some a∈Ra \in \mathbb{ R}. We will show that sas_{a} cannot be made continuous at 00. Let x=0x = 0 and y∈Ry \in \mathbb{ R}. If y>0y > 0, then sa(y)−sa(x)=1−as_{a}(y) - s_{a}(x) = 1 - a, which is independent of yy. The only way to make this smaller than ε\varepsilon for all ε>0\varepsilon > 0 is to choose a=1a = 1. Conversely, if y<0y < 0, then sa(y)−sa(x)=−1−as_{a}(y) - s_{a}(x) = - 1 - a and the only way to make this smaller than ε\varepsilon for all ε>0\varepsilon > 0 is to choose a=−1a = -1. There is no choice of aa that makes sas_{a} continuous.

The last example would motivate a notion of "directional continuity", which is a generalisation of one-sided continuity to metric spaces.

Proposition (Structure of C(X,Y)\mathcal{ C}(X, Y))

Proof The previous proposition on the stability of local continuity under composition, linear combinations and product readily extends to global continuity. We have proved that the constant function 0Y~:X→Y\tilde{0_{Y}}: X \to Y is continuous in the second example. This shows that C(X,Y)\mathcal{ C}(X, Y) is a vector space when YY is one. ■\blacksquare

Uniform continuity

In the definition of continuity, δ\delta is allowed to depend on xx and ε\varepsilon. The following stronger definition of continuity requires that δ\delta be independent of xx.

Definition (Uniform continuity) A map f:X→Yf: X \to Y is uniformly continuous if for all ε>0\varepsilon > 0, there exists δ>0\delta > 0 such that ff sends any ball of radius δ\delta in XX into a ball of radius ε\varepsilon in YY. More precisely, dY(f(x),f(y))≤εd_{Y}(f(x), f(y)) \leq \varepsilon for all x,y∈Xx, y \in X such that dX(x,y)≤δd_{X}(x, y) \leq \delta.

The set of uniformly continuous functions from XX to YY is denoted U(X,Y)\mathcal{ U}(X, Y).

Example From the previous examples, looking at the dependence of δ\delta on ε\varepsilon, we observe that the identity map, the constant map, the distance map and the power function with α∈[0,1]\alpha \in [0, 1] are uniformly continuous. However, the power function with α>1\alpha > 1 is not uniformly continuous.

Proposition (Structure of U(X,Y)\mathcal{ U}(X, Y))

Proof This proof is identical to its counterpart for C(X,Y)\mathcal{ C}(X, Y). The only difference is that δ\delta is defined before xx. ■\blacksquare

Modulus of continuity

It is useful to characterise the dependence of δ\delta on ε\varepsilon for a uniformly continuous function. This is what the modulus of continuity measures. We first identify candidate moduli of continuity.

Definition (Modulus of continuity) A function ω:R+→R+\omega: \mathbb{ R}_{+} \to \mathbb{ R}_{+} is a modulus of continuity if ω\omega is non-decreasing, ω(0)=0\omega(0) = 0 and ω\omega is continuous at 00.

The set of moduli of continuity is written MM. Note that MM is stable under non-negative linear combinations and composition. We can now characterise uniform continuity with moduli of continuity.

Definition (Uniform continuity with modulus) A function f:X→Yf: X \to Y is uniformly continuous with modulus ω∈M\omega \in M if dY(f(x),f(y))≤ω(dX(x,y))d_{Y}(f(x), f(y)) \leq \omega(d_{X}(x, y)) for all x,y∈Xx, y \in X. We also simply say that ff is ω\omega-uniformly continuous, ω\omega-UC for short, and we write f∈U(ω,X,Y)f \in \mathcal{ U}(\omega, X, Y).

We first show that if f∈U(X,Y)f \in \mathcal{ U}(X, Y), then f∈U(ω,X,Y)f \in \mathcal{ U}(\omega, X, Y) for some well-chosen ω∈M\omega \in M.

Proposition (Minimal modulus of continuity) If f∈U(X,Y)f \in \mathcal{ U}(X, Y) and define ωf∈M\omega_{f} \in M as

ωf(δ)=sup⁡{dY(f(x),f(y)),x∈X,y∈X,dX(x,y)≤δ}.\omega_{f}(\delta) = \sup \{d_{Y}(f(x), f(y)), x \in X, y \in X, d_{X}(x, y) \leq \delta\}.

Then f∈U(ωf,X,Y)f \in \mathcal{ U}(\omega_{f}, X, Y).

Proof Let us show that ωf∈M\omega_{f} \in M. When δ=0\delta = 0, one must have x=yx = y in the definition of ωf(0)\omega_{f}(0), so ωf(0)=0\omega_{f}(0) = 0. Besides, ωf\omega_{f} is non-increasing by construction. Now given ε>0\varepsilon > 0, the uniform continuity of ff ensures the existence of δ>0\delta > 0 such that dY(f(x),f(y))≤εd_{Y}(f(x), f(y)) \leq \varepsilon for all x,y∈Xx, y \in X with dX(x,y)≤δd_{X}(x, y) \leq \delta. Taking the supremum on that region, we find ω(t)≤ε\omega(t) \leq \varepsilon for all t∈[0,δ]t \in [0, \delta]. This is exactly the definition of the continuity of ωf\omega_{f} at 00.

Finally, by construction, for all ε>0\varepsilon > 0, choosing δ>0\delta > 0 such that ω(δ)≤ε\omega(\delta) \leq \varepsilon implies that dY(f(x),f(y))≤εd_{Y}(f(x), f(y)) \leq \varepsilon whenever dX(x,y)≤δd_{X}(x, y) \leq \delta. This shows f∈U(ωf,X,Y)f \in \mathcal{ U}(\omega_{f}, X, Y). ■\blacksquare

We now show that uniform continuity is equivalent to having a modulus of continuity.

Proposition f∈U(X,Y)f \in \mathcal{ U}(X, Y) if and only if there exists ω∈M\omega \in M such that f∈U(ω,X,Y)f \in \mathcal{ U}(\omega, X, Y).

Proof Suppose f∈U(ω,X,Y)f \in \mathcal{ U}(\omega, X, Y) for some ω∈M\omega \in M. Let ε>0\varepsilon > 0. Since ω\omega is non-decreasing, there exists δ>0\delta > 0 such that ω(δ)≤ε\omega(\delta) \leq \varepsilon (if ω\omega is bounded and ε\varepsilon is larger than the maximum of ω\omega, then any choice of δ\delta is acceptable). For all x,y∈Xx, y \in X such that dX(x,y)≤δd_{X}(x, y) \leq \delta, we have dY(f(x),f(y))≤ω(dX(x,y))≤ω(δ)≤εd_{Y}(f(x), f(y)) \leq \omega(d_{X}(x, y)) \leq \omega(\delta) \leq \varepsilon. This shows f∈U(X,Y)f \in \mathcal{ U}(X, Y).

Conversely, we have already seen that f∈U(X,Y)f \in \mathcal{ U}(X, Y) implies f∈U(ωf,X,Y)f \in \mathcal{ U}(\omega_{f}, X, Y). ■\blacksquare

Note that if a map admits a modulus of continuity, then it admits infinitely many. Indeed, if ω,η∈M\omega, \eta \in M are such that η≥ω\eta \geq \omega and f∈U(ω,X,Y)f \in \mathcal{ U}(\omega, X, Y), then f∈U(η,X,Y)f \in \mathcal{ U}(\eta, X, Y). Still, a uniformly continuous function ff admits a minimal modulus of continuity.

Proposition (Minimal modulus of continuity) Let ω∈M\omega \in M such that f∈U(ω,X,Y)f \in \mathcal{ U}(\omega, X, Y). Then ω≥ωf\omega \geq \omega_{f}.
Proof Let ω∈M\omega \in M such that f∈U(ω,X,Y)f \in \mathcal{ U}(\omega, X, Y). Then given δ>0\delta > 0, we have dY(f(x),f(y))≤ω(δ)d_{Y}(f(x), f(y)) \leq \omega(\delta) for all x,y∈Xx, y \in X with dX(x,y)≤δd_{X}(x, y) \leq \delta. Taking the supremum on that region, we find ωf(δ)≤ω(δ)\omega_{f}(\delta) \leq \omega(\delta). ■\blacksquare

Proposition (Structure of U(ω,X,Y)\mathcal{ U}(\omega, X, Y))

Application

We conclude with a short application to the error analysis of the approximation of a function f∈U(ω,I⊂R,R)f \in \mathcal{ U}(\omega, I \subset \mathbb{ R}, \mathbb{ R}) by its Bernstein coefficient, defined by

Bn(f)(x)=∑k=0n(nk)xk(1−x)n−kf(kn),B_{n}(f)(x) = \sum_{k = 0}^{n} \binom{n}{k} x^{k} (1 - x)^{n - k} f\left(\frac{k}{n}\right),

for all n≥1n \geq 1. Let x∈Ix \in I and δ≤1/n\delta \leq 1/n. We compute

∣f(x)−Bn(f)(x)∣≤∑k=0n(nk)xk(1−x)n−k∣f(x)−f(kn)∣≤∑k=0n(nk)xk(1−x)n−kω(f,∣x−kn∣)≤∑k=0n(nk)xk(1−x)n−k(⌊δ−1∣x−kn∣⌋+1)ω(f,δ)=(1+∑k=0n(nk)xk(1−x)n−k⌊δ−1∣x−kn∣⌋)ω(f,δ)≤(1+δ−2∑k=0n(nk)xk(1−x)n−k(x−kn)2)ω(f,δ)=(1+δ−2n−1x(1−x))ω(f,δ).\begin{align*} \left| f(x) - B_{n}(f)(x)\right| & \leq \sum_{k = 0}^{n} \binom{n}{k} x^{k} (1 - x)^{n - k} \left| f(x) - f\left(\frac{k}{n}\right)\right| \\ & \leq \sum_{k = 0}^{n} \binom{n}{k} x^{k} (1 - x)^{n - k} \omega\left(f, \left| x - \frac{k}{n}\right|\right) \\ & \leq \sum_{k = 0}^{n} \binom{n}{k} x^{k} (1 - x)^{n - k} \left(\left\lfloor \delta^{-1} \left| x - \frac{k}{n}\right| \right\rfloor + 1\right) \omega\left(f, \delta\right) \\ &= \left(1 + \sum_{k = 0}^{n} \binom{n}{k} x^{k} (1 - x)^{n - k} \left\lfloor \delta^{-1} \left| x - \frac{k}{n}\right| \right\rfloor\right) \omega\left(f, \delta\right) \\ &\leq \left(1 + \delta^{-2} \sum_{k = 0}^{n} \binom{n}{k} x^{k} (1 - x)^{n - k} \left(x - \frac{k}{n}\right)^{2}\right) \omega\left(f, \delta\right) \\ &= \left(1 + \delta^{-2} n^{-1} x(1 - x)\right) \omega\left(f, \delta\right). \end{align*}

In the last inequality, we used the fact that if k∈{0,…,n}k \in \{0, \ldots, n\} is such that ∣x−kn∣<δ\left| x - \frac{k}{n}\right| < \delta, then ⌊δ−1∣x−kn∣⌋=0\left\lfloor \delta^{-1} \left| x - \frac{k}{n}\right| \right\rfloor = 0 and otherwise, ⌊δ−1∣x−kn∣⌋≤δ−2∣x−kn∣2\left\lfloor \delta^{-1} \left| x - \frac{k}{n}\right| \right\rfloor \leq \delta^{-2} \left| x - \frac{k}{n}\right|^{2}. To obtain the last equality, we expand the squares and recognise moments of a binomial random variable.

Choosing δ2=x(1−x)/n\delta^{2} = x(1 - x) / n, we find

∣f(x)−Bn(f)(x)∣≤2ω(f,x(1−x)n)≤2ω(f,12n).\left| f(x) - B_{n}(f)(x)\right| \leq 2 \omega\left(f, \sqrt{\frac{x (1 - x)}{n}}\right) \leq 2 \omega\left(f, \frac{1}{2 \sqrt{n}}\right).

Choosing δ=1/n\delta = 1 / \sqrt{n}, we also find

∣f(x)−Bn(f)(x)∣≤(1+x(1−x))ω(f,1n)≤54ω(f,1n).\left| f(x) - B_{n}(f)(x)\right| \leq (1 + x(1 - x)) \omega\left(f, \frac{1}{\sqrt{n}}\right) \leq \frac{5}{4} \omega\left(f, \frac{1}{\sqrt{n}}\right).
◀\blacktriangleleft Back to notes
CC BY-SA 4.0 Alexandre Magueresse. Last modified: March 04, 2026.
Website built with Franklin.jl and the Julia programming language.