... Cho Pi = {1, 2}, i ∈ N ΠPi = P1 × P2 × P3 × P4 × … × Pn × … Các phần tử : (1, 1, 1, 1, … , 1, … ) ∈ ΠPi, (2, 1, 1, 1, … , 1, … ) ∈ ΠPi, (1, 2, 1, 1, … , 1, … ) ∈ ΠPi, (1, 1, 2, 1, … , 1, … ) ∈ ... In không 1- 1trên với tập riêng S Chứng minh (truy chứng) Pn = "In không 1- 1trên với tập riêng", ∀n∈N P1 {1} ↔ ∅ Chứng minh (Pn đúng) → (Pn +1 đúng) Phản chứng, giả sử S ⊂ In +1 có f : In +1 ↔ S → ... : X 1- 1trên với tập hữu hạn X tập tập hữu hạn Chứng minh tập Y vô hạn : Y 1- 1trên với tập vô hạn Y chứa tập vô hạn Y 1- 1trên với tập riêng Nguyễn Quang Châu- Khoa CNTT- Trường CN Tp.HCM BÀI TẬP...
... CNTT- Trường CN Tp.HCM ÁNH XẠ 1- 1 & TRÊN Ánh xạ f : A → B nh xạ 1- 1 : (∀a, b ∈ A)( (f(a) = f(b)) → (a = b) ) nh xạ : (∀b ∈ B)( (∃a ∈ A) (f(a) = b) ) Ánh xạ 1- 1trên 1- 1 Nguyễn Quang Châu- Khoa CNTT- ... (không 1- 1trên ) thành 1- 1trên ϕ ϕ f A a g c h b e i d B ϕ) Im( A/Ker(ϕ) Nguyễn Quang Châu- Khoa CNTT- Trường CN Tp.HCM SỬ DỤNG KER(f)-IM(f) Phân tích ánh xạ ϕ bình thường thành hợp nối 1- 1 ϕ f ... y) } f 1 = { (y, x) (∀x ∈ A)(∃!y ∈B) (f(x) = y) } Tránh viết : “Lấy (x, y) ∈ Ker(f)” Nên viết : “Lấy (a, b) ∈ Ker(f)” Vì x, y trùng với biến đònh nghóa Ker(f), f f 1 Tốt đònh nghóa nên viết :...
... = {1, 2}, B = {a, b} A × B = { (1, a), (1, b), (2, a), (2, b)} Các tập A × B : pt ∅, 1pt { (1, a)}, { (1, b)}, {(2, a)}, {(2, b)}, pt { (1, a), (1, b)}, { (1, a), (2, a)}, { (1, a), (2, b)}, { (1, b), ... { (1, b), (2, a)}, { (1, b), (2, b)}, {(2, a), (2, b)}, pt { (1, b), (2, a), (2, b)}, { (1, a), (2, a), (2, b)}, { (1, a), (1, b), (2, b)}, { (1, a), (1, b), (2, a)}, pt { (1, a), (1, b), (2, a), (2, ... b 1 b c x y b z c b c 1 c 1 c c x y c z x b x 1 x 1 x c x y x z y a y b y 1 y 1 y c x y y z z a z b z Châu z 1Quang 1Nguyễn...
... k j Nguyễn Quang Châu- Khoa CNTT- Trường CN Tp.HCM LUB-GLB R tập số thực 15 16 R Đoạn thẳng [0, ∞] − {1} S = [0, 1[ lub(S) không hữu Nguyễn Quang Châu- Khoa CNTT- Trường CN Tp.HCM ĐỊNH NGHĨA ... CNTT- Trường CN Tp.HCM BIỂU DIỄN QUAN HỆ Biểu diễn quan hệ R = {(b ,1) , (b,5), (b,6), (c,2), (e,2)} hai tập A = {a, b, c, d, e} B = {1, 2, 3, 4, 5, 6} biểu đồ c b a d e Nguyễn Quang Châu- Khoa CNTT- ... : glb(S) = Vậy max, trường hợp đặc biệt lub glb Nguyễn Quang Châu- Khoa CNTT- Trường CN Tp.HCM BÀI TẬP Q.H THỨ TỰ R = {(a, c), (a, d), (a, e), (a, g), (a, h), (a, i), (a, j), (a, k), (b, d),...
... S) 1 = S 1 : R 1 Chứng minh (R : S) 1 ⊆ S 1 : R 1 Lấy (x, y) ∈ (R : S) 1 → (y, x) ∈ (R : S) → (∃z)((y, z) ∈ R (z, x) ∈ S) → (∃z)((z, y) ∈ R 1 (x, z) ∈ S 1) → (∃z)((x, z) ∈ S 1 (z, y) ∈ R 1) → ... TÍCH HAI TẬP HP Lấy A = {a, b, c}, B = {1, 2, 3, 4} B = {(a, 1) , (a, 2), (a, 3), (a, 4), (b, 1) , (b, 2), (b, 3), (b, 4), (c, 1) , (c, 2), (c, 3), (c, 4)} Mỗi phần tử (x, y) tập ... : A1 × A2 × A3 × … × An = { (ai)i | ∈ Ai } Nguyễn Quang Châu - Khoa CNTT ĐHCN TpHCM s TÍNH CHẤT CỦA TÍCH A × B ≠ B × A A × ∅ = ∅ ∅ × A = ∅ Tạo hai tập hợp tách biệt : A × {0} B × {1} B B × {1} ...
... ∈ N : 2x − 15 x + 13 < 0}; b) B = {x ∈⏐R: 2x + 5x + 3x = 0}; c) C = {x ∈ Z : 6x + x − = 0} Cho tập hợp A = {3, 7, 11 , 15 , 19 , 23, 27}; B = {17 , 19 , 23, 29, 31, 37, 41, 43, 47}; 111 , −, , −, ... Ví dụ 3.9 : Tìm ước số 4 312 Ta có: 4 312 = x x 11 2 Mọi ước số 4 312 có dạng x x 11 , với a = 0, 1, 3, b = 0, 2, c = a b c Đặt X = {2 , , , }, Y = {7 , , }, C = {11 , 11 } Khi đó, với (x, y, z) ... phần tử B phần tử B phần tử A Khi ta viết A = B Ví dụ 1. 8 : Tập hợp nghiệm thực phương trình x - = tập hợp gồm hai số -1 1: {x ∈ R : x − = 0} = { 1, 1} Ví dụ 1. 9 : Nếu A tập hợp số nguyên chia...
... in t cỏc trm phõn phi khu vc, gm: - Li in cú cỏc cp in ỏp 11 0/35 kV; 11 0/22 kV; 11 0 /10 kV; 11 0/6 kV - Li in cú cỏc cp in ỏp 35/22 kV; 35 /10 kV; 35/6 kV Khoa in i hc Bỏch Khoa H Ni Lun Thc s K ... cp in ỏp trung ỏp 1.1 .1 Phõn phi theo mt cp in ỏp trung ỏp (hỡnh 1. 1) - Trm ngun cú th l trm tng ỏp ca cỏc nh mỏy a phng hoc trm phõn phi khu vc cú cỏc dng CA/TA (11 0/35-22 -10 -6 kV) - Trm phõn ... nỳt i v nỳt i +1 yi ,i +1 = (R i ,i +1 y i ,i + 1 + jX i ,i +1 ) - tng dn phc ng dõy ni gia i v nỳt i +1 - mụun tng dn phc Vi +1 i V y i ,i + - giỏ tr hiu dng ca in ỏp gia hai nỳt i +1 v nỳt i, c...
... hm v(P1 P2) : - v(P1 P2) ch ph thuc vo v(P1), v(P2) - Nu v(P1) v(P3) thỡ v(P1 P2) v(P3 P2), P2 - Nu v(P2) v(P3) thỡ v(P1 P2) v(P1 P3), P1 - Nu v(P1) = thỡ v(P1 P) = , P - Nu v(P1) = ... sau : - Nu x z thỡ I(x,y) I(z,y), y[0 ,1] - Nu y u thỡ I(x,y) I(z,y), x[0 ,1] - I(0,x) = 1, x[0 ,1] - I(x ,1) = 1, x[0 ,1] - I (1, 0) = nh ngha 10 : Trang 71 Chng 4: Lý thuyt m & Logic m Cho T l t-chun, ... tớnh cht sau : - v(P1 AND P2) ch ph thuc vo v(P1), v(P2) - Nu v(P1) =1 thỡ v(P1 AND P2) = v(P2) , vi mi P2 - Giao hoỏn v(P1 AND P2) = v(P2 AND P1) - Nu v(P1) v(P2) thỡ v(P1 AND P3) v(P2 AND...
... 0 ,1] phi cú mt giỏ tr on , tc l Ê m ( x) Ê B (1. 5) m ( x) B Núi cỏch khỏc hm khụng cũn l hm hai giỏ tr nh i vi kinh in na m l mt ỏnh x (hỡnh 1. 2) m : U đ [ 0 ,1] B , ú U (1. 6) l nn ca m Hỡnh 1. 2 ... ( x ) ẻ [ 0 ,1] B v Do ú m m A B l hm ca hai bin , c mầB ( x , y ) = mm , m ) : [ 0 ,1] đ [ 0 ,1] ( A B A (1. 13) mm , m ) ( A B Ta i n nh ngha v hm thuc khụng gian nn nh sau: nh ngha 1. 4 ca hp hai ... nh hn vi hm ph thuc cú dng nh hỡnh 1. 2a nh ngha trờn nn U s cha cỏc phn t sau F = { ( 1, 1) ,( 2, 1) ,( 3, 0,8) ,( 4, 0,07) } S t nhiờn v cú ph thuc m ( 1) = m ( 2) = F F , cỏc s t nhiờn v...
... A3 A13 |= 39 = 51, | A 11 A13 |= 14 3 = 14 33 Tớnh 2005 2005 | A2 A3 A 11 |= = 30, | A2 A3 A13 |= 78 = 25 66 2005 2005 | A2 A 11 A13 |= = 7, | A3 A 11 A13 |= ... 2005 | A2 A3 A 11 A13 |= = 858 S T cỏc s thuc A khụng chia ht cho 2,3 ,11 ,13 l T =| A | | A2 A3 A 11 A13 |= = 2005 (10 02 + 668 + 18 2 + 15 4) + + (334 + 91 + 77 + 60 + 51 + 14 ) (30 + 25 ... Di (1) n ( ) = ( 1) n +1( ) Di ( 1) n[2n 1] Vy i i i =2 i =1 i i =2 n n n+i n i n i n Vỡ (1) Dn = (1) i !( ) , nờn (1) n! = (1) ( )[ (1) Di 1] i i i =1 n n n! = + i =1 i Vy Vớ d Cú bao...
... 1.1 Tng quan v khai phỏ d liu 1.1 .1 Khỏi nim 1. 1.2 Cỏc bc ca quỏ trỡnh khai phỏ d liu 1. 1.3 ng dng ca khai phỏ d liu 1. 2 Mt s bi toỏn khai phỏ d liu bn 1. 2 .1 ... l mt toỏn t n ngụi nh sau: F: [0 ,1] n [0 ,1] tha iu kin: Nu 0, l hai im cc tr thỡ: F(0,,0) = v F (1, ,1) =1 v a [0 ,1] thỡ: F(a,,a)=a Nu > thỡ: F(a1,,ai,,an) F(a1,,ai,,an) (tớnh n iu tng ca hm tớch ... 9.5, 10 .0}, thỡ m A c biu din nh sau: A={ (7, 0.05),(7.5,0.05),(8.0,0 .1) , (8.5, 0.2), (9.0,0.8) (9.5,0.8), (10 ,1. 0 ) } Hoc: A= 0.05/7 + 0.05/7.5 + 0,0 .1/ 8 + 0.2/8.5 + 0,0.8/9 + 0.8/9.5 + 1. 0 /10 ...