Matemática universitária — Graduação 3 · Bachelor Year 3
11Medidas produto, Fubini, mudança de variáveis
A teoria de Lebesgue unidimensional torna-se cálculo multidimensional por meio de dois teoremas. Tonelli–Fubini diz que as integrais sobre produtos são integrais iteradas — fatiar é legítimo, em qualquer ordem, sob hipóteses que se podem de fato verificar. A fórmula de mudança de variáveis transporta integrais ao longo de difeomorfismos , tendo o determinante jacobiano por taxa de câmbio do volume; demonstramo-la por completo, partindo do caso linear, em que ela explica o que o determinante é. As aplicações se sucedem em cascata: a fórmula do bolo de camadas, a convolução, as coordenadas polares, o volume da bola de dimensões — e, no problema de fim de semana, a fórmula de Stirling com uma análise honesta do erro.
11.1 -álgebras produto e medidas produto
Definição 11.1
Para espaços mensuráveis , , a -álgebra produto em é gerada pelos retângulos (, ) — um -sistema. Para e , a seção é ; para uma função no produto, .
Proposição 11.2
(a) Se , toda seção (e simetricamente); se é -mensurável, toda é -mensurável. (b) .
Demonstração. (a) Bons conjuntos: é uma -álgebra (as seções comutam com complementos e reuniões enumeráveis) que contém os retângulos. Para : . (b) () Retângulos de borelianos: basta que os blocos abertoaberto sejam borelianos em (eles são abertos) e que os retângulos borelianos gerais sejam limites — de novo os bons conjuntos: é uma -álgebra que contém os abertos; intersecte duas dessas. () Todo aberto de é uma reunião enumerável de blocos abertos racionais : está contido na -álgebra produto. ∎
Teorema 11.3 (Medida produto)
Sejam e -finitos. Para todo , a função é mensurável, e
define a única medida em com . Ela é -finita e simétrica: a mesma medida se obtém integrando as seções em contra .
Demonstração. Mensurabilidade de . Suponha primeiro finita. A classe dos para os quais a aplicação é mensurável contém os retângulos () e é um -sistema: para em , (finitude); para , (continuidade por baixo), e limites monótonos de funções mensuráveis são mensuráveis. Os retângulos formam um -sistema: Dynkin (Teorema 9.4) dá . Se é -finita, escreva , , : com finitas.
Medida. A -aditividade de decorre do Corolário 10.7 (as seções de conjuntos disjuntos são disjuntas). Nos retângulos, ela dá . Unicidade: dois candidatos coincidem no -sistema dos retângulos; a -finitude fornece retângulos de medida finita: Teorema 9.7. Simetria: a construção na outra ordem também é uma medida que coincide nos retângulos — única, logo a mesma. ∎
Definição 11.4
A medida de Lebesgue em é ( fatores; a associatividade da construção se verifica nos blocos e se propaga por unicidade). Ela é a única medida de Borel que atribui a cada bloco seu volume ; é invariante por translações (os transladados coincidem nos blocos), -finita e completa após o completamento de Carathéodory — escrevemos para a medida completada e integramos em relação a ela.
11.2 Tonelli e Fubini
Teorema 11.5 (Tonelli)
Sejam -finitos e mensurável. Então é mensurável e
Demonstração. A máquina padrão. Para , isso é o Teorema 11.3 (e sua forma simétrica). Por linearidade, vale para simples. Para geral: tome simples (Teorema 10.4); então para cada (convergência monótona em ), de modo que os membros esquerdos convergem por convergência monótona em , ao passo que por convergência monótona no produto. ∎
Teorema 11.6 (Fubini)
Sejam -finitos e . Então, para -q.t.p. , a seção é -integrável, a função , definida q.t.p., é integrável, e as duas integrais iteradas valem ambas .
Demonstração. Tonelli aplicado a mostra que tem integral finita e, portanto, é finita q.t.p.: para q.t.p. . Separe (caso real; o complexo, por componentes): Tonelli calcula cada integral iterada de como , e a diferença, definida q.t.p., integra-se na diferença. Simetricamente para a outra ordem. ∎
Método 11.7
Para trocar duas integrais (ou uma integral e uma soma, ou duas somas): se o integrando é não negativo, troque à vontade (Tonelli). Do contrário, aplique primeiro Tonelli a na ordem que for mais fácil de estimar; se o resultado for finito, Fubini legitima a troca. Nunca pule a verificação em : o integrando do Exercício 11.4 tem duas integrais iteradas com valores diferentes.
Proposição 11.8 (Bolo de camadas)
Para mensurável em -finito:
Demonstração. Aplique Tonelli a em (mensurável: trata-se de , uma combinação de tipo boreliano da função mensurável ): integrando primeiro em obtém-se ; integrando primeiro em , . Quanto a : substitua em , isto é, aplique a primeira fórmula a e mude de variável na integral unidimensional (). ∎
Teorema 11.9 (Convolução em )
Para , a integral
converge absolutamente para q.t.p. , define com , e é comutativa e associativa.
Demonstração. é mensurável ( é contínua; componha e multiplique). Tonelli:
(invariância por translação de na integral interna). Logo a integral dupla é finita; Fubini dá a convergência absoluta q.t.p. e a cota de norma . Comutatividade: substitua (invariância por translação e por reflexão — a invariância por reflexão vale nos blocos e, portanto, em toda parte, por unicidade). Associatividade: Tonelli–Fubini em uma integral tripla. ∎
11.3 Mudança de variáveis
Teorema 11.10 (Mudança linear de variáveis)
Para e : ; consequentemente, para ou integrável.
Demonstração. A medida é uma medida de Borel (os homeomorfismos preservam borelianos, Problema 9.1), invariante por translações () e finita no bloco unitário: pela caracterização da medida de Lebesgue (Exercício 9.6, cuja demonstração funciona literalmente em com cubos diádicos), com . A aplicação é multiplicativa (, por composição), de modo que basta calcular em geradores de : as matrizes elementares. Diagonal : leva o cubo unitário em um bloco de volume : . Transposição de coordenadas: permuta o cubo: . Transvecção : a imagem do cubo unitário é um prisma cisalhado; por Tonelli, sua medida é , sendo cada seção em um intervalo de comprimento : . Toda matriz inversível é um produto dessas (eliminação gaussiana), e tanto quanto são multiplicativas: . A fórmula integral decorre pela máquina padrão (indicadoras, funções simples, convergência monótona). ∎
Teorema 11.11 (Mudança de variáveis)
Sejam aberto e um difeomorfismo . Para toda função mensurável (ou ):
Demonstração. Escreva . O coração da demonstração é a desigualdade
A etapa 4 abaixo eleva — aplicada tanto a quanto a — à igualdade do enunciado. Note que é, ela própria, um difeomorfismo de jacobiano (regra da cadeia em ).
Etapa 1: para cubos, com um fator de distorção. Fixe um cubo fechado de centro e lado (bola para a norma do supremo). Afirmação: para todo , se é derivável em com em (norma de operador para a norma do supremo), então
pois, para , a desigualdade do valor médio aplicada a dá , e absorve esse defeito em um alargamento de do cubo. Pelo Teorema 11.10,
Etapa 2: para cubos compactos, por subdivisão. Sejam um cubo compacto e . Em , é uniformemente contínua e é limitada (compacidade); subdivida em subcubos suficientemente pequenos para que a oscilação de em cada um seja . A etapa 1 em cada subcubo (de centro ):
a última passagem porque uniformemente em (continuidade de ) — comparação com somas de Riemann. Faça : vale para cubos compactos.
Etapa 3: para todo boreliano . A função de conjunto , nos borelianos de , é uma medida ( é uma bijeção sobre que preserva borelianos e disjunção enumerável), e também é. Todo aberto de é uma reunião enumerável de cubos diádicos compactos quase disjuntos (decomposição diádica padrão: tome os cubos diádicos maximais contidos no aberto), e ambas as medidas são aditivas sobre eles (as fronteiras dos cubos são -nulas, e suas imagens por são nulas pela etapa 2 aplicada a coberturas das faces por cubos finos): passa dos cubos aos abertos. Para boreliano geral: exaura por compactos com , e fixe ; em , é limitada por algum . Pela regularidade exterior de (demonstração como no Teorema 9.13, com blocos), escolha abertos com e . Então
Faça : continuidade por baixo à esquerda, convergência monótona à direita. Isso estabelece .
Etapa 4: igualdade e fórmula integral. Primeiro, estenda dos conjuntos às integrais: para toda mensurável em ,
Com efeito, para isso é com ; a linearidade estende a simples, e a convergência monótona a toda (a máquina padrão). Aplique agora duas vezes: primeiro a e, em seguida — para o difeomorfismo —, à função :
já que (regra da cadeia em ). Todas as desigualdades são igualdades: a fórmula vale para e, por decomposição, para funções . ∎
Exemplo 11.12 (Coordenadas polares; a gaussiana de novo)
é um difeomorfismo de sobre menos uma semirreta (conjunto nulo), com :
Para , Tonelli e essa fórmula dão
a clássica demonstração de duas linhas de , agora plenamente justificada (compare com a demonstração por parâmetros do Problema 10.1).
Teorema 11.13 (Volume da bola unitária)
Seja em . Então
Demonstração. Calcule de duas maneiras. Por Tonelli, ela se fatora: . Pela fórmula do bolo de camadas (Proposição 11.8) com , cujos conjuntos de nível são bolas: para , de medida (a dilatação por reescala por : Teorema 11.10), de modo que
Iguale. (Os valores: , , etc.) Note que quando — o problema de fim de semana quantifica com que rapidez, via Stirling. ∎
11.4 Exercícios
Exercício 11.1 ★
Sejam a medida de contagem em (que não é -finita), a medida de Lebesgue e a diagonal em . Mostre que é mensurável e calcule as duas integrais iteradas de contra e : elas diferem. Que hipótese do Teorema 11.5 falha?
Solução
Solução de Exercício 11.1.
é fechada em , logo boreliana, e é a -álgebra produto (Proposição 11.2(b)). Iterando numa ordem:
na outra:
A hipótese que falha é a -finitude da medida de contagem no não enumerável : nenhuma família enumerável de conjuntos de finita o cobre.
Exercício 11.2 ★
Justifique a troca e redemonstre a integral de Dirichlet: para ,
calcule a integral interna em forma fechada e faça (dominando a integral em ) para obter .
Solução
Solução de Exercício 11.2.
Em : (Tonelli para o valor absoluto): Fubini se aplica e, como ,
(a integral interna: , calculada diretamente). Quando , o termo de correção é limitado por ; o termo principal é . Logo — a integral de Dirichlet por Fubini.
Exercício 11.3 ★★
(a) Demonstre que, para mensurável e finita, : a integrabilidade é a somabilidade das medidas de cauda. (b) Deduza que (com finita) se, e somente se, .
Solução
Solução de Exercício 11.3.
(a) Fórmula das camadas (Proposição 11.8): , e é não crescente. Em : ; somando as integrais sobre os intervalos unitários:
(b) Aplique (a) a : a finitude da integral e a da série são equivalentes (o extra é finito).
Exercício 11.4 ★★
Para em , mostre que
(note que ), e verifique diretamente que : a hipótese de integrabilidade de Fubini não é decorativa.
Solução
Solução de Exercício 11.4.
Como para :
pela antissimetria , a outra ordem dá . Valores absolutos: para ,
Nenhuma contradição com Fubini: sua hipótese falha, e as duas integrais iteradas são simplesmente dois números diferentes.
Exercício 11.5 ★★
(a) Calcule explicitamente (uma função-tenda) e a forma geral de . (b) Mostre que . (c) Mostre que, se e é limitada e contínua, então é contínua. (Convergência dominada, via a continuidade da translação sobre a limitada.)
Solução
Solução de Exercício 11.5.
(a) : para , para , para : a tenda. Convolver de novo dá um pico quadrático por partes em (a B-spline quadrática): cada convolução ganha um grau de regularidade — o princípio de suavização por trás dos regularizantes do Capítulo 12.
(b) Se , há uma bola em torno de disjunta do conjunto das somas; para , , de modo que o integrando se anula identicamente: perto de .
(c) Para : ; os integrandos convergem pontualmente (continuidade de ) e são dominados por : o TCD dá .
Exercício 11.6 ★★
(a) Mostre que o simplexo tem volume (indução e Fubini). (b) Recupere , a partir do Teorema 11.13 e mostre que .
Solução
Solução de Exercício 11.6.
(a) Por Fubini e indução, fatiando ao longo da última coordenada:
usando a regra de dilatação (Teorema 11.10); com : volume .
(b) ; . O elipsoide é com : o Teorema 11.10 dá volume .
Exercício 11.7 ★★
Para quais as expressões seguintes são finitas? Justifique com coordenadas polares:
Generalize para (os limiares e ).
Solução
Solução de Exercício 11.7.
Em , coordenadas polares (Exemplo 11.12):
finita se, e somente se, (), resp. (). Em , evite as coordenadas esféricas com a fórmula das camadas: , e se, e somente se, , isto é, ; a integral exterior converge se, e somente se, (mesmo cálculo na região complementar).
Exercício 11.8 ★★★
(Beta–Gama) Para , seja . Partindo de como integral dupla, substitua (um difeomorfismo do quadrante aberto sobre ; calcule seu jacobiano ) e conclua
Deduza e o valor das integrais de Wallis .
Solução
Solução de Exercício 11.8.
Por Tonelli (integrandos positivos) e a mudança de variáveis , um difeomorfismo de sobre o quadrante aberto com
Substituir em dá . Wallis: — por exemplo, usando .
Exercício 11.9 ★★
(Fórmula de transferência) Sejam mensurável e a medida imagem. Mostre que, para toda mensurável em :
(máquina padrão). Compare em seguida com o Teorema 11.10: que informação extra a fórmula de mudança de variáveis carrega e a fórmula abstrata de transferência não? (A fórmula de transferência jamais identifica ; o teorema de mudança de variáveis calcula explicitamente como medida com densidade.)
Solução
Solução de Exercício 11.9.
Indicadoras: ; a linearidade estende a simples, e o TCM a — a fórmula de transferência. Ela é puramente formal: reexprime integrais contra , mas nada diz sobre o que é. O conteúdo do Teorema 11.10 e do Teorema 11.11 é a identificação
isto é, um cálculo da imagem direta da medida de Lebesgue — sendo o insumo analítico a geometria diferencial de , e não o formalismo da teoria da medida.
Exercício 11.10 ★★★
(Momentos gaussianos) Usando coordenadas polares e Fubini, calcule, para o peso gaussiano padrão em :
verifique a coerência () e deduza o segundo momento da medida .
Solução
Solução de Exercício 11.10.
Por Tonelli a gaussiana se fatora, de modo que, com e (integre por partes):
(por simetria, contribui com termos iguais — a verificação de coerência). Para a medida normalizada , o segundo momento é .
Exercício 11.11 ★★
(Gráfico e hipógrafo) Seja mensurável. (a) Mostre que o hipógrafo é mensurável em com
“a integral é a área sob o gráfico”, enfim um teorema. (Seções; Tonelli.) (b) Mostre que o gráfico é um conjunto nulo de . (c) Deduza uma demonstração de duas linhas de que a esfera é Lebesgue-nula em .
Solução
Solução de Exercício 11.11.
(a) para intersectado com : mensurável, já que e são mensuráveis no produto (composições com as projeções). A seção em de é , de medida : Tonelli integra as seções,
(b) O gráfico é , mensurável; suas seções em são conjuntos unitários, de medida : Tonelli dá .
(c) é a união dos dois gráficos sobre a bola unitária de (separando a última coordenada): união de dois conjuntos nulos por (b), nula.
Exercício 11.12 ★★
(Uma integral dupla célebre) Usando a série geométrica e Tonelli em , demonstre
(A segunda identidade de séries: separe os índices pares e ímpares.) Com (Capítulo 15), duas integrais de aparência inocente valem e ; onde exatamente a hipótese de positividade de Tonelli faz seu trabalho?
Solução
Solução de Exercício 11.12.
Em , com termos não negativos: Tonelli permite a integração termo a termo,
Para o caso alternado, não é uma série positiva; mas a integral da série dos valores absolutos é , de modo que Fubini (com a integrabilidade agora estabelecida) se aplica: . A identidade de séries:
Com (Problema 15.1): as integrais valem e . A positividade de Tonelli era tudo no primeiro cálculo — nenhuma verificação de integrabilidade antes de trocar; no segundo, a positividade da série dos valores absolutos é o que certifica a integrabilidade para que Fubini possa rodar na série com sinal.
11.5 Problema: a fórmula de Stirling
Problema 11.1
Problema de fim de semana — , por convergência dominada
A fórmula de Stirling governa toda contagem assintótica deste livro — volumes de bolas, coeficientes binomiais, a forma local do teorema central do limite. Demonstramo-la a partir da integral (Exemplo 10.16) com o método de Laplace, em sua forma mais limpa por convergência dominada, e em seguida colhemos os dividendos.
Parte I — A fórmula. Para , .
Substitua e mostre que
em que .
- Mostre o limite pontual: para todo fixado, quando (expanda até a segunda ordem).
Dominação. Seja , de modo que para . Demonstre as duas cotas
(estude e : calcule as derivadas e verifique o sinal em cada faixa). Deduza, para :
de modo que : um dominador integrável independente de .
Conclua com o teorema da convergência dominada e a integral gaussiana (Exemplo 11.12):
e, em particular, .
Parte II — Dividendos.
- (Wallis) A partir do Exercício 11.8 e de fórmulas do tipo : deduza de Stirling e confronte-a com a recursão .
(Os volumes das bolas colapsam) Mostre que
de modo que mais rápido do que qualquer sequência geométrica; encontre a dimensão que maximiza (numericamente: ).
(Concentração do binomial — uma antecipação do Capítulo 23) Usando Stirling, mostre a estimativa local, para com fixado e par:
o perfil gaussiano discreto: de Moivre–Laplace em embrião.
- Onde exatamente a demonstração da Parte I usou: (i) a convergência monótona ou a dominada; (ii) a integral gaussiana; (iii) as propriedades de invariância da medida de Lebesgue? Uma frase para cada.
Parte III — O termo de erro: Stirling com barras. Ponha , de modo que a Parte I diz que .
- Mostre que .
Com , verifique e expanda:
e deduza as cotas bilaterais
Telescope (usando ) e verifique a agradável identidade algébrica para , obtendo o enquadramento clássico
- Duas consequências: (a) o erro relativo da fórmula de Stirling é assim que ; (b) estime com quatro algarismos significativos à mão a partir do enquadramento (), e admire-se por um instante da precisão de uma fórmula assintótica em um bem finito.
Parte IV — A rota de Wallis: Stirling sem a gaussiana. Historicamente, a constante veio de Wallis, não de Gauss; esta parte redemonstra Stirling independentemente das Partes I–II e, com isso, redemonstra a integral gaussiana. Seja .
Estabeleça (integre por partes), as formas fechadas
e a identidade .
Da monotonicidade de , deduza e, depois,
o teorema de Wallis, obtido sem Stirling.
- Mostre, apenas pelo telescopamento da Parte III (sem precisar do valor da constante), que converge para algum limite ; equivalentemente, com ainda não identificado.
- Insira essa assintótica em e identifique, usando a questão 14, o único valor possível: . Monte a lógica: as Partes III–IV, juntas, dão uma segunda demonstração completa de Stirling — e, portanto, percorrendo de trás para diante a substituição da Parte I, uma avaliação independente de . Dois pilares, cada qual capaz de sustentar o outro.
Parte V — Últimos dividendos.
(O perfil local completo) Para inteiros ( fixado), mostre que
uniformemente em (tome logaritmos e use ). Essa é a versão bilateral da questão 7 e a estimativa exata citada no problema de fim de semana do Capítulo 23.
- (Uma antecipação de Poisson) Mostre com Stirling que : a moda de uma lei de Poisson de média grande carrega massa , exatamente como o teorema central do limite vai prever.
- (Razões de Gama) Para , demonstre usando as cotas de inclinação da log-convexidade do Problema 10.1 (questão 14 de lá), e estenda a todo real pela equação funcional. (É isso que significa “ Stirling” entre os inteiros.)
(Bolas, de novo) A partir de : tabule exatamente, verifique a unimodalidade via (crescente enquanto e decrescente depois) e demonstre a impressionante identidade geradora
todos os volumes de bolas unitárias de dimensão par empacotados em uma única exponencial.
(Assintótica da entropia) Para fixado com , deduza de Stirling
a taxa de crescimento exponencial dos coeficientes binomiais é a entropia — verifique que recupera a questão 5, e que para (de modo que os binomiais fora do centro são exponencialmente desprezíveis diante de ).
- (Áreas de superfície) A área da esfera unitária é (demonstrada como Exercício 21.6 no capítulo das formas diferenciais; aqui, tome-a como definição). Tabule , localize a maior delas (, ) e mostre que também de maneira supergeométrica — as esferas de dimensão alta são, por qualquer régua euclidiana, evanescentemente pequenas.
(O primeiro termo de correção) Deduza do enquadramento da questão 11 que , donde
Verifique em : a fórmula nua dá (erro relativo ), e a corrigida dá contra (erro relativo ) — um único termo da série compra dois algarismos e meio.
(A mediana de ) Mostre que
assintoticamente, exatamente metade da massa do integrando de fica abaixo de sua moda . (Aplique a substituição da Parte I à integral truncada; o dominador da questão 3 já está pronto.)
(Entropia, sem assintóticas) Para , demonstre a cota, válida para todo :
comparando a soma com para a inclinação . Verifique que essa escolha de é ótima e reconcilie com a questão 21: a taxa exponencial do enunciado assintótico é atingida por uma desigualdade de uma linha, sem assintótica alguma.
Solução
Solução de Problema 11.1.
1. Com (; percorre quando percorre ):
pois e .
2. Para fixo e : : .
3. Ponha em : e , que é em e em : , isto é, ali. Ponha em , : e : para . Agora, para : se , ; se , então (pois ), de modo que . Logo , integrável e independente de .
4. TCD: (Exemplo 11.12 mais o reescalamento ). Com a questão 1:
5. Do Exercício 11.8, . Stirling:
Então , coerente com a recorrência (que força e, com — a relação clássica de Wallis —, dá ; as duas assintóticas concordam).
6. , de modo que
super-geometricamente (para , cada fator é e decrescente). Numericamente, , , , , , : o máximo está em .
7. Com (inteiro, par, fixo): tome logaritmos em e aplique Stirling aos três fatoriais. Escrevendo , com :
e o colchete é : a expressão em destaque tende a a menos de , isto é,
o perfil gaussiano dos lançamentos de moeda, quantificado — a forma local de de Moivre–Laplace, a ser globalizada no Capítulo 23.
8. (i) O TCD converte o limite pontual da questão 2 em convergência das integrais, usando o dominante da questão 3. (ii) A integral gaussiana avalia o limite — a constante de Stirling é a integral gaussiana. (iii) A substituição é uma mudança afim de variáveis: invariância por translação e a regra de reescalamento da medida de Lebesgue (Teorema 11.10 em dimensão ).
9. Expanda os dois termos:
os termos e combinando-se em .
10. Para : , e ; a série ímpar dá
Subtraia . Cota inferior: só o primeiro termo, . Cota superior: baixe todos os denominadores a e some a série geométrica: .
11. Somando a cota superior de até (com ): . Para a cota inferior: , e
verdadeiro para . Somando esse minorante telescópico: . Exponenciar dá o enquadramento clássico de .
12. (a) Erro relativo para grande; assim que , e o enunciado basta ( já o implica). (b) , de modo que ; a janela garantida tem largura inferior a em termos relativos — uma fórmula “assintótica” que é, em , um instrumento de precisão.
13. Escreva e integre o segundo termo por partes (, , ):
Logo , isto é, . De , :
convertendo os fatoriais duplos por e . Por fim, pela recorrência: constante, igual a .
14. (monotonicidade pontual de ) e espremem . Combinado com (questão 13): , de modo que e .
15. As questões 9–10 nunca usaram o valor da constante: com , as diferenças estão em , de modo que decresce enquanto cresce: sequências adjacentes, convergindo a um comum. Logo , .
16. Substituindo o Stirling de constante desconhecida no binomial central:
e a questão 14 força : . As Partes III–IV redemonstram assim Stirling do zero; alimentar com ele a identidade da Parte I avalia sem coordenadas polares: Wallis e Gauss se sustentam mutuamente.
17. para (e, por simetria, para ). Tomando logaritmos, com :
e , ao passo que o erro soma : uniformemente, .
18. . Uma variável de Poisson de média tem desvio padrão , e é exatamente a altura do pico gaussiano : o TCL local, antecipado na moda.
19. Para , o lema das inclinações do Problema 10.1 (questão 14 de lá), aplicado à convexa em torno de , dá : a razão para fica espremida por . Para (, ): , e cada um dos fatores é : multiplique as estimativas.
20. A recorrência (a partir de ) dá, de , :
A razão supera exatamente para , de modo que cada paridade cresce e depois decresce; numericamente , , : o máximo global é . Função geradora: , de modo que — todos os volumes de bolas de dimensão par enrolados numa única exponencial, e uma estimativa instantânea de decaimento super-geométrico para .
21. Stirling no numerador e no denominador, com :
pois (as potências de se cancelam: ), e os se cancelam do mesmo modo. Em : e o prefator é — de novo a questão 5. A concavidade estrita de (sua segunda derivada ) põe seu máximo apenas em : para , decai exponencialmente — o motor combinatório por trás de todo enunciado de concentração sobre lançamentos de moeda.
22. De e da questão 20:
numericamente ; e : o máximo é a -esfera. A recorrência mostra a mesma subida guiada por e a mesma queda super-geométrica dos volumes: passada a dimensão sete, as esferas encolhem mais depressa que qualquer sequência geométrica.
23. A questão 11 diz exatamente , e
de modo que e ; multiplicar por dá a fórmula corrigida. Em : , abaixo por (erro relativo ); multiplicar por dá , abaixo por (erro relativo ). O próprio enquadramento prende entre e — a cota superior erra por oito unidades em sete dígitos.
24. A substituição da Parte I, aplicada à integral truncada, dá
tornando-se o domínio o domínio . O dominante da questão 3 cobre também , de modo que a convergência dominada fornece
ao passo que a questão 4 dá . A razão tende a . Probabilisticamente: uma variável aleatória Gama de parâmetro de forma grande põe assintoticamente metade de sua massa de cada lado de sua moda — a simetria do teorema central do limite, lida a partir de uma única substituição.
25. Seja . Para temos , logo
e, com :
Otimalidade: minimizando em , a equação tem a única solução , um mínimo, pois — a escolha por inclinação exponencial (Chernoff). Conciliação: pela questão 21, o único termo já é da ordem de , de modo que
a taxa é exata, custando a soma inteira, no máximo, um fator acima de seu maior termo. Dividido por , isso é a cota de cauda da moeda honesta — concentração de medida em uma linha.