गणित · Livro 4 · स्नातक वर्ष 2

Matemática universitária — Graduação 2

Matemática universitária — Graduação 2 · स्नातक वर्ष 2

10Sequências e séries de funções

Quando funções convergem para uma função, quais propriedades sobrevivem à passagem ao limite? A convergência pontual preserva quase nada; a convergência uniforme — convergência na norma do sup — preserva a continuidade, as integrais em segmentos e, com uma reviravolta, as derivadas. Este capítulo demonstra os três teoremas de transferência, suas versões para séries, e os coroa com o teorema de aproximação de Weierstrass, demonstrado pelos belíssimos polinômios probabilísticos de Bernstein.

10.1 Convergência pontual e convergência uniforme

Definição 10.1

Sejam fn,f ⁣:XRf_n, f \colon X \to \R (ou C\C, ou um espaço normado) e XX um conjunto qualquer. (fn)(f_n) converge para ff pontualmente quando fn(x)f(x)f_n(x) \to f(x) para todo xx; uniformemente quando

fnf=supxXfn(x)f(x)n0.\norm{f_n - f}_\infty = \sup_{x \in X}\, \abs{f_n(x) - f(x)} \xrightarrow[n \to \infty]{} 0 .

Uniforme implica pontual; em C([a,b])C(\intcc{a}{b}), a convergência uniforme é exatamente a convergência no espaço de Banach (C([a,b]),)\bigl(C(\intcc{a}{b}), \norm\cdot_\infty\bigr) de Capítulo 5.

Exemplo 10.2

Em [0,1]\intcc{0}{1}, fn(x)=xnf_n(x) = x^n converge pontualmente para o limite descontínuo f=1{1}f = \mathbf{1}_{\{1\}}; a convergência não é uniforme: fnffn(11n)=(11n)ne10\norm{f_n - f}_\infty \geq f_n\bigl(1 - \tfrac1n\bigr) = (1 - \tfrac1n)^n \to \eu^{-1} \neq 0. Em [0,a]\intcc{0}{a} com a<1a < 1 ela é uniforme (sup=an0\sup = a^n \to 0): a uniformidade é uma propriedade do domínio tanto quanto da sequência.

A sequência xn em [0, 1]: os gráficos afundam rumo a 0 mas todos têm de subir até 1 em x = 1 — a distância do sup ao limite pontual descontínuo nunca fica abaixo de uma constante.
A sequência xnx^n em [0,1]\intcc{0}{1}: os gráficos afundam rumo a 00 mas todos têm de subir até 11 em x=1x = 1 — a distância do sup ao limite pontual descontínuo nunca fica abaixo de uma constante.

Exemplo 10.3 (Dois limites que se recusam a comutar)

O capítulo inteiro trata de trocar limites, então eis o menor fracasso possível. Seja an,m=nn+ma_{n,m} = \dfrac{n}{n+m} para n,m1n, m \geq 1. Então

limm(limnan,m)=limm1=1,limn(limman,m)=limn0=0:\lim_{m\to\infty}\Bigl(\lim_{n\to\infty}a_{n,m}\Bigr) = \lim_{m\to\infty} 1 = 1, \qquad \lim_{n\to\infty}\Bigl(\lim_{m\to\infty}a_{n,m}\Bigr) = \lim_{n\to\infty} 0 = 0 :

os dois limites iterados existem e diferem. Todo teorema de transferência deste capítulo é uma licença para comutar dois limites — limn\lim_n com limxa\lim_{x\to a} (continuidade), com \int (integração), com  ⁣d ⁣dx\frac{\dd}{\dd x} (derivação) — e a convergência uniforme é precisamente a taxa que torna a comutação legal. Lição final: sempre que uma “demonstração” troca silenciosamente duas operações de limite, este quadro de duas linhas é o contraexemplo a levantar contra ela; as corcovas deslizantes do Exercício 10.2 são o mesmo fenômeno vestido de sinal de integral.

10.2 Os três teoremas de transferência

Teorema 10.4 (Continuidade)

Se cada fnf_n é contínua em aa e fnff_n \to f uniformemente numa vizinhança de aa, então ff é contínua em aa. Um limite uniforme de funções contínuas é contínuo.

Demonstração. O argumento dos 3ε3\varepsilon já usado no Teorema 4.9: escolha nn com fnfε\norm{f_n - f}_\infty \leq \varepsilon e depois δ\delta pela continuidade de fnf_n em aa; para xaδ\abs{x - a} \leq \delta,

f(x)f(a)f(x)fn(x)+fn(x)fn(a)+fn(a)f(a)3ε.\abs{f(x) - f(a)} \leq \abs{f(x) - f_n(x)} + \abs{f_n(x) - f_n(a)} + \abs{f_n(a) - f(a)} \leq 3\varepsilon . \qedhere

Exemplo 10.5 (A uniformidade falha exatamente onde o limite quebra)

Em [0,2]\intcc{0}{2}, seja fn(x)=xn1+xnf_n(x) = \dfrac{x^n}{1 + x^n}. O limite pontual é uma função de três peças:

f(x)={00x<1,12x=1,11<x2,f(x) = \begin{cases} 0 & 0 \leq x < 1,\\[2pt] \tfrac12 & x = 1,\\[2pt] 1 & 1 < x \leq 2, \end{cases}

descontínua em 11, de modo que, pelo Teorema 10.4, a convergência não pode ser uniforme em [0,2]\intcc{0}{2}. Nas peças fechadas que evitam o limiar ela é: para 0xa<10 \leq x \leq a < 1,

sup[0,a]fn0=an1+anan0,\sup_{\intcc{0}{a}}\abs{f_n - 0} = \frac{a^n}{1 + a^n} \leq a^n \to 0 ,

e para 1<bx21 < b \leq x \leq 2,

sup[b,2]fn1=11+bnbn0,\sup_{\intcc{b}{2}}\abs{f_n - 1} = \frac{1}{1 + b^n} \leq b^{-n} \to 0 ,

os dois supremos calculados pela monotonicidade de uu1+uu \mapsto \frac{u}{1+u} e de xxnx \mapsto x^n. Lição final: o fracasso da uniformidade está localizado na descontinuidade do limite — a mesma geometria do Exemplo 10.2, e a razão pela qual a disciplina do “uniforme em todo segmento interior” volta o capítulo inteiro.

Teorema 10.6 (Integração num segmento)

Se fnff_n \to f uniformemente em [a,b]\intcc{a}{b}, com fnf_n contínuas por partes com continuidade por partes (ff idem), então

abfnabf.\int_a^b f_n \longrightarrow \int_a^b f .

Demonstração. A linearidade e a desigualdade triangular para integrais dão

abfnabf=ab(fnf)abfnf(ba)fnf0.\Bigl|\int_a^b f_n - \int_a^b f\Bigr| = \Bigl|\int_a^b (f_n - f)\Bigr| \leq \int_a^b\abs{f_n - f} \leq (b - a)\,\norm{f_n - f}_\infty \longrightarrow 0 .

O fator de comprimento (ba)(b - a) é onde entra a compacidade do segmento: em intervalos não compactos a mesma estimativa produz a cota inútil 0\infty\cdot0, e a conclusão realmente falha sem dominação — as corcovas achatadas fn=1n1[0,n]f_n = \frac1n\mathbf 1_{\intcc{0}{n}} convergem uniformemente para 00 em [0,)\intco{0}{\infty} e no entanto mantêm fn=1\int f_n = 1 (observação sobre armadilhas adiante), e as corcovas deslizantes da observação do Capítulo 9 fazem o mesmo com a convergência pontual; a convergência uniforme controla alturas, nunca larguras.

As corcovas g_n(x) = nx\, -nx2 do : elas convergem para 0 em todo ponto, mas os picos (altura √n/(2 ), derivando rumo a 0) crescem sem limite — convergência pontual com g_n_∈fty ∈fty e ∈t_01 g_n 1/2 ≠ 0: a massa se esconde sob o pico móvel.
As corcovas gn(x)=nxenx2g_n(x) = nx\,\eu^{-nx^2} do Exercício 10.1: elas convergem para 00 em todo ponto, mas os picos (altura n/(2e)\sim\sqrt{n/(2\eu)}, derivando rumo a 00) crescem sem limite — convergência pontual com gn\norm{g_n}_\infty \to \infty e 01gn120\int_0^1 g_n \to \frac12 \neq 0: a massa se esconde sob o pico móvel.

Teorema 10.7 (Derivação)

Sejam fnf_n de classe C1C^1 num intervalo II, com: (fn)(f_n') convergindo uniformemente em II (ou em todo segmento de II) para alguma gg, e (fn(x0))(f_n(x_0)) convergindo em um ponto x0x_0. Então (fn)(f_n) converge (uniformemente em segmentos) para uma função ff de classe C1C^1, e f=gf' = g: pode-se derivar o limite.

Demonstração. Defina f(x)=limfn(x0)+x0xgf(x) = \lim f_n(x_0) + \int_{x_0}^x g: legítimo, sendo gg contínua — de fato gg é o limite uniforme em segmentos das contínuas fnf_n', de modo que o Teorema 10.4 se aplica, e a integral de uma função contínua está bem definida com, pelo teorema fundamental do cálculo,

f(x)=g(x)(xI):f'(x) = g(x) \qquad (x \in I) :

o candidato a limite é C1C^1 com a derivada certa por construção, antes de qualquer convergência ser demonstrada. Pelo teorema fundamental de novo, fn(x)=fn(x0)+x0xfnf_n(x) = f_n(x_0) + \int_{x_0}^x f_n'; subtraindo,

fn(x)f(x)fn(x0)limfn(x0)+xx0fng,\abs{f_n(x) - f(x)} \leq \abs{f_n(x_0) - \lim f_n(x_0)} + \abs{x - x_0}\,\norm{f_n' - g}_{\infty} ,

que tende a 00 uniformemente em todo segmento. E ff é C1C^1 com f=gf' = g por construção.

Exemplo 10.8 (Por que a hipótese recai sobre as derivadas)

Seja Fn(x)=x2+1nF_n(x) = \sqrt{x^2 + \frac1n} em R\R. Cada FnF_n é C1C^1 (aliás CC^\infty), e a convergência para x\abs x é uniforme em todo o R\R:

0Fn(x)x=(x2+1n)x2x2+1n+x=1/nx2+1n+x1/n1/n=1n.0 \leq F_n(x) - \abs x = \frac{(x^2 + \frac1n) - x^2}{\sqrt{x^2+\frac1n} + \abs x} = \frac{1/n}{\sqrt{x^2 + \frac1n} + \abs x} \leq \frac{1/n}{1/\sqrt n} = \frac{1}{\sqrt n} .

E no entanto o limite x\abs x não é derivável em 00: a convergência uniforme das funções, por mais rápida que seja, não transfere derivabilidade alguma. O fracasso é visível nas derivadas:

Fn(x)=xx2+1n{1x>0,0x=0,1x<0,F_n'(x) = \frac{x}{\sqrt{x^2 + \frac1n}} \longrightarrow \begin{cases} 1 & x > 0,\\ 0 & x = 0,\\ -1 & x < 0, \end{cases}

um limite pontual descontínuo, de modo que (Fn)(F_n') não pode convergir uniformemente perto de 00 (Teorema 10.4 de novo). Lição final: o Teorema 10.7 supõe deliberadamente a convergência uniforme das fnf_n', e não das fnf_n — este exemplo é a razão.

10.3 Séries de funções

Definição 10.9

Uma série de funções un\sum u_n converge pontualmente/uniformemente quando suas somas parciais convergem. Ela converge normalmente (em XX) quando un<\sum \norm{u_n}_\infty < \infty. A convergência normal implica a convergência uniforme (no espaço de Banach das funções limitadas: Teorema 5.21), que implica a pontual; as duas implicações são estritas.

Exemplo 10.10 (Uma série, três veredictos)

Tome un(x)=xnnu_n(x) = \frac{x^n}{n} em [0,1)\intco{0}{1}. Pontualmente: converge para todo x[0,1)x \in \intco01 (comparação com a série geométrica). Normalmente em [0,a]\intcc{0}{a}, a<1a < 1: un,[0,a]=ann\norm{u_n}_{\infty,\intcc0a} = \frac{a^n}{n}, somável. Não normalmente em [0,1)\intco{0}{1}: un,[0,1)=1n\norm{u_n}_{\infty,\intco01} = \frac1n, e 1n\sum\frac1n diverge. Nem sequer uniformemente em [0,1)\intco{0}{1}: o resto resiste perto de 11,

RN(x)=n>Nxnnn=N+12NxnnNx2N2N=x2N2x112,R_N(x) = \sum_{n>N}\frac{x^n}{n} \geq \sum_{n=N+1}^{2N}\frac{x^n}{n} \geq \frac{N\,x^{2N}}{2N} = \frac{x^{2N}}{2} \xrightarrow[x\to1^-]{} \frac12 ,

logo sup[0,1)RN12\sup_{\intco01}\abs{R_N} \geq \frac12 para todo NN. Lição final: os quatro veredictos convivem em paz — a soma ln(1x)-\ln(1-x) é contínua em [0,1)\intco{0}{1} porque a continuidade só precisa de uniformidade perto de cada ponto, isto é, nos segmentos [0,a]\intcc0a; explodir na borda é direito da soma.

Teorema 10.11 (Transferência para séries)

Se un\sum u_n converge uniformemente (por exemplo, normalmente) no conjunto relevante: a continuidade de todas as unu_n em aa passa à soma; a integração num segmento pode ser feita termo a termo; e se un(x0)\sum u_n(x_0) converge enquanto un\sum u_n' converge uniformemente em segmentos, a soma é C1C^1 com derivada un\sum u_n'.

Demonstração. Tudo é o teorema correspondente aplicado às somas parciais SN=nNunS_N = \sum_{n\leq N}u_n, que são somas finitas de funções com a regularidade relevante. Continuidade: cada SNS_N é contínua em aa e SNunS_N \to \sum u_n uniformemente: Teorema 10.4. Integração: no segmento,

abn0un=limNabSN=limNn=0Nabun=n0abun\int_a^b \sum_{n\geq0} u_n = \lim_N \int_a^b S_N = \lim_N \sum_{n=0}^{N}\int_a^b u_n = \sum_{n\geq0}\int_a^b u_n

pelo Teorema 10.6 (primeira igualdade) e pela linearidade da integral (segunda). Derivação: as SNS_N são C1C^1, SN(x0)S_N(x_0) converge e SN=nNunS_N' = \sum_{n\leq N}u_n' converge uniformemente em segmentos: o Teorema 10.7 dá que a soma é C1C^1 com derivada limSN=un\lim S_N' = \sum u_n'.

Observação 10.12 (Armadilhas comuns)

Quatro armadilhas, todas vistas em provas. (i) Supremos verificados pela metade: avaliar fnf_n ao longo de uma sequência xnx_n bem escolhida só minora fnf\norm{f_n - f}_\infty por baixo — suficiente para refutar a uniformidade (como no Exemplo 10.2), nunca para demonstrá-la; para demonstrá-la, majore o sup por um cálculo válido para todo xx. (ii) Uniformidade no conjunto errado: a convergência normal ou uniforme costuma valer em todo [a,a]\intcc{-a}{a} ou [δ,)\intco\delta\infty mas falhar na união aberta; isso não é obstáculo — a continuidade e a derivabilidade são locais, de modo que a disciplina segmento a segmento do Exemplo 10.13 as fornece em todo o aberto. (iii) Integrar fora de segmentos: o Teorema 10.6 é um enunciado sobre segmentos; em [0,)\intco0\infty, a convergência uniforme não impede a massa de escapar para o infinito (fn=1n1[0,n]f_n = \frac1n\mathbf 1_{\intcc{0}{n}} converge uniformemente para 00, com fn=1\int f_n = 1) — use a convergência dominada ali. (iv) Derivar o limite: Exemplo 10.8; a hipótese sobre derivadas recai sobre (fn)(f_n'), e nenhuma velocidade de convergência de (fn)(f_n) pode substituí-la.

Exemplo 10.13 (A função ζ\zeta de Riemann)

ζ(s)=n1ns\zeta(s) = \sum_{n\geq1} n^{-s} converge normalmente em toda semirreta [a,+)\intco{a}{+\infty}, a>1a > 1 (ns=na\norm{n^{-s}}_\infty = n^{-a}, somável): ζ\zeta é contínua em (1,+)\intoo{1}{+\infty}; derivando termo a termo (a série derivada lnn  ns\sum -\ln n\; n^{-s} também converge normalmente em [a,)\intco{a}{\infty}), ζ\zeta é C1C^1 — e, iterando, CC^\infty — com ζ(s)=lnnns\zeta'(s) = -\sum \frac{\ln n}{n^s}. Note a disciplina: a convergência normal é verificada em sub-semirretas, nunca no aberto (1,)\intoo{1}{\infty} propriamente dito, onde ela falha.

Exemplo 10.14 (Uma série logarítmica, trabalhada até o fim)

Seja F(x)=n1enxnF(x) = \sum_{n\geq1} \frac{\eu^{-nx}}{n} em (0,)\intoo{0}{\infty}. Cada termo é majorado em [δ,)\intco{\delta} \infty por enδnenδ\frac{\eu^{-n\delta}}{n} \leq \eu^{-n\delta}, uma série geométrica convergente: convergência normal em todo [δ,)\intco\delta\infty, logo FF é contínua em (0,)\intoo{0}{\infty}. A série derivada enx\sum -\eu^{-nx} é igualmente normalmente convergente em [δ,)\intco\delta\infty (enx,[δ,)=enδ\norm{\eu^{-nx}}_{\infty,\intco\delta\infty} = \eu^{-n\delta}), de modo que FF é C1C^1 com derivada geométrica:

F(x)=n1enx=ex1ex=1ex1.F'(x) = -\sum_{n\geq1}\eu^{-nx} = \frac{-\eu^{-x}}{1 - \eu^{-x}} = \frac{-1}{\eu^{x} - 1} .

Iterando, FF é CC^\infty. Integrando FF' (tanto FF quanto xln(1ex)x \mapsto -\ln(1 - \eu^{-x}) se anulam em ++\infty e têm a mesma derivada em (0,)\intoo0\infty):

F(x)=ln(1ex),F(x) = -\ln\bigl(1 - \eu^{-x}\bigr),

a série logarítmica em t=ext = \eu^{-x}. Lição final: quando x0+x \to 0^+, F(x)=ln(x+O(x2))=ln1x+O(x)F(x) = -\ln(x + O(x^2)) = \ln\frac1x + O(x) — a série diverge logaritmicamente na fronteira, exatamente como a série harmônica em que ela se transforma em x=0x = 0; a convergência normal em [δ,)\intco\delta\infty mas não em (0,)\intoo0\infty é o sintoma.

Método 10.15 (Demonstrar ou refutar a convergência uniforme)

Para fnff_n \to f pontualmente em XX:

  1. Calcule ou majore fnf\norm{f_n - f}_\infty: estude a função xfn(x)f(x)x \mapsto \abs{f_n(x) - f(x)} (derivada, monotonicidade) para localizar seu máximo; uma cota válida para todo xx que tenda a 00 demonstra a uniformidade.
  2. Para refutar: exiba pontos xnx_n com fn(xn)f(xn)↛0\abs{f_n(x_n) - f(x_n)} \not\to 0 (muitas vezes xnx_n acompanha a corcova móvel, como no Exercício 10.1); ou invoque um teorema de transferência na contrapositiva — um limite descontínuo de funções contínuas (Exemplo 10.5), ou fn↛f\int f_n \not\to \int f num segmento.
  3. Para séries, tente primeiro a convergência normal (supun<\sum\sup\abs{u_n} < \infty); se ela falhar globalmente, teste-a nos subsegmentos que importam (Exemplo 10.10); se falhar em toda parte, a convergência uniforme ainda pode valer pela cota do resto alternado (Exercício 10.4) ou por somação por partes.

10.4 O teorema de aproximação de Weierstrass

Teorema 10.16 (Weierstrass, via Bernstein)

Toda f ⁣:[0,1]Rf \colon \intcc{0}{1} \to \R contínua é limite uniforme de polinômios — explicitamente, de seus polinômios de Bernstein

Bn(f)(x)=k=0nf(kn)(nk)xk(1x)nk.B_n(f)(x) = \sum_{k=0}^{n} f\Bigl(\frac kn\Bigr)\binom nk x^k (1-x)^{n-k} .

Demonstração. Fixe x[0,1]x \in \intcc{0}{1} e ponha pk(x)=(nk)xk(1x)nkp_k(x) = \binom nk x^k(1 - x)^{n-k}. Três identidades binomiais, obtidas avaliando (x+y)n(x + y)^n e suas duas derivadas em xx em y=1xy = 1 - x:

kpk=1,kkpk=nx,kk(k1)pk=n(n1)x2.\sum_k p_k = 1, \qquad \sum_k k\,p_k = nx, \qquad \sum_k k(k-1) p_k = n(n-1)x^2 .

Em detalhe: (x+y)n=k(nk)xkynk(x+y)^n = \sum_k\binom nk x^ky^{n-k} em y=1xy = 1-x é a primeira; derivando em xx,

n(x+y)n1=kk(nk)xk1ynk,n(x+y)^{n-1} = \sum_k k\binom nk x^{k-1}y^{n-k} ,

depois multiplicando por xx e pondo y=1xy = 1 - x obtém-se a segunda; derivando duas vezes e multiplicando por x2x^2 obtém-se a terceira. Desenvolvendo (knx)2=k(k1)+k(12nx)+n2x2(k - nx)^2 = k(k-1) + k(1 - 2nx) + n^2x^2 e combinando as três:

k(knx)2pk=n(n1)x2+nx(12nx)+n2x2=nx(1x)n4,\sum_k (k - nx)^2 p_k = n(n-1)x^2 + nx(1 - 2nx) + n^2x^2 = nx(1 - x) \leq \frac n4 ,

a identidade da variância.

Agora estime, usando pk=1\sum p_k = 1:

Bn(f)(x)f(x)kf(kn)f(x)pk(x)=Σperto+Σlonge,\abs{B_n(f)(x) - f(x)} \leq \sum_{k} \Bigl| f\Bigl(\frac kn\Bigr) - f(x)\Bigr|\, p_k(x) = \Sigma_{\text{perto}} + \Sigma_{\text{longe}} ,

separando conforme knxδ\abs{\frac kn - x} \leq \delta ou não. Dado ε>0\varepsilon > 0, a continuidade uniforme de ff (Heine) fornece δ\delta com Σpertoε\Sigma_{\text{perto}} \leq \varepsilon. Para a soma distante, com M=fM = \norm f_\infty: pela identidade da variância e pelo truque de contagem de Chebyshev,

Σlonge2Mknx>nδpk2Mk(knx)2pkn2δ22M4nδ21=M2nδ2n0,\Sigma_{\text{longe}} \leq 2M \sum_{\abs{k - nx} > n\delta} p_k \leq 2M\,\frac{\sum_k (k - nx)^2 p_k}{n^2\delta^2} \leq \frac{2M}{4 n \delta^2} \cdot 1 = \frac{M}{2n\delta^2} \xrightarrow[n\to\infty]{} 0 ,

uniformemente em xx. Logo Bn(f)fε+M2nδ22ε\norm{B_n(f) - f}_\infty \leq \varepsilon + \frac{M}{2n\delta^2} \leq 2\varepsilon para nn grande.

Observação 10.17

Por substituição afim o teorema vale em qualquer segmento [a,b]\intcc{a}{b}. Ele falha em R\R (um limite uniforme de polinômios em R\R é um polinômio: Exercício 10.8). A leitura probabilística — Bn(f)(x)B_n(f)(x) é o valor esperado de ff numa média binomial, e a cota da variância é a desigualdade de Chebyshev — é tornada honesta no Capítulo 23.

Aproximação de Bernstein de f(x) = x2 (em vermelho), usando a fórmula exata B_nf = x2 + x(1-x)/n do : B_1f é a corda, e cada duplicação de n divide o vão pela metade. Confiável mas lento — a saturação em 1n que o teorema de Voronovskaya (problema de fim de semana) torna exata.
Aproximação de Bernstein de f(x)=x2f(x) = x^2 (em vermelho), usando a fórmula exata Bnf=x2+x(1x)nB_nf = x^2 + \frac{x(1-x)}{n} do Exercício 10.7: B1fB_1f é a corda, e cada duplicação de nn divide o vão pela metade. Confiável mas lento — a saturação em 1n\frac1n que o teorema de Voronovskaya (problema de fim de semana) torna exata.

Observação 10.18 (Onde isso é usado)

A aproximação de Weierstrass é o teorema de densidade da análise clássica: ele torna C([a,b])C(\intcc ab) separável, permite verificar identidades integrais apenas em polinômios (problemas de momentos) e sustenta a versão trigonométrica demonstrada no capítulo de Fourier pelo núcleo de Fejér. O problema de fim de semana deste capítulo extrai o conteúdo quantitativo da demonstração de Bernstein — taxas de convergência governadas pelo módulo de continuidade — e depois isola o que realmente a fez funcionar, no teorema de Korovkin: positividade mais três funções de teste. O volume do terceiro ano de graduação generaliza o enunciado de densidade a subálgebras arbitrárias (Stone–Weierstrass) e a espaços compactos.

Exemplo 10.19 (Aproximação poligonal, com uma taxa)

Para ff LL-lipschitziana em [0,1]\intcc{0}{1}, seja InfI_nf a interpolante afim por partes nos nós kn\frac kn. Numa célula [kn,k+1n]\intcc{\frac kn}{\frac{k+1}n}, tanto f(x)f(x) quanto Inf(x)I_nf(x) ficam entre os valores extremos que uma função LL-lipschitziana pode assumir dados os dois valores nodais, de modo que, para xx na célula, escrevendo xk=knx_k = \frac kn:

Inf(x)f(x)Inf(x)f(xk)+f(xk)f(x)Lxxk+Lxxk2Ln\abs{I_nf(x) - f(x)} \leq \abs{I_nf(x) - f(x_k)} + \abs{f(x_k) - f(x)} \leq L\,\abs{x - x_k} + L\,\abs{x - x_k} \leq \frac{2L}{n}

(a interpolante é ela própria LL-lipschitziana na célula: sua inclinação é um quociente de diferenças de ff). Logo Inff2Ln\norm{I_nf - f}_\infty \leq \frac{2L}{n}: a aproximação poligonal de funções lipschitzianas converge com velocidade 1n\frac1nmais rápido que o 1n\frac{1}{\sqrt n} de Bernstein para a mesma classe (problema de fim de semana, Parte II). Lição final: o polígono interpola mas não é suave, Bernstein é suave mas lento; não há almoço grátis entre a regularidade do aproximante e a velocidade — um compromisso precisado pelos resultados de saturação do problema de fim de semana.

Observação 10.20 (Perspectivas dentro deste volume)

A convergência uniforme é o cavalo de batalha deste livro daqui em diante. O capítulo de séries de potências roda inteiramente sobre a convergência normal em subdiscos compactos — todo teorema termo a termo lá é um caso particular dos teoremas de transferência deste capítulo. O capítulo de Fourier mora um andar acima: suas somas parciais SNS_N falham exatamente onde este capítulo avisa que poderiam (pontualmente mas não uniformemente nos saltos), e suas médias de Fejér têm êxito pela mesma mecânica dos 3ε3\varepsilon que demonstrou o Teorema 10.4. O capítulo de equações diferenciais define etA\eu^{tA} por uma série normalmente convergente e a deriva termo a termo — literalmente o Teorema 10.11 aplicado às entradas das matrizes. Quando, mais adiante no livro, restar dúvida sobre “por que podemos fazer isso”, a resposta costuma ser um teorema deste capítulo.

10.5 Exercícios

Exercício 10.1

Estude a convergência pontual e a convergência uniforme em [0,1]\intcc{0}{1}, e depois em [0,a]\intcc{0}{a} (a<1a < 1) ou [δ,1)\intco{\delta}{1} conforme o caso, de:

fn(x)=x1+nx,gn(x)=nxenx2,hn(x)=xn(1xn).f_n(x) = \frac{x}{1 + nx}, \qquad g_n(x) = n x\,\eu^{-n x^2}, \qquad h_n(x) = x^n(1 - x^n).
Solução

Solução de Exercício 10.1.

fn(x)=x1+nxf_n(x) = \frac{x}{1 + nx}: limite pontual 00 em [0,1]\intcc{0}{1}. Uniformemente: fnf_n cresce em [0,1]\intcc{0}{1} (derivada 1(1+nx)2>0\frac{1}{(1+nx)^2} > 0), logo fn=fn(1)=11+n0\norm{f_n}_\infty = f_n(1) = \frac{1}{1+n} \to 0: uniforme em [0,1]\intcc{0}{1}.

gn(x)=nxenx2g_n(x) = nx\,\eu^{-nx^2}: limite pontual 00 (a exponencial vence). Sup: gn=nenx2(12nx2)g_n' = n\eu^{-nx^2}(1 - 2nx^2) anula-se em xn=12nx_n = \frac{1}{\sqrt{2n}}, onde gn(xn)=n2e1/2g_n(x_n) = \sqrt{\frac n2}\,\eu^{-1/2} \to \infty: não uniforme em [0,1]\intcc{0}{1} — mas uniforme em [δ,1)\intco{\delta}{1}, pois aí gn(x)nenδ20g_n(x) \leq n\,\eu^{-n\delta^2} \to 0.

hn(x)=xn(1xn)h_n(x) = x^n(1 - x^n): limite pontual 00 em [0,1]\intcc{0}{1} (os dois fatores; em x=1x = 1, hn=0h_n = 0). Sup: com u=xn[0,1]u = x^n \in \intcc{0}{1}, u(1u)14u(1-u) \leq \frac14 atingido em u=12u = \frac12, isto é, x=21/n(0,1)x = 2^{-1/n} \in \intoo{0}{1}: hn=14↛0\norm{h_n}_\infty = \frac14 \not\to 0: não uniforme em [0,1]\intcc{0}{1}; uniforme em [0,a]\intcc{0}{a} (supan0\sup \leq a^n \to 0).

Exercício 10.2

Prove que 01gn↛01limgn\displaystyle\int_0^1 g_n \not\to \int_0^1 \lim g_n para as gng_n do Exercício 10.1, e concilie com o Teorema 10.6.

Solução

Solução de Exercício 10.2.

01nxenx2 ⁣dx=[12enx2]01=1en212\int_0^1 nx\,\eu^{-nx^2}\dd x = \bigl[-\tfrac12 \eu^{-nx^2}\bigr]_0^1 = \frac{1 - \eu^{-n}}{2} \to \frac12, enquanto 01limgn=0\int_0^1 \lim g_n = 0. Não há contradição: o Teorema 10.6 exige convergência uniforme no segmento, o que aqui falha (a corcova de altura n\sim\sqrt n desliza rumo a 00).

Exercício 10.3

Prove que S(x)=n1xnn2S(x) = \sum_{n\geq1} \dfrac{x^n}{n^2} é contínua em [1,1]\intcc{-1}{1} e que SS é C1C^1 em (1,1)\intoo{-1}{1} com S(x)=ln(1x)xS'(x) = -\frac{\ln(1-x)}{x} para 0<x<10 < \abs x < 1.

Solução

Solução de Exercício 10.3.

Convergência normal em [1,1]\intcc{-1}{1}: xn/n2=1n2\norm{x^n/n^2}_\infty = \frac{1}{n^2}, somável: SS é contínua aí (Teorema 10.11).

Derivada: a série derivada xn1n\sum \frac{x^{n-1}}{n} converge normalmente em todo [a,a]\intcc{-a}{a}, a<1a < 1 (sup=an1n\sup = \frac{a^{n-1}}{n}): SS é C1C^1 em (1,1)\intoo{-1}{1} com

S(x)=n1xn1n=1xn1xnn=ln(1x)x(0<x<1),S'(x) = \sum_{n\geq1} \frac{x^{n-1}}{n} = \frac1x \sum_{n\geq1} \frac{x^n}{n} = -\frac{\ln(1 - x)}{x} \qquad (0 < \abs x < 1),

sendo a última identidade a série logarítmica do primeiro ano (redemonstrada honestamente no Capítulo 11).

Exercício 10.4 ★★

Seja F(x)=n0(1)nn+xF(x) = \sum_{n \geq 0} \dfrac{(-1)^n}{n + x} em (0,+)\intoo{0}{+\infty}. Prove a convergência uniforme (não normal) em [δ,)\intco{\delta}{\infty} pela cota do resto de série alternada, a continuidade e a equação funcional F(x)+F(x+1)=1xF(x) + F(x + 1) = \frac1x.

Solução

Solução de Exercício 10.4.

Para x>0x > 0 fixo a série é alternada com 1n+x0\frac{1}{n + x} \downarrow 0: convergência pontual, e a cota do resto RN(x)1N+1+x1N+1\abs{R_N(x)} \leq \frac{1}{N + 1 + x} \leq \frac{1}{N+1} é uniforme em [δ,)\intco{\delta}{\infty} (de fato, em (0,)\intoo{0}{\infty}): convergência uniforme. (Não normal: (1)nn+x=1n+δ\norm{\frac{(-1)^n}{n+x}}_\infty = \frac{1}{n + \delta}, divergente.) A continuidade decorre do Teorema 10.11.

Equação funcional: reindexe F(x+1)F(x + 1) com m=n+1m = n + 1:

F(x+1)=n0(1)nn+1+x=m1(1)m1m+x,F(x+1) = \sum_{n\geq0} \frac{(-1)^n}{n + 1 + x} = \sum_{m\geq1}\frac{(-1)^{m-1}}{m+x} ,

de modo que, isolando o termo m=0m = 0 de F(x)F(x),

F(x)+F(x+1)=1x+m1(1)m+(1)m1m+x=1x.F(x) + F(x+1) = \frac{1}{x} + \sum_{m\geq1} \frac{(-1)^m + (-1)^{m-1}}{m+x} = \frac1x .

Exercício 10.5 ★★

(Dini) Sejam fn ⁣:KRf_n \colon K \to \R contínuas num espaço métrico compacto, com fnff_n \to f pontualmente, ff contínua e (fn(x))(f_n(x)) decrescente em nn para cada xx. Prove que a convergência é uniforme. (Dado ε\varepsilon, os abertos Un={x:fn(x)f(x)<ε}U_n = \{x : f_n(x) - f(x) < \varepsilon\} crescem e cobrem KK; extraia uma subcobertura finita — Teorema 4.20.)

Solução

Solução de Exercício 10.5.

Ponha gn=fnf0g_n = f_n - f \geq 0 (decrescente em nn, por hipótese; o limite é 00 pontualmente); cada gng_n é contínua. Fixe ε>0\varepsilon > 0 e ponha Un={x:gn(x)<ε}U_n = \{x : g_n(x) < \varepsilon\}: aberto (imagem inversa de um aberto), crescente (gn+1gng_{n+1} \leq g_n) e cobrindo KK (convergência pontual). Por Borel–Lebesgue (Teorema 4.20), um número finito de Un1UnkU_{n_1} \subseteq \dots \subseteq U_{n_k} cobre KK: logo K=UnkK = U_{n_k}, isto é, gnkε\norm{g_{n_k}}_\infty \leq \varepsilon e, pela monotonicidade, gnε\norm{g_n}_\infty \leq \varepsilon para todo nnkn \geq n_k: convergência uniforme. (A monotonicidade é essencial: as corcovas deslizantes do Exercício 10.2 convergem pontualmente num compacto sem uniformidade.)

Exercício 10.6 ★★

Prove que limn01nf(x)1+n2x2 ⁣dx=π2f(0)\displaystyle\lim_{n\to\infty} \int_0^1 \frac{n\,f(x)}{1 + n^2x^2}\,\dd x = \frac{\pi}{2} f(0) para toda ff contínua em [0,1]\intcc{0}{1}. (Substitua u=nxu = nx; separe f(0)f(0); domine.)

Solução

Solução de Exercício 10.6.

Substitua u=nxu = nx:

01nf(x)1+n2x2 ⁣dx=0nf(u/n)1+u2 ⁣du.\int_0^1 \frac{n f(x)}{1 + n^2x^2}\dd x = \int_0^n \frac{f(u/n)}{1 + u^2}\,\dd u .

Os integrandos hn(u)=f(u/n)1+u21unh_n(u) = \frac{f(u/n)}{1+u^2}\mathbf{1}_{u \leq n} convergem pontualmente para f(0)1+u2\frac{f(0)}{1+u^2} (continuidade de ff em 00) e são dominados por f1+u2\frac{\norm f_\infty}{1 + u^2}, integrável em [0,)\intco{0}{\infty}: a convergência dominada (Teorema 9.6) dá o limite

0f(0)1+u2 ⁣du=π2f(0).\int_0^\infty \frac{f(0)}{1 + u^2}\dd u = \frac{\pi}{2} f(0) .

(Os núcleos se concentram em 00: uma identidade aproximada.)

Exercício 10.7 ★★

Calcule explicitamente os polinômios de Bernstein de f(x)=x2f(x) = x^2 e verifique o erro uniforme Bnff=O(1n)\norm{B_n f - f}_\infty = O\bigl(\frac1n\bigr) previsto pela demonstração do Teorema 10.16 — aqui exatamente x(1x)n\frac{x(1 - x)}{n} em cada ponto.

Solução

Solução de Exercício 10.7.

Para f(x)=x2f(x) = x^2, use a segunda família de identidades binomiais da demonstração: kk2pk=n(n1)x2+nx\sum_k k^2 p_k = n(n-1)x^2 + nx. Logo

Bn(f)(x)=kk2n2pk=n(n1)x2+nxn2=x2+x(1x)n:B_n(f)(x) = \sum_k \frac{k^2}{n^2}\,p_k = \frac{n(n-1)x^2 + nx}{n^2} = x^2 + \frac{x(1 - x)}{n} :

Bn(f)f=x(1x)nB_n(f) - f = \frac{x(1-x)}{n}, de norma do sup 14n=O(1n)\frac{1}{4n} = O\bigl(\frac1n\bigr), como previsto.

Exercício 10.8 ★★

Prove que, se polinômios PnP_n convergem uniformemente em todo o R\R para ff, então ff é um polinômio. (Para m,nm, n grande, PnPmP_n - P_m é um polinômio limitado em R\R, logo constante; assim a sequência se estabiliza a menos de constantes.)

Solução

Solução de Exercício 10.8.

Para ε=1\varepsilon = 1 existe NN com PnPm,R1\norm{P_n - P_m}_{\infty, \R} \leq 1 para m,nNm, n \geq N. Um polinômio limitado em R\R é constante (um não constante tende a ±\pm\infty): PnPm=cn,mP_n - P_m = c_{n,m}, constantes. Logo, para nNn \geq N: Pn=PN+cnP_n = P_N + c_n com cn=Pn(0)PN(0)c_n = P_n(0) - P_N(0) convergente (convergência pontual em 00). Portanto f=limPn=PN+limcnf = \lim P_n = P_N + \lim c_n: um polinômio.

Exercício 10.9 ★★★

(Uma função contínua em nenhum ponto derivável — guiado) Seja φ\varphi a distância ao inteiro mais próximo (11-periódica, φ=12\norm{\varphi}_\infty = \frac12, 11-lipschitziana) e

W(x)=n=0(34) ⁣nφ(4nx).W(x) = \sum_{n=0}^{\infty} \Bigl(\frac{3}{4}\Bigr)^{\!n} \varphi(4^n x) .

Prove: (a) WW é contínua em R\R (convergência normal); (b) para todo xx e todo mm, escolhendo hm=±124mh_m = \pm\frac12\cdot 4^{-m} com o sinal que torna φ\varphi afim no segmento de 4mx4^m x a 4m(x+hm)4^m(x + h_m), o quociente de diferenças satisfaz

W(x+hm)W(x)hm3mn<m3n3m+12m\Bigl|\frac{W(x + h_m) - W(x)}{h_m}\Bigr| \geq 3^m - \sum_{n<m} 3^n \geq \frac{3^m + 1}{2} \xrightarrow[m\to\infty]{} \infty

(os termos n>mn > m se anulam por periodicidade; o termo n=mn = m contribui exatamente com 3m3^m; os termos n<mn < m são majorados pela propriedade lipschitziana). Conclua que WW não é derivável em ponto algum.

Solução

Solução de Exercício 10.9.

(a) (3/4)nφ(4n)=12(3/4)n\norm{(3/4)^n\varphi(4^n\cdot)}_\infty = \frac12 (3/4)^n: convergência normal, logo WW é contínua (Teorema 10.11).

(b) Fixe xx, mm; escolha o sinal de hm=±124mh_m = \pm\frac12 4^{-m} de modo que o segmento [4mx,4m(x+hm)]\intcc{4^mx}{4^m(x + h_m)} (de comprimento 12\frac12) não contenha semi-inteiro algum, tornando φ\varphi afim de inclinação ±1\pm1 nele (possível: um intervalo de comprimento 12\frac12 encontra no máximo um ponto semi-inteiro; escolha o lado que o evita).

Para n>mn > m: 4nhm=±124nm4^n h_m = \pm\frac12 4^{n-m} é inteiro, e φ\varphi é 11-periódica: o nn-ésimo termo da diferença se anula.

Para n=mn = m: φ(4mx+4mhm)φ(4mx)=4mhm=12\abs{\varphi(4^m x + 4^m h_m) - \varphi(4^m x)} = \abs{4^m h_m} = \frac12 (φ\varphi afim de inclinação ±1\pm 1 no segmento), de modo que o termo contribui exatamente com (3/4)m1/2hm=(3/4)m4m=3m(3/4)^m \cdot \frac{1/2}{\abs{h_m}} = (3/4)^m\,4^m = 3^m no quociente.

Para n<mn < m: a 11-lipschitziana φ\varphi(3/4)n(φ(4nx+4nhm)φ(4nx))(3/4)n4nhm=3nhm\bigl|(3/4)^n\bigl(\varphi(4^nx + 4^nh_m) - \varphi(4^nx)\bigr)\bigr| \leq (3/4)^n 4^n\abs{h_m} = 3^n\abs{h_m}: cada um contribui no máximo com 3n3^n para o quociente.

Logo

W(x+hm)W(x)hm3mn=0m13n=3m3m12=3m+12.\Bigl|\frac{W(x + h_m) - W(x)}{h_m}\Bigr| \geq 3^m - \sum_{n=0}^{m-1} 3^n = 3^m - \frac{3^m - 1}{2} = \frac{3^m + 1}{2} \longrightarrow \infty .

Se WW fosse derivável em xx, todo quociente de diferenças ao longo de hm0h_m \to 0 convergiria para W(x)W'(x): contradição. WW é contínua em toda parte e derivável em nenhuma.

Exercício 10.10

Seja un(x)=(1)nxn(1x)u_n(x) = (-1)^n x^n(1 - x) em [0,1]\intcc{0}{1}. Mostre que un\sum u_n converge pontualmente em [0,1]\intcc{0}{1} e calcule sua soma; mostre que a convergência é uniforme em [0,1]\intcc{0}{1} (majore o resto RN(x)=n>Nun(x)R_N(x) = \sum_{n > N} u_n(x), uma cauda geométrica, por seu primeiro termo e maximize xN+1(1x)x^{N+1}(1-x)) mas não normal (calcule un\norm{u_n}_\infty): a convergência uniforme é estritamente mais fraca que a convergência normal. Contraste com xn(1x)\sum x^n(1-x), cuja soma é descontínua em 11: ali até a uniformidade falha.

Solução

Solução de Exercício 10.10.

Pontualmente: para x[0,1)x \in \intco{0}{1} a série é geométrica de razão x-x,

n0(1)nxn(1x)=1x1+x,\sum_{n\geq0}(-1)^n x^n(1-x) = \frac{1-x}{1+x},

e em x=1x = 1 todo termo se anula: soma 0=1120 = \frac{1-1}{2}, coerente — a soma é contínua em [0,1]\intcc{0}{1}. Uniformidade: o resto é uma cauda geométrica,

RN(x)=xN+1(1x)1+xxN+1(1x)max[0,1]tN+1(1t)=1N+2(N+1N+2) ⁣N+11N+20,\abs{R_N(x)} = \frac{x^{N+1}(1-x)}{1+x} \leq x^{N+1}(1 - x) \leq \max_{\intcc01} t^{N+1}(1-t) = \frac{1}{N+2}\Bigl(\frac{N+1}{N+2}\Bigr)^{\!N+1} \leq \frac{1}{N+2} \to 0 ,

uniformemente em xx. Não normal: un=maxxn(1x)=1n+1(nn+1)n1en\norm{u_n}_\infty = \max x^n(1-x) = \frac{1}{n+1}\bigl(\frac{n}{n+1}\bigr)^n \sim \frac{1}{\eu\,n}, e 1en\sum \frac1{\eu n} diverge. Contraste: xn(1x)\sum x^n(1-x) tem somas parciais 1xN+11 - x^{N+1}, convergindo pontualmente para a descontínua 1[0,1)\mathbf 1_{\intco01}: pelo Teorema 10.4, essa convergência não pode ser uniforme em [0,1]\intcc{0}{1}.

Exercício 10.11 ★★

Seja fnff_n \to f uniformemente num espaço métrico XX, cada fnf_n contínua, e seja xnxx_n \to x em XX. Prove que fn(xn)f(x)f_n(x_n) \to f(x). Mostre, por um exemplo em X=[0,1]X = \intcc{0}{1}, que a convergência pontual não basta, mesmo com ff contínua (use as corcovas gng_n do Exercício 10.1 e xn=12nx_n = \frac{1}{\sqrt{2n}}).

Solução

Solução de Exercício 10.11.

O limite ff é contínuo (Teorema 10.4). Então

fn(xn)f(x)fn(xn)f(xn)+f(xn)f(x)fnf+f(xn)f(x),\abs{f_n(x_n) - f(x)} \leq \abs{f_n(x_n) - f(x_n)} + \abs{f(x_n) - f(x)} \leq \norm{f_n - f}_\infty + \abs{f(x_n) - f(x)} ,

e os dois termos tendem a 00 (convergência uniforme; continuidade de ff em xx). Contraexemplo sob mera convergência pontual: gn(x)=nxenx20g_n(x) = nx\,\eu^{-nx^2} \to 0 pontualmente em [0,1]\intcc{0}{1} com gng_n e o limite contínuo, e no entanto, em xn=12n0x_n = \frac{1}{\sqrt{2n}} \to 0:

gn(xn)=n2e1/2+0=f(0).g_n(x_n) = \sqrt{\frac n2}\,\eu^{-1/2} \longrightarrow +\infty \neq 0 = f(0) .

Exercício 10.12 ★★★

(Uma equação integral de Volterra por séries) Para fC([0,1])f \in C(\intcc{0}{1}) defina Tf(x)=0xf(t) ⁣dtTf(x) = \int_0^x f(t)\,\dd t.

  1. Mostre por indução que, para n1n \geq 1:

    Tnf(x)=0x(xt)n1(n1)!f(t) ⁣dt,Tnffn!.T^n f(x) = \int_0^x \frac{(x - t)^{n-1}}{(n-1)!}\,f(t)\,\dd t, \qquad \norm{T^n f}_\infty \leq \frac{\norm f_\infty}{n!} .
  2. Deduza que S=n0TnfS = \sum_{n\geq0} T^n f converge normalmente em [0,1]\intcc{0}{1} e resolve a equação integral S=f+TSS = f + TS.
  3. Verifique que S(x)=f(x)+0xextf(t) ⁣dtS(x) = f(x) + \int_0^x \eu^{x-t}f(t)\,\dd t resolve a mesma equação e demonstre a unicidade das soluções contínuas (se S=TSS = TS então STnS0\norm{S}_\infty \leq \norm{T^nS}_\infty \to 0): conclua a forma fechada da soma.
Solução

Solução de Exercício 10.12.

  1. Indução. n=1n = 1 é a definição. Suponha a fórmula para nn e ponha g(x)=0x(xt)nn!f(t) ⁣dtg(x) = \int_0^x \frac{(x-t)^n}{n!} f(t)\dd t. Para um integrando contínuo em (x,t)(x,t) e C1C^1 em xx, a integral com parâmetro de limite variável deriva-se como

    g(x)=(xx)nn!f(x)+0x(xt)n1(n1)!f(t) ⁣dt=Tnf(x)g'(x) = \frac{(x-x)^n}{n!}f(x) + \int_0^x \frac{(x-t)^{n-1}}{(n-1)!}f(t)\dd t = T^nf(x)

    (separe g(x+h)g(x)g(x+h) - g(x) na faixa xx+h\int_x^{x+h}, que é O(hsup)O(h\cdot\sup) com o integrando anulando-se em t=xt = x como hnh^n, e na integral fixa do incremento em xx, tratada pela desigualdade do valor médio e pela continuidade). Além disso, (Tn+1f)=Tnf(T^{n+1}f)' = T^nf (teorema fundamental do cálculo) e g(0)=Tn+1f(0)=0g(0) = T^{n+1}f(0) = 0: duas primitivas de TnfT^nf que se anulam em 00 coincidem, logo Tn+1f=gT^{n+1}f = g. A cota:

    Tnf(x)f0x(xt)n1(n1)! ⁣dt=fxnn!fn!.\abs{T^nf(x)} \leq \norm f_\infty \int_0^x \frac{(x-t)^{n-1}}{(n-1)!}\dd t = \norm f_\infty\,\frac{x^n}{n!} \leq \frac{\norm f_\infty}{n!} .
  2. nTnfef\sum_n \norm{T^nf}_\infty \leq \eu\,\norm f_\infty: convergência normal, logo uniforme; SS é contínua. As somas parciais satisfazem SN=f+TSN1S_N = f + T S_{N-1}, e TT é 11-lipschitziana para \norm\cdot_\infty (Tg(x)xg\abs{Tg(x)} \leq x\norm g_\infty): fazendo NN \to \infty nos dois lados obtém-se S=f+TSS = f + TS.
  3. Ponha V(x)=f(x)+ex0xetf(t) ⁣dtV(x) = f(x) + \eu^x\int_0^x \eu^{-t}f(t)\dd t. Então VfV - f é C1C^1 com (Vf)(x)=ex0xetf+f(x)=V(x)(V-f)'(x) = \eu^x\int_0^x\eu^{-t}f + f(x) = V(x), e (TV)=V(TV)' = V com (Vf)(0)=TV(0)=0(V - f)(0) = TV(0) = 0: logo Vf=TVV - f = TV, isto é, VV resolve a equação. Unicidade: se S1,S2S_1, S_2 são soluções contínuas, D=S1S2D = S_1 - S_2 satisfaz D=TDD = TD, logo D=TnDD = T^nD para todo nn e DDn!0\norm D_\infty \leq \frac{\norm D_\infty}{n!} \to 0: D=0D = 0. Portanto

    n0Tnf(x)=f(x)+0xextf(t) ⁣dt.\sum_{n\geq0} T^nf(x) = f(x) + \int_0^x \eu^{x-t}f(t)\,\dd t .

    (A série Tn\sum T^n é uma série geométrica de operadores: um primeiro gostinho do resolvente (IdT)1(\mathrm{Id} - T)^{-1}, desenvolvido no volume do terceiro ano de graduação.)

10.6 Problema: taxas de aproximação e o teorema de Korovkin

Problema 10.1

A demonstração de Bernstein do Teorema 10.16 esconde dois tesouros. Primeiro, ela é quantitativa: quão rápido BnffB_nf \to f é governado pelo módulo de continuidade de ff, com a taxa ótima atingida por x12\abs{x - \frac12}. Segundo, ela é estrutural: tudo o que importou foi que BnB_n é um operador linear positivo que se comporta bem em 11, xx, x2x^2 — essa observação, isolada, é o teorema de Korovkin. Este problema demonstra os dois e fecha com a assintótica exata de Voronovskaya. Em todo o problema, fC([0,1])f \in C(\intcc{0}{1}), M=fM = \norm f_\infty, pk(x)=(nk)xk(1x)nkp_k(x) = \binom nk x^k(1-x)^{n-k} e eje_j denota xxjx \mapsto x^j.

Parte I — O operador de Bernstein.

  1. Mostre que BnB_n é linear, positivo (f0Bnf0f \geq 0 \Rightarrow B_nf \geq 0), logo monótono (fgBnfBngf \leq g \Rightarrow B_nf \leq B_ng), com Bnff\norm{B_nf}_\infty \leq \norm f_\infty, e que BnfB_nf interpola ff nas duas extremidades.
  2. Redemonstre as identidades Bne0=e0B_n e_0 = e_0, Bne1=e1B_n e_1 = e_1 e Bne2=e2+e1e2nB_n e_2 = e_2 + \frac{e_1 - e_2}{n} (derive (x+y)n(x + y)^n duas vezes e ponha y=1xy = 1 - x).
  3. Deduza a identidade da variância k(knx)2pk(x)=x(1x)n\sum_k \bigl(\frac kn - x\bigr)^2 p_k(x) = \frac{x(1-x)}{n} e, por Cauchy–Schwarz, a cota do primeiro momento

    k=0nknxpk(x)x(1x)n12n.\sum_{k=0}^{n}\Bigl|\frac kn - x\Bigr|\,p_k(x) \leq \sqrt{\frac{x(1-x)}{n}} \leq \frac{1}{2\sqrt n} .
  4. Mostre que, se ff é convexa, então BnffB_nf \geq f em [0,1]\intcc{0}{1} (desigualdade de Jensen finita para os pesos pk(x)p_k(x)).
  5. (A cota de contagem de Chebyshev, reformulada) Para δ>0\delta > 0 mostre que

    k/nx>δpk(x)x(1x)nδ214nδ2,\sum_{\abs{k/n - x} > \delta} p_k(x) \leq \frac{x(1-x)}{n\delta^2} \leq \frac{1}{4n\delta^2} ,

    e dê a leitura probabilística: Bnf(x)B_nf(x) promedia ff sobre uma média amostral binomial que se concentra em xx.

Parte II — Taxas: o módulo de continuidade. Para δ>0\delta > 0 ponha ω(δ)=sup{f(s)f(t):s,t[0,1], stδ}\omega(\delta) = \sup\{\abs{f(s) - f(t)} : s, t \in \intcc{0}{1},\ \abs{s - t} \leq \delta\}.

  1. Mostre: ω\omega é finito, não decrescente, ω(δ)0\omega(\delta) \to 0 quando δ0+\delta \to 0^+ (Heine), subaditivo (ω(δ1+δ2)ω(δ1)+ω(δ2)\omega(\delta_1 + \delta_2) \leq \omega(\delta_1) + \omega(\delta_2)) e ω(λδ)(1+λ)ω(δ)\omega(\lambda\delta) \leq (1 + \lambda)\,\omega(\delta) para todos λ>0\lambda > 0.
  2. Demonstre a estimativa mestra, para todo δ>0\delta > 0:

    Bnf(x)f(x)kω(knx)pk(x)(1+1δkknxpk(x))ω(δ).\abs{B_nf(x) - f(x)} \leq \sum_k \omega\Bigl(\Bigl|\frac kn - x\Bigr|\Bigr)p_k(x) \leq \Bigl(1 + \frac1\delta\sum_k\Bigl|\frac kn - x\Bigr|p_k(x)\Bigr)\,\omega(\delta) .
  3. Escolha δ=n1/2\delta = n^{-1/2} e conclua o teorema de Weierstrass quantitativo:

    Bnff32ω(1n)n0.\norm{B_nf - f}_\infty \leq \frac32\,\omega\Bigl(\frac{1}{\sqrt n}\Bigr) \xrightarrow[n\to\infty]{} 0 .
  4. Deduza as taxas: Bnff3L2n\norm{B_nf - f}_\infty \leq \frac{3L}{2\sqrt n} para ff LL-lipschitziana, e 32Cnα/2\leq \frac32 C n^{-\alpha/2} para ff α\alpha-hölderiana (f(s)f(t)Cstα\abs{f(s) - f(t)} \leq C\abs{s-t}^\alpha).
  5. (O exemplo ótimo — uma identidade binomial) Para m1m \geq 1 prove

    k=m+12m(km)(2mk)=m2(2mm),logok=02mkm(2mk)=m(2mm)\sum_{k=m+1}^{2m} (k - m)\binom{2m}{k} = \frac{m}{2}\binom{2m}{m}, \qquad\text{logo}\qquad \sum_{k=0}^{2m}\abs{k - m}\binom{2m}{k} = m\binom{2m}{m}

    (use k(2mk)=2m(2m1k1)k\binom{2m}k = 2m\binom{2m-1}{k-1} e a simetria da linha binomial, que dá j=m2m1(2m1j)=22m2\sum_{j=m}^{2m-1}\binom{2m-1}{j} = 2^{2m-2}).

  6. Para f(t)=t12f(t) = \abs{t - \frac12} deduza o valor exato e sua assintótica (binomial central, Exemplo 6.14):

    B2mf(12)f(12)=(2mm)24m    12πm:B_{2m}f\Bigl(\frac12\Bigr) - f\Bigl(\frac12\Bigr) = \frac{\binom{2m}{m}}{2\cdot4^{m}} \;\sim\; \frac{1}{2\sqrt{\pi m}} :

    a taxa ω(n1/2)\omega(n^{-1/2}) da questão 8 é atingida (a menos de uma constante) — para ff apenas contínua, o n1/2n^{-1/2} de Bernstein é honesto.

Parte III — O teorema de Korovkin. Seja (Ln)(L_n) uma sequência de operadores lineares positivos de C([0,1])C(\intcc{0}{1}) em si mesmo tal que LnejejL_ne_j \to e_j uniformemente para j=0,1,2j = 0, 1, 2.

  1. Mostre que um LL linear positivo é monótono e satisfaz LfLf\abs{Lf} \leq L\abs f pontualmente.
  2. Mostre: para todo ε>0\varepsilon > 0 existe δ>0\delta > 0 tal que, para todos s,x[0,1]s, x \in \intcc{0}{1}:

    f(s)f(x)ε+2Mδ2(sx)2\abs{f(s) - f(x)} \leq \varepsilon + \frac{2M}{\delta^2}(s - x)^2

    (trate sxδ\abs{s - x} \leq \delta por Heine e sx>δ\abs{s-x} > \delta pela cota bruta 2M2M).

  3. Fixe xx, aplique LnL_n à desigualdade da questão 13 na variável ss e deduza

    Lnf(x)f(x)Lne0(x)εLne0(x)+2Mδ2(Lne2(x)2xLne1(x)+x2Lne0(x)).\abs{L_nf(x) - f(x)\,L_ne_0(x)} \leq \varepsilon\,L_ne_0(x) + \frac{2M}{\delta^2} \bigl(L_ne_2(x) - 2x\,L_ne_1(x) + x^2 L_ne_0(x)\bigr).
  4. Mostre que supx(Lne2(x)2xLne1(x)+x2Lne0(x))0\sup_x \bigl(L_ne_2(x) - 2x\,L_ne_1(x) + x^2 L_ne_0(x)\bigr) \to 0 e depois monte o teorema de Korovkin: LnffL_nf \to f uniformemente para toda fC([0,1])f \in C(\intcc{0}{1}).
  5. Verifique que (Bn)(B_n) satisfaz as hipóteses de Korovkin: Weierstrass pela terceira vez, a partir de três monômios.
  6. Seja InI_n o operador de interpolação afim por partes nos nós kn\frac kn. Mostre que InI_n é linear positivo, Ine0=e0I_ne_0 = e_0, Ine1=e1I_ne_1 = e_1, e Ine2e2=14n2\norm{I_ne_2 - e_2}_\infty = \frac{1}{4n^2} (em cada célula o erro da interpolação afim de t2t^2 é (ta)(bt)(t - a)(b - t)). Conclua por Korovkin: as interpolantes poligonais convergem uniformemente para toda ff contínua.

Parte IV — Dividendos: densidade, momentos, derivadas.

  1. Mostre que os polinômios com coeficientes racionais são densos em (C([0,1]),)\bigl(C(\intcc{0}{1}), \norm\cdot_\infty\bigr): esse espaço de Banach é separável.
  2. (Os momentos determinam a função) Seja fC([0,1])f \in C(\intcc{0}{1}) com 01f(t)tn ⁣dt=0\int_0^1 f(t)\,t^n \dd t = 0 para todo nNn \in \N. Mostre que 01fP=0\int_0^1 f P = 0 para todo polinômio, depois que 01f2=0\int_0^1 f^2 = 0 e por fim que f=0f = 0.
  3. Demonstre a identidade da derivada

    (Bnf)(x)=nk=0n1(f(k+1n)f(kn))(n1k)xk(1x)n1k(B_nf)'(x) = n\sum_{k=0}^{n-1}\Bigl( f\Bigl(\frac{k+1}{n}\Bigr) - f\Bigl(\frac kn\Bigr)\Bigr)\, \binom{n-1}{k}x^k(1-x)^{n-1-k}

    (derive pkp_k e reindexe — uma transformação de Abel).

  4. Suponha ff de classe C1C^1. Usando o teorema do valor médio em cada incremento e comparando com Bn1(f)B_{n-1}(f'), mostre que (Bnf)f(B_nf)' \to f' uniformemente em [0,1]\intcc{0}{1}. Deduza: para fC1f \in C^1 existem polinômios que convergem para ff junto com suas derivadas.
  5. Suponha ff de classe C2C^2. Por Taylor–Lagrange em xx mostre que

    Bnf(x)f(x)f2x(1x)nf8n:\abs{B_nf(x) - f(x)} \leq \frac{\norm{f''}_\infty}{2}\cdot\frac{x(1-x)}{n} \leq \frac{\norm{f''}_\infty}{8n} :

    a suavidade eleva a taxa de n1/2n^{-1/2} para n1n^{-1}.

Parte V — Saturação: o teorema de Voronovskaya.

  1. Demonstre a identidade do quarto momento

    k(knx)4pk(x)=nx(1x)(1+3(n2)x(1x))n2(n1)\sum_k (k - nx)^4 p_k(x) = nx(1-x)\bigl(1 + 3(n-2)x(1-x)\bigr) \leq n^2 \quad (n \geq 1)

    (desenvolva k4k^4 em fatoriais descendentes k(k1)k(k-1)\cdots e use o truque de derivação da questão 2 mais duas vezes).

  2. (Voronovskaya) Seja ff de classe C2C^2 e x[0,1]x \in \intcc{0}{1}. Escrevendo f(t)=f(x)+f(x)(tx)+f(x)2(tx)2+η(t)(tx)2f(t) = f(x) + f'(x)(t-x) + \frac{f''(x)}2(t-x)^2 + \eta(t)(t-x)^2 com η\eta limitada e η(t)0\eta(t) \to 0 quando txt \to x, prove que

    n(Bnf(x)f(x))nx(1x)2f(x)n\bigl(B_nf(x) - f(x)\bigr) \xrightarrow[n\to\infty]{} \frac{x(1-x)}{2}\,f''(x)

    (separe a soma em η\eta em txδ\abs{t - x} \leq \delta; controle a parte distante com a questão 23). Assim o erro da questão 22 é exato em ordem e em constante: BnB_n satura em 1n\frac1n, por mais suave que ff seja — compare com o Exercício 10.7.

  3. Síntese. Uma frase para cada: (i) o que só a positividade comprou (Partes I e III); (ii) onde a compacidade de [0,1]\intcc{0}{1} entrou em todas as partes; (iii) por que três funções de teste bastam no teorema de Korovkin; (iv) o compromisso que Bernstein faz (n1/2n^{-1/2} robusto para ff rugosa, mas um teto de 1n\frac1n para ff suave), e qual capítulo deste livro jogará o mesmo jogo com polinômios trigonométricos.
Solução

Solução de Problema 10.1.

1. A linearidade é clara pela fórmula. Positividade: os pesos pk(x)0p_k(x) \geq 0, de modo que f0f \geq 0 força Bnf0B_nf \geq 0; a monotonicidade segue aplicando isso a gfg - f. Cota: ±ff\pm f \leq \norm f_\infty±BnffBne0=f\pm B_nf \leq \norm f_\infty B_ne_0 = \norm f_\infty. Extremidades: pk(0)=1k=0p_k(0) = \mathbf 1_{k=0} e pk(1)=1k=np_k(1) = \mathbf 1_{k=n}, logo Bnf(0)=f(0)B_nf(0) = f(0), Bnf(1)=f(1)B_nf(1) = f(1).

2. Derive (x+y)n=k(nk)xkynk(x+y)^n = \sum_k\binom nk x^ky^{n-k} em xx, multiplique por xx e ponha y=1xy = 1 - x:

nx=kkpk(x);nx = \sum_k k\,p_k(x) ;

duas vezes, multiplicando por x2x^2: n(n1)x2=kk(k1)pk(x)n(n-1)x^2 = \sum_k k(k-1)p_k(x). Logo Bne0=1B_ne_0 = 1 (binômio de Newton), Bne1(x)=nxn=xB_ne_1(x) = \frac{nx}{n} = x e

Bne2(x)=kk2pkn2=n(n1)x2+nxn2=x2+x(1x)n.B_ne_2(x) = \frac{\sum_k k^2p_k}{n^2} = \frac{n(n-1)x^2 + nx}{n^2} = x^2 + \frac{x(1-x)}{n} .

3. Desenvolva:

k(knx) ⁣2pk=Bne2(x)2xBne1(x)+x2=x(1x)n.\sum_k\Bigl(\frac kn - x\Bigr)^{\!2} p_k = B_ne_2(x) - 2x\,B_ne_1(x) + x^2 = \frac{x(1-x)}{n} .

Cauchy–Schwarz com a decomposição k/nxpkpk\abs{k/n - x}\sqrt{p_k} \cdot \sqrt{p_k}:

kknxpk(k(knx)2pk) ⁣1/2=x(1x)n12n,\sum_k\Bigl|\frac kn - x\Bigr| p_k \leq \Bigl(\sum_k\Bigl(\frac kn - x\Bigr)^2 p_k\Bigr)^{\!1/2} = \sqrt{\frac{x(1-x)}{n}} \leq \frac{1}{2\sqrt n},

usando x(1x)14x(1-x) \leq \frac14.

4. Os pesos pk(x)p_k(x) são não negativos, somam 11 e têm baricentro kknpk(x)=x\sum_k \frac kn p_k(x) = x (questão 2). A desigualdade de Jensen finita para a convexa ff (indução a partir da definição com dois pontos, volume do primeiro ano de graduação) dá

f(x)=f(kknpk)kf(kn)pk=Bnf(x).f(x) = f\Bigl(\sum_k \frac kn\,p_k\Bigr) \leq \sum_k f\Bigl(\frac kn\Bigr)p_k = B_nf(x) .

5. Em {k:k/nx>δ}\{k : \abs{k/n - x} > \delta\} tem-se (k/nxδ)2>1\bigl(\frac{k/n - x}{\delta}\bigr)^2 > 1, logo

k/nx>δpk1δ2k(knx)2pk=x(1x)nδ214nδ2.\sum_{\abs{k/n-x}>\delta} p_k \leq \frac{1}{\delta^2}\sum_k\Bigl(\frac kn - x\Bigr)^2p_k = \frac{x(1-x)}{n\delta^2} \leq \frac{1}{4n\delta^2} .

Leitura: pk(x)p_k(x) é a lei de uma frequência amostral Sn/nS_n/n de nn lançamentos de moeda de viés xx; sua média é xx, sua variância x(1x)n0\frac{x(1-x)}n \to 0, e a fórmula exibida é a desigualdade de Chebyshev: a massa se concentra em xx, de modo que promediar ff contra ela reproduz f(x)f(x) no limite (o Capítulo 23 torna o vocabulário oficial).

6. ω2M<\omega \leq 2M < \infty; a monotonicidade é clara (sup sobre um conjunto maior). Heine: ff contínua num compacto é uniformemente contínua, o que diz exatamente que ω(δ)0\omega(\delta) \to 0 quando δ0+\delta \to 0^+. Subaditividade: se stδ1+δ2\abs{s - t} \leq \delta_1 + \delta_2, o ponto uu do segmento [s,t]\intcc st a distância min(δ1,st)\min(\delta_1, \abs{s-t}) de ss satisfaz suδ1\abs{s-u} \leq \delta_1, utδ2\abs{u-t} \leq \delta_2 e f(s)f(t)f(s)f(u)+f(u)f(t)\abs{f(s)-f(t)} \leq \abs{f(s)-f(u)} + \abs{f(u)-f(t)}. Iterando, ω(pδ)pω(δ)\omega(p\delta) \leq p\,\omega(\delta) para pNp \in \N^*; para λ>0\lambda > 0, com p=λ1+λp = \lceil\lambda\rceil \leq 1 + \lambda: ω(λδ)ω(pδ)pω(δ)(1+λ)ω(δ)\omega(\lambda\delta) \leq \omega(p\delta) \leq p\,\omega(\delta) \leq (1+\lambda)\omega(\delta).

7. Como pk=1\sum p_k = 1:

Bnf(x)f(x)=k(f(k/n)f(x))pkkω(k/nx)pk.\abs{B_nf(x) - f(x)} = \Bigl|\sum_k\bigl(f(k/n) - f(x)\bigr)p_k\Bigr| \leq \sum_k\omega\bigl(\abs{k/n - x}\bigr)p_k .

Para cada kk, a questão 6 com λ=k/nx/δ\lambda = \abs{k/n - x}/\deltaω(k/nx)(1+k/nxδ)ω(δ)\omega(\abs{k/n-x}) \leq \bigl(1 + \frac{\abs{k/n-x}}\delta\bigr)\omega(\delta); somando contra os pkp_k obtém-se a estimativa mestra.

8. Insira a cota da questão 3:

Bnf(x)f(x)(1+12δn)ω(δ),\abs{B_nf(x) - f(x)} \leq \Bigl(1 + \frac{1}{2\delta\sqrt n}\Bigr)\omega(\delta),

uniformemente em xx; com δ=n1/2\delta = n^{-1/2} o parêntese vale 32\frac32: Bnff32ω(n1/2)0\norm{B_nf - f}_\infty \leq \frac32\omega(n^{-1/2}) \to 0 pela questão 6 (Heine). Isso redemonstra o Teorema 10.16 com uma taxa.

9. LL-lipschitziana significa ω(δ)Lδ\omega(\delta) \leq L\delta: taxa 3L2n\frac{3L}{2\sqrt n}. α\alpha-hölderiana significa ω(δ)Cδα\omega(\delta) \leq C\delta^\alpha: taxa 3C2nα/2\frac{3C}{2} n^{-\alpha/2}.

10. Usando k(2mk)=2m(2m1k1)k\binom{2m}k = 2m\binom{2m-1}{k-1}:

k=m+12mk(2mk)=2mj=m2m1(2m1j)=2m22m2,\sum_{k=m+1}^{2m}k\binom{2m}k = 2m\sum_{j=m}^{2m-1}\binom{2m-1}{j} = 2m\cdot 2^{2m-2},

porque j2m1jj \mapsto 2m-1-j leva bijetivamente {m,,2m1}\{m,\dots,2m-1\} em {0,,m1}\{0,\dots,m-1\}, de modo que a soma é metade de 22m12^{2m-1}. Além disso, k=m+12m(2mk)=22m(2mm)2\sum_{k=m+1}^{2m}\binom{2m}k = \frac{2^{2m} - \binom{2m}m}{2} (mesma simetria). Logo

k=m+12m(km)(2mk)=m22m1m22m(2mm)2=m2(2mm).\sum_{k=m+1}^{2m}(k-m)\binom{2m}k = m\,2^{2m-1} - m\,\frac{2^{2m} - \binom{2m}m}{2} = \frac m2\binom{2m}m .

A substituição k2mkk \mapsto 2m-k leva os termos com k<mk < m nos com k>mk > m (binomiais iguais, km\abs{k-m} iguais): a soma absoluta é o dobro da soma de um lado, m(2mm)m\binom{2m}m.

11. Em x=12x = \frac12, pk(12)=(2mk)22mp_k(\tfrac12) = \binom{2m}k2^{-2m} e f(12)=0f(\tfrac12) = 0:

B2mf(12)=kk2m12(2mk)22m=22m2mm(2mm)=(2mm)24m12πmB_{2m}f\Bigl(\frac12\Bigr) = \sum_k\Bigl|\frac{k}{2m} - \frac12\Bigr| \binom{2m}k 2^{-2m} = \frac{2^{-2m}}{2m}\,m\binom{2m}m = \frac{\binom{2m}m}{2\cdot4^m} \sim \frac{1}{2\sqrt{\pi m}}

pelo Exemplo 6.14. Como aqui ωf(δ)=δ\omega_f (\delta) = \delta (a função é 11-lipschitziana e a cota é atingida), a questão 8 prevê no máximo 32(2m)1/2\frac32(2m)^{-1/2}: o erro verdadeiro 12πm\frac{1}{2\sqrt{\pi m}} tem exatamente a ordem n1/2n^{-1/2} — a taxa é ótima a menos da constante.

12. fgf \leq ggf0g - f \geq 0, logo L(gf)0L(g-f) \geq 0, isto é, LfLgLf \leq Lg. De fff-\abs f \leq f \leq \abs f: LfLfLf-L\abs f \leq Lf \leq L\abs f, isto é, LfLf\abs{Lf} \leq L\abs f.

13. Por Heine escolha δ\delta com f(s)f(x)ε\abs{f(s)-f(x)} \leq \varepsilon sempre que sxδ\abs{s-x} \leq \delta. Se sx>δ\abs{s - x} > \delta, então (sx)2δ2>1\frac{(s-x)^2}{\delta^2} > 1 e f(s)f(x)2M2Mδ2(sx)2\abs{f(s)-f(x)} \leq 2M \leq \frac{2M}{\delta^2}(s-x)^2. Nos dois casos a cota afirmada vale.

14. Fixe xx; a questão 13 diz, como funções de ss:

εe02Mδ2qx    ff(x)e0    εe0+2Mδ2qx,qx=e22xe1+x2e0.-\varepsilon e_0 - \frac{2M}{\delta^2}q_x \;\leq\; f - f(x)e_0 \;\leq\; \varepsilon e_0 + \frac{2M}{\delta^2}q_x, \qquad q_x = e_2 - 2x\,e_1 + x^2e_0 .

Aplique o LnL_n monótono linear (questão 12) e avalie em xx:

Lnf(x)f(x)Lne0(x)εLne0(x)+2Mδ2(Lne2(x)2xLne1(x)+x2Lne0(x)).\abs{L_nf(x) - f(x)L_ne_0(x)} \leq \varepsilon L_ne_0(x) + \frac{2M}{\delta^2}\bigl(L_ne_2(x) - 2xL_ne_1(x) + x^2L_ne_0(x)\bigr) .

15. Escreva αj=Lnejej\alpha_j = L_ne_j - e_j, de modo que αj0\norm{\alpha_j}_\infty \to 0. Como e2(x)2xe1(x)+x2e0(x)=0e_2(x) - 2xe_1(x) + x^2e_0(x) = 0:

Lne2(x)2xLne1(x)+x2Lne0(x)=α2(x)2xα1(x)+x2α0(x),L_ne_2(x) - 2xL_ne_1(x) + x^2L_ne_0(x) = \alpha_2(x) - 2x\,\alpha_1(x) + x^2\alpha_0(x),

de norma do sup no máximo α2+2α1+α00\norm{\alpha_2} + 2\norm{\alpha_1} + \norm{\alpha_0} \to 0. Além disso, Lne0e0L_ne_0 \to e_0 uniformemente, logo Lne02L_ne_0 \leq 2 para nn grande, e f(x)Lne0(x)1Mα00\abs{f(x)}\abs{L_ne_0(x) - 1} \leq M\norm{\alpha_0} \to 0. Juntando com a questão 14: para nn grande, uniformemente em xx,

Lnf(x)f(x)2ε+2Mδ2o(1)+Mo(1)3ε:\abs{L_nf(x) - f(x)} \leq 2\varepsilon + \frac{2M}{\delta^2}\,o(1) + M\,o(1) \leq 3\varepsilon :

LnffL_nf \to f uniformemente — o teorema de Korovkin.

16. Bne0=e0B_ne_0 = e_0 e Bne1=e1B_ne_1 = e_1 exatamente, e Bne2e2=maxxx(1x)n=14n0\norm{B_ne_2 - e_2}_\infty = \max_x\frac{x(1-x)}{n} = \frac{1}{4n} \to 0 (questão 2): Korovkin se aplica, e Weierstrass segue pela terceira vez.

17. InfI_nf é linear em ff (os valores nodais o são) e, em cada célula, a interpolante afim de valores nodais não negativos é não negativa: positivo. Ine0=e0I_ne_0 = e_0 e Ine1=e1I_ne_1 = e_1 porque uma função afim é igual à própria interpolante. Numa célula [a,b]\intcc ab (ba=1nb - a = \frac1n), a interpolante afim de e2e_2 é L(t)=(a+b)tabL(t) = (a+b)t - ab, e

L(t)t2=(ta)(bt)[0,(ba)24],L(t) - t^2 = (t-a)(b-t) \in \intcc{0}{\tfrac{(b-a)^2}{4}} ,

com o máximo no ponto médio: Ine2e2=14n20\norm{I_ne_2 - e_2}_\infty = \frac{1}{4n^2} \to 0. Korovkin: InffI_nf \to f uniformemente para toda ff contínua — aproximação poligonal, sem necessidade de mais nenhuma estimativa.

18. Dados ff e ε\varepsilon: Weierstrass fornece um polinômio P=j=0dajxjP = \sum_{j=0}^d a_jx^j com fPε2\norm{f - P}_\infty \leq \frac\varepsilon2; substituir cada aja_j por um racional bjb_j com ajbjε2(d+1)\abs{a_j - b_j} \leq \frac{\varepsilon}{2(d+1)} move a norma do sup em [0,1]\intcc{0}{1} em no máximo ε2\frac\varepsilon2. O conjunto dos polinômios de coeficientes racionais é uma união enumerável (sobre dd) de conjuntos enumeráveis, logo é enumerável, e é denso: C([0,1])C(\intcc{0}{1}) é separável.

19. Por linearidade, 01fP=0\int_0^1 fP = 0 para todo polinômio PP. Escolha polinômios PnfP_n \to f uniformemente (Weierstrass):

01f2=01f(fPn)ffPn0,\Bigl|\int_0^1 f^2\Bigr| = \Bigl|\int_0^1 f\,(f - P_n)\Bigr| \leq \norm f_\infty\,\norm{f - P_n}_\infty \longrightarrow 0 ,

logo 01f2=0\int_0^1 f^2 = 0. Se f(x0)0f(x_0) \neq 0, a continuidadef2c>0f^2 \geq c > 0 num subintervalo, contradizendo a integral nula: f=0f = 0. Por consequência, duas funções contínuas com os mesmos momentos ftn\int f t^n coincidem.

20. Com pn,k(x)=(nk)xk(1x)nkp_{n,k}(x) = \binom nk x^k(1-x)^{n-k} e as convenções pn1,1=pn1,n=0p_{n-1,-1} = p_{n-1,n} = 0, a regra do produto e k(nk)=n(n1k1)k\binom nk = n\binom{n-1}{k-1}, (nk)(nk)=n(n1k)(n-k)\binom nk = n\binom{n-1}{k} dão

pn,k(x)=n(pn1,k1(x)pn1,k(x)).p_{n,k}'(x) = n\bigl(p_{n-1,k-1}(x) - p_{n-1,k}(x)\bigr) .

Somando contra f(k/n)f(k/n) e deslocando o índice na primeira soma (transformação de Abel):

(Bnf)(x)=nj=0n1(f(j+1n)f(jn))pn1,j(x).(B_nf)'(x) = n\sum_{j=0}^{n-1}\Bigl(f\Bigl(\frac{j+1}n\Bigr) - f\Bigl(\frac jn\Bigr)\Bigr)p_{n-1,j}(x) .

21. Pelo teorema do valor médio, f(j+1n)f(jn)=1nf(ξj)f(\frac{j+1}n) - f(\frac jn) = \frac1n f'(\xi_j) com ξj(j/n,(j+1)/n)\xi_j \in \intoo{j/n}{(j+1)/n}, logo (Bnf)(x)=jf(ξj)pn1,j(x)(B_nf)'(x) = \sum_j f'(\xi_j)\,p_{n-1,j}(x). O nó jn1\frac{j}{n-1} também está em [j/n,(j+1)/n]\intcc{j/n}{(j+1)/n} (as duas desigualdades se reduzem a jn1j \leq n-1), logo ξjjn11n\abs{\xi_j - \frac j{n-1}} \leq \frac1n e

(Bnf)(x)Bn1(f)(x)jf(ξj)f(jn1)pn1,j(x)ωf(1n)0\bigl|(B_nf)'(x) - B_{n-1}(f')(x)\bigr| \leq \sum_j\Bigl|f'(\xi_j) - f'\Bigl(\frac{j}{n-1}\Bigr)\Bigr| p_{n-1,j}(x) \leq \omega_{f'}\Bigl(\frac1n\Bigr) \longrightarrow 0

uniformemente. Como Bn1(f)fB_{n-1}(f') \to f' uniformemente (Teorema 10.16 aplicado à contínua ff'), a desigualdade triangular dá (Bnf)f(B_nf)' \to f' uniformemente. Os polinômios Pn=BnfP_n = B_nf convergem então para ff no sentido C1C^1.

22. Taylor–Lagrange em xx: f(kn)f(x)=f(x)(knx)+f(ξk)2(knx)2f(\frac kn) - f(x) = f'(x)(\frac kn - x) + \frac{f''(\xi_k)}2(\frac kn - x)^2. Somando contra pkp_k, o termo linear morre (questão 2):

Bnf(x)f(x)f2k(knx)2pk=f2x(1x)nf8n.\abs{B_nf(x) - f(x)} \leq \frac{\norm{f''}_\infty}{2}\sum_k\Bigl(\frac kn - x\Bigr)^2p_k = \frac{\norm{f''}_\infty}{2}\cdot\frac{x(1-x)}{n} \leq \frac{\norm{f''}_\infty}{8n} .

23. Mais duas derivações de (x+y)n(x+y)^n dão os momentos fatoriais, com n(j)=n(n1)(nj+1)n_{(j)} = n(n-1)\cdots(n-j+1):

kk(j)pk=n(j)xj(j=3,4),\sum_k k_{(j)}\,p_k = n_{(j)}\,x^j \qquad (j = 3, 4),

e k3=k(3)+3k(2)+kk^3 = k_{(3)} + 3k_{(2)} + k, k4=k(4)+6k(3)+7k(2)+kk^4 = k_{(4)} + 6k_{(3)} + 7k_{(2)} + k os convertem em momentos de potências:

kk3pk=n(3)x3+3n(2)x2+nx,kk4pk=n(4)x4+6n(3)x3+7n(2)x2+nx.\sum_k k^3p_k = n_{(3)}x^3 + 3n_{(2)}x^2 + nx, \qquad \sum_k k^4p_k = n_{(4)}x^4 + 6n_{(3)}x^3 + 7n_{(2)}x^2 + nx .

Desenvolvendo (knx)4(k - nx)^4 e reunindo (um cálculo paciente mas puramente mecânico com os quatro momentos de potências):

k(knx)4pk=nx(1x)(1+3(n2)x(1x)).\sum_k(k-nx)^4p_k = nx(1-x)\bigl(1 + 3(n-2)x(1-x)\bigr) .

Com x(1x)14x(1-x) \leq \frac14: o membro da direita é no máximo n4(1+3n4)=3n216+n4n2\frac n4\bigl(1 + \frac{3n}4\bigr) = \frac{3n^2}{16} + \frac n4 \leq n^2 para n1n \geq 1.

24. A forma de Peano de Taylor em xx define η(t)=f(t)f(x)f(x)(tx)12f(x)(tx)2(tx)2\eta(t) = \frac{f(t) - f(x) - f'(x)(t-x) - \frac12f''(x)(t-x)^2} {(t-x)^2} para txt \neq x, η(x)=0\eta(x) = 0: por Taylor–Lagrange η(t)=12(f(ξ)f(x))\eta(t) = \frac12\bigl(f''(\xi) - f''(x)\bigr) para algum ξ\xi entre tt e xx, logo ηf\abs\eta \leq \norm{f''}_\infty e η(t)0\eta(t) \to 0 quando txt \to x (continuidade de ff''). Somando o desenvolvimento contra pkp_k e usando as questões 2–3:

n(Bnf(x)f(x))=x(1x)2f(x)+nkη(kn)(knx)2pk.n\bigl(B_nf(x) - f(x)\bigr) = \frac{x(1-x)}{2}f''(x) + n\sum_k\eta\Bigl(\frac kn\Bigr)\Bigl(\frac kn - x\Bigr)^2p_k .

Dado ε\varepsilon, escolha δ\delta com ηε\abs\eta \leq \varepsilon em txδ\abs{t - x}\leq\delta. Parte próxima: no máximo εnx(1x)nε\varepsilon\,n\cdot\frac{x(1-x)}n \leq \varepsilon. Parte distante: com C=fC = \norm{f''}_\infty e a questão 23,

nCk/nx>δ(knx)2pknCδ2k(knx)4pk=nCδ2n4k(knx)4pkCδ2n0.n\,C\sum_{\abs{k/n-x}>\delta}\Bigl(\frac kn - x\Bigr)^2p_k \leq \frac{nC}{\delta^2}\sum_k\Bigl(\frac kn - x\Bigr)^4p_k = \frac{nC}{\delta^2 n^4}\sum_k(k-nx)^4p_k \leq \frac{C}{\delta^2 n} \longrightarrow 0 .

Logo n(Bnf(x)f(x))x(1x)2f(x)n(B_nf(x) - f(x)) \to \frac{x(1-x)}2f''(x) — o teorema de Voronovskaya. Para f=e2f = e_2 isso é exato em todo nn (Exercício 10.7): o teto 1n\frac1n é real.

25. (i) A positividade transformou desigualdades pontuais em desigualdades de operadores: ela deu a cota da norma, Jensen, Chebyshev e todo o Korovkin — só a linearidade nada demonstra aqui. (ii) A compacidade entrou por Heine (questões 6 e 13), pela limitação de ff e pelo próprio fato de a norma \norm\cdot_\infty ser finita. (iii) Três funções de teste bastam porque a positividade reduz tudo a controlar LnL_n na única família (sx)2=e22xe1+x2e0(s-x)^2 = e_2 - 2xe_1 + x^2e_0, cujo espaço gerado é o de e0,e1,e2e_0, e_1, e_2. (iv) Bernstein converge à taxa honesta ω(n1/2)\omega(n^{-1/2}) para toda ff contínua (ótima, questão 11) mas satura em 1n\frac1n para ff suave (questão 24); o capítulo de Fourier roda o mesmo programa para funções periódicas com o núcleo de Fejér — outro operador positivo com as mesmas virtudes e a mesma modéstia.