Formattazione del testo
Af x P A a b n ( )( )( ) ( ) nx− Nx n x += a bN a b SA x •Sequenze non ordinate:+ a b=N ′S +n a b a bC C N( ) ( )′ −⇔ = = = = ∈′ , ,a x b n xAf x P A xcon −x n x nN C a b ′ + ,S a b n=N ′A −x n x − + − +a x 1 n x 1( ) ( ) ( ) ( )= − = ⋅f x r x f x 1 r xRelazione di ricorrenza: − +x b n x probabilitàCampioni con tutti gli elementi distinti nel campionamento random con reimmissione:che tutti gli elementi siano distinti:( )rN n n !( ) = = = ≡AP A q( ) r−r rN n n r n!s −n rπ −n n n ! 2 nn e n n −→ ∞ ⇒ ≅ = ⇔ →rper n e q 1 ( ) ( ) ( ) r−− − −n rr πn r ! n n r n r − +−
− n r r
2 n r n r e n →1 −n r
1 r = + → e
1 −
n r
come nell’ipergeometrica ma con reimmissione:
Distribuzione Binomiale:
a=p
n+a b ( ) ( ) ( )−n x⇔ = − ≡xf x p 1 p b n, p
− =1 p
+ a b − +n x 1 a( ) ( ) ( ) ( )= − = ⋅f x r x f x 1 con r x
Relazione di ricorrenza: x b
Approssimazione dell’Ipergeometrica alla Binomiale: 2
( )+n a b+
−x≈ − ∈x 1 conp p x
a=p +
a b
CAPITOLO IV - Spazi di probabilità e Calcolo delle probabilità
β ⊆℘( S ) ( S )è l’insieme della parti se:
Algebra booleana:
( ) ( ) ( ) ( )β β β β∀ ∈ ⇒ ∈ ∀ ∈ ⇒ ∪ ∈A S A S A, B S A B S; c∪, ∩,cioè
è chiuso rispetto a .un qualsiasi valore reale non negativo associato ad ogni insieme con:
Misura: ( ) ( ) ( ) ( ) ( )∩ = ∅ ⇒ ∪ = + ⊆ ⇒ ≤A B m A B m A m B B A m B m A
σ-algebrasi passa alla passando all’unione di infiniti sottoinsiemi. E’ formato da:
Spazi di probabilità:
- S = insieme o spazio campionario (i possibili risultati;
- ℘(S) = insieme delle parti di S;
- p = probabilità;misura di massa totale pari a 1.
Probabilità: ( ) ( ) ( )= ⋅ (vedi “Variabili random indipendenti”)
Eventi indipendenti: P AB P A P B con A, B eventi( ) ( ) ( ) ( )= + + + = + + +
Eventi disgiunti o mutuamente esclusivi: P S P a P a ... P a con S a a ... an 1 2 n n 1 2 n
ripetizioni indipendenti di un esperimento che dà luogo a due soli possibili risultati
Prove di Bernoulli:(con reimmissione) s (success) ed f (failure). La probabilità di ottenere esattamente x successi in n provedi Bernoulli è
Il testo formattato con i tag HTML è il seguente:
data dalla binomiale b(n, p). probabilità di A dato (che si è verificato) B:
Probabilità condizionata: P(A|B) = P(AB) / P(B) con P(B) ≠ 0
P(A|B) = P(AB) / P(B)
Regola di Bayes: P(AB) = P(A|B) * P(B) = P(B|A) * P(A) essendo AB = BA
Ogni evento B può essere scritto come unione di k eventi mutuamente esclusivi con: B = A1 ∪ A2 ∪ ... ∪ Ak
P(B) = P(A1) + P(A2) + ... + P(Ak)
Teorema di Bayes: P(A|B) = (P(B|A) * P(A)) / ∑[P(B|Ai) * P(Ai)]
jesperimenti dipendenti, poiché l’output dipende dall’input:
Binary symmetric channel: P(1|0) = P(0|1) = ε
Distorsione del segnale: ε = P(1|1) = P(0|0)
∑ ε = ε + ε + ... + ε
ε = = = + = − + − = + −P
1P
1, j P
1 | j P
jP
1 | 0 P
0P
1 |1 P
11 p
1 p p
2 po o o o i i o i i∈ ∈j I j I∑ ∑( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )( )ε ε ε ε= = = + = − − + = − − +P
0P
0, j P
0 | j P
jP
0 | 0 P
0P
0 |1 P
11 1 p p
1 p
2 po o o o i i o i i∈ ∈j I j I ( ) ( ) ( ) ( )( ) ε ε− −P
1,1 P
1 |1 P
11 p
1 p( ) = = = =i o o i iP
1 |1 ( )( ) ε εi o + −1 1 2P P q p po o 3CAPITOLO V – Variabile aleatoria discretafunzione.Variabile aleatoria: gode delle proprietà delle probabilità:Funzione di probabilità:∑( ) ( )= = = ∀ ∈f(x) P(X = x) p(x) Ri(x)( )∈ =i X x è la v.a. che assume valore se l’evento A si avvera e 0 in caso contrario:Funzione indicatrice di A: X 1A= = = = = =;(1) ( 1) ( )f P(X) P(A) f(0) P(X = 0) P(A')A A ≤distribuzione di probabilitàdell'vento x t: Funzione Cumulativa o di ripartizione: