Desigualdad de Boole

En teoría de la probabilidad, la desigualdad de Boole estipula que para toda familia finita o numerable de sucesos, la probabilidad de que al menos uno de esos sucesos ocurra es menor o igual a la suma de las probabilidades de los sucesos individuales. De manera más formal,

Teorema:


Para una familia finita o numerable de sucesos A1, A2, A3, ..., se cumple:
ℙ(⋃nAn)≤∑nℙ(An).

Demostración

Familia finita

Primero se trata, por inducción, el caso de una familia finita (A1,…,Am) de sucesos.

Se trata de probar que ℙ(A1∪⋯∪Am)≤ℙ(A1)+⋯+ℙ(Am).

La desigualdad es cierta para m=1. Supuesta cierta para un m dado, se considera una familia (A1,…,Am+1) de m+1 sucesos.

Sea E=A1∪⋯∪Am : ℙ(E)≤ℙ(A1)+⋯+ℙ(Am) (hipótesis de inducción).

Entonces: ℙ(A1∪⋯∪Am+1)=ℙ(E∪Am+1)=ℙ(E)+ℙ(Am+1)−ℙ(E∩Am+1),

de donde: ℙ(A1∪⋯∪Am+1)≤ℙ(E)+ℙ(Am+1)≤ℙ(A1)+⋯+ℙ(Am)+ℙ(Am+1).

Familia numerable

Ahora se trata el caso de una familia numerable (An)n≥1 de sucesos.

Para todo número natural n (distinto de cero), sea En=A1∪⋯∪An; entonces ℙ(En)≤∑k=1nℙ(Ak).

La desigualdad de Boole se comprueba por paso al límite sobre n; en efecto ⋃n≥1En=⋃n≥1An y para todo n, En⊂En+1, entonces lim⁡ℙ(En)=ℙ(⋃n≥1An).

Otro método

Otro método que trata a la vez el caso finito y el caso numerable: sea  A'1=A1 y para todo n≥2, A'n=An∖(A1∪⋯∪An−1).

Entonces ⋃nAn=⋃nA'n, y los sucesos A'1,A'2,… son incompatibles dos a dos;
por otra parte, para todo n,A'n⊂An, entonces ℙ(A'n)≤ℙ(An) (ℙ es creciente).

De todo esto, se deduce que ℙ(⋃nAn)=ℙ(⋃nA'n)=∑nℙ(A'n)≤∑nℙ(An).

Teoría de la medida

En lenguaje de la teoría de la medida, la desigualdad de Boole se deriva del hecho de que una medida de probabilidad es σ-subaditiva, como es el caso de toda medida.

Desigualdades de Bonferroni

Las llamadas desigualdades de Bonferroni generalizan la desigualdad de Boole y proporcionan mayorantes y minorantes de la probabilidad de uniones finitas de sucesos.

Sean:

S1:=∑i=1nℙ(Ai),
S2:=∑i<jℙ(Ai∩Aj),

y para 2 < k ≤ n,

Sk:=∑ℙ(Ai1∩⋯∩Aik),

donde la suma de realiza sobre todas las k-uplas estrictamente crecientes de enteros positivos comprendidos entre 1 y n.

Entonces para todo entero positivo impar k tal que 1 ≤ k ≤ n

ℙ(⋃i=1nAi)≤∑j=1k(−1)j+1Sj,

y para todo entero positivo par k tal que 2 ≤ k ≤ n

ℙ(⋃i=1nAi)≥∑j=1k(−1)j+1Sj.

La desigualdad de Boole se da para k = 1.

Véase también