Mathematics · Book 5 · Bachelor Year 3

Matemáticas universitarias — Grado 3

Matemáticas universitarias — Grado 3 · Bachelor Year 3

11Medidas del Producto, Fubini, Cambio de Variables

La teoría unidimensional de Lebesgue se vuelve multidimensional Cálculo a través de dos teoremas. Tonelli–Fubini dice que integrales sobre productos son integrales iteradas — cortar es legítimo, en cualquier orden, bajo hipótesis uno realmente puede cheque. El fórmula de cambio de variables transporta integrales a lo largo de difeomorfismos C1\mathcal C^1, con el Determinante jacobiano como tipo de cambio por volumen; probamos completamente, a partir del caso lineal donde explica cuál es el determinante is. Cascada de aplicaciones: la capa fórmula de pastel, convolución, coordenadas polares, el volumen del nn-ball — y, en el problema del fin de semana, la fórmula de Stirling con un análisis de errores honesto.

11.1 Producto σ\sigma-álgebras y medidas de producto

Definición 11.1

Para mensurable espacios (X,A)(X, \mathcal A), (Y,B)(Y, \mathcal B), el product σ\sigma-algebra AB\mathcal A \otimes \mathcal B en X×YX \times Yes generado por el rectángulosA×BA \times B(AAA \in \mathcal A,BBB \in \mathcal B) — un sistemaπ\pi. ParaEX×YE \subseteq X\times YyxXx \in X, sección esEx={y:(x,y)E}E_x = \{y : (x,y) \in E\}; para una funciónff en el producto, fx=f(x,)f_x = f(x, \cdot).

Proposición 11.2

(a) Si EABE \in \mathcal A\otimes\mathcal B, cada sección ExBE_x \in \mathcal B(y simétricamente); siffes medibleAB\mathcal A\otimes\mathcal B, cadafxf_xes medibleB\mathcal B. (b) B(Rm)B(Rn)=B(Rm+n)\mathcal B(\R^m)\otimes\mathcal B(\R^n) = \mathcal B(\R^{m+n}).

Demostración. (a) Buenos conjuntos: {E:ExB x}\{E : E_x \in \mathcal B\ \forall x\} es un σ\sigma-álgebra (las secciones conmutan con complementos y uniones contables) que contienen los rectángulos. Para ff: (fx)1(B)=(f1(B))x(f_x)^{-1}(B) = (f^{-1}(B))_x. (b) (\subseteq) Rectángulos de conjuntos de Borel: basta con que open×\timeslas cajas abiertas son Borel en Rm+n\R^{m+n} (están abiertas) y que los rectángulos generales de Borel son límites — buenos conjuntos nuevamente: {A:A×RnB(Rm+n)}\{A : A\times\R^n \in \mathcal B(\R^{m+n})\} es un σ\sigma-álgebra que contiene las aperturas; cruzar dos de esos. (\supseteq) Cada conjunto abierto de Rm+n\R^{m+n} es una unión contable de cajas abiertas racionales U×VU\times V: contenidas en el producto σ\sigma-álgebra.

Teorema 11.3 (Medida del producto)

Sean (X,A,μ)(X, \mathcal A, \mu) y (Y,B,ν)(Y, \mathcal B, \nu) σ\sigma-finite. Para cada EABE \in \mathcal A\otimes\mathcal B, la funciónxν(Ex)x \mapsto \nu(E_x) es mensurable y

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

define el único medida en AB\mathcal A\otimes\mathcal B con (μν)(A×B)=μ(A)ν(B)(\mu\otimes\nu)(A\times B) = \mu(A)\nu(B). es σ\sigma-finito y simétrico: el mismo medida se obtiene mediante integrando secciones xx contra ν\nu.

Demostración. Mensurabilidad of xν(Ex)x \mapsto \nu(E_x). Primero deja ν\nu ser finito. La clase D\mathcal D de EE para la cual la aplicación es mensurable contiene los rectángulos (ν((A×B)x)=ν(B)1A(x)\nu((A\times B)_x) = \nu(B)\mathbf 1_A(x)) y es un sistemaλ\lambda: paraEFE \subseteq FenD\mathcal D,ν((FE)x)=ν(Fx)ν(Ex)\nu((F\setminus E)_x) = \nu(F_x) - \nu(E_x)(finitud); paraEnEE_n \uparrow E, ν((En)x)ν(Ex)\nu((E_n)_x) \uparrow \nu(E_x) (continuidad desde abajo), y Los límites monótonos de funciones medibles son mensurable. Los rectángulos forman un sistema π\pi: Dynkin (Teorema 9.4) da D=AB\mathcal D = \mathcal A\otimes\mathcal B. Siν\nuesσ\sigma-finito, escribaY=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)conνk=ν(Yk)\nu_k = \nu(\cdot\cap Y_k) finito.

Medida. σ\sigma: la aditividad de Eν(Ex) ⁣dμE \mapsto \int\nu(E_x)\dd\mu se deriva de Corolario 10.7 (secciones de conjuntos disjuntos son disjuntos). En rectángulos da μ(A)ν(B)\mu(A)\nu(B). Unicidad: dos candidatos coinciden en el sistema π\pi de rectángulos; σ\sigma-finiteness proporciona rectángulos Xk×YkX×YX_k\times Y_k \uparrow X\times Y de medida finito: Teorema 9.7. Simetría: la la construcción de otro orden también es un acuerdo medida sobre rectángulos — únicos, por lo tanto iguales.

Definición 11.4

Lebesgue measure on Rd\R^d es λd=λλ\lambda_d = \lambda\otimes\cdots\otimes\lambda (factores dd; la asociatividad de la construcción se verifica en cajas y propagadas por unicidad). Es el único Borel medida dándole a cada caja (ai,bi]\prod\intoc{a_i}{b_i} su volumen (biai)\prod(b_i - a_i); es invariante en la traducción (traduce están de acuerdo en las casillas), σ\sigma-finito y completo después Carathéodory terminación — escribimos λd\lambda_d para el completó medida e integre en consecuencia.

11.2 Tonelli y Fubini

Teorema 11.5 (tonelli)

μ,ν\mu, \nu σ\sigma-finito, f ⁣:X×Y[0,+]f \colon X\times Y \to [0, +\infty]mensurable. EntoncesxYfx ⁣dνx \mapsto \int_Y f_x\,\dd\nu es mensurable y

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).

Demostración. La máquina estándar. Para f=1Ef = \mathbf 1_E esto es Teorema 11.3 (y su forma simétrica). Por linealidad que se cumple para el simple f0f \geq 0. Para f0f \geq 0general: tomesnfs_n \nearrow f simple (Teorema 10.4); luego Y(sn)x ⁣dνYfx ⁣dν\int_Y(s_n)_x \dd\nu \nearrow \int_Y f_x\dd\nupara cadaxx(MCT enYY), por lo que los miembros de la izquierda convergen por MCT en XX, mientras que sn ⁣d(μν)f\int s_n\,\dd(\mu\otimes\nu) \nearrow \int f por MCT en el producto.

Teorema 11.6 (fubini)

μ,ν\mu, \nu σ\sigma-finito, fL1(μν)f \in L^1(\mu\otimes\nu). entonces para μ\mu-a.e. xx la sección fxf_x es integrable en ν\nu, la La función definida por e.e. xfx ⁣dνx \mapsto \int f_x\dd\nu es integrable, y las dos integrales iteradas son iguales f ⁣d(μν)\int f\,\dd(\mu\otimes\nu).

