13 Fatti sulla disuguaglianza di Chebyshev e sul teorema del limite centrale

Nella teoria della probabilità il La disuguaglianza di Chebyshev & teorema limite centrale si occupano delle situazioni in cui vogliamo trovare la distribuzione di probabilità della somma di un gran numero di variabili casuali in condizioni approssimativamente normali, Prima di guardare i teoremi limite vediamo alcune delle disuguaglianze, che fornisce i limiti per le probabilità se il si conoscono media e varianza.

La disuguaglianza di Markov

La disuguaglianza di Markov per la variabile casuale X che assume solo valore positivo per a>0 è

gif

per dimostrare questo per a>0 considerare

Dal

gif

ora prendendo le aspettative di questa disuguaglianza otteniamo

gif

il motivo è

gif

che dà la disuguaglianza di Markov per a>0 come

gif

La disuguaglianza di Chebyshev

 Per il finito media e varianza della variabile casuale X la disuguaglianza di Chebyshev per k>0 è

gif

dove sigma e mu rappresentano la varianza e la media della variabile casuale, per dimostrarlo usiamo il La disuguaglianza di Markov come variabile casuale non negativa negative

gif

per il valore di a come quadrato costante, quindi

gif

questa equazione è equivalente a

gif

come chiaramente

gif

Esempi di disuguaglianze di Markov e Chebyshev:

  1. Se la produzione di un determinato articolo viene presa come variabile casuale per la settimana con media 50 , trova la probabilità di produzione superiore a 75 in una settimana e quale sarebbe la probabilità se la produzione di una settimana è compresa tra 40 e 60 fornita la varianza per quella la settimana è 25?

Soluzione: Consideriamo la variabile casuale X per la produzione dell'articolo per una settimana quindi per trovare la probabilità di produzione superiore a 75 useremo La disuguaglianza di Markov as

gif

Ora useremo la probabilità per la produzione tra 40 e 60 con varianza 25 La disuguaglianza di Chebyshev as

gif

so

gif

questo mostra che la probabilità per la settimana se la produzione è compresa tra 40 e 60 è 3/4.

2. Mostra che il la disuguaglianza di Chebyshev che fornisce un limite superiore alla probabilità non è particolarmente vicino al valore effettivo della probabilità.

Soluzione:

Si consideri che la variabile casuale X è distribuita uniformemente con media 5 e varianza 25/3 sull'intervallo (0,1) quindi per la disuguaglianza di Chebyshev possiamo scrivere

gif.latex?P%28%7CX

ma la probabilità effettiva sarà

gif.latex?P%28%7CX 5%7C%26gt%3B4%5C%7D%3D0

che è lontano dalla probabilità effettiva allo stesso modo se prendiamo la variabile casuale X come distribuita normalmente con media e varianza La disuguaglianza di Chebyshev sarà

gif

ma la probabilità effettiva è

gif.latex?P%28%7CX %5Cmu%7C%26gt%3B2%20%5Csigma%5C%7D%3DP%5Cleft%5C%7B%5Cleft%7C%5Cfrac%7BX %5Cmu%7D%7B%5Csigma%7D%5Cright%7C%26gt%3B2%5Cright%5C%7D%3D2%5B1

Legge debole dei grandi numeri

La legge debole per la successione delle variabili casuali sarà seguita dal risultato che La disuguaglianza di Chebyshev può essere utilizzato come strumento per le prove, ad esempio per dimostrare

gif

se la varianza è zero cioè le uniche variabili casuali con varianze uguali a 0 sono quelle che sono costanti con probabilità 1 quindi per La disuguaglianza di Chebyshev per n maggiore o uguale a 1

gif

as

gif

per la continuità della probabilità

gif

che prova il risultato.

per dimostrarlo assumiamo che anche la varianza sia finita per ogni variabile casuale nella sequenza, quindi l'aspettativa e la varianza

gif

ora dal La disuguaglianza di Chebyshev il limite superiore della probabilità come

gif

che per n tendente all'infinito sarà

gif

Teorema del limite centrale

I teorema del limite centrale è uno dei risultati importanti nella teoria della probabilità in quanto dà la distribuzione alla somma di grandi numeri che è approssimativamente normale distribuzione oltre al metodo per trovare le probabilità approssimate per somme di variabili casuali indipendenti il ​​teorema del limite centrale mostra anche le frequenze empiriche di tante popolazioni naturali mostrano curve normali a campana, Prima di dare la spiegazione dettagliata di questo teorema usiamo il risultato

“Se la sequenza di variabili casuali Z1,Z2,…. hanno la funzione di distribuzione e la funzione di generazione dei momenti come FZn e Mzn poi

