Académique Documents
Professionnel Documents
Culture Documents
1
Alcune leggi continue
2
Nome, simbolo, Funzione generatrice
dei momenti Funzione caratteristica
parametri M (t) = E etX H (t) = E eitX
uniforme
ebt − eat eibt − eiat
X ∼ U(a, b)
(b − a) t (b − a) it
a<b
normale o gaussiana
1 1
X ∼ N (µ, σ 2 ) exp µt + σ 2 t2 exp iµt − σ 2 t2
2 2
µ ∈ R, σ > 0
esponenziale λ
λ
X ∼ E(λ) = Γ(1, λ) λ−t
t<λ λ − it
λ>0 r
gamma λ r
λ
X ∼ Γ(r, λ) λ−t
λ − it
r > 0, λ > 0 t<λ
k/2
chi-quadrato 1 k/2
1
X ∼ χ2 (k) 1 − 2t 1 − 2it
k ≥ 1, intero t < 1/2
Z +∞
Γ(r) = xr−1 e−x dx , r > 0,
0
Sui quantili della chi quadro. Per n (gradi di libertà) superiore a 30 una buona approssimazione per
√ 2
i quantili della chi-quadro è data da χ2α (n) ' 21 zα + 2n − 1 , dove zα è il corrispondente quantile della
normale standard.
3
Alcune formule di calcolo combinatorio
• Pn : numero delle permutazioni di n oggetti (numero degli ordinamenti possibili per n oggetti distinti)
Pn = n!
• Dn,k : numero delle disposizioni di n oggetti in k posti, 1 ≤ k ≤ n (da n oggetti distinti se ne scelgono k e si
ordinano in k posti; scelte diverse dei k oggetti e ordinamenti diversi degli stessi k oggetti danno luogo a
disposizioni diverse)
n!
Dn,k = n(n − 1) · · · (n − k + 1) = Dn,n = Pn
(n − k)!
∗
• Dn,k : numero delle disposizioni con ripetizione di n oggetti in k posti, k ≥ 1 (numero degli allineamenti in k
posti di k oggetti scelti tra n tipi di oggetti ripetibili; cioè come sopra, ma con possibilità di ripetizioni)
∗
Dn,k = nk
Un esempio: numero delle parole di k lettere che si possono formare con un alfabeto di n simboli.
• Cn,k : numero delle combinazioni di n oggetti di classe k, 0 ≤ k ≤ n (numero delle scelte di k oggetti tra
n; numero dei sottoinsiemi di k elementi di un insieme composto da n oggetti — simile al caso delle
disposizioni, ma adesso non conta l’ordine)
Dn,k n! n
Cn,k = = =: coefficiente binomiale
Pk k!(n − k)! k
∗
• Cn,k : numero delle combinazioni con ripetizione di k oggetti scelti tra n (da n oggetti se ne scelgono k, con
possibili ripetizioni; non conta l’ordine)
∗ n+k−1 n+k−1
Cn,k = Cn+k−1,k = Cn+k−1,n−1 = =
k n−1
• Pk∗1 ,k2 ,...,kr : numero delle permutazioni con ripetizione di n oggetti di cui k1 uguali tra loro, . . . , kr uguali tra
Pr
loro, con j=1 kj = n (cioè il numero degli allineamenti in n posti di n oggetti come specificato)
n! n!
Pk∗1 ,k2 ,...,kr = ≡ Qr
k1 !k2 ! · · · kr ! j=1 (kj !)
∗ n
In particolare Pk,n−k = = Cn,k .
k
Ricordare: nelle disposizioni conta l’ordine, nelle combinazioni non conta l’ordine.