17.2: Apéndice B a Probabilidad Aplicada- algunas ayudas matemáticas
( \newcommand{\kernel}{\mathrm{null}\,}\)
Serie
1. Serie geométrica A partir de la expresión(1−r)(1+r+r2+⋅⋅⋅+rn)=1−rn+1, obtenemos
∑nk=0rk=1−rn+11−rparar≠1
Porque|r|<1, estas sumas convergen a la serie geométrica∑∞k=0rk=11−r
La diferenciación produce las siguientes dos series útiles:
∑∞k=1krk−1=1(1−r)2para|r|<1 y∑∞k=2k(k−1)rk−2=2(1−r)3 para|r|<1
Para los rendimientos de suma finita, diferenciación y manipulación algebraica
∑nk=0krk−1=1−rn[1+n(1−r)](1−r)2que converge a1(1−r)2 para|r|<1
2. Serie exponencial. ek=∑∞k=0xkk!ye−s=∑∞k=0(−1)kxkk! para cualquierx
La manipulación algebraica simple produce las siguientes igualdades útiles para la distribución de Poisson:
∑∞k=nkxkk!=x∑∞k=n−1xkk!y∑∞k=nk(k−1)xkk!=x2∑∞k=n−2xkk!
3. Sumas de poderes de enteros∑ni=1i=n(n+1)2∑ni=1i2=n(n+1)(2n+1)6
Algunas integrales útiles
1. La función gammaΓ(r)=∫∞0tr−1e−t dt parar>0
La integración por partes muestraGamma(r)=(r−1)Γ(r−1) parar>1
Por inducciónΓ(r)=(r−1)(r−2)⋅⋅⋅(r−k)Γ(r−k)r>k
para Para un entero positivon,Γ(n)=(n−1)! conΓ(1)=0!=1
2. Por un cambio de variable en la integral gamma, obtenemos
∫∞0tre−λt dt=Γ(r+1)λr+1r>−1,λ>0
3. Una integral indefinida bien conocida da
∫∞ate−λt dt=m!λm+1e−λa[1+λa+(λa)22!+⋅⋅⋅+(λa)mm!]
4. Las siguientes integrales son importantes para la distribución Beta.
∫10ur(1−u)s du=Γ(r+1)Γ(s+1)Γ(r+s+2)r>−1,s>−1
Para enteros no negativosm,n∫10um(1−u)n du=m!n!(m+n+1)!
Algunos problemas básicos de conteo
Consideramos tres problemas básicos de conteo, los cuales se utilizan repetidamente como componentes de problemas más complejos. Los dos primeros, los arreglos y la ocupación son equivalentes. El tercero es un problema básico de emparejamiento.
rArreglos de objetos seleccionados de entre objetosn distinguibles.
a. El orden es significativo.
b. El orden es irrelevante.
Para cada una de estas, consideramos dos condiciones alternativas adicionales.
1. No se podrá seleccionar ningún elemento más de una vez.
2. Se permite la repetición.
Ocupación de celdasn distintas porr objetos. Estos objetos son
un. distinguibles.
b. indistinguibles.
La ocupación puede ser de
1. Exclusivo.
2. No exclusivo (es decir, más de un objeto por celda)
Los resultados en los cuatro casos pueden resumirse de la siguiente manera:
a. 1. Arreglos ordenados, sin repetición (permutaciones). Objetos distinguibles, ocupación exclusiva.
P(n,r)=n!(n−r)!
2. Arreglos ordenados, con repetición permitida. Objetos distinguibles, ocupación no exclusiva.
U(n,r)=nr
b. 1. Arreglos sin repetición, orden irrelevante (combinaciones). Objetos indistinguibles, ocupación exclusiva.
C(n,r)=n!r!(n−r)!=P(n,r)r!
2. Arreglos desordenados, con repetición. Objetos indistinguibles, ocupación no exclusiva.
S(n,r)=C(n+r−1,r)
Emparejar elementos ndistinguibles a un orden fijo. M(n,k)Sea el número de permutaciones que dank coincidencias.
n=5
Orden natural 1 2 3 4 5
Permutación 3 2 5 4 1 (Dos coincidencias— posiciones 2, 4)
Reducimos el problema a determinarm(n,0), de la siguiente manera:
Seleccionak lugares para partidos deC(n,k) maneras.
Ordene los elementosn−k restantes para que no coincidan en los otrosn−k lugares.
M(n,k)=C(n,k)M(n−k,0)
Algunos engaños algebraicos muestran queM(n,0) es el entero más cercanon!/e. Estos se calculan fácilmente mediante el comando MATLAB M = round (gamma (n+1) /exp (1))
Por ejemplo >> M = round (gamma ([3:10] +1) /exp (1)); >> disp ([3:6; M (1:4); 7:10; M (5:8)] ') 3 2 7 1854 4 9 8 14833 5 44 9 133496 6 265 10 1334961
Coeficientes binomiales extendidos y la serie binomial
El coeficiente binomial ordinario esC(n,k)=n!k!(n−k)! para números enterosn>0,0≤k≤n
Para cualquier realx, cualquier enterok, extendemos la definición por
C(x,0)=1k<0,C(x,k)=0 para yC(n,k)=0 para un entero positivok>n
y
C(x,k)=x(x−1)(x−2)⋅⋅⋅(x−k+1)k!de lo contrario
La relación de Pascal se mantiene:C(x,k)=C(x−1,k−1)+C(x−1,k)
La expansión de la serie de potencia sobret=0 espectáculos
(1+t)x=1+C(x,1)t+C(x,2)t2+⋅⋅⋅∀x,−1<t<1
Parax=n, un entero positivo, la serie se convierte en un polinomio de gradon
Ecuación de Cauchy
fSea una función de valor real definida en(0,∞), tal que
a.f(t+u)=f(t)+f(u) fort,u>0, y
b. Hay un intervalo abiertoI en el quef está delimitado por encima (o está delimitado por debajo).
Entoncesf(t)=f(1)t∀t>0
Letf ser una función de valor real definida on (0,∞) tal que
a.f(t+u)=f(t)f(u)∀t,u>0, y
b. hay un intervalo en el quef se delimita arriba.
Entonces, ya seaf(t)=0 parat>0, o hay una constantea tal que\ f (t) = e^ {at}\) parat>0
[Para una prueba, véase Billingsley, Probability and Measure, segunda edición, apéndice A20]
Conjuntos contables e incontables
Un conjunto (o clase) es contable si es finito o sus miembros se pueden poner en una correspondencia uno a uno con los números naturales.
Ejemplos
- El conjunto de enteros impares es contable.
- El conjunto finito{n:1≤n≤1000} es contable.
- El conjunto de todos los números racionales es contable. (Esto se establece mediante un argumento conocido como diagonalización).
- El conjunto de pares de elementos de dos conjuntos contables es contable.
- La unión de una clase contable de conjuntos contables es contable.
Un conjunto es incontable si no es finito ni puede ser puesto en una correspondencia uno a uno con los números naturales.
Ejemplos
- La clase de números reales positivos es incontable. Una operación bien conocida muestra que el supuesto de la contabilidad conduce a una contradicción.
- El conjunto de números reales en cualquier intervalo finito es incontable, ya que estos se pueden poner en una correspondencia uno a uno de la clase de todos los reales positivos.