Primo parziale Flashcards
(60 cards)
Cos’è una probabilità
Proprietà
E’ una funzione F che va da ε a R t.c. :
1. P(E) > 0
2. 0 < P(E) < 1
3. se E1, E2, E3 sono incompatibili 2 a 2 allora P(E1∪ E2 ∪ E3) = P(E1) + P(E2) + P(E3)
Proprietà:
1. P(E^c) = 1 - P(E)
2. 0 <= P(E^c) <= 1
3. se E implica F allora P(E) < P(F)
4. P(E∪F) = P(E) + P(F) - P(E∩F)
Cos’è σ-famiglia
una σ-famiglia è una famiglia F ⊆ P(Ω) tc:
1. Omega appartiene a F
2. E appartiene a F allora Omega - E appartiene a F
3. E1, E2, … , E3 appartengono a F allora E1∪ E2 ∪ … ∪ E3
Probabilita per famiglia
Una probabilità per le famiglia è una funzione P : F va a R
E la tripa (Ω, F, P) è uno spazio di probabilità
Peso
p(w) = p({w}) con w appartenente a Ω, dove w è un’insieme con 1 solo elemento
P(E) = Ʃp(w) per ogni E appartenente a P(Ω)
Proprietà:
1. p(w) >= 0
2. Ʃ p(w) = 1
Coefficiente Binomiale
il coefficiente binomiale di n su k = n!/[k!(n-k)!] se n appartiene a {0,1,…} e k appartenente a {…,-1,0,1,…}
Proprietà:
1. coefficiente binomiale di (n su 0) e di (n su n) = 1
2. coefficiente binomiale di (n su k) = (n su n-k)
3. coefficiente binomiale di (n su k+1)+(n su k) = (n+1 su k)
4. (a+b)^k = Ʃ(n su k) a^k b^(n-k)
5. coefficiente binomiale di (n su k) = numero di anagrammi con k “a” e n-k “b”
6. coefficiente binomiale di (n su k) = |{E⊆{1, …, n} : |E| = k }, ovvero è la cardinalità dell’insieme dei sottoinsiemi di k elementi dell’insieme {1, …, n}
Probabilità Evento Condizionato
P(E|F) = P(E∩F)/P(F) definitia per ogni P(F)!=0
Poprietà:
1. P(-|F) è una probrabilità:
- P(-|F) >= 0
- P(Ω|F) = 1
- P(E1 ∪ E2 ∪ … ∪ En|F) = P(E1|F) + … + P(En|F)
2. P pedice F (E|G) = P pedice F ∩ G (E)
3. P(E) = 0 allora P(E|F) = 0
4. P(E) = 1 allora P(E|F) = 1
5. F implica E allora P(E|F) = 1
Teorema: Regola del prodotto
Siano E1, …, En eventi t.c. P(Ei) != 0 per ogni i allora:
P(E1∩ E2 ∩ … ∩ En) = P(E1) x P(E2|E1) x … x P(En|En-1 ∩ … ∩ E2 ∩ E1)
Partizione
una partizione di Ω è una conllezione di insiemi F1, F2, …, Fn ⊆ Ω tc:
1. Fi ∩ Fj = ∅ (per i != j)
2. Ui>=0 Fi = Ω
Teorema: Formula probabilità totale
Siano F1, F2, …,Fn una partizione di Ω tc P(Fi) != 0 per ogni i allora P(E) = ƩP(Fi)xP(E|Fi)
Teorema: Formula di Bayes
sia F1, …, Fn una partizione di Ω tc P(Fi) != 0 per ogni i allora:
P(Fx|E) = [P(Fx) x P(E | Fx)]/∑[P(Fi) x P(E | Fi)]
Indipendenza per 2 eventi
2 eventi si dicono indipendenti quando P(E ∩ F) = P(E) x P(F)
Proprietà:
1. P(F) = 0 allora E, F sono indipendenti per ogni E
2. E, F sono indipendenti allora lo è anche E con Fᶜ
3. P(F) = 1 allora E, F sono indipendenti per ogni E
4. E, F indipendenti allora P(E|F) = P(E ∩ F)/P(F) = P(E)xP(F)/P(F) = P(E)
Indipendenza per 3 eventi
3 eventi si dicono indipendenti sse [E, F, G]:
1. P(E∩F) = P(E)∩P(F)
2. P(E∩G) = P(E)∩P(G)
3. P(G∩F) = P(G)∩P(F)
4. P(E∩F∩G) = P(E)∩P(F)∩P(G)
Indipendanza per N eventi
N eventi sono indipendenti sse:
P(∩k∈i Ek) = Πk∈i P(Ek) = P(Ei1) x … x P(Ein)
Teorema: Infipendenza per N eventi
Se tutte le seguenti ipotesi sono soddisfatte allora gli F1, …, Fn sono indipendenti:
1. E1, …, En sono indipendenti
2. 1 = i₀ < i₁ < … < iᵣ = n
3. Fk è combinazione lineare di Eiₖ₋₁, …, Eiₖ
Combinazione di eventi
la combinazione di eventi è un evento ricavato da E1, …, En:
H = (E ∩ Fᶜ ∩ Gᶜ) ∪ (Eᶜ ∩ Fᶜ ∩ G) ∪ (Eᶜ ∩ F ∩ Gᶜ)
Cosa sono le prove di bernulli e quando si usano
Le prove di bernulli si utilizzano quando si vogliono fare n-prove t.c. :
1. ogni prova puo avere solo 2 esiti
2. si ha la stessa probabilità per ogni esito
3. le prove non si influenzano tra di loro
Teorema:
P(Fx) = (n su k) qᵏ (1-q)ⁿ⁻ᵏ per ogni k = 0, …,n
Indipendenza condizionata x n-eventi
Gli eventi E1, …, En sono indipendenti condizionatamente ad F se:
P(∩k∈i Ek|F) = Πk∈i P(Ek|F)
Funzione di ripartizione
una funzione di ripartizione (f.d.r.) di una v.a. di X è:
Fx:R->[0,1] e Fx(t) := P(“x≤t”)
Proprietà:
1. Fx e non-decidibile
2. Fx(t) -> (t-> ∞) -> 1 e Fx(t) -> (t -> -∞) -> 0
3. se s < t -> P(s < x ≤ t) = Fx(t) - Fx(s)
4. Fx è continua a destra con limite a sinistra
Variabili aleatorie discrete
X è una v.a. discreta se X(Ω) è un sottoinsieme discreto di R -> X(Ω) = {x ∈ R : X(Ω) = x per ogni w ∈ Ω}
X(Ω) è un insieme discreto se tutti i suoi punti sono isolati
Densità discreta
sia px : R -> R
px(k) : P(x = k), k ∈ S
Proprietà:
1. P(x∈A) = ∑₍k∈A∩R₎ px(k) per ogni A ⊆ R
2. px(k) ∈ [0, 1] per ogni k ∈ S
3. ∑₍k∈S₎ px(k) = 1
Densità banale
Serve a descrivere le costanti
X(w) = c per ogni w ∈ Ω
S = {c} > px:{c} -> [0,1]
ovvero px(c) = P(x = c) = P(Ω) = 1
Def. funzione indicatrice
X(w) = 1E(w) = [1 se w ∈ E ⊆ Ω] oppure [0 altrimenti]
Densità Geometrica
Data una serie di numerazioni, con che probabilità avviene un successo alla k-esima prova
F(k) = P(T<k) = 1- P(T>k) = 1 - (1-q)^k
px(k) = F(k) - F(k-1) = q (1-q)^k
P(T>k) = (k su 0) q^0 (1-q)^k
T~G(q)
Densità ipergeometrica
Si utilizza quando abbiamo estrazione senza reimmisione
avenso |Ω|=(r+b, b) ed |Ek| = (r su n) (b su n-k)
P(Ek) = |Ek|/|Ω|
Z~H(b+r,r,n)
Condizioni:
1. n ≤ b+r
2. pz(k) = 0 se k ≤ max{o, n-b} V k≥min{r,n}
3. H(r+b, r, u) ~ B(n, r/(r+b)) se b»k e r»k