Professional Documents
Culture Documents
Bai Tap Chuong 1 - Tap Hop Anh Xa - New (3) - Bo Sung
Bai Tap Chuong 1 - Tap Hop Anh Xa - New (3) - Bo Sung
Bai Tap Chuong 1 - Tap Hop Anh Xa - New (3) - Bo Sung
b) f : R → R, x f ( x ) = x 2 + 3 x − 4
c) f : R → R, x f ( x) =| x | +3x
d) f : R → (0;+), x f ( x) = e x +1
2x
15. a) Cho ¸nh x¹ f : R → R, x f ( x) = , ¸nh x¹ nµy cã lµ ®¬n ¸nh,
1+ x2
toµn ¸nh? T×m ¶nh f(R).
b) Cho ¸nh x¹ 1 .
g : R * → R, x f ( x ) = ( R * = R \ {0})
x
T×m ¸nh x¹ f g
16. Cho các ánh xạ f: X → Y, g: Y → Z, Chứng minh:
a) f đơn ánh và g đơn ánh gf đơn ánh.
b) gf đơn ánh f đơn ánh
c) f toàn ánh và g toàn ánh gf toàn ánh.
d) gf toàn ánh g toàn ánh.
e) Cho gf song ánh. Khi đó f và g như thế nào?.
17. Chứng minh rằng: Ánh xạ f: X → Y đơn ánh nếu và chỉ nếu có
ánh xạ g: Y → X sao cho gf= 1X. Ánh xạ f: X → Y toàn ánh nếu và
chỉ nếu có ánh xạ g: Y → X sao cho fg= 1Y.
18. Chứng minh rằng: Ánh xạ f: X → Y toàn ánh nếu và chỉ nếu không
có các ánh xạ g1 , g2 : Y → Z thỏa mãn: g1 g2 nhưng g1 f = g2 f.
Ánh xạ f: X → Y đơn ánh nếu và chỉ nếu không có các ánh xạ
h1 , h2 : Y → Z thỏa mãn: h1 h2 nhưng f h1 = f h2.
19. Cho ánh xạ f: X → Y. Chứng minh rằng trong trường hợp tổng quát
f(CX(A)) CX(f(A)). Điều gì sẽ xảy ra nếu f đơn ánh hay toàn ánh?
20. BiÓu diÔn c¸c phÐp thÕ sau d-íi d¹ng tÝch nh÷ng xÝch rêi r¹c:
1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6
a ) b) c)
4 3 6 1 2 5 5 4 2 3 1 6 6 5 3 2 4 1
Sau ®ã biÓu diÔn thµnh tÝch cña c¸c chuyÓn trÝ.
21. BiÓu diÔn c¸c tÝch sau d-íi d¹ng tÝch nh÷ng xÝch rêi r¹c:
a) (1,3,5,4)(2,4,6)(1,7,6,3) b) (2,3,5,4,7)(1,5,2,3)(1,4,6)
Sau ®ã biÓu diÔn thµnh tÝch cña c¸c chuyÓn trÝ.
22. T×m dÊu cña phÐp thÕ sau: 1 2 3 n −1 n
n n −1 n − 2 2 1
23. Gi¶ sö f: X→Y lµ ¸nh x¹, S={(x,x’)X2 | f(x)=f(x’)}.
a) Chøng minh S lµ quan hÖ t-¬ng ®-¬ng trong X.
b) XÐt tËp th-¬ng X/S vµ ¸nh x¹ p : X → X / S , x [ x]
chøng minh cã mét ¸nh x¹ duy nhÊt f : X / S → Y
sao cho f = f p
24. Cho tËp hîp X vµ T lµ quan hÖ hai ng«i ph¶n x¹, ®èi xøng trong X.
Ta x¸c ®inh mét quan hÖ hai ng«i S trong X nh- sau:
xSy cã x1=x, x2, . . ., xn=y sao cho x1Tx2 , x2Tx3 , . . ., xn-1Txn.
Chøng minh:
a) S lµ quan hÖ t-¬ng ®-¬ng vµ T S.
b) Víi mäi quan hÖ t-¬ng ®-¬ng H sao cho T H th× S H.
25. Gi¶ sö f: X→N lµ ®¬n ¸nh. S lµ quan hÖ trªn X x¸c ®Þnh nh- sau:
xSx’f(x)f(x’). Chøng minh S lµ quan hÖ thø tù toµn phÇn.
26. Cho hai tËp hîp X, Y. Gäi (X,Y) lµ tËp hîp c¸c ¸nh x¹ tõ c¸c tËp hîp con cña X ®Õn Y. XÐt quan
hÖ S trªn (X,Y) x¸c ®Þnh nh- sau: fSgg lµ më réng cña f.
a) Chøng minh S lµ quan hÖ thø tù.
b) T×m c¸c phÇn tö tèi tiÓu, tèi ®¹i, bÐ nhÊt, lín nhÊt cña (X,Y) ®èi víi S.
27. Chøng minh nÕu a lµ phÇn tö bÐ nhÊt (lín nhÊt) cña tËp hîp X víi quan hÖ thø tù S, th× a lµ phÇn tö
tèi tiÓu (tèi ®¹i) duy nhÊt cña X.
28. Cho S, T và R là các quan hệ hai ngôi trên tập hợp X. Ta định nghĩa:
S.T = {(a,c)AA | bA, (a,b) T và (b,c) S}.
Chứng minh:
a) (S.T).R=S.(T.R);
b) (ST).R = S.R T.R;
c) R.(ST) = R.S R.T;
d) Nếu S, T phản xạ, thì ST, ST, S.T phản xạ;
e) Nếu S, T đối xứng, thì ST, ST đối xứng. Nếu thêm điều kiện S.T=T.S thì S.T cũng đối
xứng;
29. Cho S, T là các quan hệ tương đương trên tập hợp X. Chứng minh:
a) ST là các quan hệ tương đương khi và chỉ khi ST=S.T;
b) S.T là các quan hệ tương đương khi và chỉ khi S.T=T.S.
30. Gọi X là tập hợp lớp Toán 1. Chia X thành 04 tổ: Tổ1, Tổ 2, Tổ 3, Tổ 4.
Trên X xác định quan hệ hai ngôi như sau: xy x cùng tổ với y.
a) Chứng minh là quan hệ tương đương trên X, xác định tập thương X/.
b) Giả sử f: X → Y là ánh xạ thỏa mãn: Với mọi x, y X, f(x)=f(y) nếu xy.
Chứng minh rằng tồn tại duy nhất một ánh xạ g: X/ → Y sao cho:
gp = f với p: X→ X/, x [x] .
(BS: Giả sử các tổ đều có nhiều hơn 1 thành viên, chứng tỏ ánh xạ
p: X→ X/, x [x] là toàn ánh nhưng không đơn ánh).