gif

Teorema del limite centrale: Per la sequenza di variabili casuali identicamente distribuite e indipendenti X1,X2,……. ciascuno dei quali avente la media μ e varianza σ2 quindi la distribuzione della somma

gif

tende alla normale standard poiché n tende all'infinito perché a siano valori reali

Dimostrazione: Per dimostrare il risultato si consideri la media uguale a zero e la varianza uno ie μ=0 & σ2=1 e il funzione generatrice di momenti per Xi esiste e ha un valore finito quindi la funzione generatrice dei momenti per la variabile casuale Xi/√n sarà

gif

e quindi la funzione generatrice dei momenti per la somma Xi/√n sarà

gif

Prendiamo ora L(t)=logM(t)

so

gif

per mostrare la prova che mostriamo per prima

mostrando la sua forma equivalente

% 202

da

quindi questo mostra il risultato per lo zero medio e la varianza 1, e questo stesso risultato segue per il caso generale anche prendendo

%20%5Csigma

e per ogni a abbiamo

gif

Esempio del teorema del limite centrale

Per calcolare la distanza in anni luce di una stella dal laboratorio di un astronomo, utilizza alcune tecniche di misurazione ma a causa del cambiamento dell'atmosfera ogni volta la distanza misurata non è esatta ma con qualche errore, quindi per trovare l'esatta distanza che intende raggiungere osservare continuamente in sequenza e la media di queste distanze come distanza stimata, Se si considerano i valori di misura identicamente distribuiti e variabile casuale indipendente con media d e varianza 4 anni luce, trovare il numero di misure da fare per ottenere l'errore 0.5 nel valore stimato ed effettivo?

Soluzione: Consideriamo le misurazioni come variabili casuali indipendenti nella sequenza X1,X2,…….Xn così dal Teorema del limite centrale possiamo scrivere

gif

che è l'approssimazione in standard distribuzione normale quindi la probabilità sarà

CodiceCogsEqn 76

quindi per ottenere la precisione della misurazione al 95% l'astronomo dovrebbe misurare n* distanze dove distance

gif.latex?2%20%5CPhi%5Cleft%28%5Cfrac%7B%5Csqrt%7Bn%5E%7B*%7D%7D%7D%7B4%7D%5Cright%29

quindi dalla normale tabella di distribuzione possiamo scriverlo come

che dice che la misurazione dovrebbe essere eseguita per il numero 62 di volte, questo può essere osservato anche con l'aiuto di La disuguaglianza di Chebyshev prendendo

gif

quindi la disuguaglianza risulta in

gif.latex?P%5Cleft%5C%7B%5Cleft%7C%5Csum %7Bi%3D1%7D%5E%7Bn%7D%20%5Cfrac%7BX %7Bi%7D%7D%7Bn%7D d%5Cright%7C%26gt%3B0.5%5Cright%5C%7D%20%5Cleq%20%5Cfrac%7B4%7D%7Bn%280

quindi per n=16/0.05=320 che dà la certezza che ci sarà solo lo 5 percento di errore nella misurazione della distanza della stella dal laboratorio di osservazione.

2. Il numero di studenti ammessi al corso di ingegneria è Poisson distribuito con media 100, si è deciso che se gli studenti ammessi sono 120 o più l'insegnamento sarà in due sezioni altrimenti in una sola sezione, quale sarà la probabilità che si essere due sezioni per il corso?

Soluzione: Seguendo la distribuzione di Poisson la soluzione esatta sarà

gif

che ovviamente non dà il particolare valore numerico, Se consideriamo la variabile casuale X come gli studenti ammessi allora dal by teorema del limite centrale

quale può essere

gif.latex?%5Cbegin%7Barray%7D%7Bl%7D%20%3DP%5Cleft%5C%7B%5Cfrac%7BX 100%7D%7B%5Csqrt%7B100%7D%7D%20%5Cgeq%20%5Cfrac%7B119.5 100%7D%7B%5Csqrt%7B100%7D%7D%5Cright%5C%7D%20%5C%5C%20%5Capprox%201

che è il valore numerico.

3. Calcolare la probabilità che la somma del lancio del dado dieci sia compresa tra 30 e 40 compresi 30 e 40?

Soluzione: qui considerando il dado come Xi per dieci valori di i. la media e la varianza saranno

gif

così seguendo il teorema del limite centrale possiamo scrivere

