LI NÓI ðU
thuyt xác sut 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 n tui Pierre Fermat
(1601-1665) 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 tchơi may ri vn cơ s duy nht cho
các khái nim và phương pháp ca 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 ñã 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 thuyt sai s ñ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ông lao xng ñáng phát tri n 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 thuyt xác sut g$n lin
vi tên tui các ntoá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 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 thuyt tp hp và ñ
ño ñã cung cp công c toán hc gii quyt vn ñ này, vinh quang xây dng
thuyt xác sut tiên ñ thuc v nhà toán hc Nga Kolmogorov (1929).
S ra ñi ca thng toán hc b$t ngun t" các vn ñ thc ti&n da trên
nhng thành tu ca lí thuyt xác sut. Các thí nghim trongc 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.
th ñ'nh nghĩa thng toán hc ngành khoa hc v các phương pháp
tng quát x) c kt qu thc nghim. Cùng vi s phát tri n ca thuyt xác sut,
thng toán hc ñã 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 ng dng hiu qu trong nhiu lĩnh vc khoa hc, công ngh, kinh
t và 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, ...
th nói lí thuyt c sut thng 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 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 khái nim nn tng cho toán hc cũng như ng
dng ca nó. Tp hp 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 kt hp các ñi tưng 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 tp hu h!n, nu |A| =
, ta nói A là tp 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 ) các tp con ca tp “vũ trU
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
chúng ri nhau t%ng ñôi mt, ta nói { X
1
, X
2
, ... , X
n
} 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).