Operazioni insiemistiche
A ∪ B = B ∪ A
A ∩ B = B ∩ A
A ∪ (B ∪ C) = (A ∪ B) ∪ C
A ∩ (B ∩ C) = (A ∩ B) ∩ C
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
A ∪ ∅ = A
A ∩ ∅ = ∅
A ∪ S = S
A ∩ S = A
A ∪ A = A
A ∩ A = A
A ∩ Ac = ∅
A ∪ Ac = S
Acc = A
Probabilità
P(S) = 1
P(∅) = 0
P(Ac) = 1 - P(A)
P(A ∪ B) = P(A) + P(B) - P(AB)
Probabilità condizionata
P(A | B) = P(AB) / P(A)
P(B | A) = P(AB) / P(B)
P(A | B) = 1 - P(A | B)
Probabilità totale
P(C) = Σ P(Ei) P(C | P(Ei))
Formula di Bayes
P(Ek | F) = P(Ek) P(F | Ek) / Σ P(Ei) P(F | Ei)
Indipendenza di eventi
P(AB) = P(A) P(B)
P(A | B) = P(A)
P(B | A) = P(B)
Regola moltiplicativa
P(E1, E2 ... En) = P(E1) P(E2 | E1) P(E3 | E2) ... P(En | E1 E2 ... En-1)
Regola d'addizione
P(E1 ∪ E2 ∪ E3) = P(E1) + P(E2) + P(E3) - P(E1, E2) - P(E2, E3) - P(E1, E3) - P(E1 E2 E3)
Proprietà delle operazioni insiemistiche e probabilità
A B = B A
A B C = A (B C) = (A B) C
A (B C) = (A B) (A C)
A (B C) = (A B) (C A)
A B = B A
A (B C) = (A B) (A C)
A A = A
A Ac = ∅
A ∅ = ∅
A Ac = S
(Ac)c = A
(A B)c = Ac Bc
(A B)c = Ac Bc
A A = A
Funzioni di probabilità
P(S) = 1
P(∅) = 0
P(A) = 1 - P(Ac)
P(A B) = P(A) P(B) - P(A B)
Probabilità condizionata
P(A | B) = P(B)P
P(A | B) = P(A)
P(A) = P(B | A) P(A)
P(A | B) = 1 - P(A | B)
Probabilità totale
P(C) = P(C) P(E | C) P(E)
P(E | F) = P(E | C) (E)
Indipendenza di eventi
P(A B) = P(A) P(B)
P(A | B) = P(A)
P(B | A) = P(B)
Regola moltiplicativa
P(E E ... E) = P(E) P(E | E) P(E | E E) ... P(E | E E ... E)
Regola d'addizione
P(C ... C) = P(E) P(E) P(E) P(E) - P(E E)
Funzioni di distribuzione e varianza
Funzione di distribuzione cumulativa FX(x) = P(X ≤ x)
Funzione di densità discreta
Variabile casuale discreta X
pX(xi) = P(X = xi) con i=1,2,...,n
pX(x) = 0 se x ≠ xi
Funzione di densità di probabilità
Variabile casuale X continua
FX(x) = ∫-∞x pX(x) dx = P(X ≤ x+dx)
Media o valore atteso
µx = E(X) = Σ xi pX(xi)
Se la v.c. X è discreta con punti assunzione X1,...Xn
E(X) = ∫ x pX(x) dx
φ(x) = E(σx) = Σ σ x pX(xi)
Varianza
σx2 = var(X) = E(X - µX)2 = E(X2) - E(X)2
Se X v.c. discreta con punti assunzione X1,...Xn
Se X v.c. continua con funzione di densità pX(x)
Deviazione standard o scarto quadratico medio
σX = √σx2 = √var(X)
Coefficiente di correlazione
ρxy = σxy / (σxσy)
Covarianza
cov(X,Y) = E((X - E(X))(Y - E(Y))) = E(XY) - E(X)E(Y)
cov(X,X) = var(X)
cov(X,c) = 0 per ogni costante c
cov(X,Y) = cov(Y,X)
cov(aX,Y) = a cov(X,Y)
cov(X+Y,Z) = cov(X,Z) + cov(Y,Z)
cov(aX+bY,cZ) = ac cov(X,Z) + bc cov(Y,Z)
z può si dice incorrelata se cov(X,Y)=0
var(X,Y) = var(X) var(Y)
Disuguaglianza di Tchebycheff
Sia X una v.c. e g(X) una funzione non negativa per ogni x∈R, allora
P(g(X)≥k) ≤ E(g(X))k ∀ costante k positiva
Sia X una v.c. di valore atteso μξ e varianza σξ2 finite e non nulle,
allora per ∀ ξ>0.
P(|X-μξ|≥ξ) ≤ σξ2ξ2 oppure P(|X-μξ|≥kσξ)=P(X≤μξ-kσξ∪X≥μξ+kσξ)≤1k2
Distribuzioni discrete
Distribuzione uniforme discreta
PΧ(χ) = PΧ(x;N) = { 1N per x=1,2,...,N0 altrove
FΧ(x) = { 0 per χ