gif.latex?%5Cbegin%7Baligned%7D%20P%5B29.5%20%5Cleq%20X%20%5Cleq%2040.5%5C%7D%20%26amp%3B%3DP%5Cleft%5C%7B%5Cfrac%7B29.5 35%7D%7B%5Csqrt%7B%5Cfrac%7B350%7D%7B12%7D%7D%7D%20%5Cleq%20%5Cfrac%7BX 35%7D%7B%5Csqrt%7B%5Cfrac%7B350%7D%7B12%7D%7D%7D%20%5Cleq%20%5Cfrac%7B40.5 35%7D%7B%5Csqrt%7B%5Cfrac%7B350%7D%7B12%7D%7D%7D%5Cright%5C%7D%20%5C%5C%20%26amp%3B%20%5Capprox%202%20%5CPhi%281.0184%29

che è la probabilità richiesta.

4. Per le variabili casuali indipendenti uniformemente distribuite Xi sull'intervallo (0,1) quale sarà l'approssimazione della probabilità

gif

Soluzione: Dalla distribuzione Unifrom sappiamo che la media e la varianza saranno

gif

Ora usando il teorema del limite centrale noi possiamo

gif.latex?%5Cbegin%7Baligned%7D%20P%5Cleft%5C%7B%5Csum %7B1%7D%5E%7B10%7D%20X %7Bi%7D%26gt%3B6%5Cright%5C%7D%20%26amp%3B%3DP%5Cleft%5C%7B%5Cfrac%7B%5Csum %7B1%7D%5E%7B10%7D%20X %7Bi%7D 5%7D%7B%5Csqrt%7B10%5Cleft%28%5Cfrac%7B1%7D%7B12%7D%5Cright%29%7D%7D%26gt%3B%5Cfrac%7B6 5%7D%7B%5Csqrt%7B10%5Cleft%28%5Cfrac%7B1%7D%7B12%7D%5Cright%29%7D%7D%5Cright%5C%7D%20%5C%5C%20%26amp%3B%20%5Capprox%201

quindi la sommatoria della variabile casuale sarà del 14%.

5. Trovare la probabilità che il valutatore dell'esame dia un voto sarà di 25 esami in partenza 450 min se ci sono 50 esami il cui tempo di valutazione è indipendente con media 20 min e deviazione standard 4 min.

Soluzione: considerare il tempo necessario per valutare l'esame in base alla variabile casuale Xi quindi la variabile casuale X sarà

gif

poiché questo compito per l'esame 25 è entro 450 minuti quindi

gif
gif
gif

qui usando il teorema del limite centrale

gif.latex?%5Cbegin%7Baligned%7D%20P%5BX%20%5Cleq%20450%5C%7D%20%26amp%3B%3DP%5Cleft%28%5Cfrac%7BX 500%7D%7B%5Csqrt%7B400%7D%7D%20%5Cleq%20%5Cfrac%7B450 500%7D%7B%5Csqrt%7B400%7D%7D%5Cright%29%20%5C%5C%20%26amp%3B%20%5Capprox%20P%28Z%20%5Cleq 2.5%5C%7D%20%5C%5C%20%26amp%3B%3DP%28Z%20%5Cgeq%202.5%5C%7D%20%5C%5C%20%26amp%3B%3D1 %5CPhi%282.5%29%3D0

che è la probabilità richiesta.

Teorema del limite centrale per variabili casuali indipendenti

Per la sequenza che non è distribuita identicamente ma che ha variabili casuali indipendenti X1,X2,……. ciascuno dei quali avente media μ e varianza σ2 purché soddisfi

  1. ogni Xi è uniformemente limitato
  2. la somma delle varianze è infinita, allora
gif

Legge forte dei grandi numeri

La legge forte dei grandi numeri è un concetto cruciale del teoria della probabilità che dice che la media della sequenza di variabili casuali comunemente distribuite con probabilità convergerà alla media di quella stessa distribuzione

dichiarazione: Per la sequenza di identico distribuito e variabili casuali indipendenti X1,X2,……. ciascuno dei quali avente la media finita con probabilità uno allora

gif

Dimostrazione: Per dimostrare questo si consideri che la media di ciascuna delle variabili casuali è zero e la serie

gif

ora per questo considera il potere di questo come

dopo aver preso lo sviluppo dei termini di destra si hanno i termini della forma

gif

poiché questi sono indipendenti quindi la media di questi sarà

gif

con l'aiuto della combinazione della coppia l'espansione della serie ora sarà

gif

da

gif

so

gif

otteniamo

gif

questo suggerisce la disuguaglianza

gif

quindi

gif

Per la convergenza della serie poiché la probabilità di ciascuna variabile casuale è uno così

gif

da

gif

se la media di ogni variabile casuale non è uguale a zero allora con deviazione e probabilità uno possiamo scriverla come

gif

or

gif

quale risultato richiesto.

Disuguaglianza di Chebyshev unilaterale