Demostración. Tonelli aplicado a f\abs f muestra que φ(x)=fx ⁣dν\varphi(x) = \int\abs{f_x} \dd\nutiene una integral finita, por lo tanto, es finita ae:fxL1(ν)f_x \in L^1(\nu)para aexx. Dividirf=f+ff = f^+ - f^- (caso real; complejo por componentes): Tonelli calcula cada iterado integral de f±f^\pm como f± ⁣d(μν)<\int f^\pm\dd(\mu\otimes\nu) < \infty, y la diferencia definida por a.e. se integra a la diferencia. Simétricamente para el otro orden.

Método 11.7

Para intercambiar dos integrales (o una integral y una suma, o dos sumas): si el integrando es no negativo, intercambie libremente (Tonelli). De lo contrario, aplique primero Tonelli a f\abs f en el orden que sea más fácil de estimar; si el resultado es finito, Fubini legitima el intercambio. Nunca te saltes el Comprobación f\abs f: el integrando de Ejercicio 11.4 tiene dos integrales iteradas con diferentes valores.

Proposición 11.8 (Pastel de capas)

Para f0f \geq 0 mensurable en (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).

Demostración. Aplicar Tonelli a 1{(x,t):0<t<f(x)}\mathbf 1_{\{(x,t) : 0 < t < f(x)\}} en X×(0,+)X \times \intoo0{+\infty}(mensurable: es{(x,t):f(x)t>0}{t>0}\{(x,t): f(x) - t > 0\}\cap\{t > 0\}, una combinación tipo Borel del mensurable (x,t)f(x)t(x,t)\mapsto f(x) - t): integrando primero en tt da f ⁣dμ\int f\,\dd\mu; en xx primero, 0μ(f>t) ⁣dt\int_0^\infty\mu(f > t)\dd t. Parafpf^p: sustituyat=spt = s^penμ(fp>t) ⁣dt\int\mu(f^p > t) \dd t, es decir, aplique la primera fórmula afpf^p y cambie variables en la integral unidimensional ({fp>sp}={f>s}\{f^p > s^p\} = \{f > s\}).

Teorema 11.9 (Convolución en L1L^1)

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

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

converge absolutamente para a.e. xx, define fgL1(Rd)f * g \in L^1(\R^d)confg1f1g1\norm{f*g}_1 \leq \norm f_1\norm g_1, y * es conmutativo y asociativo.

Demostración. (x,y)f(xy)g(y)(x, y) \mapsto f(x-y)g(y) es mensurable ((x,y)xy(x,y)\mapsto x - y es continuo; componer y multiplicar). 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

(invarianza de traducción de λd\lambda_d en la integral interna). Entonces la integral doble es finita; Fubini da a.e. absoluta convergencia y el límite de norma fg1f1g1\norm{f*g}_1 \leq \norm f_1\norm g_1. Conmutatividad: sustituiryxyy \mapsto x - y (invariancia de traducción y reflexión — reflexión la invariancia se mantiene en las cajas, por lo tanto en todas partes por unicidad). Asociatividad: Tonelli–Fubini sobre una integral triple.

11.3 Cambio de variables

Teorema 11.10 (Cambio lineal de variables)

Para TGLd(R)T \in GL_d(\R) y AB(Rd)A \in \mathcal B(\R^d): λd(T(A))=detTλd(A)\lambda_d(T(A)) = \abs{\det T}\,\lambda_d(A); en consecuencia f(y) ⁣dy=detTf(Tx) ⁣dx\int f(y)\dd y = \abs{\det T}\int f(Tx)\,\dd x para f0f \geq 0 o integrable.

Demostración. El medida μT(A)=λd(T(A))\mu_T(A) = \lambda_d(T(A)) es un Borel medida (homeomorfismos preservar conjuntos de Borel, Problema 9.1), invariante de traducción (T(A+x)=T(A)+TxT(A + x) = T(A) + Tx), finito en la caja unitaria: por el caracterización de medida de lebesgue (Ejercicio 9.6, cuya prueba funciona textualmente en Rd\R^d con cubos diádicos), μT=c(T)λd\mu_T = c(T)\lambda_d con c(T)=λd(T([0,1)d))c(T) = \lambda_d(T(\intco01^d)). La aplicaciónTc(T)T \mapsto c(T) es multiplicativo (c(ST)=c(S)c(T)c(ST) = c(S)c(T), componiendo), por lo que basta con calcular cc en generadores de GLdGL_d: elemental matrices. Diagonal diag(a,1,,1)\operatorname{diag}(a, 1, \dots, 1): asigna el cubo unitario a una caja de volumen a\abs a: c=a=detc = \abs a = \abs\det. Transposición de coordenadas: permuta el cubo:c=1=detc = 1 = \abs\det. TransvecciónT(x)=x+αx2e1T(x) = x + \alpha x_2e_1: la imagen del cubo unitario es un prisma cizallado; por Tonelli su medida es λ1(section) ⁣dx2 ⁣dxd=1\int\lambda_1(\text{section})\dd x_2 \cdots \dd x_d = 1, siendo cada secciónx1x_1 un intervalo de longitud 11: c=1=detc = 1 = \abs{\det}. Toda matriz invertible es una producto de estos (eliminación gaussiana), y tanto cc como det\abs\det son multiplicativos: c(T)=detTc(T) = \abs{\det T}. el La fórmula integral sigue la máquina estándar (indicadores, simple, MCT).

Teorema 11.11 (Cambio de variables)

