
LI NÓI ðU
Lý thuyt xác sut là b môn toán hc nghiên cu tính qui lut ca các hin
tưng ngu nhiên.
Các khái nim ñu tiên ca xác sut do các nhà toán hc tên tui Pierre Fermat
(1601-1665) và Blaise Pascal (1623-1662) xây dng vào gia th k 17, da trên vic
nghiên cu các qui lut trong các trò chơi may ri. Do s hn ch ca trình ñ toán hc
ñương thi, nên sut mt thi gian dài các trò chơi may ri vn là cơ s duy nht cho
các khái nim và phương pháp ca lí thuyt xác sut vi công c ch yu là phép tính
t hp và s hc sơ cp. Hin nay, tuy lí thuyt xác sut ñã có nn tng toán hc ñ s,
nhưng các phương pháp "ngây thơ" ban ñu ñó vn còn tác dng, ñc bit ñi vi các
ngành khoa hc thc nghim.
Vic gii quyt các bài toán ny sinh trong lí thuyt sai s và ño lưng ñã ñem
li bưc phát tri n mi cho lí thuyt xác sut. Các nhà toán hc Jacob Bernoulli (1654-
1705), A.Moivre (1667-1754), Laplace (1749-1827), Gauss (1777-1855), Poisson
(1781-1840) ñã có công lao xng ñáng phát tri n lí thuyt xác sut b!ng phương pháp
gii tích.
T" gia th k# 19 ñn ñu th k# 20, s phát tri n ca lí thuyt xác sut g$n lin
vi tên tui các nhà toán hc Nga như Bunhiacpxki (1804-1889), Trebưsep (1821-
1894), Markov (1856-1922) và Liapunov (1857-1918).
Trong quá trình phát tri n mnh m% ca ca lí thuyt xác sut, vn ñ xây dng
mt cơ s toán hc cht ch% tr thành cp thit. S ra ñi ca lí thuyt tp hp và ñ
ño ñã cung cp công c toán hc gii quyt vn ñ này, và vinh quang xây dng lí
thuyt xác sut tiên ñ thuc v nhà toán hc Nga Kolmogorov (1929).
S ra ñi ca thng kê toán hc b$t ngun t" các vn ñ thc ti&n và da trên
nhng thành tu ca lí thuyt xác sut. Các thí nghim trong các ngành khoa hc khác
nhau như vt lý, hóa hc, sinh hc, y hc, ... ph thuc vào nhiu yu t ngu nhiên
như con ngưi, môi trưng,... Do ñó kt qu thc nghim thưng là các ñi lưng ngu
nhiên.
Có th ñ'nh nghĩa thng kê toán hc là ngành khoa hc v các phương pháp
tng quát x) lý các kt qu thc nghim. Cùng vi s phát tri n ca lí thuyt xác sut,
thng kê toán hc ñã có bưc tin nhanh, vi s ñóng góp ca các nhà toán hc như
Gantơn (1822-1911), Picxơn (1857-1936), Cramer, Fisher, Von Neuman, ... Thng kê
toán hc ñã có các ng dng hiu qu trong nhiu lĩnh vc khoa hc, công ngh, kinh
t và xã hi khác nhau như vt lí, hóa hc, cơ hc, sinh vt, y hc, d báo, khí tưng,
thy văn, vô tuyn, ñin t), ngôn ng hc, xã hi hc, ...
Có th nói lí thuyt xác sut và thng kê toán hc ñã tr thành kin thc cơ s
không th thiu ca m+i k, sư tương lai.
Giáo trình ñưc biên son ln ñu nên ch$c ch$n còn nhiu khim khuyt. Tác
gi chân thành cm ơn nhng ý kin ñóng góp quý báu ca ñc gi ñ giáo trình ngày
mt hoàn thin.
Xin chúc các bn thành công!
ðà n-ng 1/2005
Tác gi.

CHƯƠNG 0
GII TÍCH KT HP
I. TP HP
1. CÁC KHÁI NIM CƠ BN
• ðnh nghĩa: Khái nim tp hp là khái nim nn tng cho toán hc cũng như ng
dng ca nó. Tp hp là khái nim nguyên thu không ñnh nghĩa chính xác da
trên các khái nim khác. Tp hp ñưc coi là kt hp các ñi tưng có cùng bn
cht (thuc tính, du hiu ) chung nào ñó.
Tp hp thưng ñưc ký hiu bng các ch cái A, B, C , ... Các phn t ca
tp hp ký hiu bng các ch thưng a, b, c,...
ð ch x là phn t ca tp hp X ta vit :
x
∈
X (ñc : x thuc X )
ð ch x không phi là phn t ca X ta vit :
x ∉ X (ñc : x không thuc X )
Tp không có phn t gi là tp rng và ký hiu ∅.
• Biu din tp hp:
Có hai cách biu din tp hp như sau
(i) Lit kê các phn t :
+ Ví d
A = { a, b, c }
X = { x
1
, x
2
, ... , x
n
}
(ii) Biu din tp hp bng cách mô t tính cht :
+ Ví d
C = { n | n là s chn }
Y = { x | x là nghim phương trình x
2
+ 2x - 5 = 0 }
• Lc lưng tp hp:
S phn t ca tp A, ký hiu là |A|, gi là lc lưng ca tp A.
Nu |A| < ∞
∞∞
∞ , ta nói A là tp hu h!n, nu |A| = ∞
∞∞
∞ , ta nói A là tp vô h!n.
Trong chương trình này ta gi thit các tp hp là hu h!n.
• Quan h bao hàm: Cho hai tp A, B.
Nu mi phn t thuc A cũng thuc B ta nói A là tp con ca B và ký hiu
A ⊂ B
Nu A không phi tp con ca B ta ký hiu
A ⊄ B
Nu A ⊂ B và B ⊂ A ta nói A bng B và ký hiu
A = B
Nu A ⊂ B , A ≠ ∅ và B ≠ A, thì ta nói A là tp con thc s ca B.

