Mathematics · Livro 5 · Bachelor Year 3

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

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 C1\mathcal C^1, 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 nn dimensões — e, no problema de fim de semana, a fórmula de Stirling com uma análise honesta do erro.

11.1 σ\sigma-álgebras produto e medidas produto

Definição 11.1

Para espaços mensuráveis (X,A)(X, \mathcal A), (Y,B)(Y, \mathcal B), a σ\sigma-álgebra produto AB\mathcal A \otimes \mathcal B em X×YX \times Y é gerada pelos retângulos A×BA \times B (AAA \in \mathcal A, BBB \in \mathcal B) — um π\pi-sistema. Para EX×YE \subseteq X\times Y e xXx \in X, a seção é Ex={y:(x,y)E}E_x = \{y : (x,y) \in E\}; para uma função ff no produto, fx=f(x,)f_x = f(x, \cdot).

Proposição 11.2

(a) Se EABE \in \mathcal A\otimes\mathcal B, toda seção ExBE_x \in \mathcal B (e simetricamente); se ff é AB\mathcal A\otimes\mathcal B-mensurável, toda fxf_x é B\mathcal B-mensurável. (b) B(Rm)B(Rn)=B(Rm+n)\mathcal B(\R^m)\otimes\mathcal B(\R^n) = \mathcal B(\R^{m+n}).

Demonstração. (a) Bons conjuntos: {E:ExB x}\{E : E_x \in \mathcal B\ \forall x\} é uma σ\sigma-álgebra (as seções comutam com complementos e reuniões enumeráveis) que contém os retângulos. Para ff: (fx)1(B)=(f1(B))x(f_x)^{-1}(B) = (f^{-1}(B))_x. (b) (\subseteq) Retângulos de borelianos: basta que os blocos aberto×\timesaberto sejam borelianos em Rm+n\R^{m+n} (eles são abertos) e que os retângulos borelianos gerais sejam limites — de novo os bons conjuntos: {A:A×RnB(Rm+n)}\{A : A\times\R^n \in \mathcal B(\R^{m+n})\} é uma σ\sigma-álgebra que contém os abertos; intersecte duas dessas. (\supseteq) Todo aberto de Rm+n\R^{m+n} é uma reunião enumerável de blocos abertos racionais U×VU\times V: está contido na σ\sigma-álgebra produto.

Teorema 11.3 (Medida produto)

Sejam (X,A,μ)(X, \mathcal A, \mu) e (Y,B,ν)(Y, \mathcal B, \nu) σ\sigma-finitos. Para todo EABE \in \mathcal A\otimes\mathcal B, a função xν(Ex)x \mapsto \nu(E_x) é mensurável, e

(μν)(E)=Xν(Ex) ⁣dμ(x)(\mu\otimes\nu)(E) = \int_X \nu(E_x)\,\dd\mu(x)

define a única medida em AB\mathcal A\otimes\mathcal B com (μν)(A×B)=μ(A)ν(B)(\mu\otimes\nu)(A\times B) = \mu(A)\nu(B). Ela é σ\sigma-finita e simétrica: a mesma medida se obtém integrando as seções em xx contra ν\nu.

Demonstração. Mensurabilidade de xν(Ex)x \mapsto \nu(E_x). Suponha primeiro ν\nu finita. A classe D\mathcal D dos EE para os quais a aplicação é mensurável contém os retângulos (ν((A×B)x)=ν(B)1A(x)\nu((A\times B)_x) = \nu(B)\mathbf 1_A(x)) e é um λ\lambda-sistema: para EFE \subseteq F em D\mathcal D, ν((FE)x)=ν(Fx)ν(Ex)\nu((F\setminus E)_x) = \nu(F_x) - \nu(E_x) (finitude); para EnEE_n \uparrow E, ν((En)x)ν(Ex)\nu((E_n)_x) \uparrow \nu(E_x) (continuidade por baixo), e limites monótonos de funções mensuráveis são mensuráveis. Os retângulos formam um π\pi-sistema: Dynkin (Teorema 9.4) dá D=AB\mathcal D = \mathcal A\otimes\mathcal B. Se ν\nu é σ\sigma-finita, escreva Y=YkY = \bigcup Y_k, YkY_k \uparrow, ν(Yk)<\nu(Y_k) < \infty: ν(Ex)=limkνk(Ex)\nu(E_x) = \lim_k\nu_k(E_x) com νk=ν(Yk)\nu_k = \nu(\cdot\cap Y_k) finitas.