Deje que U,VRdU, V \subseteq \R^d esté abierto y Φ ⁣:UV\Phi \colon U \to V a C1\mathcal C^1 difeomorfismo. Por cada mensurable f ⁣:V[0,+]f \colon V \to [0, +\infty](ofL1(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 .

Demostración. Escribe J(x)=detDΦ(x)J(x) = \abs{\det D\Phi(x)}. El corazón de la prueba es la desigualdad

λd(Φ(A))AJ ⁣dλdfor every Borel AU;()\lambda_d\bigl(\Phi(A)\bigr) \leq \int_A J\,\dd\lambda_d \qquad\text{for every Borel } A \subseteq U; \tag{$*$}

El paso 4 a continuación actualiza ()(*) — se aplica tanto a Φ\Phi como a Φ1\Phi^{-1} — a la igualdad del teorema. Tenga en cuenta que Φ1\Phi^{-1} es en sí mismo un difeomorfismo C1\mathcal C^1 con Jacobiano detDΦ1(y)=J(Φ1y)1\abs{\det D\Phi^{-1}(y)} = J(\Phi^{-1}y)^{-1} (regla de la cadena en ΦΦ1=id\Phi\circ\Phi^{-1} = \mathrm{id}).

Paso 1: ()(*) para cubos con factor de distorsión. Arreglar un cubo cerrado QUQ \subseteq U de centro x0x_0 y lado 2r2r (bola superior a la normal). Reclamo: por cada ε>0\varepsilon > 0, si Φ\Phi es diferenciable en QQ con DΦ(x)DΦ(x0)ε\norm{D\Phi(x) - D\Phi(x_0)} \leq \varepsilon en QQ (norma del operador para la norma superior), luego

Φ(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),

porque para xQx \in Q, la desigualdad del valor medio se aplicó a Φ(x)Φ(x0)DΦ(x0)(xx0)\Phi(x) - \Phi(x_0) - D\Phi(x_0)(x - x_0) da Φ(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, y DΦ(x0)1D\Phi(x_0)^{-1} saca este defecto a una εDΦ(x0)1r\varepsilon\norm{D\Phi(x_0)^{-1}}\,r-ampliación del cubo. Por 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}} .

Step 2: ()(*) for compacto cubes, by subdivision. Sea QUQ \subseteq Uun cubo compacto yε>0\varepsilon > 0. EnQQ, DΦD\Phi es uniformemente continuo y DΦ1\norm{D\Phi^{-1}} acotado (compacto); subdividir QQ en subcubos 2kd2^{kd} QiQ_i lo suficientemente pequeño como para que la oscilación de DΦD\Phi en cada uno sea ε\leq \varepsilon. Paso 1 en cada subcubo (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),

el último paso porque idetDΦ(xi)1QiJ\sum_i\abs{\det D\Phi(x_i)}\mathbf 1_{Q_i} \to Juniformemente enQQ(continuidad dedetDΦ\det D\Phi) — Comparación de suma de Riemann. Deja ε0\varepsilon \to 0: ()(*) es válido para cubos compacto.

Paso 3: ()(*) para todos los Borel AA. La función establecida Aλd(Φ(A))A \mapsto \lambda_d(\Phi(A)), en los subconjuntos de Borel deUU, es una medida (Φ\Phi es una biyección sobre VV que preserva los conjuntos de Borel y desunión contable), y también lo es AAJA \mapsto \int_AJ. Cada subconjunto abierto de UU es una unión contable de cubos compacto diádicos casi inconexos (diádicos estándar descomposición: tome los cubos diádicos máximos contenidos en abierto conjunto), y ambos medidas son aditivos entre ellos (límites de cubos son λd\lambda_d nulos y sus imágenes Φ\Phi son nulo en el Paso 2 aplicado a delgadas cubiertas de cubos de las caras): ()(*) pasa de cubos a conjuntos abiertos. General Borel AA: agotar UU por compactos KmUK_m \uparrow U con KmK˚m+1K_m \subseteq \mathring K_{m+1}, y arreglarmm; enK˚m+1\mathring K_{m+1},JJ está limitado por algunos MmM_m. Por regularidad exterior de λd\lambda_d (prueba como en Teorema 9.13, con cajas), elija conjuntos abiertos OnO_n con AKmOnK˚m+1A \cap K_m \subseteq O_n \subseteq \mathring K_{m+1}yλd(On(AKm))0\lambda_d\bigl(O_n \setminus (A\cap K_m)\bigr) \to 0. entonces

λ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 .

Deje mm \to \infty: continuidad desde abajo a la izquierda, MCT encendido la derecha. Esto establece ()(*).

Paso 4: igualdad y fórmula integral. Primero extienda ()(*) de conjuntos a integrales: por cada mensurable g0g \geq 0enVV,

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

De hecho, para g=1Bg = \mathbf 1_B esto es ()(*) con A=Φ1(B)A = \Phi^{-1}(B); la linealidad lo extiende agg simple y MCT a todos g0g \geq 0 (la máquina estándar). Ahora aplique ()(**) dos veces: primero a gg, luego — para el difeomorfismo Φ1\Phi^{-1} — a la función 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 ,

desde 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 (regla de cadena en ΦΦ1=id\Phi\circ\Phi^{-1} = \mathrm{id}). Todas las desigualdades son igualdades: la fórmula es válida para g0g \geq 0 y para L1L^1 funciones por descomposición.

Ejemplo 11.12 (Coordenadas polares; el gaussiano otra vez)

Φ(r,θ)=(rcosθ,rsinθ)\Phi(r, \theta) = (r\cos\theta, r\sin\theta) es un difeomorfismo C1\mathcal C^1de(0,+)×(0,2π)\intoo0{+\infty}\times\intoo0{2\pi} en R2\R^2 menos media línea (conjunto nulo), con 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 y esta fórmula dan

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:

la prueba clásica de dos líneas de G=πG = \sqrt\pi, ahora completamente justificado (compare la prueba del parámetro de Problema 10.1).

Teorema 11.13 (Volumen de la bola unitaria)

Deje vd=λd(B(0,1))v_d = \lambda_d(B(0,1)) en Rd\R^d. Entonces

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

Demostración. Calcule I=Rdex22 ⁣dλdI = \int_{\R^d}\eu^{-\norm x_2^2}\dd\lambda_d dos veces. Por Tonelli factoriza: I=Gd=πd/2I = G^d = \pi^{d/2}. Por el pastel de capas fórmula (Proposición 11.8) con f=ex2f = \eu^{- \norm x^2}, cuyos conjuntos de niveles son bolas:{f>t}=B(0,lnt)\{f > t\} = B\bigl(0, \sqrt{-\ln t}\bigr)para0<t<10 < t < 1, de medida vd(lnt)d/2v_d(-\ln t)^{d/2} (dilatación por ρ\rho escalas λd\lambda_d por ρd\rho^d: Teorema 11.10), entonces

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).

Igualar. (Los valores: Γ(32)=π2\Gamma(\frac32) = \frac{\sqrt\pi}2, Γ(2)=1\Gamma(2) = 1, etc.) Nota vd0v_d \to 0 como dd \to \infty — el problema del fin de semana cuantifica qué tan rápido, vía Stirling.

11.4 Ceremonias

Ejercicio 11.1

Sea μ\mu contando medida con ([0,1],B([0,1]))(\intcc01, \mathcal B(\intcc01))(noσ\sigma-finito) yλ\lambda Lebesgue medida, y sea Δ={(x,x)}\Delta = \{(x,x)\} la diagonal en [0,1]2\intcc01^2. Demuestre que Δ\Delta es mensurable y calcule el dos integrales iteradas de 1Δ\mathbf 1_\Delta contra λ\lambda y μ\mu: se diferencian. ¿Qué hipótesis de Teorema 11.5 falla?

Solución

Solución de Ejercicio 11.1.

Δ\Delta está cerrado en [0,1]2\intcc01^2, por lo tanto Borel, y B([0,1]2)\mathcal B(\intcc01^2)es el productoσ\sigma-álgebra (Proposición 11.2(b)). Iterando de una manera:

[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 ;

al revés:

[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 .

La hipótesis fallida es σ\sigma: finitud del conteo medida μ\mu en lo incontable [0,1]\intcc01: no contable La familia de conjuntos finitos-μ\mu lo cubre.

Ejercicio 11.2

Justifique el intercambio y vuelva a derivar la 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 la integral interna en forma cerrada y deje que A+A \to +\infty(domine la integralyy) para obtener 0sinxx ⁣dx=π2\int_0^\infty\frac{\sin x}x\dd x = \frac\pi2.

Solución

Solución de Ejercicio 11.2.

En [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 el valor absoluto): se aplica Fubini, y desde 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

(la integral interna: Im0Ae(iy)x ⁣dx\operatorname{Im}\int_0^A\eu^{(\iu - y)x}\dd x, calculada directamente). ComoAA \to \infty, el el término de corrección está 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; el término principal es 0 ⁣dy1+y2=π2\int_0^\infty\frac{\dd y}{1+y^2} = \frac\pi2. Por lo tanto 0sinxx ⁣dx=π2\int_0^\infty\frac{\sin x}x\dd x = \frac\pi2 — Dirichlet integral de Fubini.

Ejercicio 11.3 ★★

(a) Demuestre que para f0f \geq 0 mensurable y μ\mu finitos: 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\}): integrabilidad es sumabilidad de la cola medidas. (b) Deduzca que fL1(μ)f \in L^1(\mu) (μ\mu finito) si nμ(fn)<\sum_n\mu(\abs f \geq n) < \infty.

Solución

Solución de Ejercicio 11.3.