+ Ví d
(i) Tp rng ∅ có lc lưng bng 0, |∅| = 0. V#i mi tp A, ∅ ⊂ A.
(ii) Cho ña thc P(x). Ký hiu S = {x | P(x) = 0}. S là tp hu h!n.
(iii) Ký hiu
N là tp s t nhiên, N = {0, 1, 2, … };
Q là tp s hu t; R là tp só thc.
Ta có N ⊂
⊂⊂
⊂ Q ⊂
⊂⊂
⊂ R.
Bây gi ta xét tp hu h!n A. Ký hiu tp tt c tp con ca A là
P
(A)
• ðnh lý 1. Nu |A| = n , thì |
P
(A)| = 2
n
Chng minh. Quy n!p theo n.
2. CÁC PHÉP TOÁN TP HP
Cho các tp A, B, X
1
, X
2
, ... , X
n
( n ∈ N ) là các tp con ca tp “vũ tr” U
nào ñó. Ta ñnh nghĩa các phép toán sau.
+ Phép hiu: Hiu ca A và B, ký hiu A \ B là tp:
A \ B = { x x ∈ A & x ∉ B }
+ Phn bù: Phn bù ca A (trong U ) là tp
A
= U \ A
+ Phép hp: Hp ca A và B, ký hiu A
∪
B là tp
A ∪ B = { x | x ∈ A ho$c x ∈ B }
Tương t, hp ca X
1
, X
2
, ... , X
n
là tp
}Xxn,kk,1| {x
k
1
∈≤≤∃=
=
∪
n
i
i
X
+ Phép giao: Giao ca A và B, ký hiu A
∩
B là tp
A ∩ B = { x x ∈ A & x ∈ B }
Tương t, giao ca X
1
, X
2
, ... , X
n
là tp
}Xxn,kk,1| {x
k
1
∈≤≤∀=
=
∩
n
i
i
X

+ Tích ð-các
- Tích ð-các ca hai tp A, B là tp
A x B = { (a,b) a ∈ A & b ∈ B }
- Tích ð-các ca các tp X
1
, X
2
, ... , X
n
là tp
X
1
x X
2
x ... x X
n
= { (x
1
, x
2
, ... , x
n
) x
1
∈ X
1
& x
2
∈ X
2
& ... & x
n
∈ X
n
}
+ Phân hoch:
- Nu A ∩ B = ∅, ta nói A và B ri nhau.
- Nu các tp X
1
, X
2
, ... , X
n
tho
A = X
1
∪ X
2
∪ ... ∪ X
n
và chúng ri nhau t%ng ñôi mt, ta nói { X
1
, X
2
, ... , X
n
} là mt phân hoch ca tp
hp A.
• ðnh lý 1. Gi s { X
1
, X
2
, ... , X
n
} là mt phân ho!ch ca tp S. Khi ñó
S= X
1
+ X
2
+ ... + X
n
Chng minh. Hin nhiên.
• ðnh lý 2. Cho các tp A, B, C trong tp vũ tr U, khi ñó ta có :
(i) Lut kt hp :
( A ∪ B ) ∪ C = A ∪ ( B ∪ C )
( A ∩ B ) ∩ C = A ∩ ( B ∩ C )
(ii) Lut giao hoán :
A ∪ B = B ∪ A
A ∩ B = B ∩ A
(iii) Lut phân b :
A ∪ ( B ∩ C ) = (A ∪ B) ∩ (A ∪ C )
A ∩ ( B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
(iv) Lut ñi ngu De Morgan:
B
A
B
A
∩
=
∪
&
B
A
B
A
∪
=
∩
∩∪
n
i
i
n
i
i
XX
11 ==
= &
∪∩
n
i
i
n
i
i
XX
11 ==
=
Chng minh. (bài tp).

• ðnh lý 3 (v lc lưng tp hp).
(i) Lc lưng tp con:
A ⊂ B ⇒ |A| ≤ |B|
(ii) Lc lưng ca hp
A ∪ B
= A+ B − A ∩ B
(iii) Nguyên lý bù tr% Poincaré:
( )
∑ ∑
= ≤≤≤≤≤
−
=
∩∩∩−=
n
m niii
iii
m
n
k
k
m
m
AAAA
1 ...1
1
1
21
21
...1
∪
(iv) Lc lưng tích ð-các
X
1
x X
2
x ... x X
n
= X
1
. X
2
. ... . X
n
(v) Lc lưng tương ñương:
|A| = |B| ⇔ T&n t!i song ánh t% A vào B.
Chng minh. (bài tp).