Il Lemma di Borel-Cantelli è un pilastro della teoria della probabilità che mette in relazione la somma delle probabilità di una successione di eventi con la probabilità che tali eventi si verifichino “infinitamente spesso” (i.o., infinitely often).
Il Primo Lemma
Se la somma delle probabilità di una successione di eventi A_n è finita: \sum_{n=1}^\infty P(A_n) < \infty Allora la probabilità che si verifichino infiniti di questi eventi è zero. In pratica, quasi certamente si verificherà solo un numero finito di eventi.
Il Secondo Lemma (per eventi indipendenti)
Se gli eventi A_n sono indipendenti e la somma delle loro probabilità diverge: \sum_{n=1}^\infty P(A_n) = \infty Allora la probabilità che si verifichino infiniti di questi eventi è esattamente 1.
Significato Ingegneristico
- Analisi dell’Affidabilità a Lungo Termine: Aiuta a capire se, in un sistema che opera per un tempo infinito, certi tipi di guasti rari si presenteranno prima o poi con certezza o se la loro frequenza diminuirà fino a sparire.
- Teorema della Scimmia Infatigabile: È la base matematica del celebre paradosso secondo cui una scimmia che batte tasti a caso su una tastiera per un tempo infinito finirà quasi certamente per scrivere le opere di Shakespeare.
- Ingegneria delle Comunicazioni: Utilizzato per dimostrare che, sotto certe condizioni di rumore, il numero di errori di bit in una trasmissione infinita rimane finito (permettendo la correzione perfetta) o diventa infinito.
Vedi anche: Convergenza Quasi Certa, Indipendenza Stocastica.