(a) Pastel en capas (Proposición 11.8): f ⁣dμ=0μ(f>t) ⁣dt\int f\,\dd\mu = \int_0^\infty\mu(f > t)\,\dd tytμ(f>t)t \mapsto \mu(f > t)no son crecientes. En[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); sumando las integrales en los intervalos unitarios:

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) Aplicar (a) a f\abs f: finitud de la integral y de las series son equivalentes (el μ(X)\mu(X) extra es finito).

Ejercicio 11.4 ★★

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

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 f=y(yx2+y2)f = \partial_y\bigl(\frac{y}{x^2+y^2}\bigr)), y verificar directamente que  ⁣f=+\int\!\int\abs f = +\infty: Fubini’s La hipótesis integrabilidad no es decorativa.

Solución

Solución de Ejercicio 11.4.

Desde 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 ;

por la antisimetría f(y,x)=f(x,y)f(y,x) = -f(x,y), el otro orden da π4-\frac\pi4. Valores absolutos: para 0<y<x0 < y < x,

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

Sin contradicción con Fubini: su hipótesis fL1f \in L^1 falla, y las dos integrales iteradas son simplemente dos diferentes números.

Ejercicio 11.5 ★★

(a) Calcular 1[0,1]1[0,1]\mathbf 1_{\intcc01} * \mathbf 1_{\intcc01} explícitamente (una función de tienda) y la forma general de (111)(\mathbf 1 * \mathbf 1 * \mathbf 1). (b) Mostrar supp(fg)suppf+suppg\operatorname{supp}(f * g) \subseteq \overline{\operatorname{supp}f + \operatorname{supp}g}. (c) Demuestre que si fL1f \in L^1 y gg están acotados y continuo, fgf * g es continuo. (DCT via continuidad of translation on the bounded gg.)

Solución

Solución de Ejercicio 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):00parax[0,2]x \notin \intcc02,xxpara0x10 \leq x \leq 1,2x2 - xpara1x21 \leq x \leq 2: la tienda. Al volver a convolucionar se obtiene un aumento cuadrático por partes deC1\mathcal C^1en[0,3]\intcc03 (el B-spline): cada convolución gana un grado de suavidad — el principio de suavizado detrás de los suavizadores de Capítulo 12.

(b) Si xsuppf+suppgx \notin \overline{\operatorname{supp}f + \operatorname{supp}g}, hay una bola alrededor dexx disjunta de la suma establecida; para ysuppgy \in \operatorname{supp}g, xysuppfx - y \notin\operatorname{supp}f, por lo que el integrando desaparece idénticamente: fg=0f * g = 0 cerca 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; los integrandos convergen puntualmente (continuidad de gg) y están dominados por gfL1\norm g_\infty\,\abs f \in L^1: DCT da(fg)(xn)(fg)(x)(f*g)(x_n) \to (f*g)(x).

Ejercicio 11.6 ★★

(a) Demuestre que el simplex Δd={x[0,)d:x1++xd1}\Delta_d = \{x \in \intco0\infty^d : x_1 + \dots + x_d \leq 1\}tiene volumen1d!\frac1{d!} (inducción y Fubini). (b) Recuperar v2=πv_2 = \pi, v3=4π3v_3 = \frac{4\pi}3 de Teorema 11.13, y mostrar λd(ellipsoid with semi-axes ai)=vdai\lambda_d(\text{ellipsoid with semi-axes } a_i) = v_d\prod a_i.

Solución

Solución de Ejercicio 11.6.

(a) Por Fubini e inducción, cortando a lo largo del último coordinar:

λ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 la regla de dilatación λd1(ρA)=ρd1λd1(A)\lambda_{d-1}(\rho A) = \rho^{d-1}\lambda_{d-1}(A) (Teorema 11.10); con λ1(Δ1)=1\lambda_1(\Delta_1) = 1: volumen 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. El elipsoide esT(B(0,1))T(B(0,1)) con T=diag(a1,,ad)T = \operatorname{diag}(a_1, \dots, a_d): Teorema 11.10 da volumen vdaiv_d\prod a_i.

Ejercicio 11.7 ★★

¿Para qué s>0s > 0 son finitos los siguientes? Justifique con polares coordenadas:

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}} .

Generalice a Rd\R^d (los umbrales s<d/2s < d/2 y s>d/2s > d/2).

Solución

Solución de Ejercicio 11.7.

En R2\R^2, coordenadas polares (Ejemplo 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:

sif finito 12s>11 - 2s > -1 (s<1s < 1), resp. 12s<11 - 2s < -1 (s>1s > 1). EnRd\R^d evitar coordenadas esféricas con la capa pastel: λ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}), y 0vdmin(1,td/(2s)) ⁣dt<\int_0^\infty v_d\min(1, t^{-d/(2s)})\dd t < \infty si y así d2s>1\frac d{2s} > 1, es decir s<d2s < \frac d2; la integral exterior converge si s>d2s > \frac d2 (mismo cálculo en el región complementaria).

Ejercicio 11.8 ★★★

(Beta–Gamma) Para p,q>0p, q > 0, sea B(p,q)=01tp1(1t)q1 ⁣dtB(p, q) = \int_0^1t^{p-1}(1 - t)^{q-1}\dd t. A partir deΓ(p)Γ(q)\Gamma(p)\Gamma(q) como integral doble, sustituir (x,y)=(uv,u(1v))(x, y) = (uv,\, u(1 - v)) (a difeomorfismo del cuadrante abierto sobre (0,)×(0,1)\intoo0\infty\times\intoo01; calcular su jacobiano =u= u) y concluir

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

Deducir 0π/2sin2p1θcos2q1θ ⁣dθ=12B(p,q)\int_0^{\pi/2}\sin^{2p-1}\theta\cos^{2q-1}\theta\, \dd\theta = \frac12B(p,q) y el valor del Wallis. integrales Wn=0π/2sinnW_n = \int_0^{\pi/2}\sin^n.

Solución

Solución de Ejercicio 11.8.

Por Tonelli (integrandos positivos) y el cambio de variables (x,y)=Φ(u,v)=(uv, u(1v))(x, y) = \Phi(u, v) = (uv,\ u(1-v)), a C1\mathcal C^1 difeomorfismo de (0,)×(0,1)\intoo0\infty\times\intoo01 al aire libre cuadrante con

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).

Sustituir t=sin2θt = \sin^2\theta en B(p,q)B(p,q) da 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 ejemploW2n=π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.

Ejercicio 11.9 ★★

(Fórmula de transferencia) Sea T ⁣:(X,A,μ)(Y,B)T \colon (X, \mathcal A, \mu) \to (Y, \mathcal B)mensurable yTμ(B)=μ(T1(B))T_*\mu(B) = \mu(T^{-1}(B)) el medida de avance. Muestre eso para cada mensurable g0g \geq 0 en YY:

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

(máquina estándar). Luego comparar con Teorema 11.10: ¿Qué información adicional aporta? la fórmula de cambio de variables lleva que el resumen fórmula de transferencia no? (The transfer formula never identifies TμT_*\mu; the change of variables theorem computes TλdT_*\lambda_d explicitly as a densidad medida.)

Solución

Solución de Ejercicio 11.9.

Indicadores: 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; linealidad se extiende a gg simple, MCT a g0g \geq 0 — la transferencia fórmula. Es puramente formal: reexpresa integrales contra TμT_*\mu pero no dice nada sobre qué y TμT_*\mu es. el contenido de Teorema 11.10 y Teorema 11.11 es la identificación

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

es decir, un cálculo del avance de medida de lebesgue — siendo la entrada analítica la geometría diferencial de Φ\Phi, no formalismo teórico de la medida.

