Matemática universitária — Graduação 2 · Bachelor Year 2
11Séries de potências
As séries de potências são as séries de funções mais bem-comportadas da matemática: dentro de seu disco de convergência elas convergem normalmente nos compactos, podem ser derivadas e integradas termo a termo sem pensar duas vezes, e suas somas — as funções analíticas — são determinadas por seus coeficientes. Este capítulo demonstra esse pacote inteiro e recupera, honestamente, toda série de Taylor do volume do primeiro ano de graduação; as funções geradoras o fecham com dividendos algébricos.
11.1 Raio de convergência
Lema 11.1(Abel)
Se a sequência (anz0n) é limitada para algum z0=0, então ∑anzn converge absolutamente para todo ∣z∣<∣z0∣, e normalmente em todo disco ∣z∣≤r<∣z0∣.
Demonstração. Com ∣anz0n∣≤M e ∣z∣≤r:
∣anzn∣=∣anz0n∣z0zn≤M(∣z0∣r)n,
uma cota geométrica convergente, uniforme no disco. ∎
Definição 11.2(Raio de convergência)
O raio de convergência de ∑anzn é
R=sup{r≥0:(anrn) limitada}∈[0,+∞].
Pelo Lema 11.1: convergência absoluta para ∣z∣<R (normal em subdiscos compactos), divergência — com termos até ilimitados — para ∣z∣>R. No círculo de fronteira, tudo pode acontecer (Exercício 11.2). Na prática, R é calculado pelo critério da razão de d’Alembert em ∣an∣∣z∣n ou por comparação.
Exemplo 11.3(Um raio sem critério da razão)
Qual é o raio de ∑sin(n)zn? A razão ∣sin(n+1)/sinn∣ não tem limite, mas a definição funciona diretamente. R≥1:∣sinn∣≤1, logo (sinn⋅rn) é limitada para todo r<1 — de fato, para r=1. R≤1: basta que sinn→0. Suponha sinn→0; a fórmula de adição
sin(n+1)=sinncos1+cosnsin1
forçaria cosn→0 (resolva para cosn: sin1=0), contradizendo sin2n+cos2n=1. Assim os termos sin(n)1n não tendem a 0: a série diverge em z=1, e R≤1. Conclusão: R=1. Lição final: o raio é um enunciado sobre ∣an∣rn ser limitada — nenhum limite de razões é jamais exigido, e argumentos de limitação resolvem casos que o critério da razão não consegue tocar (compare os coeficientes oscilantes do Exercício 11.1).
Proposição 11.4(Operações)
Sejam ∑anzn e ∑bnzn de raios Ra,Rb. Então, para ∣z∣<min(Ra,Rb):
tendo as duas séries raio ≥min(Ra,Rb). (O produto é o produto de Cauchy, legítimo pela convergência absoluta e pelo Teorema 7.14.)
Demonstração. A fórmula da soma é a linearidade das séries convergentes, e (an+bn)rn é limitada sempre que anrn e bnrn o são: raio ≥min(Ra,Rb). Para o produto, fixe ∣z∣<min(Ra,Rb): as duas séries convergem absolutamente aí (Lema 11.1), de modo que a família duplamente indexada (akzkblzl)k,l é somável, e o Teorema 7.14 permite qualquer agrupamento. Agrupando por k+l=n:
absolutamente convergente para todo tal z: a série produto tem raio ≥min(Ra,Rb) também. ∎
Exemplo 11.5(Um quadrado de Cauchy, conferido)
Eleve ao quadrado a série geométrica: para ∣x∣<1, o coeficiente de xn em (∑xk)2 é cn=∑k+l=n1⋅1=n+1, logo
(1−x)21=n≥0∑(n+1)xn.
Confira por derivação termo a termo (Teorema 11.7 adiante): derivando 1−x1=∑xn obtém-se (1−x)21=∑nxn−1=∑(n+1)xn — a mesma série por dois mecanismos independentes. Lição final: quando uma identidade entre coeficientes parece misteriosa, um desses dois motores (convolução ou derivação) costuma produzi-la em uma linha; a questão do problema de fim de semana sobre ∑(k2k)(n−k2n−2k)=4n roda o motor de convolução a plena potência.
Exemplo 11.6(Multiplicar por 1−x1 soma os coeficientes)
Um produto de Cauchy contra a série geométrica tem um significado memorável: para qualquer ∑anxn de raio R>0 e ∣x∣<min(R,1),
1−x1n≥0∑anxn=n≥0∑(k=0∑nak)xn:
multiplicar por 1−x1 substitui os coeficientes por suas somas parciais (convolução com a sequência de uns). Exemplo: 1−xex=∑nsnxn com sn=∑k≤nk!1, as somas parciais de e — compare com o Exercício 11.11, em que o mesmo produto com e−x codifica as contagens de desarranjos. Lição final: operações sobre séries de potências são operações sobre sequências de coeficientes disfarçadas (multiplicar por 1−x1: somar; multiplicar por x: deslocar; derivar: multiplicar por n e deslocar) — um dicionário que o capítulo de funções geradoras lerá com fluência.
11.2 Regularidade da soma
Teorema 11.7(Cálculo termo a termo)
Seja f(x)=∑n≥0anxn de raio R>0 (variável real x∈(−R,R)).
A série derivada ∑nanxn−1 tem o mesmo raio R, e f é C1 com f′(x)=∑n≥1nanxn−1. Iterando, f é C∞ e
an=n!f(n)(0):
os coeficientes de uma série de potências são únicos (duas séries com a mesma soma perto de 0 têm coeficientes iguais).
Primitiva termo a termo: ∑n+1anxn+1 tem raio R e derivada f.
Demonstração.Mesmo raio: se (anrn) é limitada e r′<r, então n∣an∣r′n−1=r′n∣anrn∣(rr′)n é limitada (de fato →0: a geométrica vence n), logo R′≥R; reciprocamente, ∣anxn∣≤∣x∣⋅n∣an∣∣x∣n−1 dá R≥R′.
Derivação: em [−r,r], r<R, a série derivada converge normalmente (n∣an∣rn−1somável pelo cálculo do raio); a original converge em x=0: o teorema de derivação para séries (Teorema 10.11) se aplica em todo segmento desse tipo, logo em (−R,R). Iterando k vezes e avaliando em 0: explicitamente, a k-ésima série derivada é
f(k)(x)=n≥k∑n(n−1)⋯(n−k+1)anxn−k,
e em x=0 todo termo com n>k se anula, restando apenas o termo constante k(k−1)⋯1⋅ak: f(k)(0)=k!ak. A unicidade dos coeficientes segue: duas séries de potências com a mesma soma perto de 0 têm as mesmas derivadas em 0, logo os mesmos ak. Primitivas: mesmo raio pelo mesmo cálculo, e derive termo a termo de volta. ∎
Exemplo 11.8(Avaliar uma série num ponto)
Quanto vale ∑n≥12nn2? É a soma ∑n2xn do Exercício 11.3 avaliada dentro do disco, em x=21<1=R, onde toda manipulação usada para deduzir a forma fechada era legítima:
Mesmo motor, outros botões: x=31 dá ∑3nn2=(2/3)331⋅34=23. Lição final: uma identidade de séries de potências é uma máquina, e não uma única fórmula — uma dedução precifica de uma vez toda série numérica ∑n2qn, para todo ∣q∣<1; é assim que o capítulo de funções geradoras vai calcular esperanças e variâncias no atacado.
Exemplo 11.9(Os clássicos, desta vez honestamente)
1−x1=∑xn (R=1); integrando termo a termo (Teorema 11.7 (2)):
a segunda em dois passos: substitua −x2 na série geométrica para obter 1+x21=∑(−1)nx2n (raio 1, pois x2<1⟺∣x∣<1) e depois tome a primitiva termo a termo que se anula em 0; os dois lados são primitivas da mesma função com o mesmo valor em 0, logo iguais em (−1,1). E exp: a série E(x)=∑n!xn (R=∞) satisfaz E′=E, E(0)=1 por derivação termo a termo, logo E=exp pela unicidade do primeiro ano. Todo “desenvolvimento padrão” do volume do primeiro ano de graduação é agora um teorema sobre sua série de potências completa.
Exemplo 11.10(Um logaritmo calculado de dentro do disco)
Avaliando −ln(1−x)=∑nxn no ponto interior x=21:
n≥1∑n2n1=ln2,
uma representação de rápida convergência de ln2 (dez termos já dão 0.69306… contra ln2=0.69314…), bem melhor do que a série alternada 1−21+31−…, disponível apenas na fronteira. Lição final: sempre que uma constante for atingível tanto na borda quanto estritamente dentro do disco, o interior vence numericamente — decaimento geométrico contra decaimento harmônico.
Exemplo 11.11(A derivação preserva o raio, não a fronteira)
A série ∑n≥1n2xn tem raio 1 e converge nas duas extremidades (∑n21 e sua gêmea alternada). Sua série derivada,
n≥1∑nxn−1,
tem o mesmo raio 1 — como o Teorema 11.7 garante — mas agora diverge em x=1 (série harmônica) enquanto ainda converge em x=−1 (alternada). Mais uma derivação dá ∑n≥2nn−1xn−2, divergente nas duas pontas (os termos não tendem a 0). Lição final: cada derivação multiplica os coeficientes por n, o que nunca move o raio (a geométrica vence a polinomial) mas devora uma ordem de decaimento na fronteira; o cálculo termo a termo é um esporte de interior, e o que quer que aconteça na borda tem de ser reexaminado — a teoria de Abel–Tauber do problema de fim de semana é exatamente esse reexame.
Exemplo 11.12(Separar uma série por restos — trabalhada até o fim)
Calcule f(x)=∑n≥0(4n)!x4n em forma fechada. Tanto coshx=∑(2m)!x2m quanto cosx=∑(2m)!(−1)mx2m têm raio ∞, de modo que sua média pode ser calculada termo a termo:
O filtro 21+(−1)m retém exatamente os m pares: esse é o avatar real do filtro das raízes da unidade (a versão complexa, com in, extrai restos módulo 4 de um só golpe). Verificação final: f resolve f′′′′=f com f(0)=1, f′(0)=f′′(0)=f′′′(0)=0 — derive a série quatro vezes (Teorema 11.7) e veja-a reproduzir-se; 2cosh+cos satisfaz os mesmos dados.
Definição 11.13(Funções analíticas)
f é analítica em x0 quando é a soma de uma série de potências em (x−x0) numa vizinhança; num intervalo, quando o é em todo ponto. As somas de séries de potências são analíticas dentro de seu disco (reordenação do desenvolvimento — admitida neste nível para o recentramento, sendo o caso x0=0 o Teorema 11.7). Analítica implica C∞; a recíproca falha: a função achatada e−1/x2 (Exercício 11.7).
Exemplo 11.14(Recentrar, e o raio como distância)
Desenvolva f(x)=1−x1 em torno de x0=21: escrevendo x=21+h,
válido para ∣2h∣<1, isto é, x−21<21. O novo raio é exatamente a distância do novo centro à singularidade x=1: recentrar encolhe (ou aumenta) o disco para que ele caiba até o obstáculo mais próximo. Lição final: essa é a figura por trás da definição de analiticidade — uma função, muitas séries de potências locais, cada uma vivendo no maior disco que evita o problema; o volume do terceiro ano de graduação transforma a heurística “raio = distância à singularidade complexa mais próxima” num teorema.
Observação 11.15(Armadilhas comuns)
(i) O critério da razão é suficiente, não necessário: quando ∣an+1/an∣ não tem limite (Exemplo 11.3, Exercício 11.1), volte à definição: R=sup{r:(anrn) limitada}. (ii) Nada atravessa a fronteira de graça: a derivação e a integração termo a termo são teoremas dentro do disco aberto; em ∣x∣=R cada série tem de ser reexaminada (esse é todo o assunto do problema de fim de semana). (iii) Raio de uma soma:min(Ra,Rb) é apenas uma cota inferior — cancelamentos podem aumentá-lo (an=1,bn=−1: soma identicamente 0, raio ∞). (iv) C∞ não é analítica: uma série de Taylor convergente pode convergir para a função errada (Exercício 11.7); antes de escrever f(x)=∑n!f(n)(0)xn, demonstre-o — por uma EDO (Método 11.17), uma estimativa do resto ou uma fórmula integral.
Observação 11.16(Onde isso é usado)
As séries de potências são o cavalo de batalha de três capítulos posteriores: o capítulo de equações diferenciais resolve EDOs lineares injetando ∑anxn (a caixa de método abaixo, industrializada); o capítulo de funções geradoras converte identidades sobre probabilidades em identidades sobre séries de potências e de volta; e o volume do terceiro ano de graduação oficializa a variável complexa, onde a analiticidade se torna equivalente à derivabilidade complexa e o “recentramento admitido” acima ganha sua demonstração honesta. O problema de fim de semana explora o único lugar em que os teoremas deste capítulo ficam calados: a própria fronteira ∣x∣=R.
Método 11.17(Desenvolver por meio de uma equação diferencial)
Para desenvolver uma função f em série de potências: ache uma EDO linear com coeficientes polinomiais satisfeita por f; injete ∑anxn; identifique os coeficientes para obter uma recorrência para (an); resolva e confira o raio e as condições iniciais. Exemplo — a série binomial: f(x)=(1+x)α satisfaz (1+x)f′=αf, f(0)=1; injetando obtém-se (n+1)an+1=(α−n)an, logo an=(nα), raio 1 (critério da razão) e a soma, satisfazendo a mesma EDO com o mesmo valor inicial, é igual a (1+x)α pelo teorema de unicidade para EDOs lineares (volume do primeiro ano de graduação).
Exemplo 11.18(O método numa equação com termo forçante)
Resolva y′=y+x, y(0)=0, por séries de potências. Injetando y=∑anxn:
n≥0∑(n+1)an+1xn=n≥0∑anxn+x,
e identificando coeficientes: a1=a0=0, 2a2=a1+1=1 e (n+1)an+1=an para n≥2. Logo a2=2!1 e, por indução, an=n!1 para todo n≥2: raio ∞, e
y(x)=n≥2∑n!xn=ex−1−x.
Verificação: y′=ex−1=y+x e y(0)=0. Lição final: a recorrência é a equação, coeficiente a coeficiente; o termo forçante só perturba finitos coeficientes iniciais, após os quais o padrão homogêneo assume o comando — uma sombra discreta de “solução particular mais solução homogênea”.
11.3 Funções geradoras
Exemplo 11.19(Fibonacci)
Seja F(x)=∑n≥0Fnxn (números de Fibonacci, F0=0, F1=1). A recorrência Fn+2=Fn+1+Fn traduz-se, multiplicando por xn+2 e somando, em
F(x)−x=xF(x)+x2F(x)⟹F(x)=1−x−x2x,
válido onde a série converge. O raio é φ1: de Fn∼5φn (Binet, exemplo seguinte — ou a indução bruta Fn≤2n mais a recorrência), o critério da razão dá
Fn∣x∣nFn+1∣x∣n+1⟶φ∣x∣,convergeˆncia se e somente se ∣x∣<φ1≈0.618.
Frações parciais em 1−x−x2x e a série geométrica redemonstram a fórmula de Binet — as funções geradoras industrializam as recorrências lineares.
Exemplo 11.20(A fórmula de Binet, executada)
Sejam φ=21+5 e ψ=21−5, as raízes de X2=X+1; como φ+ψ=1 e φψ=−1,
1−x−x2=(1−φx)(1−ψx).
Frações parciais: procurando (1−φx)(1−ψx)x=1−φxA+1−ψxB, o termo constante dá A+B=0 e o coeficiente de x dá −Aψ−Bφ=1, logo A(φ−ψ)=1: A=51=−B. Duas séries geométricas depois,
F(x)=51n≥0∑(φn−ψn)xn⟹Fn=5φn−ψn
pela unicidade dos coeficientes (Teorema 11.7). Como ∣ψ∣<1, o termo 5ψn tem valor absoluto <21: Fn é o inteiro mais próximo de 5φn. Lição final: o raio φ1 de F é o inverso da raiz dominante — o crescimento dos coeficientes e o raio de convergência são a mesma informação lida em sentidos opostos.
escolhendo a raiz com C(0)=1: resolver a quadrática xC2−C+1=0 dá os dois candidatos 2x1±1−4x e, quando x→0, a raiz “+” explode como x1 enquanto a raiz “−” tende a 1 (desenvolva 1−4x=1−2x+O(x2)) — só o sinal de menos pode carregar uma série de potências com C0=1. Desenvolver 1−4x pela série binomial dá a forma fechada
Observação 11.22(Séries formais contra séries convergentes)
Todo cálculo com funções geradoras acima termina invocando a unicidade dos coeficientes, e esse teorema mora dentro de um disco de raio positivo: antes de “ler” Fn ou Cn, é preciso saber que R>0. Uma cota a priori bruta basta — Fn≤2n (indução imediata) dá R≥21 para Fibonacci; Cn≤4n (cada número de Catalan conta subconjuntos de caminhos) dá R≥41. Cuidado com a ponta degenerada da escala: ∑n!xn tem raio 0, e manipulá-la como função não faz sentido — identidades envolvendo tais séries pertencem ao cálculo formal dos coeficientes, um jogo puramente algébrico com suas próprias (outras) regras. Neste nível: garanta sempre primeiro um raio positivo e depois calcule livremente dentro dele.
Observação 11.23(Perspectivas dentro deste volume)
As séries de potências são uma das duas grandes máquinas de expansão do livro; a outra é a série de Fourier dos capítulos harmônicos, e compará-las é instrutivo. Uma série de potências é rígida: seus coeficientes são forçados (an=f(n)(0)/n!), sua convergência é implacável (normal dentro, impossível fora) e sua soma é analítica — infinitamente rígida (Definição 11.13). Uma série de Fourier é flexível: ela representa meros sinais suaves por partes, ao preço de delicadas questões de convergência na fronteira da suavidade. As duas teorias se encontram no problema de fim de semana deste capítulo: as médias de Cesàro e a transformação de Abel, desenvolvidas aqui para o círculo de fronteira, voltam no capítulo de Fourier como os núcleos de Fejér e de Poisson. Enquanto isso, o capítulo de equações diferenciais consome séries de potências diretamente (etA, soluções em série), e o capítulo de funções geradoras transforma o truque do Exemplo 11.19 num cálculo sistemático para probabilidades.
∑(n2n)zn: (n2n)∼πn4n (Exemplo 6.14), logo ∣an∣−1≈4n a menos de fatores polinomiais: R=4 (critério da razão: (n+12n+2)(n2n)=(2n+1)(2n+2)(n+1)2→41).
∑zn!: coeficientes ak=1 se k=n!, e 0 caso contrário. Para ∣z∣<1, ∑∣z∣n! converge (dominada por uma geométrica); para ∣z∣≥1 os termos não tendem a 0: R=1.
∑(2+(−1)n)nzn: coeficientes 3n (n par) e 1 (n ímpar). A limitação de anrn exige 3r≤1; e r<31 funciona: R=31.
Exercício 11.2★
Mostre que ∑zn, ∑nzn e ∑n2zn têm todas raio 1 mas se comportam de modo diferente em z=1 e z=−1: divergência/divergência, divergência/convergência, convergência/convergência.
Solução
Solução de Exercício 11.2.
As três têm raio 1 (critério da razão). Em z=1: ∑1 diverge; ∑n1 diverge; ∑n21 converge. Em z=−1: ∑(−1)n diverge; ∑n(−1)n converge (alternada); ∑n2(−1)n converge (absolutamente). O comportamento na fronteira é invisível para o raio.
Exercício 11.3★
Calcule as somas, para ∣x∣<1:
n≥0∑nxn,n≥0∑n2xn,n≥0∑2n+1x2n+1.
Solução
Solução de Exercício 11.3.
De 1−x1=∑xn, derive e multiplique por x (Teorema 11.7):
ln(1+x+x2)=ln1−x1−x3=ln(1−x3)−ln(1−x)=∑n≥1nxn−∑m≥1mx3m: o coeficiente de xn é n1 se 3∤n, e n1−n3=−n2 se 3∣n. Raio 1 (o obstáculo mais próximo: a série de ln(1−x3)).
Exercício 11.5★★
Prove que f(x)=∑n≥1Hnxn=−1−xln(1−x) para ∣x∣<1, em que Hn é o número harmônico (produto de Cauchy de ∑xn e ∑nxn).
Solução
Solução de Exercício 11.5.
Produto de Cauchy de ∑m≥0xm (coeficientes 1) e ∑k≥1kxk (coeficientes k1, k≥1), ambas absolutamente convergentes para ∣x∣<1: o coeficiente de xn no produto é ∑k=1nk1⋅1=Hn. Logo
(∑xm)(∑kxk)=1−x1⋅(−ln(1−x))=n≥1∑Hnxn.
Exercício 11.6★★
Resolva por função geradora a recorrência u0=1, un+1=2un+n: calcule U(x)=∑unxn em forma fechada, decomponha e leia un=2n+1−n−1.
Solução
Solução de Exercício 11.6.
Multiplique a recorrência por xn+1 e some (∣x∣<21):
Frações parciais (o método de encobrir em x=21 dá o coeficiente 2; no polo duplo x=1, o coeficiente −1; o coeficiente do meio se anula avaliando em x=0):
U(x)=1−2x2−(1−x)21.
Desenvolvendo os dois:
un=2⋅2n−(n+1)=2n+1−n−1.
(Confira: u0=1, u1=2u0+0=2=4−2.)
Exercício 11.7★★
Seja f(x)=e−1/x2 para x=0, f(0)=0. Prove que f é C∞ em R com f(n)(0)=0 para todo n(mostre por indução que f(n)(x)=Pn(x1)e−1/x2 para polinômios Pn, e use a comparação de crescimento). Conclua que f não é analítica em 0: sua série de Taylor em 0 converge — para a função errada.
Solução
Solução de Exercício 11.7.
Indução: f′(x)=x32e−1/x2 e, se f(n)(x)=Pn(x1)e−1/x2, então
f(n+1)(x)=(−x21Pn′(x1)+x32Pn(x1))e−1/x2:
de novo da forma enunciada. Em 0: os quocientes de diferenças hf(n)(h)=h1Pn(h1)e−1/h2→0 quando h→0, pois Q(u)e−u2→0 quando u→±∞ para qualquer polinômio Q (a exponencial vence as potências): por indução, todas as f(n)(0) existem e se anulam, e cada f(n) é contínua em 0 pelo mesmo limite. Logo f∈C∞ com série de Taylor nula em 0; a série de Taylor soma 0=f: não analítica em 0.
Exercício 11.8★★★
Complete o Exemplo 11.21: desenvolva 1−4x com a série binomial, mostrando que
(n+11/2)(−4)n+1=−n+12(n2n),
e deduza Cn=n+11(n2n); determine o raio de convergência de C(x) e a assintótica de Cn via Stirling.
Solução
Solução de Exercício 11.8.
Série binomial: 1−4x=∑k≥0(k1/2)(−4x)k. Para k=n+1≥1:
Cn=n+11(n2n). Raio: 41 (a série binomial em 4x). Assintótica via Exemplo 6.14:
Cn∼πn3/24n.
Exercício 11.9★★★
(Teorema do limite radial de Abel, caso particular) Suponha que ∑an convirja. Prove que limx→1−∑nanxn=∑nan. (Transformação de Abel: com An as somas parciais e A=limAn, escreva ∑anxn=(1−x)∑Anxn; depois ∑anxn−A=(1−x)∑(An−A)xn, separe a soma num N grande.) Aplicação: ∑n(−1)n−1=ln2 e ∑2n+1(−1)n=4π, redemonstradas a partir da série de potências.
e fazendo x→1−: limsup ≤ε para todo ε. Logo o limite radial é A.
Aplicações: ∑n(−1)n−1 converge (alternada), e para x<1 sua série de potências soma ln(1+x): por Abel, a soma é ln2. Do mesmo modo, ∑2n+1(−1)nx2n+1=arctanx dá 4π em x=1 — as demonstrações por integral do primeiro ano, agora estruturais.
Exercício 11.10★
Mostre que n≥1∑n(n+1)xn=1+x1−xln(1−x) para 0<∣x∣<1, determine o raio e verifique que a convergência é normal em [−1,1]; verifique que o valor em x=1 previsto pela continuidade coincide com a soma telescópica ∑n(n+1)1=1.
Solução
Solução de Exercício 11.10.
Tanto ∑nxn quanto ∑n+1xn têm raio 1, e n(n+1)1=n1−n+11, logo, para 0<∣x∣<1:
Raio 1; e ∥xn/(n(n+1))∥∞,[−1,1]=n(n+1)1 é somável: convergência normal em [−1,1], de modo que a soma é contínua aí. Quando x→1−, (1−x)ln(1−x)→0 e a forma fechada tende a 1 — de acordo com o valor telescópico ∑n(n+1)1=limN(1−N+11)=1 em x=1.
Exercício 11.11★★
(Desarranjos) Seja Dn o número de permutações de n objetos sem ponto fixo (D0=1). Classificar as permutações de {1,…,n} por seu conjunto de pontos fixos dá n!=∑k=0n(kn)Dn−k. Multiplique por n!xn, some e reconheça um produto de Cauchy para obter a função geradora exponencial
n≥0∑Dnn!xn=1−xe−x(∣x∣<1),
e depois leia a forma fechada n!Dn=∑k=0nk!(−1)k e o limite n!Dn→e−1.
Solução
Solução de Exercício 11.11.
Classificando as n! permutações por seu conjunto de pontos fixos: escolher os k pontos fixos ((kn) maneiras) e desarranjar os outros n−k objetos dá n!=∑k=0n(kn)Dn−k. Dividindo por n!:
1=k=0∑nk!1⋅(n−k)!Dn−k,
o que diz exatamente que o produto de Cauchy de ex=∑k!xk e D(x)=∑Dnn!xn é ∑xn=1−x1. Os dois fatores convergem absolutamente para ∣x∣<1 (Dn≤n!, logo D é dominada pela série geométrica): a identidade do produto é legítima (Proposição 11.4), e
D(x)=1−xe−x.
Produto de Cauchy de e−x=∑k!(−1)kxk e ∑xm: o coeficiente de xn é ∑k=0nk!(−1)k e, pela unicidade dos coeficientes de séries de potências (Teorema 11.7):
n!Dn=k=0∑nk!(−1)kn→∞e−1:
cerca de 37% de todas as permutações são desarranjos, qualquer que seja n.
usando 1⋅3⋯(2n−1)=2nn!(2n)!. Logo (1−4x)−1/2=∑(n2n)xn para ∣4x∣<1. Elevando ao quadrado (produto de Cauchy, legítimo pela convergência absoluta) e comparando com 1−4x1=∑4nxn: o coeficiente de xn no quadrado é ∑k=0n(k2k)(n−k2n−2k), e a unicidade dos coeficientes dá
k=0∑n(k2k)(n−k2n−2k)=4n.
11.5 Problema: Abel, Tauber e a fronteira da convergência
Problema 11.1
Dentro do disco de convergência tudo é fácil; todo o drama das séries de potências acontece na fronteira. Este problema constrói a teoria da fronteira na variável real: o teorema de Abel em sua forma uniforme, sua recíproca sob a condição de Tauber, a hierarquia Cesàro–Abel dos métodos de somação (com o teorema de Frobenius), a integração termo a termo até a fronteira com constantes clássicas de dividendo e, enfim, a rigidez das funções analíticas — o teorema da identidade. Em todo o problema, (an) é uma sequência real, f(x)=∑n≥0anxn e An=a0+⋯+an.
Parte I — O teorema de Abel, uniformemente. Suponha, nesta parte, que ∑an convirja, e ponha rn=∑k≥nak (de modo que rn→0 e an=rn−rn+1).
Prove, por somação por partes, que, para todos 0≤x≤1 e N≤M:
n=N∑Manxn≤2n≥Nsup∣rn∣.
Deduza que ∑anxn converge uniformemente em [0,1], que sua soma é contínua aí e recupere o limite radial de Exercício 11.9: f(x)→∑an quando x→1−.
(Teorema de Abel para produtos de Cauchy) Sejam ∑an=A, ∑bn=B e suponha que o produto de Cauchy∑cn, cn=∑kakbn−k, convirja, com soma C. Prove que C=AB(dentro do disco a identidade do produto vale pela Proposição 11.4; faça x→1−).
Mostre que a hipótese importa: para an=bn=n+1(−1)n, as duas séries convergem, e no entanto ∣cn∣≥n+22(n+1)≥1(majore cada fator (k+1)(n−k+1) por MA–MG): o produto de Cauchy de duas séries convergentes pode divergir.
(Um dividendo do Exercício 11.5) Mostre que (ln(1−x))2=2∑n≥1n+1Hnxn+1 em (−1,1), verifique que (n+1Hn)n≥1 decresce para 0 e conclua com Abel:
n≥1∑(−1)n+1n+1Hn=2(ln2)2.
Parte II — A recíproca de Tauber. Diga que ∑an é Abel-somável para L quando f(x)→L quando x→1−.
Mostre que ∑(−1)n é Abel-somável para 21 e no entanto divergente: o teorema de Abel não tem recíproca incondicional.
(Lema de Cesàro) Se un→0 então Nu1+⋯+uN→0(separe a soma num m fixo).
Suponha agora nan→0 e f(x)→L. Com xN=1−N1, prove as duas estimativas
(para a primeira, 1−xn≤n(1−x); para a segunda, ∣an∣≤N1supm>Nm∣am∣ e ∑xNn≤N).
Conclua o teorema de Tauber: se nan→0 e ∑an é Abel-somável para L, então ∑an converge para L.
(O tauberiano fácil para coeficientes positivos) Se an≥0 e f é limitada em [0,1), mostre que ∑an converge e ∑an=limx→1−f(x)(majore ∑n≤Nanxn≤f(x) e faça x→1−, depois use Abel).
Parte III — Médias de Cesàro e o teorema de Frobenius. Diga que ∑an é Cesàro-somável para L quando σN=NA0+⋯+AN−1→L.
Mostre que uma série convergente é Cesàro-somável para sua soma (questão 7 aplicada a An−L).
Calcule o valor de Cesàro de ∑(−1)n e verifique que ele coincide com o valor de Abel 21 da questão 6.
Com Sn=A0+⋯+An=(n+1)σn+1, prove as duas identidades, para 0≤x<1:
(Frobenius) Deduza: se σN→L então f(x)→L quando x→1− — Cesàro-somável implica Abel-somável, com o mesmo valor (subtraia as duas identidades e separe a soma num N grande, como na Exercício 11.9).
Mostre que a hierarquia
convergente⟹Cesaˋro-somaˊvel⟹Abel-somaˊvel
é estrita nas duas setas: a questão 6 para a primeira; para a segunda, mostre que ∑(−1)n(n+1) é Abel-somável para 41 (calcule f) mas não Cesàro-somável (calcule σN separadamente para N par e ímpar).
Parte IV — Integrando até a fronteira.
Suponha que ∑anxn convirja em [0,1) e que ∑n+1an convirja. Prove que a integral imprópria∫01f existe e
∫01(n≥0∑anxn)dx=n≥0∑n+1an
(a primitiva F(x)=∑n+1anxn+1 é contínua em 1 pela Parte I).
Seja η=∑n≥1n2(−1)n−1. Mostre que ∫01xln(1+x)dx=η e, separando índices pares e ímpares na série absolutamente convergente ∑n21, que η=21∑n≥1n21. (O problema de fim de semana do capítulo de Fourier avalia ∑n21=6π2.)
Prove
n≥0∑3n+1(−1)n=∫011+x3dx=31(ln2+3π)
(a série converge por Leibniz; integre a série geométrica ∑(−1)nx3n com a questão 16; depois frações parciais: 1+x31=1+x1/3+x2−x+1(2−x)/3).
justificando o valor na fronteira pela convergência normal em [−1,1] (use (n2n)4−n∼πn1, Exemplo 6.14) — aqui nem Abel é necessário.
(Catalan na fronteira) Mostre que ∑Cn4−n=2: a série de Catalan do Exemplo 11.21 converge no seu raio 41 (assintótica de Exercício 11.8), sua soma é contínua em [0,41], e a forma fechada tem limite 2 aí.
Parte V — Rigidez: o teorema da identidade.
(Zeros isolados) Seja f=∑anxn de raio R>0 com nem todos os an=0 nulos; seja m o menor índice com am=0. Mostre que f(x)=xmg(x) com g uma série de potências de raio R, g(0)=am=0, e deduza que f não tem zero em alguma vizinhança perfurada de 0.
(Teorema da identidade) Sejam f,h somas de séries de potências perto de 0 e (xk) uma sequência de pontos não nulos com xk→0 e f(xk)=h(xk). Prove que f e h têm os mesmos coeficientes, logo coincidem perto de 0.
Determine todas as funções fanalíticas perto de 0 com
f(k1)=k2+1k2para todo inteiro grande k.
Mostre que uma função analítica num intervalo abertoI que se anula num subintervalo se anula identicamente em I(o conjunto dos pontos em torno dos quais f se anula identicamente é aberto e, pelo teorema da identidade aplicado em pontos de acumulação, fechado em I). Conclua que nenhuma função analítica não nula em R tem suporte compacto — ao passo que existem funções bolha C∞ (o Exercício 11.7 fornece o bloco de construção): a analiticidade é rígida, a suavidade é frouxa.
Síntese. Uma frase para cada: (i) o que o teorema de Abel acrescenta ao pacote de convergência normal do Lema 11.1; (ii) as hipóteses exatas sob as quais a recíproca vale (Tauber) e o degrau intermediário (Frobenius); (iii) uma constante de fronteira da Parte IV que você agora saberia deduzir para um amigo em duas linhas; (iv) onde as médias de Cesàro reaparecerão neste livro, para séries de tipo bem diferente.
Solução
Solução de Problema 11.1.
1. Com an=rn−rn+1, somação por partes:
n=N∑Manxn=rNxN+n=N+1∑Mrn(xn−xn−1)−rM+1xM.
Para 0≤x≤1 os incrementos xn−1−xn são não negativos e telescopam para xN−xM; com s=supn≥N∣rn∣:
n=N∑Manxn≤s(xN+(xN−xM)+xM)=2sxN≤2s.
2. Como rn→0, supn≥N∣rn∣→0: a questão 1 é exatamente o critério de Cauchy uniforme em [0,1], de modo que ∑anxn converge uniformemente aí e sua soma é contínua (Teorema 10.11). Sendo o valor em 1 igual a ∑an, a continuidade em 1 é o limite radial do Exercício 11.9.
3. Para ∣x∣<1 as três séries de potências convergem absolutamente e (∑anxn)(∑bnxn)=∑cnxn (Proposição 11.4). Pela questão 2, cada fator e o lado do produto são contínuos em [0,1] (suas séries de coeficientes convergem por hipótese); fazendo x→1− na identidade: AB=C.
por MA–MG: (k+1)(n−k+1)≤2(k+1)+(n−k+1)=2n+2. O termo geral de ∑cn não tende a 0: o produto de Cauchy diverge, embora os dois fatores convirjam (séries alternadas).
5.Exercício 11.5 dá 1−x−ln(1−x)=∑Hnxn (∣x∣<1). Primitivas termo a termo (Teorema 11.7 (2)), anulando-se os dois lados em 0:
2(ln(1−x))2=n≥1∑n+1Hnxn+1.
Decrescimento: (n+2)Hn≥(n+1)Hn+1 equivale a Hn≥1, verdadeiro para n≥1; e n+1Hn∼nlnn→0: em x=−1 a série converge pelo critério das alternadas. Substituindo x↦−x e aplicando a questão 2 em x=1:
2(ln2)2=n≥1∑n+1Hn(−1)n+1,
o valor anunciado.
6.f(x)=∑(−1)nxn=1+x1→21 quando x→1−: Abel-somável para 21. Mas as somas parciais são 1,0,1,0,…: divergente.
7. Dado ε>0, escolha m com ∣un∣≤ε para n>m; para N≥m:
Nu1+⋯+uN≤N∣u1∣+⋯+∣um∣+εNN−m≤NCm+ε,
logo limsup≤ε para todo ε: as médias tendem a 0.
8. Para 0≤x≤1: 1−xn=(1−x)(1+x+⋯+xn−1)≤n(1−x), logo
Para n>N: ∣an∣=nn∣an∣≤N1supm>Nm∣am∣, e ∑n>NxNn≤1−xN1=N:
n>N∑anxNn≤Nsupm>Nm∣am∣⋅N=m>Nsupm∣am∣.
9. Decomponha
AN−L=n=0∑Nan(1−xNn)−n>N∑anxNn+(f(xN)−L).
O primeiro termo tende a 0 pela questão 7 (as médias de n∣an∣→0), o segundo pela questão 8 (o sup tende a 0), o terceiro porque xN→1− e f(x)→L. Logo AN→L: o teorema de Tauber.
10. Para x∈[0,1) e qualquer N: ∑n≤Nanxn≤f(x)≤M (termos não negativos). Faça x→1− na soma finita: ∑n≤Nan≤M. As somas parciais são crescentes e limitadas: ∑an converge, e então a questão 2 dá limx→1−f(x)=∑an.
11.σN−L é a média dos N números An−L (0≤n<N), que tendem a 0: questão 7.
12.An=1 para n par, 0 para ímpar: A0+⋯+AN−1=⌈N/2⌉, logo σN=N⌈N/2⌉→21, o valor de Abel da questão 6.
13. Sob σN→L tem-se Sn=O(n), logo An=Sn−Sn−1=O(n) e an=O(n): todas as séries abaixo têm raio ≥1. Para ∣x∣<1, de an=An−An−1 e Anxn→0:
(1−x)n∑Anxn=n∑Anxn−n∑Anxn+1=n∑anxn=f(x),
e identicamente (1−x)∑Snxn=∑Anxn, logo f(x)=(1−x)2∑nSnxn=(1−x)2∑n(n+1)σn+1xn. Por fim, ∑(n+1)xn=(1−x)21 (Exercício 11.3), que é a segunda identidade.
14. Subtraindo L vezes a segunda identidade da primeira:
f(x)−L=(1−x)2n≥0∑(n+1)(σn+1−L)xn.
Dado ε, escolha N com ∣σn+1−L∣≤ε para n≥N; então
∣f(x)−L∣≤(1−x)2CN+ε(1−x)2n∑(n+1)xn=(1−x)2CN+ε,
e fazendo x→1−: limsup≤ε. Logo f(x)→L: o teorema de Frobenius.
15.f(x)=∑(−1)n(n+1)xn=(1+x)21 (derive a série geométrica em −x): valor de Abel 41. Somas parciais: A2k=k+1, A2k+1=−(k+1) (indução imediata). Então S2m−1=0 (pares consecutivos se cancelam) e S2m=m+1, logo
σ2m=2mS2m−1=0,σ2m+1=2m+1m+1→21:
(σN) tem dois valores de acumulação distintos: não é Cesàro-somável. Com as questões 6 e 11–14, a hierarquia convergente ⇒ Cesàro ⇒ Abel é estrita nas duas setas.
16. A série primitiva F(x)=∑n+1anxn+1 tem o mesmo raio e F′=f em [0,1) (Teorema 11.7); como ∑n+1an converge, a Parte I (questão 2) torna Fcontínua em [0,1]. Como ∫0xf=F(x) (derivadas iguais, mesmo valor 0 em 0),
17.xln(1+x)=∑n≥1n(−1)n−1xn−1 (raio 1; contínua em 0). A série de m+1am é ∑n≥1n2(−1)n−1, absolutamente convergente: a questão 16 dá ∫01xln(1+x)dx=η. Na série absolutamente convergente ∑n21, reagrupe pares e ímpares:
18. Leibniz: 3n+11↓0, a série converge. Em [0,1), ∑(−1)nx3n=1+x31, e ∑3n+1(−1)n converge: a questão 16 dá ∑3n+1(−1)n=∫011+x3dx. Frações parciais (confira: 31(x2−x+1)+32−x(1+x)=1):
∫011+x3dx=31ln2+31∫01x2−x+12−xdx.
Escrevendo 2−x=−21(2x−1)+23: a parte ln(x2−x+1) se anula nas duas pontas, e
21.f(x)=∑n≥manxn=xmg(x) com g(x)=∑k≥0am+kxk; se (anrn) é limitada, então (am+krk) também é (divida por rm): g tem raio ≥R. g é contínua com g(0)=am=0, logo g=0 em algum [−δ,δ], e f(x)=xmg(x)=0 para 0<∣x∣≤δ.
22.d=f−h é a soma de uma série de potências perto de 0 que se anula nos pontos não nulos xk→0. Se algum coeficiente de d fosse não nulo, a questão 21 daria uma vizinhança perfurada de 0 livre de zeros de d — contradizendo d(xk)=0. Logo todos os coeficientes de d se anulam: f e h têm coeficientes iguais e coincidem perto de 0.
23. A função h(x)=1+x21=∑(−1)nx2n (raio 1) satisfaz h(k1)=1+1/k21=k2+1k2. Toda fanalítica com os mesmos valores coincide com h nos pontos k1→0: pelo teorema da identidade (questão 22), f=1+x21 perto de 0 — a única solução.
24. Seja Z o conjunto dos pontos de I que têm uma vizinhança na qual f se anula identicamente: aberto por definição, não vazio (o subintervalo). Fechado em I: se y∈I é limite de pontos de Z, então y é ponto de acumulação de zeros de f; desenvolvendo f em série de potências em y (analiticidade) e aplicando as questões 21–22 recentradas em y, todos os coeficientes em y se anulam, logo f≡0 perto de y: y∈Z. Um intervalo é conexo, logo Z=I: f≡0 em I. Em particular, uma função analítica em R que se anula fora de um compacto se anula num intervalo, logo em toda parte: nenhuma bolha analítica não nula. O mundo C∞ é diferente: colar a função achatada do Exercício 11.7 (por exemplo, x↦e−1/x21x>0 e sua espelhada) produz bolhas suaves de suporte compacto.
25. (i) A convergência normal mora em subdiscos compactos estritamente dentro do disco; o teorema de Abel estende a continuidade a um ponto da fronteira, sob a única hipótese de que a série dos coeficientes convirja ali. (ii) A recíproca vale sob a condição de Tauber nan→0 (questão 9), e a somabilidade de Cesàro fica estritamente entre a convergência e a somabilidade de Abel (Frobenius, questões 14–15). (iii) Para um amigo: ∑3n+1(−1)n=∫011+x3dx, integrando a série geométrica até a fronteira e depois usando frações parciais. (iv) As médias de Cesàro voltam no capítulo de Fourier como o teorema de Fejér, em que promediar as somas parciais conserta o fracasso da convergência pontual — mesmo remédio, paciente novo.