La disuguaglianza di Chebysheve unilaterale per la variabile casuale X con media zero e varianza finita se a>0 è

La disuguaglianza di Chebyshev
disuguaglianza di chebyshev

per dimostrarlo si consideri per b>0 sia la variabile casuale X come

gif

che dà

gif

quindi usando il La disuguaglianza di Markov

La disuguaglianza di Chebyshev
un lato chebyshev

che dà la disuguaglianza richiesta. per la media e la varianza possiamo scriverla come

gif

Questo ulteriore può essere scritto come

gif

Esempio:

Trova il limite superiore della probabilità che la produzione dell'azienda distribuita casualmente sia almeno 120, se la produzione di questa determinata azienda ha media 100 e varianza 400.

Soluzione:

Usando un lato disuguaglianza di chebyshev

gif

quindi questo dà la probabilità della produzione entro una settimana almeno 120 è 1/2, ora il limite per questa probabilità sarà ottenuto usando La disuguaglianza di Markov

che mostra il limite superiore della probabilità.

Esempio:

Cento paia sono prese da duecento persone che hanno cento uomini e cento donne trovano il limite superiore della probabilità che al massimo trenta paia siano costituiti da un uomo e una donna.

Soluzione:

Sia la variabile casuale Xi as

gif

quindi la coppia può essere espressa come

gif

Dal momento che ogni uomo può avere la stessa probabilità di essere accoppiato con le persone rimanenti in cui centinaia sono donne, quindi la media

gif

allo stesso modo se i e j non sono uguali allora

gif

as

% 20197

quindi abbiamo

gif
gif
gif
gif
gif

usando il disuguaglianza di chebyshev

gif.latex?P%5C%7BX%20%5Cleq%2030%5C%7D%20%5Cleq%20P%5C%7B%7CX

che dice che la possibilità di accoppiare 30 uomini con donne è inferiore a sei, quindi possiamo migliorare il legame usando disuguaglianza di Chebyshev unilaterale

gif.latex?%5Cbegin%7Baligned%7D%20P%5BX%20%5Cleq%2030%5C%7D%20%26amp%3B%3DP%5BX%20%5Cleq%2050.25

legato a Chernoff

Se la funzione generatrice dei momenti è già nota, allora

gif

as

gif

allo stesso modo possiamo scrivere per t<0 as

gif

Quindi il limite di Chernoff può essere definito come

gif

questa disuguaglianza rappresenta tutti i valori di t positivi o negativi.

Limiti di Chernoff per la variabile casuale normale standard

Il Chernoff si avvicina allo standard normale variabile casuale la cui funzione generatrice di momento

%202%7D

is

quindi minimizzando questa disuguaglianza e i termini di potenza del lato destro si ottiene a>0

%202%7D

e per a<0 è

%202%7D

Limiti di Chernoff per la variabile casuale di Poisson

I limiti di Chernoff per la variabile casuale di Poisson la cui funzione generatrice del momento

gif

is

gif

quindi minimizzando questa disuguaglianza e i termini di potenza del lato destro si ottiene a>0

%20%5Clambda 1%29%7D%5Cleft%28%5Cfrac%7B%5Clambda%7D%7Bi%7D%5Cright%29

e sarebbe

gif

Esempio sui limiti di Chernoff

In una partita se un giocatore ha la stessa probabilità di vincere o perdere la partita indipendentemente da qualsiasi punteggio passato, trova il limite di chernoff per la probabilità

Soluzione: Sia Xi denota la vincita del giocatore allora la probabilità sarà

gif

per la sequenza di n ascolti poniamo

gif

quindi la funzione generatrice dei momenti sarà

gif

qui usando le espansioni di termini esponenziali

CodiceCogsEqn 77

così abbiamo

%202%7D

ora applicando la proprietà della funzione generatrice di momenti

%202%7D%20%5Cend%7Baligned%7D

Questo dà la disuguaglianza

%202%20n%7D%20%5Cquad%20a%26gt%3B0

quindi

Conclusione:

Sono state discusse le disuguaglianze e il teorema limite per i grandi numeri e sono stati presi anche gli esempi giustificabili per i limiti delle probabilità per avere un'idea dell'idea. Per dimostrare è stato utilizzato anche l'aiuto della variabile casuale normale, della variabile casuale di Poisson e della funzione generatrice dei momenti il concetto facilmente, se hai bisogno di ulteriori letture, consulta i libri seguenti o per ulteriori articoli sulla probabilità, segui il nostro Pagine di matematica.

Un primo corso di probabilità di Sheldon Ross

Schemi di probabilità e statistica di Schaum

Un'introduzione alla probabilità e alle statistiche di ROHATGI e SALEH