Ejercicio 11.10 ★★★

(Momentos gaussianos) Usando coordenadas polares y Fubini, calcule para el peso gaussiano estándar en Rd\R^d:

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

comprobar la consistencia (x2=xi2\norm x^2 = \sum x_i^2), y deducir el segundo momento del medida πd/2ex2 ⁣dx\pi^{-d/2}\eu^{-\norm x^2}\dd x.

Solución

Solución de Ejercicio 11.10.

Por Tonelli el Gaussiano factoriza, así con G1=Res2 ⁣ds=πG_1 = \int_\R\eu^{-s^2}\dd s = \sqrt\piyRs2es2 ⁣ds=π2\int_\R s^2\eu^{-s^2}\dd s = \frac{\sqrt\pi}2 (integrar 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 simetría, x2=ixi2\norm x^2 = \sum_ix_i^2 aporta dd igual términos — la verificación de coherencia). Para el medida normalizado πd/2ex2 ⁣dx\pi^{-d/2}\eu^{-\norm x^2}\dd x, el segundo momento es d2\frac d2.

Ejercicio 11.11 ★★

(Gráfico e hipógrafo) Sea f ⁣:Rd[0,)f \colon \R^d \to \intco0\infty ser mensurable. (a) Demuestre que hipógrafo H={(x,y)Rd×R:0<y<f(x)}H = \{(x, y) \in \R^d\times\R : 0 < y < f(x)\} es mensurable en Rd+1\R^{d+1} con

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

“la integral es el área bajo la gráfica”, por fin una teorema. (Secciones; Tonelli.) (b) Demuestre que la gráfica {(x,f(x)):xRd}\{(x, f(x)) : x \in \R^d\} es una conjunto nulo de Rd+1\R^{d+1}. (c) Deduzca una prueba de dos líneas de que la esfera Sd1S^{d-1} es Lebesgue-nulo en Rd\R^d.

Solución

Solución de Ejercicio 11.11.

(a) H=Φ1((0,))H = \Phi^{-1}(\intoo0\infty) para Φ(x,y)=f(x)y\Phi(x, y) = f(x) - yintersectado con{y>0}\{y > 0\}: mensurable, ya que(x,y)f(x)(x, y) \mapsto f(x)y(x,y)y(x,y)\mapsto y son mensurable en el producto (composiciones con las proyecciones). el xx-sección de HH es (0,f(x))\intoo0{f(x)}, de medida f(x)f(x): Tonelli integra las secciones,

λ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) El gráfico es {(x,y):yf(x)}{yf(x)}\{(x,y) : y \geq f(x)\} \cap \{y \leq f(x)\}, mensurable; sus seccionesxx son singletons, de medida 00: Tonelli da λd+1(graph)=0=0\lambda_{d+1}(\text{graph}) = \int 0 = 0.

(c) Sd1S^{d-1} es la unión de los dos gráficos y=±1x2y = \pm\sqrt{1 - \abs{x'}^2}sobre la bola unitaria deRd1\R^{d-1} (dividiendo la última coordenada): una unión de dos conjuntos nulos por (b), nulo.

Ejercicio 11.12 ★★

(Una famosa integral doble) Usando la serie geométrica y Tonelli en (0,1)2\intoo01^2, prueba

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 .

(La identidad de la segunda serie: índices pares e impares divididos). Con ζ(2)=π26\zeta(2) = \frac{\pi^2}6 (Capítulo 15), dos integrales de apariencia inocente se evalúan como π26\frac{\pi^2}6 y π212\frac{\pi^2}{12}; ¿De dónde viene exactamente la positividad de Tonelli? ¿La hipótesis funciona?

Solución

Solución de Ejercicio 11.12.

En (0,1)2\intoo01^2, 11xy=n0(xy)n\frac1{1 - xy} = \sum_{n\geq0}(xy)^n con términos no negativos: Tonelli permite la integración término por término,

 ⁣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 el caso alterno, 11+xy=n(1)n(xy)n\frac1{1 + xy} = \sum_n(-1)^n(xy)^n no es una serie positiva; pero el La integral de la serie absoluto es ζ(2)<\zeta(2) < \infty, por lo que se aplica Fubini (integrabilidad ahora establecido):  ⁣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}. La identidad de la serie:

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 .

Con ζ(2)=π26\zeta(2) = \frac{\pi^2}6 (Problema 15.1): las integrales son π26\frac{\pi^2}6 y π212\frac{\pi^2}{12}. La positividad de Tonelli fue todo el partido en el primer cálculo — no se necesita verificación integrabilidad antes intercambiando; en el segundo, la positividad de lo absoluto serie es lo certifica integrabilidad para que Fubini puede postularse con el firmado.

11.5 Problema: la fórmula de Stirling

Problema 11.1

Problema de fin de semana — n!2πn(n/e)nn! \sim \sqrt{2\pi n}\,(n/\eu)^n, por convergencia dominada

La fórmula de Stirling gobierna todos los recuentos asintóticos de este libro. — volúmenes de bolas, coeficientes binomiales, el límite central la forma local del teorema. Lo demostramos a partir de la integral Γ\Gamma. (Ejemplo 10.16) con el método de Laplace, en su forma más limpia de convergencia dominada, luego recopile dividendos.

Parte I — The formula. Para t>0t > 0, Γ(t+1)=0xtex ⁣dx\Gamma(t + 1) = \int_0^\infty x^{t}\eu^{-x}\dd x.

  1. Sustituya x=t+tux = t + \sqrt t\,u y muestre

    Γ(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,

    donde 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. Muestra el límite puntual: por cada uu fijo, gt(u)eu2/2g_t(u) \to \eu^{-u^2/2}comot+t \to +\infty (expand ln(1+h)\ln(1 + h) to second order).
  3. Dominación. Sea φ(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. Demostrar los dos límites

    φ(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

    (study φ(h)+h24\varphi(h) + \frac{h^2}4 and φ(h)+ch\varphi(h) + ch: compute the derivatives and check the sign on each range). Deducir, 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}: un dominador integrable independiente de t1t \geq 1.

  4. Concluimos con el teorema de convergencia dominada y el Integral gaussiana (Ejemplo 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),

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

Parte II — Dividends.

  1. (Wallis) De fórmulas de tipo Ejercicio 11.8, W2n=π2(2nn)4nW_{2n} = \frac\pi2\binom{2n}n4^{-n}: derivar (2nn)4nπn\binom{2n}{n} \sim \frac{4^n}{\sqrt{\pi n}} de Stirling y compárelo con la recursividad Wn=n1nWn2W_{n} = \frac{n-1}nW_{n-2}.
  2. (Colapso del volumen de bolas) Mostrar

    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},

    entonces vd0v_d \to 0 más rápido que cualquier secuencia geométrica; encuentre la dimensión que maximiza vdv_d (numéricamente: d=5d = 5).

  3. (Concentración del binomio — un adelanto de Capítulo 23) Usando Stirling, muestra el local estimación, para k=n/2+sn/2k = n/2 + s\sqrt n/2 con ss fijo y nn incluso:

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

    el perfil gaussiano discreto: de Moivre–Laplace en embrión.

  4. ¿Dónde se utilizó exactamente la prueba de la Parte I: (i) MCT o DCT; (ii) la integral gaussiana; (iii) la invariancia propiedades de medida de lebesgue? Una frase cada uno.

Parte III — The error term: Stirling with bars. Establezca dn=lnn!(n+12)lnn+nln2πd_n = \ln n! - \bigl(n + \tfrac12\bigr)\ln n + n - \ln\sqrt{2\pi}, de modo que la Parte I digadn0d_n \to 0.

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

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

    y deducir los límites de dos lados

    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)} .

    Telescopio

  3. (usando dm0d_m \to 0) y compruebe la agradable algebraico identidad 13(2m+1)2>112m+1112(m+1)+1\frac1{3(2m+1)^2} > \frac1{12m+1} - \frac1{12(m+1)+1}param1m \geq 1, a obtener el bracketing clásico

    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. Dos consecuencias: (a) el error relativo de Stirling la fórmula es <106< 10^{-6} tan pronto como n83334n \geq 83\,334; (b) estime 100!100! a cuatro dígitos significativos a mano del corchetes (100!9.332610157100! \approx 9.3326\cdot 10^{157}), y maravíllese brevemente ante la precisión de un Fórmula asintótica en un nn muy finito.

