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).