Medida. A σ\sigma-aditividade de Eν(Ex) ⁣dμE \mapsto \int\nu(E_x)\dd\mu decorre do Corolário 10.7 (as seções de conjuntos disjuntos são disjuntas). Nos retângulos, ela dá μ(A)ν(B)\mu(A)\nu(B). Unicidade: dois candidatos coincidem no π\pi-sistema dos retângulos; a σ\sigma-finitude fornece retângulos Xk×YkX×YX_k\times Y_k \uparrow X\times Y 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 Rd\R^d é λd=λλ\lambda_d = \lambda\otimes\cdots\otimes\lambda (dd 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 (ai,bi]\prod\intoc{a_i}{b_i} seu volume (biai)\prod(b_i - a_i); é invariante por translações (os transladados coincidem nos blocos), σ\sigma-finita e completa após o completamento de Carathéodory — escrevemos λd\lambda_d para a medida completada e integramos em relação a ela.

11.2 Tonelli e Fubini

Teorema 11.5 (Tonelli)

Sejam μ,ν\mu, \nu σ\sigma-finitos e f ⁣:X×Y[0,+]f \colon X\times Y \to [0, +\infty] mensurável. Então xYfx ⁣dνx \mapsto \int_Y f_x\,\dd\nu é mensurável e

X×Yf ⁣d(μν)=X(Yf(x,y) ⁣dν(y)) ⁣dμ(x)=Y(Xf(x,y) ⁣dμ(x)) ⁣dν(y).\int_{X\times Y}f\,\dd(\mu\otimes\nu) = \int_X\Bigl(\int_Y f(x,y)\,\dd\nu(y)\Bigr)\dd\mu(x) = \int_Y\Bigl(\int_X f(x,y)\,\dd\mu(x)\Bigr)\dd\nu(y).

Demonstração. A máquina padrão. Para f=1Ef = \mathbf 1_E, isso é o Teorema 11.3 (e sua forma simétrica). Por linearidade, vale para f0f \geq 0 simples. Para f0f \geq 0 geral: tome snfs_n \nearrow f simples (Teorema 10.4); então Y(sn)x ⁣dνYfx ⁣dν\int_Y(s_n)_x \dd\nu \nearrow \int_Y f_x\dd\nu para cada xx (convergência monótona em YY), de modo que os membros esquerdos convergem por convergência monótona em XX, ao passo que sn ⁣d(μν)f\int s_n\,\dd(\mu\otimes\nu) \nearrow \int f por convergência monótona no produto.

Teorema 11.6 (Fubini)

Sejam μ,ν\mu, \nu σ\sigma-finitos e fL1(μν)f \in L^1(\mu\otimes\nu). Então, para μ\mu-q.t.p. xx, a seção fxf_x é ν\nu-integrável, a função xfx ⁣dνx \mapsto \int f_x\dd\nu, definida q.t.p., é integrável, e as duas integrais iteradas valem ambas f ⁣d(μν)\int f\,\dd(\mu\otimes\nu).

Demonstração. Tonelli aplicado a f\abs f mostra que φ(x)=fx ⁣dν\varphi(x) = \int\abs{f_x} \dd\nu tem integral finita e, portanto, é finita q.t.p.: fxL1(ν)f_x \in L^1(\nu) para q.t.p. xx. Separe f=f+ff = f^+ - f^- (caso real; o complexo, por componentes): Tonelli calcula cada integral iterada de f±f^\pm como f± ⁣d(μν)<\int f^\pm\dd(\mu\otimes\nu) < \infty, 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 f\abs f na ordem que for mais fácil de estimar; se o resultado for finito, Fubini legitima a troca. Nunca pule a verificação em f\abs f: o integrando do Exercício 11.4 tem duas integrais iteradas com valores diferentes.

Proposição 11.8 (Bolo de camadas)

Para f0f \geq 0 mensurável em (X,A,μ)(X, \mathcal A, \mu) σ\sigma-finito:

Xf ⁣dμ=0+μ({f>t}) ⁣dt,Xfp ⁣dμ=p0+tp1μ({f>t}) ⁣dt(p1).\int_X f\,\dd\mu = \int_0^{+\infty}\mu(\{f > t\})\,\dd t, \qquad \int_X f^p\,\dd\mu = p\int_0^{+\infty}t^{p-1}\mu(\{f > t\})\,\dd t \quad (p \geq 1).

Demonstração. Aplique Tonelli a 1{(x,t):0<t<f(x)}\mathbf 1_{\{(x,t) : 0 < t < f(x)\}} em X×(0,+)X \times \intoo0{+\infty} (mensurável: trata-se de {(x,t):f(x)t>0}{t>0}\{(x,t): f(x) - t > 0\}\cap\{t > 0\}, uma combinação de tipo boreliano da função mensurável (x,t)f(x)t(x,t)\mapsto f(x) - t): integrando primeiro em tt obtém-se f ⁣dμ\int f\,\dd\mu; integrando primeiro em xx, 0μ(f>t) ⁣dt\int_0^\infty\mu(f > t)\dd t. Quanto a fpf^p: substitua t=spt = s^p em μ(fp>t) ⁣dt\int\mu(f^p > t) \dd t, isto é, aplique a primeira fórmula a fpf^p e mude de variável na integral unidimensional ({fp>sp}={f>s}\{f^p > s^p\} = \{f > s\}).

Teorema 11.9 (Convolução em L1L^1)

Para f,gL1(Rd,λd)f, g \in L^1(\R^d, \lambda_d), a integral

(fg)(x)=Rdf(xy)g(y) ⁣dy(f * g)(x) = \int_{\R^d} f(x - y)\,g(y)\,\dd y

converge absolutamente para q.t.p. xx, define fgL1(Rd)f * g \in L^1(\R^d) com fg1f1g1\norm{f*g}_1 \leq \norm f_1\norm g_1, e * é comutativa e associativa.

Demonstração. (x,y)f(xy)g(y)(x, y) \mapsto f(x-y)g(y) é mensurável ((x,y)xy(x,y)\mapsto x - y é contínua; componha e multiplique). Tonelli:

 ⁣ ⁣f(xy)g(y) ⁣dy ⁣dx=g(y)(f(xy) ⁣dx) ⁣dy=f1g1<\int\!\!\int \abs{f(x-y)}\abs{g(y)}\,\dd y\,\dd x = \int\abs{g(y)}\Bigl(\int\abs{f(x - y)}\dd x\Bigr)\dd y = \norm f_1\norm g_1 < \infty

(invariância por translação de λd\lambda_d na integral interna). Logo a integral dupla é finita; Fubini dá a convergência absoluta q.t.p. e a cota de norma fg1f1g1\norm{f*g}_1 \leq \norm f_1\norm g_1. Comutatividade: substitua yxyy \mapsto x - y (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 TGLd(R)T \in GL_d(\R) e AB(Rd)A \in \mathcal B(\R^d): λd(T(A))=detTλd(A)\lambda_d(T(A)) = \abs{\det T}\,\lambda_d(A); consequentemente, f(y) ⁣dy=detTf(Tx) ⁣dx\int f(y)\dd y = \abs{\det T}\int f(Tx)\,\dd x para f0f \geq 0 ou integrável.

Demonstração. A medida μT(A)=λd(T(A))\mu_T(A) = \lambda_d(T(A)) é uma medida de Borel (os homeomorfismos preservam borelianos, Problema 9.1), invariante por translações (T(A+x)=T(A)+TxT(A + x) = T(A) + Tx) e finita no bloco unitário: pela caracterização da medida de Lebesgue (Exercício 9.6, cuja demonstração funciona literalmente em Rd\R^d com cubos diádicos), μT=c(T)λd\mu_T = c(T)\lambda_d com c(T)=λd(T([0,1)d))c(T) = \lambda_d(T(\intco01^d)). A aplicação Tc(T)T \mapsto c(T) é multiplicativa (c(ST)=c(S)c(T)c(ST) = c(S)c(T), por composição), de modo que basta calcular cc em geradores de GLdGL_d: as matrizes elementares. Diagonal diag(a,1,,1)\operatorname{diag}(a, 1, \dots, 1): leva o cubo unitário em um bloco de volume a\abs a: c=a=detc = \abs a = \abs\det. Transposição de coordenadas: permuta o cubo: c=1=detc = 1 = \abs\det. Transvecção T(x)=x+αx2e1T(x) = x + \alpha x_2e_1: a imagem do cubo unitário é um prisma cisalhado; por Tonelli, sua medida é λ1(sec¸a˜o) ⁣dx2 ⁣dxd=1\int\lambda_1(\text{seção})\dd x_2 \cdots \dd x_d = 1, sendo cada seção em x1x_1 um intervalo de comprimento 11: c=1=detc = 1 = \abs{\det}. Toda matriz inversível é um produto dessas (eliminação gaussiana), e tanto cc quanto det\abs\det são multiplicativas: c(T)=detTc(T) = \abs{\det T}. 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 U,VRdU, V \subseteq \R^d aberto e Φ ⁣:UV\Phi \colon U \to V um difeomorfismo C1\mathcal C^1. Para toda função mensurável f ⁣:V[0,+]f \colon V \to [0, +\infty] (ou fL1(V)f \in L^1(V)):

Vf(y) ⁣dy=Uf(Φ(x))detDΦ(x) ⁣dx.\int_V f(y)\,\dd y = \int_U f\bigl(\Phi(x)\bigr)\,\abs{\det D\Phi(x)}\,\dd x .

Demonstração. Escreva J(x)=detDΦ(x)J(x) = \abs{\det D\Phi(x)}. O coração da demonstração é a desigualdade

λd(Φ(A))AJ ⁣dλdpara todo boreliano AU;()\lambda_d\bigl(\Phi(A)\bigr) \leq \int_A J\,\dd\lambda_d \qquad\text{para todo boreliano } A \subseteq U; \tag{$*$}

A etapa 4 abaixo eleva ()(*) — aplicada tanto a Φ\Phi quanto a Φ1\Phi^{-1} — à igualdade do enunciado. Note que Φ1\Phi^{-1} é, ela própria, um difeomorfismo C1\mathcal C^1 de jacobiano detDΦ1(y)=J(Φ1y)1\abs{\det D\Phi^{-1}(y)} = J(\Phi^{-1}y)^{-1} (regra da cadeia em ΦΦ1=id\Phi\circ\Phi^{-1} = \mathrm{id}).

Etapa 1: ()(*) para cubos, com um fator de distorção. Fixe um cubo fechado QUQ \subseteq U de centro x0x_0 e lado 2r2r (bola para a norma do supremo). Afirmação: para todo ε>0\varepsilon > 0, se Φ\Phi é derivável em QQ com DΦ(x)DΦ(x0)ε\norm{D\Phi(x) - D\Phi(x_0)} \leq \varepsilon em QQ (norma de operador para a norma do supremo), então

Φ(Q)Φ(x0)+DΦ(x0)((1+εDΦ(x0)1)(Qx0)),\Phi(Q) \subseteq \Phi(x_0) + D\Phi(x_0)\Bigl(\,\bigl(1 + \varepsilon\norm{D\Phi(x_0)^{-1}}\bigr)\,(Q - x_0)\Bigr),

pois, para xQx \in Q, a desigualdade do valor médio aplicada a Φ(x)Φ(x0)DΦ(x0)(xx0)\Phi(x) - \Phi(x_0) - D\Phi(x_0)(x - x_0)Φ(x)Φ(x0)DΦ(x0)(xx0)εxx0εr\norm{\Phi(x) - \Phi(x_0) - D\Phi(x_0)(x-x_0)}_\infty \leq \varepsilon\norm{x - x_0}_\infty \leq \varepsilon r, e DΦ(x0)1D\Phi(x_0)^{-1} absorve esse defeito em um alargamento de εDΦ(x0)1r\varepsilon\norm{D\Phi(x_0)^{-1}}\,r do cubo. Pelo Teorema 11.10,

λd(Φ(Q))detDΦ(x0)(1+εC)dλd(Q),C=supQDΦ()1.\lambda_d(\Phi(Q)) \leq \abs{\det D\Phi(x_0)}\, \bigl(1 + \varepsilon\,C\bigr)^{d}\,\lambda_d(Q), \qquad C = \sup_{Q}\norm{D\Phi(\cdot)^{-1}} .

Etapa 2: ()(*) para cubos compactos, por subdivisão. Sejam QUQ \subseteq U um cubo compacto e ε>0\varepsilon > 0. Em QQ, DΦD\Phi é uniformemente contínua e DΦ1\norm{D\Phi^{-1}} é limitada (compacidade); subdivida QQ em 2kd2^{kd} subcubos QiQ_i suficientemente pequenos para que a oscilação de DΦD\Phi em cada um seja ε\leq \varepsilon. A etapa 1 em cada subcubo (de centro xix_i):

λd(Φ(Q))iλd(Φ(Qi))(1+Cε)didetDΦ(xi)λd(Qi)(1+Cε)d(QJ+ε),\lambda_d(\Phi(Q)) \leq \sum_i\lambda_d(\Phi(Q_i)) \leq (1 + C\varepsilon)^d \sum_i \abs{\det D\Phi(x_i)}\,\lambda_d(Q_i) \leq (1 + C\varepsilon)^d\Bigl(\int_Q J + \varepsilon'\Bigr),

a última passagem porque idetDΦ(xi)1QiJ\sum_i\abs{\det D\Phi(x_i)}\mathbf 1_{Q_i} \to J uniformemente em QQ (continuidade de detDΦ\det D\Phi) — comparação com somas de Riemann. Faça ε0\varepsilon \to 0: ()(*) vale para cubos compactos.

Etapa 3: ()(*) para todo boreliano AA. A função de conjunto Aλd(Φ(A))A \mapsto \lambda_d(\Phi(A)), nos borelianos de UU, é uma medida (Φ\Phi é uma bijeção sobre VV que preserva borelianos e disjunção enumerável), e AAJA \mapsto \int_AJ também é. Todo aberto de UU é 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 λd\lambda_d-nulas, e suas imagens por Φ\Phi são nulas pela etapa 2 aplicada a coberturas das faces por cubos finos): ()(*) passa dos cubos aos abertos. Para AA boreliano geral: exaura UU por compactos KmUK_m \uparrow U com KmK˚m+1K_m \subseteq \mathring K_{m+1}, e fixe mm; em K˚m+1\mathring K_{m+1}, JJ é limitada por algum MmM_m. Pela regularidade exterior de λd\lambda_d (demonstração como no Teorema 9.13, com blocos), escolha abertos OnO_n com AKmOnK˚m+1A \cap K_m \subseteq O_n \subseteq \mathring K_{m+1} e λd(On(AKm))0\lambda_d\bigl(O_n \setminus (A\cap K_m)\bigr) \to 0. Então

λd(Φ(AKm))λd(Φ(On))OnJAKmJ+Mmλd(On(AKm))nAKmJ.\lambda_d\bigl(\Phi(A\cap K_m)\bigr) \leq \lambda_d\bigl(\Phi(O_n)\bigr) \leq \int_{O_n}J \leq \int_{A\cap K_m}J + M_m\,\lambda_d\bigl(O_n\setminus(A\cap K_m)\bigr) \xrightarrow[n\to\infty]{} \int_{A\cap K_m}J .

Faça mm \to \infty: 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 g0g \geq 0 mensurável em VV,

Vg(y) ⁣dyUg(Φ(x))J(x) ⁣dx.()\int_V g(y)\,\dd y \leq \int_U g(\Phi(x))\,J(x)\,\dd x . \tag{$**$}

Com efeito, para g=1Bg = \mathbf 1_B isso é ()(*) com A=Φ1(B)A = \Phi^{-1}(B); a linearidade estende a gg simples, e a convergência monótona a toda g0g \geq 0 (a máquina padrão). Aplique agora ()(**) duas vezes: primeiro a gg e, em seguida — para o difeomorfismo Φ1\Phi^{-1} —, à função xg(Φ(x))J(x)x \mapsto g(\Phi(x))J(x):

VgUg(Φ(x))J(x) ⁣dxVg(y)J(Φ1y)detDΦ1(y) ⁣dy=Vg,\int_Vg \leq \int_U g(\Phi(x))J(x)\dd x \leq \int_V g(y)\,J(\Phi^{-1}y)\,\abs{\det D\Phi^{-1}(y)}\,\dd y = \int_V g ,

já que J(Φ1y)detDΦ1(y)=det(DΦ(Φ1y)DΦ1(y))=1J(\Phi^{-1}y)\abs{\det D\Phi^{-1}(y)} = \abs{\det\bigl( D\Phi(\Phi^{-1}y)\,D\Phi^{-1}(y)\bigr)} = 1 (regra da cadeia em ΦΦ1=id\Phi\circ\Phi^{-1} = \mathrm{id}). Todas as desigualdades são igualdades: a fórmula vale para g0g \geq 0 e, por decomposição, para funções L1L^1.

Exemplo 11.12 (Coordenadas polares; a gaussiana de novo)

Φ(r,θ)=(rcosθ,rsinθ)\Phi(r, \theta) = (r\cos\theta, r\sin\theta) é um difeomorfismo C1\mathcal C^1 de (0,+)×(0,2π)\intoo0{+\infty}\times\intoo0{2\pi} sobre R2\R^2 menos uma semirreta (conjunto nulo), com detDΦ=r\det D\Phi = r:

R2f(x,y) ⁣dx ⁣dy=02π ⁣ ⁣0+f(rcosθ,rsinθ)r ⁣dr ⁣dθ.\int_{\R^2}f(x, y)\,\dd x\,\dd y = \int_0^{2\pi}\!\!\int_0^{+\infty} f(r\cos\theta, r\sin\theta)\,r\,\dd r\,\dd\theta .

Para f=ex2y2f = \eu^{-x^2-y^2}, Tonelli e essa fórmula dão

G2=(Rex2 ⁣dx)2=R2ex2y2=2π0rer2 ⁣dr=π:G^2 = \Bigl(\int_\R \eu^{-x^2}\dd x\Bigr)^2 = \int_{\R^2}\eu^{-x^2-y^2} = 2\pi\int_0^\infty r\eu^{-r^2}\dd r = \pi:

a clássica demonstração de duas linhas de G=πG = \sqrt\pi, agora plenamente justificada (compare com a demonstração por parâmetros do Problema 10.1).

Teorema 11.13 (Volume da bola unitária)

Seja vd=λd(B(0,1))v_d = \lambda_d(B(0,1)) em Rd\R^d. Então

vd=πd/2Γ(d2+1):v1=2,v2=π,v3=4π3,v4=π22, v_d = \frac{\pi^{d/2}}{\Gamma\bigl(\frac d2 + 1\bigr)} : \qquad v_1 = 2,\quad v_2 = \pi,\quad v_3 = \tfrac{4\pi}3,\quad v_4 = \tfrac{\pi^2}2,\ \dots

Demonstração. Calcule I=Rdex22 ⁣dλdI = \int_{\R^d}\eu^{-\norm x_2^2}\dd\lambda_d de duas maneiras. Por Tonelli, ela se fatora: I=Gd=πd/2I = G^d = \pi^{d/2}. Pela fórmula do bolo de camadas (Proposição 11.8) com f=ex2f = \eu^{- \norm x^2}, cujos conjuntos de nível são bolas: {f>t}=B(0,lnt)\{f > t\} = B\bigl(0, \sqrt{-\ln t}\bigr) para 0<t<10 < t < 1, de medida vd(lnt)d/2v_d(-\ln t)^{d/2} (a dilatação por ρ\rho reescala λd\lambda_d por ρd\rho^d: Teorema 11.10), de modo que

I=01vd(lnt)d/2 ⁣dt=t=esvd0sd/2es ⁣ds=vdΓ(d2+1).I = \int_0^1 v_d\,(-\ln t)^{d/2}\,\dd t \overset{t = \eu^{-s}}{=} v_d\int_0^\infty s^{d/2}\eu^{-s}\,\dd s = v_d\,\Gamma\Bigl(\frac d2 + 1\Bigr).

Iguale. (Os valores: Γ(32)=π2\Gamma(\frac32) = \frac{\sqrt\pi}2, Γ(2)=1\Gamma(2) = 1, etc.) Note que vd0v_d \to 0 quando dd \to \infty — o problema de fim de semana quantifica com que rapidez, via Stirling.

11.4 Exercícios

Exercício 11.1

Sejam μ\mu a medida de contagem em ([0,1],B([0,1]))(\intcc01, \mathcal B(\intcc01)) (que não é σ\sigma-finita), λ\lambda a medida de Lebesgue e Δ={(x,x)}\Delta = \{(x,x)\} a diagonal em [0,1]2\intcc01^2. Mostre que Δ\Delta é mensurável e calcule as duas integrais iteradas de 1Δ\mathbf 1_\Delta contra λ\lambda e μ\mu: elas diferem. Que hipótese do Teorema 11.5 falha?

Solução

Solução de Exercício 11.1.

Δ\Delta é fechada em [0,1]2\intcc01^2, logo boreliana, e B([0,1]2)\mathcal B(\intcc01^2) é a σ\sigma-álgebra produto (Proposição 11.2(b)). Iterando numa ordem:

[0,1](1Δ(x,y) ⁣dλ(y)) ⁣dμ(x)=λ({x}) ⁣dμ(x)=0;\int_{\intcc01}\Bigl(\int \mathbf 1_\Delta(x,y) \,\dd\lambda(y)\Bigr)\dd\mu(x) = \int \lambda(\{x\})\,\dd\mu(x) = 0 ;

na outra:

[0,1](1Δ(x,y) ⁣dμ(x)) ⁣dλ(y)=μ({y}) ⁣dλ(y)=1 ⁣dλ=1.\int_{\intcc01}\Bigl(\int\mathbf 1_\Delta(x,y)\,\dd\mu(x)\Bigr)\dd\lambda(y) = \int \mu(\{y\})\,\dd\lambda(y) = \int 1\,\dd\lambda = 1 .

A hipótese que falha é a σ\sigma-finitude da medida de contagem μ\mu no não enumerável [0,1]\intcc01: nenhuma família enumerável de conjuntos de μ\mu finita o cobre.

Exercício 11.2

Justifique a troca e redemonstre a integral de Dirichlet: para A>0A > 0,

0Asinxx ⁣dx=0A ⁣ ⁣0+exysinx ⁣dy ⁣dx=0+ ⁣ ⁣0Aexysinx ⁣dx ⁣dy,\int_0^A\frac{\sin x}x\,\dd x = \int_0^A\!\!\int_0^{+\infty}\eu^{-xy}\sin x\,\dd y\,\dd x = \int_0^{+\infty}\!\!\int_0^A \eu^{-xy}\sin x\,\dd x\,\dd y,

calcule a integral interna em forma fechada e faça A+A \to +\infty (dominando a integral em yy) para obter 0sinxx ⁣dx=π2\int_0^\infty\frac{\sin x}x\dd x = \frac\pi2.

Solução

Solução de Exercício 11.2.

Em [0,A]×(0,+)\intcc0A\times\intoo0{+\infty}: 0A0exysinx ⁣dy ⁣dx=0Asinxx ⁣dxA<\int_0^A\int_0^\infty\eu^{-xy}\abs{\sin x}\,\dd y\,\dd x = \int_0^A\frac{\abs{\sin x}}x\dd x \leq A < \infty (Tonelli para o valor absoluto): Fubini se aplica e, como 0exy ⁣dy=1x\int_0^\infty\eu^{-xy}\dd y = \frac1x,

0Asinxx ⁣dx=0(0Aexysinx ⁣dx) ⁣dy=01eAy(cosA+ysinA)1+y2 ⁣dy\int_0^A\frac{\sin x}x\dd x = \int_0^\infty\Bigl(\int_0^A\eu^{-xy}\sin x\,\dd x\Bigr)\dd y = \int_0^\infty \frac{1 - \eu^{-Ay}(\cos A + y\sin A)}{1 + y^2}\,\dd y

(a integral interna: Im0Ae(iy)x ⁣dx\operatorname{Im}\int_0^A\eu^{(\iu - y)x}\dd x, calculada diretamente). Quando AA \to \infty, o termo de correção é limitado por 0eAy1+y1+y2 ⁣dy320eAy ⁣dy=32A0\int_0^\infty\eu^{-Ay}\frac{1 + y}{1 + y^2}\dd y \leq \frac32\int_0^\infty\eu^{-Ay}\dd y = \frac3{2A} \to 0; o termo principal é 0 ⁣dy1+y2=π2\int_0^\infty\frac{\dd y}{1+y^2} = \frac\pi2. Logo 0sinxx ⁣dx=π2\int_0^\infty\frac{\sin x}x\dd x = \frac\pi2 — a integral de Dirichlet por Fubini.

Exercício 11.3 ★★

(a) Demonstre que, para f0f \geq 0 mensurável e μ\mu finita, n1μ({fn})f ⁣dμμ(X)+n1μ({fn})\sum_{n\geq1}\mu(\{f \geq n\}) \leq \int f\,\dd\mu \leq \mu(X) + \sum_{n\geq1}\mu(\{f\geq n\}): a integrabilidade é a somabilidade das medidas de cauda. (b) Deduza que fL1(μ)f \in L^1(\mu) (com μ\mu finita) se, e somente se, nμ(fn)<\sum_n\mu(\abs f \geq n) < \infty.

Solução

Solução de Exercício 11.3.

(a) Fórmula das camadas (Proposição 11.8): f ⁣dμ=0μ(f>t) ⁣dt\int f\,\dd\mu = \int_0^\infty\mu(f > t)\,\dd t, e tμ(f>t)t \mapsto \mu(f > t) é não crescente. Em [n1,n][n-1, n]: μ(fn)μ(f>t)μ(f>n1)μ(fn1)\mu(f \geq n) \leq \mu(f > t) \leq \mu(f > n - 1) \leq \mu(f \geq n - 1); somando as integrais sobre os intervalos unitários:

n1μ(fn)f ⁣dμn1μ(fn1)=μ(f0)+n1μ(fn)μ(X)+n1μ(fn).\sum_{n\geq1}\mu(f \geq n) \leq \int f\,\dd\mu \leq \sum_{n\geq1}\mu(f \geq n - 1) = \mu(f \geq 0) + \sum_{n\geq1}\mu(f\geq n) \leq \mu(X) + \sum_{n\geq1}\mu(f\geq n).

(b) Aplique (a) a f\abs f: a finitude da integral e a da série são equivalentes (o μ(X)\mu(X) extra é finito).

Exercício 11.4 ★★

Para f(x,y)=x2y2(x2+y2)2f(x, y) = \dfrac{x^2 - y^2}{(x^2 + y^2)^2} em (0,1)2\intoo01^2, mostre que

01 ⁣ ⁣01f ⁣dy ⁣dx=π4,01 ⁣ ⁣01f ⁣dx ⁣dy=π4\int_0^1\!\!\int_0^1 f\,\dd y\,\dd x = \frac\pi4, \qquad \int_0^1\!\!\int_0^1 f\,\dd x\,\dd y = -\frac\pi4

(note que f=y(yx2+y2)f = \partial_y\bigl(\frac{y}{x^2+y^2}\bigr)), e verifique diretamente que  ⁣f=+\int\!\int\abs f = +\infty: a hipótese de integrabilidade de Fubini não é decorativa.

Solução

Solução de Exercício 11.4.

Como f(x,y)=y(yx2+y2)f(x,y) = \partial_y\bigl(\frac{y}{x^2+y^2}\bigr) para x0x \ne 0:

01f(x,y) ⁣dy=1x2+1  01 ⁣ ⁣01f ⁣dy ⁣dx=01 ⁣dx1+x2=π4;\int_0^1 f(x, y)\,\dd y = \frac{1}{x^2 + 1} \ \Longrightarrow\ \int_0^1\!\!\int_0^1 f\,\dd y\,\dd x = \int_0^1\frac{\dd x}{1 + x^2} = \frac\pi4 ;

pela antissimetria f(y,x)=f(x,y)f(y,x) = -f(x,y), a outra ordem dá π4-\frac\pi4. Valores absolutos: para 0<y<x0 < y < x,

0xf(x,y) ⁣dy=[yx2+y2]0x=12x,f0 ali, logo01 ⁣ ⁣01f01 ⁣dx2x=+.\int_0^x f(x,y)\,\dd y = \Bigl[\frac{y}{x^2 + y^2}\Bigr]_0^x = \frac1{2x}, \quad\text{e } f \geq 0 \text{ ali, logo}\quad \int_0^1\!\!\int_0^1\abs f \geq \int_0^1\frac{\dd x}{2x} = +\infty .

Nenhuma contradição com Fubini: sua hipótese fL1f \in L^1 falha, e as duas integrais iteradas são simplesmente dois números diferentes.

Exercício 11.5 ★★

(a) Calcule 1[0,1]1[0,1]\mathbf 1_{\intcc01} * \mathbf 1_{\intcc01} explicitamente (uma função-tenda) e a forma geral de (111)(\mathbf 1 * \mathbf 1 * \mathbf 1). (b) Mostre que supp(fg)suppf+suppg\operatorname{supp}(f * g) \subseteq \overline{\operatorname{supp}f + \operatorname{supp}g}. (c) Mostre que, se fL1f \in L^1 e gg é limitada e contínua, então fgf * g é contínua. (Convergência dominada, via a continuidade da translação sobre a gg limitada.)

Solução

Solução de Exercício 11.5.

(a) (1[0,1]1[0,1])(x)=λ([0,1][x1,x])(\mathbf 1_{\intcc01}*\mathbf 1_{\intcc01})(x) = \lambda\bigl(\intcc01\cap\intcc{x-1}x\bigr): 00 para x[0,2]x \notin \intcc02, xx para 0x10 \leq x \leq 1, 2x2 - x para 1x21 \leq x \leq 2: a tenda. Convolver de novo dá um pico C1\mathcal C^1 quadrático por partes em [0,3]\intcc03 (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 xsuppf+suppgx \notin \overline{\operatorname{supp}f + \operatorname{supp}g}, há uma bola em torno de xx disjunta do conjunto das somas; para ysuppgy \in \operatorname{supp}g, xysuppfx - y \notin\operatorname{supp}f, de modo que o integrando se anula identicamente: fg=0f * g = 0 perto de xx.

(c) Para xnxx_n \to x: (fg)(xn)=f(y)g(xny) ⁣dy(f*g)(x_n) = \int f(y)g(x_n - y)\,\dd y; os integrandos convergem pontualmente (continuidade de gg) e são dominados por gfL1\norm g_\infty\,\abs f \in L^1: o TCD dá (fg)(xn)(fg)(x)(f*g)(x_n) \to (f*g)(x).

Exercício 11.6 ★★

(a) Mostre que o simplexo Δd={x[0,)d:x1++xd1}\Delta_d = \{x \in \intco0\infty^d : x_1 + \dots + x_d \leq 1\} tem volume 1d!\frac1{d!} (indução e Fubini). (b) Recupere v2=πv_2 = \pi, v3=4π3v_3 = \frac{4\pi}3 a partir do Teorema 11.13 e mostre que λd(elipsoide de semieixos ai)=vdai\lambda_d(\text{elipsoide de semieixos } a_i) = v_d\prod a_i.

Solução

Solução de Exercício 11.6.

(a) Por Fubini e indução, fatiando ao longo da última coordenada:

λd(Δd)=01λd1((1t)Δd1) ⁣dt=λd1(Δd1)01(1t)d1 ⁣dt=λd1(Δd1)d,\lambda_d(\Delta_d) = \int_0^1 \lambda_{d-1}\bigl((1 - t)\,\Delta_{d-1}\bigr)\,\dd t = \lambda_{d-1}(\Delta_{d-1})\int_0^1(1 - t)^{d-1}\dd t = \frac{\lambda_{d-1}(\Delta_{d-1})}{d},

usando a regra de dilatação λd1(ρA)=ρd1λd1(A)\lambda_{d-1}(\rho A) = \rho^{d-1}\lambda_{d-1}(A) (Teorema 11.10); com λ1(Δ1)=1\lambda_1(\Delta_1) = 1: volume 1d!\frac1{d!}.

(b) v2=π/Γ(2)=πv_2 = \pi/\Gamma(2) = \pi; v3=π3/2/Γ(52)=π3/2/(3212π)=4π3v_3 = \pi^{3/2}/\Gamma(\frac52) = \pi^{3/2}/(\frac32\cdot\frac12 \sqrt\pi) = \frac{4\pi}3. O elipsoide é T(B(0,1))T(B(0,1)) com T=diag(a1,,ad)T = \operatorname{diag}(a_1, \dots, a_d): o Teorema 11.10 dá volume vdaiv_d\prod a_i.

Exercício 11.7 ★★

Para quais s>0s > 0 as expressões seguintes são finitas? Justifique com coordenadas polares:

B(0,1)R2 ⁣dx ⁣dy(x2+y2)s,R2B(0,1) ⁣dx ⁣dy(x2+y2)s.\int_{B(0,1)\subseteq\R^2}\frac{\dd x\,\dd y}{(x^2 + y^2)^{s}}, \qquad \int_{\R^2\setminus B(0,1)}\frac{\dd x\,\dd y}{(x^2 + y^2)^{s}} .

Generalize para Rd\R^d (os limiares s<d/2s < d/2 e s>d/2s > d/2).

Solução

Solução de Exercício 11.7.

Em R2\R^2, coordenadas polares (Exemplo 11.12):

B(0,1) ⁣dx ⁣dy(x2+y2)s=2π01r12s ⁣dr,R2B(0,1)=2π1r12s ⁣dr:\int_{B(0,1)}\frac{\dd x\dd y}{(x^2+y^2)^s} = 2\pi\int_0^1 r^{1 - 2s}\,\dd r, \qquad \int_{\R^2\setminus B(0,1)} = 2\pi\int_1^\infty r^{1-2s}\dd r:

finita se, e somente se, 12s>11 - 2s > -1 (s<1s < 1), resp. 12s<11 - 2s < -1 (s>1s > 1). Em Rd\R^d, evite as coordenadas esféricas com a fórmula das camadas: λd({x2s>t}B(0,1))=λd(B(0,min(1,t1/2s)))=vdmin(1,td/2s)\lambda_d(\{\norm x^{-2s} > t\}\cap B(0,1)) = \lambda_d(B(0, \min(1, t^{-1/2s}))) = v_d\min(1, t^{-d/2s}), e 0vdmin(1,td/(2s)) ⁣dt<\int_0^\infty v_d\min(1, t^{-d/(2s)})\dd t < \infty se, e somente se, d2s>1\frac d{2s} > 1, isto é, s<d2s < \frac d2; a integral exterior converge se, e somente se, s>d2s > \frac d2 (mesmo cálculo na região complementar).

Exercício 11.8 ★★★

(Beta–Gama) Para p,q>0p, q > 0, seja B(p,q)=01tp1(1t)q1 ⁣dtB(p, q) = \int_0^1t^{p-1}(1 - t)^{q-1}\dd t. Partindo de Γ(p)Γ(q)\Gamma(p)\Gamma(q) como integral dupla, substitua (x,y)=(uv,u(1v))(x, y) = (uv,\, u(1 - v)) (um difeomorfismo do quadrante aberto sobre (0,)×(0,1)\intoo0\infty\times\intoo01; calcule seu jacobiano =u= u) e conclua

B(p,q)=Γ(p)Γ(q)Γ(p+q).B(p, q) = \frac{\Gamma(p)\,\Gamma(q)}{\Gamma(p + q)} .

Deduza 0π/2sin2p1θcos2q1θ ⁣dθ=12B(p,q)\int_0^{\pi/2}\sin^{2p-1}\theta\cos^{2q-1}\theta\, \dd\theta = \frac12B(p,q) e o valor das integrais de Wallis Wn=0π/2sinnW_n = \int_0^{\pi/2}\sin^n.

Solução

Solução de Exercício 11.8.

Por Tonelli (integrandos positivos) e a mudança de variáveis (x,y)=Φ(u,v)=(uv, u(1v))(x, y) = \Phi(u, v) = (uv,\ u(1-v)), um difeomorfismo C1\mathcal C^1 de (0,)×(0,1)\intoo0\infty\times\intoo01 sobre o quadrante aberto com

detDΦ=det(vu1vu)=uvu(1v)=u,det=u:\det D\Phi = \det\begin{pmatrix} v & u\\ 1 - v & -u \end{pmatrix} = -uv - u(1 - v) = -u, \qquad \abs{\det} = u :
Γ(p)Γ(q)=xp1yq1exy ⁣dx ⁣dy=(uv)p1(u(1v))q1euu ⁣du ⁣dv=Γ(p+q)B(p,q).\Gamma(p)\Gamma(q) = \iint x^{p-1}y^{q-1}\eu^{-x-y}\dd x\,\dd y = \iint (uv)^{p-1}\bigl(u(1{-}v)\bigr)^{q-1}\eu^{-u}\,u\, \dd u\,\dd v = \Gamma(p + q)\,B(p, q).

Substituir t=sin2θt = \sin^2\theta em B(p,q)B(p,q)20π/2sin2p1θcos2q1θ ⁣dθ=B(p,q)2\int_0^{\pi/2}\sin^{2p-1}\theta\cos^{2q-1}\theta\,\dd\theta = B(p, q). Wallis: Wn=0π/2sinnθ ⁣dθ=12B(n+12,12)=Γ(n+12)π2Γ(n2+1)W_n = \int_0^{\pi/2}\sin^n\theta\,\dd\theta = \frac12B\bigl(\frac{n + 1}2, \frac12\bigr) = \frac{\Gamma(\frac{n+1}2)\sqrt\pi} {2\,\Gamma(\frac n2 + 1)} — por exemplo, W2n=π2(2n)!4n(n!)2W_{2n} = \frac\pi2\cdot\frac{(2n)!}{4^n(n!)^2} usando Γ(n+12)=(2n)!4nn!π\Gamma(n + \frac12) = \frac{(2n)!}{4^nn!}\sqrt\pi.

Exercício 11.9 ★★

(Fórmula de transferência) Sejam T ⁣:(X,A,μ)(Y,B)T \colon (X, \mathcal A, \mu) \to (Y, \mathcal B) mensurável e Tμ(B)=μ(T1(B))T_*\mu(B) = \mu(T^{-1}(B)) a medida imagem. Mostre que, para toda g0g \geq 0 mensurável em YY:

Yg ⁣d(Tμ)=XgT ⁣dμ\int_Y g\,\dd(T_*\mu) = \int_X g\circ T\,\dd\mu

(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 TμT_*\mu; o teorema de mudança de variáveis calcula TλdT_*\lambda_d explicitamente como medida com densidade.)

Solução

Solução de Exercício 11.9.

Indicadoras: 1B ⁣d(Tμ)=Tμ(B)=μ(T1B)=1BT ⁣dμ\int\mathbf 1_B\,\dd(T_*\mu) = T_*\mu(B) = \mu(T^{-1}B) = \int\mathbf 1_B\circ T\,\dd\mu; a linearidade estende a gg simples, e o TCM a g0g \geq 0 — a fórmula de transferência. Ela é puramente formal: reexprime integrais contra TμT_*\mu, mas nada diz sobre o que TμT_*\mu é. O conteúdo do Teorema 11.10 e do Teorema 11.11 é a identificação

Φ(λdU)=detDΦ1λdV(uma medida com densidade),\Phi_*\bigl(\lambda_d\restriction_U\bigr) = \abs{\det D\Phi^{-1}}\,\lambda_d\restriction_V \quad\text{(uma medida com densidade)},

isto é, um cálculo da imagem direta da medida de Lebesgue — sendo o insumo analítico a geometria diferencial de Φ\Phi, 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 Rd\R^d:

Rdx22  ex22 ⁣dxeRdx12ex22 ⁣dx,\int_{\R^d}\norm x_2^2\;\eu^{-\norm x_2^2}\,\dd x \qquad\text{e}\qquad \int_{\R^d}x_1^2\,\eu^{-\norm x^2_2}\,\dd x,

verifique a coerência (x2=xi2\norm x^2 = \sum x_i^2) e deduza o segundo momento da medida πd/2ex2 ⁣dx\pi^{-d/2}\eu^{-\norm x^2}\dd x.

Solução

Solução de Exercício 11.10.

Por Tonelli a gaussiana se fatora, de modo que, com G1=Res2 ⁣ds=πG_1 = \int_\R\eu^{-s^2}\dd s = \sqrt\pi e Rs2es2 ⁣ds=π2\int_\R s^2\eu^{-s^2}\dd s = \frac{\sqrt\pi}2 (integre por partes):

Rdx12ex2 ⁣dx=π2  π(d1)/2=πd/22,Rdx2ex2 ⁣dx=dπd/22\int_{\R^d}x_1^2\,\eu^{-\norm x^2}\dd x = \frac{\sqrt\pi}2\;\pi^{(d-1)/2} = \frac{\pi^{d/2}}2, \qquad \int_{\R^d}\norm x^2\eu^{-\norm x^2}\dd x = d\cdot\frac{\pi^{d/2}}2

(por simetria, x2=ixi2\norm x^2 = \sum_ix_i^2 contribui com dd termos iguais — a verificação de coerência). Para a medida normalizada πd/2ex2 ⁣dx\pi^{-d/2}\eu^{-\norm x^2}\dd x, o segundo momento é d2\frac d2.

Exercício 11.11 ★★

(Gráfico e hipógrafo) Seja f ⁣:Rd[0,)f \colon \R^d \to \intco0\infty mensurável. (a) Mostre que o hipógrafo H={(x,y)Rd×R:0<y<f(x)}H = \{(x, y) \in \R^d\times\R : 0 < y < f(x)\} é mensurável em Rd+1\R^{d+1} com

λd+1(H)=Rdf ⁣dλd:\lambda_{d+1}(H) = \int_{\R^d}f\,\dd\lambda_d :

“a integral é a área sob o gráfico”, enfim um teorema. (Seções; Tonelli.) (b) Mostre que o gráfico {(x,f(x)):xRd}\{(x, f(x)) : x \in \R^d\} é um conjunto nulo de Rd+1\R^{d+1}. (c) Deduza uma demonstração de duas linhas de que a esfera Sd1S^{d-1} é Lebesgue-nula em Rd\R^d.

Solução

Solução de Exercício 11.11.

(a) H=Φ1((0,))H = \Phi^{-1}(\intoo0\infty) para Φ(x,y)=f(x)y\Phi(x, y) = f(x) - y intersectado com {y>0}\{y > 0\}: mensurável, já que (x,y)f(x)(x, y) \mapsto f(x) e (x,y)y(x,y)\mapsto y são mensuráveis no produto (composições com as projeções). A seção em xx de HH é (0,f(x))\intoo0{f(x)}, de medida f(x)f(x): Tonelli integra as seções,

λd+1(H)=Rdλ1((0,f(x))) ⁣dx=Rdf ⁣dλd.\lambda_{d+1}(H) = \int_{\R^d}\lambda_1\bigl(\intoo0{f(x)} \bigr)\,\dd x = \int_{\R^d}f\,\dd\lambda_d .

(b) O gráfico é {(x,y):yf(x)}{yf(x)}\{(x,y) : y \geq f(x)\} \cap \{y \leq f(x)\}, mensurável; suas seções em xx são conjuntos unitários, de medida 00: Tonelli dá λd+1(graˊfico)=0=0\lambda_{d+1}(\text{gráfico}) = \int 0 = 0.

(c) Sd1S^{d-1} é a união dos dois gráficos y=±1x2y = \pm\sqrt{1 - \abs{x'}^2} sobre a bola unitária de Rd1\R^{d-1} (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 (0,1)2\intoo01^2, demonstre

01 ⁣ ⁣01 ⁣dx ⁣dy1xy=n11n2=ζ(2),01 ⁣ ⁣01 ⁣dx ⁣dy1+xy=n1(1)n1n2=ζ(2)2.\int_0^1\!\!\int_0^1\frac{\dd x\,\dd y}{1 - xy} = \sum_{n\geq1}\frac1{n^2} = \zeta(2), \qquad \int_0^1\!\!\int_0^1\frac{\dd x\,\dd y}{1 + xy} = \sum_{n\geq1}\frac{(-1)^{n-1}}{n^2} = \frac{\zeta(2)}2 .

(A segunda identidade de séries: separe os índices pares e ímpares.) Com ζ(2)=π26\zeta(2) = \frac{\pi^2}6 (Capítulo 15), duas integrais de aparência inocente valem π26\frac{\pi^2}6 e π212\frac{\pi^2}{12}; onde exatamente a hipótese de positividade de Tonelli faz seu trabalho?

Solução

Solução de Exercício 11.12.

Em (0,1)2\intoo01^2, 11xy=n0(xy)n\frac1{1 - xy} = \sum_{n\geq0}(xy)^n com termos não negativos: Tonelli permite a integração termo a termo,

 ⁣dx ⁣dy1xy=n0(01xn ⁣dx)(01yn ⁣dy)=n01(n+1)2=ζ(2).\iint\frac{\dd x\,\dd y}{1 - xy} = \sum_{n\geq0}\Bigl(\int_0^1x^n\dd x\Bigr) \Bigl(\int_0^1y^n\dd y\Bigr) = \sum_{n\geq0}\frac1{(n+1)^2} = \zeta(2) .

Para o caso alternado, 11+xy=n(1)n(xy)n\frac1{1 + xy} = \sum_n(-1)^n(xy)^n não é uma série positiva; mas a integral da série dos valores absolutos é ζ(2)<\zeta(2) < \infty, de modo que Fubini (com a integrabilidade agora estabelecida) se aplica:  ⁣dx ⁣dy1+xy=n(1)n(n+1)2\iint\frac{\dd x\dd y}{1 + xy} = \sum_n\frac{(-1)^n}{(n+1)^2}. A identidade de séries:

n1(1)n1n2=n11n22k11(2k)2=ζ(2)ζ(2)2=ζ(2)2.\sum_{n\geq1}\frac{(-1)^{n-1}}{n^2} = \sum_{n\geq1}\frac1{n^2} - 2\sum_{k\geq1}\frac1{(2k)^2} = \zeta(2) - \frac{\zeta(2)}2 = \frac{\zeta(2)}2 .

Com ζ(2)=π26\zeta(2) = \frac{\pi^2}6 (Problema 15.1): as integrais valem π26\frac{\pi^2}6 e π212\frac{\pi^2}{12}. 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 — n!2πn(n/e)nn! \sim \sqrt{2\pi n}\,(n/\eu)^n, 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 Γ\Gamma (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 t>0t > 0, Γ(t+1)=0xtex ⁣dx\Gamma(t + 1) = \int_0^\infty x^{t}\eu^{-x}\dd x.

  1. Substitua x=t+tux = t + \sqrt t\,u e mostre que

    Γ(t+1)ttett=t+exp(tln(1+ut)tu) ⁣du  =  Rgt(u) ⁣du,\frac{\Gamma(t+1)}{t^{t}\eu^{-t}\sqrt t} = \int_{-\sqrt t}^{+\infty} \exp\Bigl(t\ln\Bigl(1 + \frac u{\sqrt t}\Bigr) - \sqrt t\,u\Bigr)\,\dd u \;=\;\int_\R g_t(u)\,\dd u,

    em que gt(u)=exp(tln(1+u/t)tu)1u>tg_t(u) = \exp\bigl(t\ln(1 + u/\sqrt t) - \sqrt t\,u\bigr)\mathbf 1_{u > -\sqrt t}.

  2. Mostre o limite pontual: para todo uu fixado, gt(u)eu2/2g_t(u) \to \eu^{-u^2/2} quando t+t \to +\infty (expanda ln(1+h)\ln(1 + h) até a segunda ordem).
  3. Dominação. Seja φ(h)=ln(1+h)h\varphi(h) = \ln(1 + h) - h, de modo que gt(u)=exp(tφ(u/t))g_t(u) = \exp\bigl(t\,\varphi(u/\sqrt t)\bigr) para u>tu > -\sqrt t. Demonstre as duas cotas

    φ(h)h24(1<h1),φ(h)ch(h1),  c=1ln2>0\varphi(h) \leq -\frac{h^2}4 \quad (-1 < h \leq 1), \qquad \varphi(h) \leq -c\,h \quad (h \geq 1),\ \ c = 1 - \ln 2 > 0

    (estude φ(h)+h24\varphi(h) + \frac{h^2}4 e φ(h)+ch\varphi(h) + ch: calcule as derivadas e verifique o sinal em cada faixa). Deduza, para t1t \geq 1:

    gt(u)eu2/4  (ut),gt(u)ecu  (ut),g_t(u) \leq \eu^{-u^2/4}\ \ (\abs u \leq \sqrt t), \qquad g_t(u) \leq \eu^{-cu}\ \ (u \geq \sqrt t),

    de modo que gt(u)eu2/4+ecu1u>0g_t(u) \leq \eu^{-u^2/4} + \eu^{-cu}\,\mathbf 1_{u > 0}: um dominador integrável independente de t1t \geq 1.

  4. Conclua com o teorema da convergência dominada e a integral gaussiana (Exemplo 11.12):

    Γ(t+1)    2πt  (te)t(t+),\Gamma(t + 1) \;\sim\; \sqrt{2\pi t}\;\Bigl(\frac t\eu\Bigr)^{t} \qquad (t \to +\infty),

    e, em particular, n!2πn(n/e)nn! \sim \sqrt{2\pi n}\,(n/\eu)^n.

Parte II — Dividendos.

  1. (Wallis) A partir do Exercício 11.8 e de fórmulas do tipo W2n=π2(2nn)4nW_{2n} = \frac\pi2\binom{2n}n4^{-n}: deduza (2nn)4nπn\binom{2n}{n} \sim \frac{4^n}{\sqrt{\pi n}} de Stirling e confronte-a com a recursão Wn=n1nWn2W_{n} = \frac{n-1}nW_{n-2}.
  2. (Os volumes das bolas colapsam) Mostre que

    vd=πd/2Γ(d2+1)    1πd(2πed)d/2,v_d = \frac{\pi^{d/2}}{\Gamma(\frac d2 + 1)} \;\sim\; \frac{1}{\sqrt{\pi d}} \Bigl(\frac{2\pi\eu}{d}\Bigr)^{d/2},

    de modo que vd0v_d \to 0 mais rápido do que qualquer sequência geométrica; encontre a dimensão que maximiza vdv_d (numericamente: d=5d = 5).

  3. (Concentração do binomial — uma antecipação do Capítulo 23) Usando Stirling, mostre a estimativa local, para k=n/2+sn/2k = n/2 + s\sqrt n/2 com ss fixado e nn par:

    2n(nk)    2πn  es2/2,2^{-n}\binom{n}{k} \;\sim\; \sqrt{\frac{2}{\pi n}}\;\eu^{-s^2/2},

    o perfil gaussiano discreto: de Moivre–Laplace em embrião.

  4. 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 dn=lnn!(n+12)lnn+nln2πd_n = \ln n! - \bigl(n + \tfrac12\bigr)\ln n + n - \ln\sqrt{2\pi}, de modo que a Parte I diz que dn0d_n \to 0.

  1. Mostre que dndn+1=(n+12)ln(1+1n)1d_n - d_{n+1} = \bigl(n + \tfrac12\bigr)\ln\bigl(1 + \tfrac1n\bigr) - 1.
  2. Com t=12n+1t = \frac1{2n+1}, verifique n+1n=1+t1t\frac{n+1}n = \frac{1+t}{1-t} e expanda:

    dndn+1=t23+t45+t67+,d_n - d_{n+1} = \frac{t^2}3 + \frac{t^4}5 + \frac{t^6}7 + \cdots,

    e deduza as cotas bilaterais

    13(2n+1)2  <  dndn+1  <  112n112(n+1).\frac1{3(2n+1)^2} \;<\; d_n - d_{n+1} \;<\; \frac1{12n} - \frac1{12(n+1)} .
  3. Telescope (usando dm0d_m \to 0) e verifique a agradável identidade algébrica 13(2m+1)2>112m+1112(m+1)+1\frac1{3(2m+1)^2} > \frac1{12m+1} - \frac1{12(m+1)+1} para m1m \geq 1, obtendo o enquadramento clássico

    2πn(ne)ne1/(12n+1)  <  n!  <  2πn(ne)ne1/(12n).\sqrt{2\pi n}\Bigl(\frac n\eu\Bigr)^n \eu^{1/(12n+1)} \;<\; n! \;<\; \sqrt{2\pi n}\Bigl(\frac n\eu\Bigr)^n\eu^{1/(12n)} .
  4. Duas consequências: (a) o erro relativo da fórmula de Stirling é <106< 10^{-6} assim que n83334n \geq 83\,334; (b) estime 100!100! com quatro algarismos significativos à mão a partir do enquadramento (100!9.332610157100! \approx 9.3326\cdot 10^{157}), e admire-se por um instante da precisão de uma fórmula assintótica em um nn bem finito.

Parte IV — A rota de Wallis: Stirling sem a gaussiana. Historicamente, a constante 2π\sqrt{2\pi} veio de Wallis, não de Gauss; esta parte redemonstra Stirling independentemente das Partes I–II e, com isso, redemonstra a integral gaussiana. Seja Wn=0π/2sinnθ ⁣dθW_n = \int_0^{\pi/2}\sin^n\theta\, \dd\theta.

  1. Estabeleça Wn=n1nWn2W_n = \frac{n-1}nW_{n-2} (integre por partes), as formas fechadas

    W2n=π2(2nn)4n,W2n+1=4n(2n+1)(2nn),W_{2n} = \frac\pi2\binom{2n}n4^{-n}, \qquad W_{2n+1} = \frac{4^n}{(2n+1)\binom{2n}n},

    e a identidade WnWn1=π2nW_nW_{n-1} = \frac\pi{2n}.

  2. Da monotonicidade de (Wn)(W_n), deduza W2n/W2n+11W_{2n}/W_{2n+1} \to 1 e, depois,

    W2n12πne(2nn)4nn1π:W_{2n} \sim \frac12\sqrt{\frac\pi n} \qquad\text{e}\qquad \binom{2n}n4^{-n}\sqrt n \longrightarrow \frac1{\sqrt\pi} :

    o teorema de Wallis, obtido sem Stirling.

  3. Mostre, apenas pelo telescopamento da Parte III (sem precisar do valor da constante), que en=lnn!(n+12)lnn+ne_n = \ln n! - (n + \frac12)\ln n + n converge para algum limite \ell; equivalentemente, n!Knn+1/2enn! \sim K\,n^{n+1/2}\eu^{-n} com K=e>0K = \eu^\ell > 0 ainda não identificado.
  4. Insira essa assintótica em (2nn)4nn\binom{2n}n4^{-n}\sqrt n e identifique, usando a questão 14, o único valor possível: K=2πK = \sqrt{2\pi}. 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 Reu2/2 ⁣du=2π\int_\R\eu^{-u^2/2}\dd u = \sqrt{2\pi}. Dois pilares, cada qual capaz de sustentar o outro.

Parte V — Últimos dividendos.

  1. (O perfil local completo) Para inteiros jKn\abs j \leq K\sqrt n (KK fixado), mostre que

    (2nn+j)(2nn)=i=1jni+1n+i=exp(j2n+O(1n)),\frac{\binom{2n}{n+j}}{\binom{2n}{n}} = \prod_{i=1}^{\abs j}\frac{n - i + 1}{n + i} = \exp\Bigl(-\frac{j^2}n + O\Bigl(\frac1{\sqrt n}\Bigr)\Bigr),

    uniformemente em jj (tome logaritmos e use ln1x1+y=(x+y)+O(x2+y2)\ln \frac{1-x}{1+y} = -(x + y) + O(x^2 + y^2)). Essa é a versão bilateral da questão 7 e a estimativa exata citada no problema de fim de semana do Capítulo 23.

  2. (Uma antecipação de Poisson) Mostre com Stirling que ennnn!12πn\eu^{-n}\dfrac{n^n}{n!} \sim \dfrac1{\sqrt{2\pi n}}: a moda de uma lei de Poisson de média grande nn carrega massa (2πn)1/2\approx (2\pi n)^{-1/2}, exatamente como o teorema central do limite vai prever.
  3. (Razões de Gama) Para a(0,1)a \in \intoo01, demonstre Γ(n+a)Γ(n)na1\dfrac{\Gamma(n + a)}{\Gamma(n)\,n^a} \to 1 usando as cotas de inclinação da log-convexidade do Problema 10.1 (questão 14 de lá), e estenda a todo real a>0a > 0 pela equação funcional. (É isso que significa “Γ(t+1)\Gamma(t+1) \sim Stirling” entre os inteiros.)
  4. (Bolas, de novo) A partir de vd=πd/2/Γ(d2+1)v_d = \pi^{d/2}/\Gamma(\frac d2 + 1): tabule v1,,v7v_1, \dots, v_7 exatamente, verifique a unimodalidade via vdvd2=2πd\frac{v_d}{v_{d-2}} = \frac{2\pi}d (crescente enquanto d<2πd < 2\pi e decrescente depois) e demonstre a impressionante identidade geradora

    k0v2kx2k=eπx2:\sum_{k\geq0}v_{2k}\,x^{2k} = \eu^{\pi x^2} :

    todos os volumes de bolas unitárias de dimensão par empacotados em uma única exponencial.

  5. (Assintótica da entropia) Para α(0,1)\alpha \in \intoo01 fixado com αnN\alpha n \in \N, deduza de Stirling

    (nαn)    enH(α)2πα(1α)n,H(α)=αlnα(1α)ln(1α):\binom{n}{\alpha n} \;\sim\; \frac{\eu^{n\,H(\alpha)}} {\sqrt{2\pi\,\alpha(1-\alpha)\,n}}, \qquad H(\alpha) = -\alpha\ln\alpha - (1-\alpha)\ln(1-\alpha) :

    a taxa de crescimento exponencial dos coeficientes binomiais é a entropia HH — verifique que α=12\alpha = \frac12 recupera a questão 5, e que H(α)<ln2H(\alpha) < \ln2 para α12\alpha \neq \frac12 (de modo que os binomiais fora do centro são exponencialmente desprezíveis diante de 2n2^n).

  6. (Áreas de superfície) A área da esfera unitária Sd1S^{d-1} é sd1=dvds_{d-1} = d\,v_d (demonstrada como Exercício 21.6 no capítulo das formas diferenciais; aqui, tome-a como definição). Tabule s0,,s6s_0, \dots, s_6, localize a maior delas (d1=6d - 1 = 6, s6=16π31533.07s_6 = \frac{16\pi^3}{15} \approx 33.07) e mostre que sd10s_{d-1} \to 0 também de maneira supergeométrica — as esferas de dimensão alta são, por qualquer régua euclidiana, evanescentemente pequenas.
  7. (O primeiro termo de correção) Deduza do enquadramento da questão 11 que dn=112n+O(1n2)d_n = \frac1{12n} + O\bigl(\frac1{n^2}\bigr), donde

    n!=2πn(ne)n(1+112n+O(1n2)).n! = \sqrt{2\pi n}\,\Bigl(\frac n\eu\Bigr)^{n}\Bigl(1 + \frac1{12n} + O\Bigl(\frac1{n^2}\Bigr)\Bigr).

    Verifique em n=10n = 10: a fórmula nua dá 35986963\,598\,696 (erro relativo 8.31038.3\cdot10^{-3}), e a corrigida dá 36286853\,628\,685 contra 10!=362880010! = 3\,628\,800 (erro relativo 3.21053.2\cdot10^{-5}) — um único termo da série compra dois algarismos e meio.

  8. (A mediana de Γ\Gamma) Mostre que

    1Γ(t+1)0txtex ⁣dx    12(t+):\frac{1}{\Gamma(t+1)} \int_0^{t} x^{t}\eu^{-x}\,\dd x \;\longrightarrow\; \frac12 \qquad (t \to +\infty) :

    assintoticamente, exatamente metade da massa do integrando de Γ\Gamma fica abaixo de sua moda x=tx = t. (Aplique a substituição da Parte I à integral truncada; o dominador da questão 3 já está pronto.)

  9. (Entropia, sem assintóticas) Para α(0,12]\alpha \in \intoc0{\frac12}, demonstre a cota, válida para todo n1n \geq 1:

    k=0αn(nk)    enH(α),\sum_{k=0}^{\lfloor\alpha n\rfloor}\binom nk \;\leq\; \eu^{n\,H(\alpha)} ,

    comparando a soma com k(nk)λkαn\sum_k\binom nk\lambda^{k-\alpha n} para a inclinação λ=α1α1\lambda = \frac{\alpha}{1-\alpha} \leq 1. Verifique que essa escolha de λ\lambda é ótima e reconcilie com a questão 21: a taxa exponencial H(α)H(\alpha) 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 x=t+tux = t + \sqrt t\,u ( ⁣dx=t ⁣du\dd x = \sqrt t\,\dd u; xx percorre (0,)\intoo0\infty quando uu percorre (t,)\intoo{-\sqrt t}\infty):

Γ(t+1)=0xtex ⁣dx=ttetttexp(tln(1+ut)tu) ⁣du,\Gamma(t{+}1) = \int_0^\infty x^t\eu^{-x}\dd x = t^t\eu^{-t}\sqrt t\int_{-\sqrt t}^{\infty} \exp\Bigl(t\ln\Bigl(1 + \frac u{\sqrt t}\Bigr) - \sqrt t\,u\Bigr)\dd u,

pois xt=ttexp(tln(1+u/t))x^t = t^t\exp\bigl(t\ln(1 + u/\sqrt t)\bigr) e ex=etetu\eu^{-x} = \eu^{-t}\eu^{-\sqrt tu}.

2. Para uu fixo e tt \to \infty: tln(1+u/t)tu=t(utu22t+o(1t))tu=u22+o(1)t\ln(1 + u/\sqrt t) - \sqrt tu = t\bigl(\frac u{\sqrt t} - \frac{u^2}{2t} + o(\frac1t)\bigr) - \sqrt tu = -\frac{u^2}2 + o(1): gt(u)eu2/2g_t(u) \to \eu^{-u^2/2}.

3. Ponha ψ1(h)=φ(h)+h24\psi_1(h) = \varphi(h) + \frac{h^2}4 em (1,1]\intoc{-1}1: ψ1(0)=0\psi_1(0) = 0 e ψ1(h)=11+h1+h2=h(h1)2(1+h)\psi_1'(h) = \frac1{1+h} - 1 + \frac h2 = \frac{h(h-1)}{2(1+h)}, que é 0\geq 0 em (1,0]\intoc{-1}0 e 0\leq 0 em [0,1]\intcc01: ψ10\psi_1 \leq 0, isto é, φ(h)h2/4\varphi(h) \leq -h^2/4 ali. Ponha ψ2(h)=φ(h)+ch\psi_2(h) = \varphi(h) + ch em [1,)\intco1\infty, c=1ln2c = 1 - \ln2: ψ2(1)=ln21+c=0\psi_2(1) = \ln2 - 1 + c = 0 e ψ2(h)=ch1+hc12<0\psi_2'(h) = c - \frac h{1+h} \leq c - \frac12 < 0: φ(h)ch\varphi(h) \leq -ch para h1h \geq 1. Agora, para t1t \geq 1: se ut\abs u \leq \sqrt t, gt(u)=etφ(u/t)et(u/t)2/4=eu2/4g_t(u) = \eu^{t\varphi(u/\sqrt t)} \leq \eu^{-t(u/\sqrt t)^2/4} = \eu^{-u^2/4}; se utu \geq \sqrt t, então tφ(u/t)ctut=ctucut\,\varphi(u/\sqrt t) \leq -ct\cdot\frac u{\sqrt t} = -c\sqrt t\,u \leq -cu (pois t1t \geq 1), de modo que gt(u)ecug_t(u) \leq \eu^{-cu}. Logo gteu2/4+ecu1u>0g_t \leq \eu^{-u^2/4} + \eu^{-cu}\mathbf 1_{u>0}, integrável e independente de t1t \geq 1.

4. TCD: Rgt(u) ⁣duReu2/2 ⁣du=2π\int_\R g_t(u)\dd u \to \int_\R\eu^{-u^2/2}\dd u = \sqrt{2\pi} (Exemplo 11.12 mais o reescalamento u2uu\mapsto\sqrt2\,u). Com a questão 1:

Γ(t+1)2πt  (te)t,n!2πn(ne)n.\Gamma(t + 1) \sim \sqrt{2\pi t}\;\Bigl(\frac t\eu\Bigr)^t,\qquad n! \sim \sqrt{2\pi n}\,\Bigl(\frac n\eu\Bigr)^n .

5. Do Exercício 11.8, W2n=π2(2n)!4n(n!)2=π24n(2nn)W_{2n} = \frac\pi2\,\frac{(2n)!}{4^n(n!)^2} = \frac\pi2\,4^{-n}\binom{2n}n. Stirling:

(2nn)=(2n)!(n!)24πn(2n/e)2n2πn(n/e)2n=4nπn.\binom{2n}{n} = \frac{(2n)!}{(n!)^2} \sim \frac{\sqrt{4\pi n}\,(2n/\eu)^{2n}} {2\pi n\,(n/\eu)^{2n}} = \frac{4^n}{\sqrt{\pi n}} .

Então W2n12π/nW_{2n} \sim \frac12\sqrt{\pi/n}, coerente com a recorrência Wn=n1nWn2W_n = \frac{n-1}nW_{n-2} (que força WnWn2W_n \sim W_{n-2} e, com WnWn1n=π2W_nW_{n-1}\cdot n = \frac\pi2 — a relação clássica de Wallis —, dá Wnπ/(2n)W_n \sim \sqrt{\pi/(2n)}; as duas assintóticas concordam).

6. Γ(d2+1)2πd2(d2e)d/2\Gamma(\frac d2 + 1) \sim \sqrt{2\pi\frac d2}\,(\frac d{2\eu})^{d/2}, de modo que

vd=πd/2Γ(d2+1)1πd(2πed)d/20v_d = \frac{\pi^{d/2}}{\Gamma(\frac d2 + 1)} \sim \frac{1}{\sqrt{\pi d}}\Bigl(\frac{2\pi\eu} d\Bigr)^{d/2} \longrightarrow 0

super-geometricamente (para d>2πe17d > 2\pi\eu \approx 17, cada fator é <1< 1 e decrescente). Numericamente, v1=2v_1 = 2, v23.14v_2 \approx 3.14, v34.19v_3 \approx 4.19, v44.93v_4 \approx 4.93, v55.26v_5 \approx 5.26, v65.17v_6 \approx 5.17: o máximo está em d=5d = 5.

7. Com k=n2+sn2k = \frac n2 + \frac{s\sqrt n}2 (inteiro, nn par, ss fixo): tome logaritmos em 2n(nk)=2nn!k!(nk)!2^{-n}\binom nk = 2^{-n}\frac{n!}{k!(n-k)!} e aplique Stirling aos três fatoriais. Escrevendo k=n2(1+ε)k = \frac n2(1 + \varepsilon), nk=n2(1ε)n - k = \frac n2(1 - \varepsilon) com ε=s/n\varepsilon = s/\sqrt n:

ln(2n(nk))=n2[(1+ε)ln(1+ε)+(1ε)ln(1ε)]+12ln2πn(1ε2)+o(1),\ln\Bigl(2^{-n}\binom nk\Bigr) = -\frac n2\bigl[(1{+}\varepsilon)\ln(1{+}\varepsilon) + (1{-}\varepsilon)\ln(1{-}\varepsilon)\bigr] + \frac12\ln\frac{2}{\pi n(1 - \varepsilon^2)} + o(1),

e o colchete é ε2+O(ε4)=s2n+O(n2)\varepsilon^2 + O(\varepsilon^4) = \frac{s^2}n + O(n^{-2}): a expressão em destaque tende a s22+12ln2πn-\frac{s^2}2 + \frac12\ln\frac2{\pi n} a menos de o(1)o(1), isto é,

2n(nk)2πn  es2/2:2^{-n}\binom nk \sim \sqrt{\frac{2}{\pi n}}\;\eu^{-s^2/2} :

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 eu2/2=2π\int\eu^{-u^2/2} = \sqrt{2\pi} — a constante 2π\sqrt{2\pi} de Stirling é a integral gaussiana. (iii) A substituição x=t+tux = t + \sqrt tu é 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 11).

9. Expanda os dois termos:

dndn+1=lnn!(n+1)!+(n+32)ln(n+1)(n+12)lnn1=(n+12)lnn+1n1,d_n - d_{n+1} = \ln\frac{n!}{(n+1)!} + \Bigl(n + \frac32\Bigr)\ln(n+1) - \Bigl(n + \frac12\Bigr)\ln n - 1 = \Bigl(n + \frac12\Bigr)\ln\frac{n+1}n - 1,

os termos ln(n+1)-\ln(n+1) e (n+32)ln(n+1)(n + \frac32)\ln(n+1) combinando-se em (n+12)ln(n+1)(n + \frac12)\ln(n+1).

10. Para t=12n+1t = \frac1{2n+1}: 1+t1t=2n+22n=n+1n\frac{1+t}{1-t} = \frac{2n+2}{2n} = \frac{n+1}n, e n+12=12tn + \frac12 = \frac1{2t}; a série ímpar ln1+t1t=2k0t2k+12k+1\ln\frac{1+t}{1-t} = 2\sum_{k\geq0}\frac{t^{2k+1}}{2k+1}

(n+12)lnn+1n=k0t2k2k+1=1+t23+t45+\Bigl(n + \frac12\Bigr)\ln\frac{n+1}n = \sum_{k\geq0}\frac{t^{2k}}{2k+1} = 1 + \frac{t^2}3 + \frac{t^4}5 + \cdots

Subtraia 11. Cota inferior: só o primeiro termo, t23=13(2n+1)2\frac{t^2}3 = \frac1{3(2n+1)^2}. Cota superior: baixe todos os denominadores a 33 e some a série geométrica: t23(1t2)=13((2n+1)21)=112n(n+1)=112n112(n+1)\frac{t^2}{3(1 - t^2)} = \frac1{3((2n+1)^2 - 1)} = \frac1{12n(n+1)} = \frac1{12n} - \frac1{12(n+1)}.

11. Somando a cota superior de nn até \infty (com dm0d_m \to 0): dn<112nd_n < \frac1{12n}. Para a cota inferior: 112m+1112(m+1)+1=12(12m+1)(12m+13)\frac1{12m+1} - \frac1{12(m+1)+1} = \frac{12}{(12m+1)(12m+13)}, e

13(2m+1)2>12(12m+1)(12m+13)    (12m+1)(12m+13)>36(2m+1)2    168m+13>144m+36,\begin{align*} \frac1{3(2m+1)^2} > \frac{12}{(12m+1)(12m+13)} &\iff (12m+1)(12m+13) > 36(2m+1)^2 \\ &\iff 168m + 13 > 144m + 36, \end{align*}

verdadeiro para m1m \geq 1. Somando esse minorante telescópico: dn>112n+1d_n > \frac1{12n+1}. Exponenciar dá o enquadramento clássico de n!n!.

12. (a) Erro relativo =edn1<e1/(12n)1<1.112n= \eu^{d_n} - 1 < \eu^{1/(12n)} - 1 < \frac{1.1}{12n} para nn grande; <106< 10^{-6} assim que 12n1.110612n \geq 1.1\cdot10^6, e o n83334n \geq 83\,334 enunciado basta (112n106\frac1{12n} \leq 10^{-6} já o implica). (b) log10(100!)=12log10(200π)+200100log10e+d100log10e=1.39906+20043.42945+0.00036157.96997\log_{10}(100!) = \frac12\log_{10}(200\pi) + 200 - 100\log_{10}\eu + d_{100}\log_{10}\eu = 1.39906 + 200 - 43.42945 + 0.00036 \approx 157.96997, de modo que 100!100.9699710157=9.33310157100! \approx 10^{0.96997} \cdot 10^{157} = 9.333\cdot10^{157}; a janela garantida (e1/1201,e1/1200)(\eu^{1/1201}, \eu^{1/1200}) tem largura inferior a 10610^{-6} em termos relativos — uma fórmula “assintótica” que é, em n=100n = 100, um instrumento de precisão.

13. Escreva sinn=sinn2sinn2cos2\sin^n = \sin^{n-2} - \sin^{n-2}\cos^2 e integre o segundo termo por partes (u=cosθu = \cos\theta,  ⁣dv=sinn2cosθ ⁣dθ\dd v = \sin^{n-2}\cos\theta\,\dd\theta, v=sinn1n1v = \frac{\sin^{n-1}}{n-1}):

0π/2sinn2cos2=[cosθsinn1θn1]0π/2+1n10π/2sinn=Wnn1.\int_0^{\pi/2}\sin^{n-2}\cos^2 = \Bigl[\cos\theta\,\frac{\sin^{n-1}\theta}{n-1}\Bigr]_0^{\pi/2} + \frac1{n-1}\int_0^{\pi/2}\sin^n = \frac{W_n}{n-1} .

Logo Wn=Wn2Wnn1W_n = W_{n-2} - \frac{W_n}{n-1}, isto é, Wn=n1nWn2W_n = \frac{n-1}nW_{n-2}. De W0=π2W_0 = \frac\pi2, W1=1W_1 = 1:

W2n=(2n1)!!(2n)!!π2=π2(2nn)4n,W2n+1=(2n)!!(2n+1)!!=4n(2n+1)(2nn),W_{2n} = \frac{(2n-1)!!}{(2n)!!}\cdot\frac\pi2 = \frac\pi2\binom{2n}n4^{-n}, \qquad W_{2n+1} = \frac{(2n)!!}{(2n+1)!!} = \frac{4^n}{(2n+1)\binom{2n}n},

convertendo os fatoriais duplos por (2n)!!=2nn!(2n)!! = 2^nn! e (2n1)!!=(2n)!2nn!(2n-1)!! = \frac{(2n)!}{2^nn!}. Por fim, nWnWn1=(n1)Wn1Wn2nW_nW_{n-1} = (n-1)W_{n-1}W_{n-2} pela recorrência: constante, igual a 1W1W0=π21\cdot W_1W_0 = \frac\pi2.

14. W2n+1W2nW2n1W_{2n+1} \leq W_{2n} \leq W_{2n-1} (monotonicidade pontual de sinn\sin^n) e W2n1W2n+1=2n+12n1\frac{W_{2n-1}}{W_{2n+1}} = \frac{2n+1}{2n} \to 1 espremem W2nW2n+11\frac{W_{2n}}{W_{2n+1}} \to 1. Combinado com W2nW2n+1=π2(2n+1)W_{2n}W_{2n+1} = \frac{\pi}{2(2n+1)} (questão 13): W2n2π4nW_{2n}^2 \sim \frac\pi{4n}, de modo que W2n12πnW_{2n} \sim \frac12\sqrt{\frac\pi n} e (2nn)4n=2πW2n1πn\binom{2n}n4^{-n} = \frac2\pi W_{2n} \sim \frac1{\sqrt{\pi n}}.

15. As questões 9–10 nunca usaram o valor da constante: com en=lnn!(n+12)lnn+ne_n = \ln n! - (n+\frac12)\ln n + n, as diferenças enen+1e_n - e_{n+1} estão em (0,112n112(n+1))\bigl(0, \frac1{12n} - \frac1{12(n+1)}\bigr), de modo que (en)(e_n) decresce enquanto (en112n)(e_n - \frac1{12n}) cresce: sequências adjacentes, convergindo a um \ell comum. Logo n!Knn+1/2enn! \sim K n^{n+1/2}\eu^{-n}, K=eK = \eu^\ell.

16. Substituindo o Stirling de constante desconhecida no binomial central:

(2nn)4nnK(2n)2n+1/2e2n(Knn+1/2en)24nn=22n2Kn2n+1/2K2n2n+14nn=2K,\binom{2n}n4^{-n}\sqrt n \sim \frac{K\,(2n)^{2n+1/2}\eu^{-2n}}{\bigl(K\,n^{n+1/2} \eu^{-n}\bigr)^2}\,4^{-n}\sqrt n = \frac{2^{2n}\sqrt{2}\,K\,n^{2n+1/2}}{K^2\,n^{2n+1}} \,4^{-n}\sqrt n = \frac{\sqrt2}{K},

e a questão 14 força 2K=1π\frac{\sqrt2}K = \frac1{\sqrt\pi}: K=2πK = \sqrt{2\pi}. As Partes III–IV redemonstram assim Stirling do zero; alimentar com ele a identidade da Parte I avalia Reu2/2 ⁣du=2π\int_\R\eu^{-u^2/2}\dd u = \sqrt{2\pi} sem coordenadas polares: Wallis e Gauss se sustentam mutuamente.

17. (2nn+j)(2nn)=(n!)2(n+j)!(nj)!=i=1jni+1n+i\frac{\binom{2n}{n+j}}{\binom{2n}n} = \frac{(n!)^2}{(n+j)!\,(n-j)!} = \prod_{i=1}^{j}\frac{n-i+1}{n+i} para j0j \geq 0 (e, por simetria, para j<0j < 0). Tomando logaritmos, com 1ijKn1 \leq i \leq j \leq K\sqrt n:

lnni+1n+i=ln(1i1n)ln(1+in)=2i1n+O(i2n2),\ln\frac{n-i+1}{n+i} = \ln\Bigl(1 - \frac{i-1}n\Bigr) - \ln\Bigl(1 + \frac in\Bigr) = -\frac{2i-1}{n} + O\Bigl(\frac{i^2}{n^2}\Bigr),

e ij(2i1)=j2\sum_{i\leq j}(2i - 1) = j^2, ao passo que o erro soma O(j3/n2)=O(n1/2)O(j^3/n^2) = O(n^{-1/2}): uniformemente, exp(j2n+O(n1/2))\exp\bigl(-\frac{j^2}n + O(n^{-1/2})\bigr).

18. ennnn!ennn2πnnnen=12πn\eu^{-n}\frac{n^n}{n!} \sim \eu^{-n} \frac{n^n}{\sqrt{2\pi n}\,n^n\eu^{-n}} = \frac1{\sqrt{2\pi n}}. Uma variável de Poisson de média nn tem desvio padrão n\sqrt n, e 12πn\frac1{\sqrt{2\pi n}} é exatamente a altura do pico gaussiano 1σ2π\frac1{\sigma\sqrt{2\pi}}: o TCL local, antecipado na moda.

19. Para a(0,1)a \in \intoo01, o lema das inclinações do Problema 10.1 (questão 14 de lá), aplicado à convexa logΓ\log\Gamma em torno de nn, dá (n1)aΓ(n+a)Γ(n)na(n-1)^a \leq \frac{\Gamma(n+a)}{\Gamma(n)} \leq n^a: a razão para nan^a fica espremida por (11n)a1(1 - \frac1n)^a \to 1. Para a=m+aa = m + a' (mNm \in \N, a[0,1)a' \in \intco01): Γ(n+a)=(n+a1)(n+a)Γ(n+a)\Gamma(n+a) = (n + a - 1) \cdots(n + a')\Gamma(n + a'), e cada um dos mm fatores é n(1+O(1n))n(1 + O(\frac1n)): multiplique as estimativas.

20. A recorrência vd=2πdvd2v_d = \frac{2\pi}dv_{d-2} (a partir de Γ(d2+1)=d2Γ(d2)\Gamma(\frac d2 + 1) = \frac d2\Gamma(\frac d2)) dá, de v1=2v_1 = 2, v2=πv_2 = \pi:

v3=4π3,v4=π22,v5=8π215,v6=π36,v7=16π3105.v_3 = \frac{4\pi}3,\quad v_4 = \frac{\pi^2}2,\quad v_5 = \frac{8\pi^2}{15},\quad v_6 = \frac{\pi^3}6,\quad v_7 = \frac{16\pi^3}{105}.

A razão 2πd\frac{2\pi}d supera 11 exatamente para d6d \leq 6, de modo que cada paridade cresce e depois decresce; numericamente v44.93v_4 \approx 4.93, v55.26v_5 \approx 5.26, v65.17v_6 \approx 5.17: o máximo global é d=5d = 5. Função geradora: v2k=πkk!v_{2k} = \frac{\pi^k}{k!}, de modo que kv2kx2k=eπx2\sum_kv_{2k}x^{2k} = \eu^{\pi x^2} — todos os volumes de bolas de dimensão par enrolados numa única exponencial, e uma estimativa instantânea de decaimento super-geométrico para vdv_d.

21. Stirling no numerador e no denominador, com k=αnk = \alpha n:

(nαn)2πnnn2παn(αn)αn2π(1α)n((1α)n)(1α)n=enH(α)2πα(1α)n,\binom n{\alpha n} \sim \frac{\sqrt{2\pi n}\,n^n} {\sqrt{2\pi\alpha n}\,(\alpha n)^{\alpha n}\, \sqrt{2\pi(1-\alpha)n}\,((1-\alpha)n)^{(1-\alpha)n}} = \frac{\eu^{nH(\alpha)}}{\sqrt{2\pi\alpha(1-\alpha)n}},

pois nn/(αn)αn((1α)n)(1α)n=ααn(1α)(1α)n=enH(α)n^n/(\alpha n)^{\alpha n}((1-\alpha)n)^{(1-\alpha)n} = \alpha^{-\alpha n}(1-\alpha)^{-(1-\alpha)n} = \eu^{nH(\alpha)} (as potências de nn se cancelam: αn+(1α)n=n\alpha n + (1-\alpha)n = n), e os en\eu^{-n} se cancelam do mesmo modo. Em α=12\alpha = \frac12: H=ln2H = \ln2 e o prefator é 2/(πn)\sqrt{2/(\pi n)} — de novo a questão 5. A concavidade estrita de HH (sua segunda derivada 1α(1α)<0-\frac1{\alpha(1-\alpha)} < 0) põe seu máximo ln2\ln 2 apenas em α=12\alpha = \frac12: para α12\alpha \neq \frac12, (nαn)2nen(ln2H(α))\binom n{\alpha n}2^{-n} \approx \eu^{-n(\ln2 - H(\alpha))} decai exponencialmente — o motor combinatório por trás de todo enunciado de concentração sobre lançamentos de moeda.

22. De sd1=dvds_{d-1} = dv_d e da questão 20:

s0=2,  s1=2π,  s2=4π,  s3=2π2,  s4=8π23,  s5=π3,  s6=16π315,s_0 = 2,\ \ s_1 = 2\pi,\ \ s_2 = 4\pi,\ \ s_3 = 2\pi^2,\ \ s_4 = \frac{8\pi^2}3,\ \ s_5 = \pi^3,\ \ s_6 = \frac{16\pi^3}{15},

numericamente 2, 6.28, 12.57, 19.74, 26.32, 31.01, 33.072,\ 6.28,\ 12.57,\ 19.74,\ 26.32,\ 31.01,\ 33.07; e s7=π4332.47<s6s_7 = \frac{\pi^4}3 \approx 32.47 < s_6: o máximo é a 66-esfera. A recorrência sd+1=(d+2)vd+2=(d+2)2πd+2vd=2πvd=2πdsd1s_{d+1} = (d+2)\,v_{d+2} = (d+2)\,\frac{2\pi}{d+2}\,v_d = 2\pi v_d = \frac{2\pi}d\,s_{d-1} mostra a mesma subida guiada por 2πd\frac{2\pi}d 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 112n+1<dn<112n\frac1{12n+1} < d_n < \frac1{12n}, e

112n112n+1=112n(12n+1)=O(1n2),\frac1{12n} - \frac1{12n+1} = \frac1{12n(12n+1)} = O\Bigl(\frac1{n^2}\Bigr),

de modo que dn=112n+O(1n2)d_n = \frac1{12n} + O(\frac1{n^2}) e edn=1+112n+O(1n2)\eu^{d_n} = 1 + \frac1{12n} + O(\frac1{n^2}); multiplicar por 2πn(n/e)n\sqrt{2\pi n}(n/\eu)^n dá a fórmula corrigida. Em n=10n = 10: 20π(10/e)10=7.92665×453999.33598696\sqrt{20\pi}\,(10/\eu)^{10} = 7.92665 \times 453999.3 \approx 3\,598\,696, abaixo por 3010430\,104 (erro relativo 8.31038.3\cdot10^{-3}); multiplicar por 1+11201 + \frac1{120}36286853\,628\,685, abaixo por 115115 (erro relativo 3.21053.2\cdot10^{-5}). O próprio enquadramento prende 10!10! entre 3598696e1/12136285593\,598\,696\,\eu^{1/121} \approx 3\,628\,559 e 3598696e1/12036288083\,598\,696\,\eu^{1/120} \approx 3\,628\,808 — a cota superior erra por oito unidades em sete dígitos.

24. A substituição x=t+tux = t + \sqrt t\,u da Parte I, aplicada à integral truncada, dá

0txtex ⁣dx=ttettt0gt(u) ⁣du,\int_0^{t} x^{t}\eu^{-x}\,\dd x = t^{t}\eu^{-t}\sqrt t\int_{-\sqrt t}^{0} g_t(u)\,\dd u ,

tornando-se o domínio 0xt0 \leq x \leq t o domínio tu0-\sqrt t \leq u \leq 0. O dominante da questão 3 cobre também gt1u<0g_t\mathbf 1_{u < 0}, de modo que a convergência dominada fornece

t0gt(u) ⁣du0eu2/2 ⁣du=2π2,\int_{-\sqrt t}^{0}g_t(u)\,\dd u \longrightarrow \int_{-\infty}^{0}\eu^{-u^2/2}\dd u = \frac{\sqrt{2\pi}}2 ,

ao passo que a questão 4 dá Γ(t+1)ttett2π\Gamma(t+1) \sim t^t\eu^{-t}\sqrt t\,\sqrt{2\pi}. A razão tende a 12\frac12. 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 λ=α1α(0,1]\lambda = \frac{\alpha}{1-\alpha} \in \intoc01. Para kαnαnk \leq \lfloor\alpha n\rfloor \leq \alpha n temos λkαn1\lambda^{k - \alpha n} \geq 1, logo

k=0αn(nk)λαnk=0n(nk)λk=(λα(1+λ))n,\sum_{k=0}^{\lfloor\alpha n\rfloor}\binom nk \leq \lambda^{-\alpha n}\sum_{k=0}^{n}\binom nk\lambda^{k} = \Bigl(\lambda^{-\alpha}(1 + \lambda)\Bigr)^{n},

e, com λ=α1α\lambda = \frac\alpha{1-\alpha}:

λα(1+λ)=αα(1α)α11α=αα(1α)(1α)=eH(α).\lambda^{-\alpha}(1+\lambda) = \alpha^{-\alpha}(1-\alpha)^{\alpha}\cdot\frac1{1-\alpha} = \alpha^{-\alpha}(1-\alpha)^{-(1-\alpha)} = \eu^{H(\alpha)} .

Otimalidade: minimizando f(λ)=αlnλ+ln(1+λ)f(\lambda) = -\alpha\ln\lambda + \ln(1+\lambda) em λ>0\lambda > 0, a equação f(λ)=αλ+11+λ=0f'(\lambda) = -\frac\alpha\lambda + \frac1{1+\lambda} = 0 tem a única solução λ=α1α\lambda = \frac\alpha{1-\alpha}, um mínimo, pois f>0f'' > 0 — a escolha por inclinação exponencial (Chernoff). Conciliação: pela questão 21, o único termo k=αnk = \lfloor\alpha n\rfloor já é da ordem de enH(α)/2πα(1α)n\eu^{nH(\alpha)}/\sqrt{2\pi\alpha(1-\alpha)n}, de modo que

enH(α)Cnkαn(nk)enH(α):\frac{\eu^{nH(\alpha)}}{C\sqrt n} \leq \sum_{k\leq\alpha n}\binom nk \leq \eu^{nH(\alpha)} :

a taxa H(α)H(\alpha) é exata, custando a soma inteira, no máximo, um fator n\sqrt n acima de seu maior termo. Dividido por 2n2^n, isso é a cota de cauda da moeda honesta P(Snαn)en(ln2H(α))\P(S_n \leq \alpha n) \leq \eu^{-n(\ln2 - H(\alpha))} — concentração de medida em uma linha.