Parte IV — The Wallis route: Stirling without the Gaussian. Históricamente la constante 2π\sqrt{2\pi} vino de Wallis, no de Gauss; esta parte vuelve a probar a Stirling independientemente de las Partes I–II, y por lo tanto vuelve a probar la Integral gaussiana. Deje Wn=0π/2sinnθ ⁣dθW_n = \int_0^{\pi/2}\sin^n\theta\, \dd\theta.

  1. Establecer Wn=n1nWn2W_n = \frac{n-1}nW_{n-2} (integrar por partes), las formas cerradas

    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},

    y la identidad WnWn1=π2nW_nW_{n-1} = \frac\pi{2n}.

  2. De la monotonía de (Wn)(W_n) se deduce W2n/W2n+11W_{2n}/W_{2n+1} \to 1, entonces

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

    Teorema de Wallis, obtenido sin Stirling.

  3. Show, por el alcance telescópico de la Parte III únicamente (sin valor de la constante necesaria), que en=lnn!(n+12)lnn+ne_n = \ln n! - (n + \frac12)\ln n + nconverge a algún límite\ell; equivalentemente n!Knn+1/2enn! \sim K\,n^{n+1/2}\eu^{-n} con K=e>0K = \eu^\ell > 0 aún no identificado.
  4. Inserte este asintótico en (2nn)4nn\binom{2n}n4^{-n}\sqrt n e identificar, utilizando la pregunta 14, la única posible valor: K=2πK = \sqrt{2\pi}. Armar la lógica: Piezas III–IV juntos dan una segunda prueba completo de Stirling — y por lo tanto, ejecutar la sustitución de la Parte I al revés, una evaluación independiente de Reu2/2 ⁣du=2π\int_\R\eu^{-u^2/2}\dd u = \sqrt{2\pi}. Dos pilares, cualquiera de los cuales apoya al otro.

Part V — Last dividends.

  1. (El perfil local completo) Para números enteros jKn\abs j \leq K\sqrt n(KK fijo), muestre

    (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 en jj (take logarithms and use ln1x1+y=(x+y)+O(x2+y2)\ln \frac{1-x}{1+y} = -(x + y) + O(x^2 + y^2)). esto es la versión bilateral de la pregunta 7 y la exacta estimación citada en el problema de fin de semana de Capítulo 23.

  2. (Una vista previa de Poisson) Muestra con Stirling que ennnn!12πn\eu^{-n}\dfrac{n^n}{n!} \sim \dfrac1{\sqrt{2\pi n}}: la moda de una ley de Poisson de media grande nn lleva masa (2πn)1/2\approx (2\pi n)^{-1/2}, exactamente como la central El teorema del límite predecirá.
  3. (Relaciones gamma) Para a(0,1)a \in \intoo01, demuestre Γ(n+a)Γ(n)na1\dfrac{\Gamma(n + a)}{\Gamma(n)\,n^a} \to 1 usando los límites de la pendiente de convexidad logarítmica de Problema 10.1 (pregunta 14 allí), y extender a cada a>0a > 0 real por el funcional ecuación. (Esto es lo que “Γ(t+1)\Gamma(t+1) \sim Stirling” significa entre los números enteros.)
  4. (Bolas, bis) De vd=πd/2/Γ(d2+1)v_d = \pi^{d/2}/\Gamma(\frac d2 + 1): tabularv1,,v7v_1, \dots, v_7 exactamente, verificar unimodalidad vía vdvd2=2πd\frac{v_d}{v_{d-2}} = \frac{2\pi}d (aumentando mientras d<2πd < 2\pi, disminuyendo después), y demostrar la sorprendente identidad generadora

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

    todos los volúmenes unitarios de bolas de dimensiones pares empaquetados en uno exponencial.

  5. (Asintótica de entropía) Para α(0,1)\alpha \in \intoo01 fijo con αnN\alpha n \in \N, deducir 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) :

    la tasa de crecimiento exponencial de los coeficientes binomiales es el entropía HH — verifique que α=12\alpha = \frac12recupere la pregunta 5, y queH(α)<ln2H(\alpha) < \ln2paraα12\alpha \neq \frac12 (por lo que descentrado los binomios son exponencialmente despreciables en 2n2^n).

  6. (Áreas de superficie) El área de la esfera unitaria Sd1S^{d-1} es sd1=dvds_{d-1} = d\,v_d (probado como Ejercicio 21.6 en las formas diferenciales capítulo; aquí, tómalo como definición). tabular s0,,s6s_0, \dots, s_6, localice el máximo (d1=6d - 1 = 6,s6=16π31533.07s_6 = \frac{16\pi^3}{15} \approx 33.07), y muestra sd10s_{d-1} \to 0 también de forma súper geométrica — Las esferas de alta dimensión son, según todos los euclidianos. criterio, evanescentemente pequeño.
  7. (El primer término de corrección) Deducir de la entre corchetes de la pregunta 11 que dn=112n+O(1n2)d_n = \frac1{12n} + O\bigl(\frac1{n^2}\bigr), por lo tanto

    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).

    Verificar en n=10n = 10: la fórmula básica da 35986963\,598\,696 (error relativo 8.31038.3\cdot10^{-3}), el corregido 36286853\,628\,685 contra 10!=362880010! = 3\,628\,800(error relativo3.21053.2\cdot10^{-5}) — un término de la serie compra dos dígitos y medio.

  8. (La mediana de Γ\Gamma) Demuestre 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) :

    asintóticamente, exactamente la mitad de la masa del El integrando Γ\Gamma se encuentra debajo de su modo x=tx = t. (Ejecute la sustitución de la Parte I en el truncado integral; el dominador de la pregunta 3 ya está en lugar.)

  9. (Entropía, no asintóticamente) Para α(0,12]\alpha \in \intoc0{\frac12} prueba el límite, válido para cadan1n \geq 1:

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

    comparando la suma con k(nk)λkαn\sum_k\binom nk\lambda^{k-\alpha n}para la inclinaciónλ=α1α1\lambda = \frac{\alpha}{1-\alpha} \leq 1. Comprueba que esto La elección de λ\lambda es óptima y concilia con pregunta 21: la tasa exponencial H(α)H(\alpha) del La declaración asintótica se logra mediante una línea unifilar. desigualdad sin ninguna asintótica.

Solución

Solución de Problema 11.1.

1. Con x=t+tux = t + \sqrt t\,u ( ⁣dx=t ⁣du\dd x = \sqrt t\,\dd u;xxsupera(0,)\intoo0\inftymientras queuu supera (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,

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

2. Para fijos uu y 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. Establecer ψ1(h)=φ(h)+h24\psi_1(h) = \varphi(h) + \frac{h^2}4 en (1,1]\intoc{-1}1: ψ1(0)=0\psi_1(0) = 0 y ψ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 es0\geq 0 en (1,0]\intoc{-1}0 y 0\leq 0 en [0,1]\intcc01: ψ10\psi_1 \leq 0, es decir, φ(h)h2/4\varphi(h) \leq -h^2/4 allí. Configure ψ2(h)=φ(h)+ch\psi_2(h) = \varphi(h) + chen[1,)\intco1\infty,c=1ln2c = 1 - \ln2:ψ2(1)=ln21+c=0\psi_2(1) = \ln2 - 1 + c = 0yψ2(h)=ch1+hc12<0\psi_2'(h) = c - \frac h{1+h} \leq c - \frac12 < 0:φ(h)ch\varphi(h) \leq -chparah1h \geq 1. Ahora parat1t \geq 1: siut\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}; siutu \geq \sqrt t, entoncestφ(u/t)ctut=ctucut\,\varphi(u/\sqrt t) \leq -ct\cdot\frac u{\sqrt t} = -c\sqrt t\,u \leq -cu(comot1t \geq 1), entoncesgt(u)ecug_t(u) \leq \eu^{-cu}. Por lo tantogteu2/4+ecu1u>0g_t \leq \eu^{-u^2/4} + \eu^{-cu}\mathbf 1_{u>0}, integrable, independiente det1t \geq 1.

4. DCT: 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} (Ejemplo 11.12 más la escala u2uu\mapsto\sqrt2\,u). Con la pregunta 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. De Ejercicio 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}} .

Entonces W2n12π/nW_{2n} \sim \frac12\sqrt{\pi/n}, consistente con el recursión Wn=n1nWn2W_n = \frac{n-1}nW_{n-2} (que fuerza a WnWn2W_n \sim W_{n-2}, y conWnWn1n=π2W_nW_{n-1}\cdot n = \frac\pi2 — el relación clásica de Wallis — da Wnπ/(2n)W_n \sim \sqrt{\pi/(2n)}; las dos asintóticas concuerdan).

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

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

supergeométricamente (para d>2πe17d > 2\pi\eu \approx 17, cada factor <1< 1 y encogiéndose). Numéricamente 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: el máximo está end=5d = 5.

7. Con k=n2+sn2k = \frac n2 + \frac{s\sqrt n}2 (entero, nn par, ss fijo): tomar logaritmos en 2n(nk)=2nn!k!(nk)!2^{-n}\binom nk = 2^{-n}\frac{n!}{k!(n-k)!} y aplicar Stirling a los tres factoriales. Escribiendo k=n2(1+ε)k = \frac n2(1 + \varepsilon), nk=n2(1ε)n - k = \frac n2(1 - \varepsilon)conε=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),

y el corchete es ε2+O(ε4)=s2n+O(n2)\varepsilon^2 + O(\varepsilon^4) = \frac{s^2}n + O(n^{-2}): la visualización tiende desdes22+12ln2πn-\frac{s^2}2 + \frac12\ln\frac2{\pi n}hastao(1)o(1), es decir

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

el perfil gaussiano del lanzamiento de monedas, cuantificado — de Moivre: la forma local de Laplace, que será globalizada en Capítulo 23.

8. (i) DCT convierte el límite puntual de la pregunta 2 en la convergencia de las integrales, usando las preguntas 3 dominador. (ii) La integral gaussiana evalúa el límite eu2/2=2π\int\eu^{-u^2/2} = \sqrt{2\pi} — Constante de Stirling 2π\sqrt{2\pi} is la integral gaussiana. (iii) El la sustitución x=t+tux = t + \sqrt tu es un cambio afín de variables: invariancia de traducción y la regla de escala de medida de lebesgue (Teorema 11.10 en dimensión 11).

9. Expande ambos términos:

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,

los términos ln(n+1)-\ln(n+1) y (n+32)ln(n+1)(n + \frac32)\ln(n+1) combinando en (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}nyn+12=12tn + \frac12 = \frac1{2t}; la serie imparln1+t1t=2k0t2k+12k+1\ln\frac{1+t}{1-t} = 2\sum_{k\geq0}\frac{t^{2k+1}}{2k+1} da

(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

Resta 11. Límite inferior: el primer término solo, t23=13(2n+1)2\frac{t^2}3 = \frac1{3(2n+1)^2}. Límite superior: bajar todo denominadores a 33 y sumar la serie 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. Sumando el límite superior de nn a \infty (con dm0d_m \to 0): dn<112nd_n < \frac1{12n}. Para el límite 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)}, y

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*}

cierto para m1m \geq 1. Resumiendo este menor telescópico: dn>112n+1d_n > \frac1{12n+1}. Exponenciar da lo clásico. Horquillado de n!n!.

12. (a) Error relativo =edn1<e1/(12n)1<1.112n= \eu^{d_n} - 1 < \eu^{1/(12n)} - 1 < \frac{1.1}{12n}paranngrande;<106< 10^{-6}tan pronto como12n1.110612n \geq 1.1\cdot10^6, y lo indicado n83334n \geq 83\,334 es suficiente (112n106\frac1{12n} \leq 10^{-6} ya lo 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, por lo que100!100.9699710157=9.33310157100! \approx 10^{0.96997} \cdot 10^{157} = 9.333\cdot10^{157}; la ventana garantizada (e1/1201,e1/1200)(\eu^{1/1201}, \eu^{1/1200}) tiene un ancho inferior a 10610^{-6} en términos relativos — una fórmula “asintótica” que es, en n=100n = 100, un instrumento de precisión.

13. Escribe sinn=sinn2sinn2cos2\sin^n = \sin^{n-2} - \sin^{n-2}\cos^2, e integrar el segundo término 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} .

Por lo tanto, Wn=Wn2Wnn1W_n = W_{n-2} - \frac{W_n}{n-1}, es decir, Wn=n1nWn2W_n = \frac{n-1}nW_{n-2}. DeW0=π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},

convirtiendo factoriales dobles por (2n)!!=2nn!(2n)!! = 2^nn! y (2n1)!!=(2n)!2nn!(2n-1)!! = \frac{(2n)!}{2^nn!}. Finalmente nWnWn1=(n1)Wn1Wn2nW_nW_{n-1} = (n-1)W_{n-1}W_{n-2} por la recursividad: constante, igual a 1W1W0=π21\cdot W_1W_0 = \frac\pi2.

14. W2n+1W2nW2n1W_{2n+1} \leq W_{2n} \leq W_{2n-1} (punto a punto monotonicidad de sinn\sin^n) y W2n1W2n+1=2n+12n1\frac{W_{2n-1}}{W_{2n+1}} = \frac{2n+1}{2n} \to 1aprietanW2nW2n+11\frac{W_{2n}}{W_{2n+1}} \to 1. Combinado conW2nW2n+1=π2(2n+1)W_{2n}W_{2n+1} = \frac{\pi}{2(2n+1)} (pregunta 13): W2n2π4nW_{2n}^2 \sim \frac\pi{4n}, entonces W2n12πnW_{2n} \sim \frac12\sqrt{\frac\pi n}y(2nn)4n=2πW2n1πn\binom{2n}n4^{-n} = \frac2\pi W_{2n} \sim \frac1{\sqrt{\pi n}}.

15. Las preguntas 9–10 nunca usaron el valor del constante: con en=lnn!(n+12)lnn+ne_n = \ln n! - (n+\frac12)\ln n + n, el Las diferencias enen+1e_n - e_{n+1} se encuentran en (0,112n112(n+1))\bigl(0, \frac1{12n} - \frac1{12(n+1)}\bigr), por lo que(en)(e_n)disminuye mientras que(en112n)(e_n - \frac1{12n}) aumenta: secuencias adyacentes, convergiendo a una común \ell. Por lo tanto n!Knn+1/2enn! \sim K n^{n+1/2}\eu^{-n}, K=eK = \eu^\ell.

16. Sustituyendo la constante desconocida de Stirling en el binomio 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},

y la pregunta 14 fuerza 2K=1π\frac{\sqrt2}K = \frac1{\sqrt\pi}: K=2πK = \sqrt{2\pi}. Las partes III-IV reprenden así a Stirling por rasguño; alimentarlo en la identidad de la Parte I evalúa Reu2/2 ⁣du=2π\int_\R\eu^{-u^2/2}\dd u = \sqrt{2\pi} sin polares coordenadas: Wallis y Gauss se apoyan 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}paraj0j \geq 0 (y por simetría para j<0j < 0). Tomando logaritmos, con 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),

y ij(2i1)=j2\sum_{i\leq j}(2i - 1) = j^2, mientras que el error suma 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}}. Una variable de Poisson de mediann tiene desviación estándar n\sqrt n y 12πn\frac1{\sqrt{2\pi n}} es exactamente la altura del pico gaussiano 1σ2π\frac1{\sigma\sqrt{2\pi}}: el CLT local, vista previa en el modo.

19. Para a(0,1)a \in \intoo01, el lema de pendiente de Problema 10.1 (pregunta 14 allí), aplicada a la logΓ\log\Gamma convexo alrededor de nn, da (n1)aΓ(n+a)Γ(n)na(n-1)^a \leq \frac{\Gamma(n+a)}{\Gamma(n)} \leq n^a: la relación connan^a es exprimido 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'), y cada uno de los factoresmm es n(1+O(1n))n(1 + O(\frac1n)): multiplica las estimaciones.

20. La recursividad vd=2πdvd2v_d = \frac{2\pi}dv_{d-2} (de Γ(d2+1)=d2Γ(d2)\Gamma(\frac d2 + 1) = \frac d2\Gamma(\frac d2)) da, 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}.

La relación 2πd\frac{2\pi}d excede a 11 exactamente para d6d \leq 6, entonces cada paridad aumenta y luego disminuye; numéricamente v44.93v_4 \approx 4.93,v55.26v_5 \approx 5.26,v65.17v_6 \approx 5.17: el el máximo general es d=5d = 5. Función de generación: v2k=πkk!v_{2k} = \frac{\pi^k}{k!}, entonceskv2kx2k=eπx2\sum_kv_{2k}x^{2k} = \eu^{\pi x^2} — todos los volúmenes de bolas de dimensiones pares rodaron en una decadencia exponencial y supergeométrica instantánea estimación para vdv_d.

21. Stirling en numerador y denominador, con 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}},

desde 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)}(los poderes dennse cancelan:αn+(1α)n=n\alpha n + (1-\alpha)n = n), y los deen\eu^{-n} se cancelan de igual manera. en α=12\alpha = \frac12: H=ln2H = \ln2 y el prefactor es 2/(πn)\sqrt{2/(\pi n)} — pregunta 5 nuevamente. Concavidad estricta de HH (su segunda derivada 1α(1α)<0-\frac1{\alpha(1-\alpha)} < 0) pone su máximo ln2\ln 2 en α=12\alpha = \frac12 solamente: para α12\alpha \neq \frac12, (nαn)2nen(ln2H(α))\binom n{\alpha n}2^{-n} \approx \eu^{-n(\ln2 - H(\alpha))} decae exponencialmente — el motor combinatorio detrás de cada declaración de concentración sobre lanzamientos de monedas.

22. De sd1=dvds_{d-1} = dv_d y pregunta 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},

numéricamente 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; ys7=π4332.47<s6s_7 = \frac{\pi^4}3 \approx 32.47 < s_6: el el máximo es la esfera 66. La recursividad 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}muestra el mismo mensaje impulsado por2πd\frac{2\pi}d. ascenso y descenso supergeométrico en cuanto a volúmenes: dimensión pasada siete, las esferas se encogen más rápido que cualquier objeto geométrico. secuencia.

23. La pregunta 11 dice exactamente 112n+1<dn<112n\frac1{12n+1} < d_n < \frac1{12n}, y

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

entonces dn=112n+O(1n2)d_n = \frac1{12n} + O(\frac1{n^2}) y edn=1+112n+O(1n2)\eu^{d_n} = 1 + \frac1{12n} + O(\frac1{n^2}); multiplicando por 2πn(n/e)n\sqrt{2\pi n}(n/\eu)^n proporciona la fórmula corregida. En 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, bajo por3010430\,104 (error relativo 8.31038.3\cdot10^{-3}); multiplicar por 1+11201 + \frac1{120} da 36286853\,628\,685, bajo por 115115 (error relativo 3.21053.2\cdot10^{-5}). El propio soporte fija 10!10! entre 3598696e1/12136285593\,598\,696\,\eu^{1/121} \approx 3\,628\,559 y 3598696e1/12036288083\,598\,696\,\eu^{1/120} \approx 3\,628\,808 — la parte superior El límite está desviado en ocho unidades en siete dígitos.

24. Sustitución de la Parte I x=t+tux = t + \sqrt t\,u, aplicado a la integral truncada, da

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 ,

el rango 0xt0 \leq x \leq t se convierte en tu0-\sqrt t \leq u \leq 0. El dominador de la pregunta 3 cubregt1u<0g_t\mathbf 1_{u < 0} además, los rendimientos de convergencia tan dominados

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 ,

mientras que la pregunta 4 da Γ(t+1)ttett2π\Gamma(t+1) \sim t^t\eu^{-t}\sqrt t\,\sqrt{2\pi}. La relación tiende a 12\frac12. Probabilísticamente: una variable aleatoria Gamma de Una figura grande pone asintóticamente la mitad de su masa en cada lado. de su modo — la simetría del teorema del límite central, lea fuera de una sustitución.

25. Vamos λ=α1α(0,1]\lambda = \frac{\alpha}{1-\alpha} \in \intoc01. Parakαnαnk \leq \lfloor\alpha n\rfloor \leq \alpha n tenemos λkαn1\lambda^{k - \alpha n} \geq 1, por lo tanto

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},

y con λ=α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)} .

Optimidad: minimizando f(λ)=αlnλ+ln(1+λ)f(\lambda) = -\alpha\ln\lambda + \ln(1+\lambda)sobreλ>0\lambda > 0, la ecuaciónf(λ)=αλ+11+λ=0f'(\lambda) = -\frac\alpha\lambda + \frac1{1+\lambda} = 0 tiene la única solución λ=α1α\lambda = \frac\alpha{1-\alpha}, un mínimo desde f>0f'' > 0 — la elección de inclinación exponencial (Chernoff). Conciliación: por pregunta 21 ya está de orden el término único k=αnk = \lfloor\alpha n\rfloor enH(α)/2πα(1α)n\eu^{nH(\alpha)}/\sqrt{2\pi\alpha(1-\alpha)n}, entonces

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

la tarifa H(α)H(\alpha) es exacta, la suma total cuesta como máximo un factor n\sqrt n sobre su plazo más largo. Dividido por 2n2^n, esta es la cola de moneda justa P(Snαn)en(ln2H(α))\P(S_n \leq \alpha n) \leq \eu^{-n(\ln2 - H(\alpha))} — concentración de medida en una línea.