Ánh xạ

Chia sẻ: Mai Trần Thúy Hạnh | Ngày: | Loại File: PDF | Số trang:9

Thêm vào BST

Báo xấu

177
lượt xem 29
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Hai ptử sinh bất kì của cùng một nhóm xyclic đều có cùng cấp. Cấp của mọi nhóm xyclic bằng cấp của mọi ptử sinh của nó. Hai nhóm xyclic đẳng cấu với nhau khi và chỉ khi chúng có cùng cấp)

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Ánh xạ

ÁNH XẠ Anh xạ A⊂X , B⊂Y f: X Y x f(x) f: ánh xạ ⇔ ( x1 = x 2 ⇒ f(x1 ) = f(x 2 ) ) f(A) = ⎨y∈Y ⎪ ∃ a∈A : f(a) = y⎬ (ảnh) f–1(B) = ⎨x∈X ⎪ f(x)∈B⎬ ( tạo ảnh) ⎡ f(x1 ) = f(x 2 ) ⇒ x1 = x 2 f: đơn ánh ⇔ ⎢ ⎣ x1 ≠ x 2 ⇒ f(x1 ) ≠ f(x 2 ) f: toàn ánh ⇔ ∀y∈Y, ∃ x∈X : f(x) = y f: song ánh ⇔ ∀y∈Y, ∃! x∈X : f(x) = y ∃f–1 ⇔ f: song ánh QUAN HỆ TRÊN TẬP HỢP Quan hệ tương đương ∀x∈X, x x (phản xạ) ∀x,y∈X, x y ⇒ y x (đối xứng) ∀x,y,z∈X, x y và y z ⇒ x z (bắc cầu) Quan hệ thứ tự ∀x∈X, x ≤ x (phản xạ) ∀x,y∈X, x ≤ y và y ≤ x ⇒ y = x (phản đối xứng) ∀x,y,z∈X, x ≤ y và y ≤ z ⇒ x z (bắc cầu) Lớp tương đương: C(a) = [a] = ⎨x∈X ⎪ a x ⎬ NHÓM (X, ) – nửa nhóm ⇔ ∀x, y, z ∈ X: (x.y).z = x.(y.z) ⎧∀x, y,z ∈ X : (x.y).z = x.(y.z) (X, ) – vị nhóm ⇔ ⎨ ⎩∃e ∈ X : ∀x ∈ X, x.e = e.x = x ⎧∀x, y,z ∈ X : (x.y).z = x.(y.z) ⎪ (X, ) – nhóm ⇔ ⎨∃e ∈ X : ∀x ∈ X, x.e = e.x = x ⎪∀x ∈ X, ∃x ' ∈ X : x.x ' = x '.x = e ⎩
⎧ X ≠ ∅, (X, o) − nöûa nhoùm ⎪ ⇔ ⎨∃e ∈ X : ∀x ∈ X, e.x = x ⎪ ⎩∀x ∈ X, ∃x ' ∈ X : x '.x = e ⎧ X ≠ ∅, (X, o) − nöûa nhoùm ⇔⎨ ⎩∀a, b ∈ X : pt ax = b vaø ya = b coù nghieäm trong X ⎧∀x, y,z ∈ X : (x.y).z = x.(y.z) ⎪∃e ∈ X : ∀x ∈ X, x.e = e.x = x ⎪ (X, ) – nhóm ebel ⇔ ⎨ ⎪∀x ∈ X, ∃x ' ∈ X : x.x ' = x '.x = e ⎪∀x, y ∈ X, x.y = y.x ⎩ ⎧e, x' cuûa x laø duy nhaát ⎪ ⎪∀x, y,z ∈ X, xy = xz (yx = zx) ⇒ y = z (X, ) − nhoùm ⇒ ⎨ ⎪∀x, y ∈ X : (xy) = y .x −1 −1 −1 ⎪∀m, n ∈ : (an )−1 = (a−1 )n , an .am = am + n , (an )m = am.n ⎩ Nhóm con A của nhóm X (A X) (A,+) ổn định ⇔ ∀x,y ∈ A ⇒ x + y ∈ A ⎧ A ≠ ∅, A ⊂ X ⎪ A X ⇔ ⎨∀x, y ∈ A, xy ∈ A ⎫ ⎬ ⇔ ∀x, y ∈ A, xy ∈ A −1 ⎪∀x ∈ A, x −1 ∈ A ⎭ ⎩ Nhóm con sinh bởi A, nhóm con xyclic sinh bởi a Cho (X, ) – nhóm, A ≠ , A ⊂ X. Ta nói nhóm con của X sinh bởi A, k/h 〈A〉, nếu A = I Xi , Xi „ X, A ⊂ Xi ∀i (Nhóm con sinh bởi A là nhóm con nhỏ nhất chứa A) Nếu A = {a} thì ta nói nhóm con xyclic của X sinh bởi a, k/h 〈a〉, a đgl phần tử sinh của X. Nếu ∃ a∈X: 〈a〉 = X thì X đgl nhóm xyclic Nếu ∃A⊂X: 〈A〉 = X thì A đgl tập sinh của X. Lớp kề của A trong X { } A ≤ X, ∀x ∈ X: xA = y ∈ X x −1y ∈ A = {xa a ∈ A} (lớp kề trái) { } Ax = y ∈ X yx −1 ∈ A = {ax a ∈ A} (lớp kề phải)
Lưu ý: xA = yA ⇔ x–1y ∈ A Nhóm con chuẩn tắc A của nhóm X (A ⊲ X) ⎧ A ≠ ∅, A ⊂ X ⎪ A ⊲ X ⇔ ⎨∀a, b ∈ A, ab −1 ∈ A ⎪∀x ∈ X, ∀a ∈ A, x −1ax ∈ A ⎩ ⎧ A ≠ ∅, A ⊂ X ⎪ ⇔ ⎨∀a, b ∈ A, ab −1 ∈ A ⎪∀x ∈ X, xA = Ax ⎩ Lưu ý: Trong 1 nhóm abel, mọi nhóm con đều chuẩn tắc. Nhóm thương của X trên A Nếu A ⊲ X thì X = {xA x ∈ X} với xA.yA = xyA đgl nhóm A thương của X trên A. Nhóm xyclic (X, ) – nhóm xyclic ⇔ ∃a∈X: x = am, ∀x∈X, m∈Ζ (a–phần tử sinh) a = {a k : k ∈ } Cấp của nhóm, phần tử của nhóm Cấp của nhóm X, kí hiệu X , là số phần tử của X. Cấp của Neáu am ≠ e, ∀m > 0 thì a coù caáp voâ haïn a ∈X Neáu am = e, m min ∈ * thì m ñgl caáp cuûa a. K/h: ord(a) ĐL Lagrange: (X, ) – nhóm hữu hạn, A ≤ X ⇒ X = A . X A Lưu ý: Hai ptử sinh bất kì của cùng một nhóm xyclic đều có cùng cấp. Cấp của mọi nhóm xyclic bằng cấp của mọi ptử sinh của nó. Hai nhóm xyclic đẳng cấu với nhau khi và chỉ khi chúng có cùng cấp) Tâm của nhóm X ( Z(X) ) Z(X) = ⎨a∈X ⎪ ax = xa, ∀x∈X⎬ Lưu ý: X abel ⇔ X = Z(X) Z(X) là nhóm con abel của X ĐỒNG CẤU
Đồng cấu nhóm X, Y là nhóm, f : X ⎯ax → Y ⎯ f đgl đồng cấu nhóm ⇔ f(ab) = f(a).f(b) ∀a,b ∈X ñôn aùnh ñgl ñôn caáu (pheùp nhuùng) Ñoàng caáu & toaøn aùnh ñgl toaøn caáu song aùnh ñgl ñaúng caáu Hạt nhân và ảnh của đồng cấu nhóm Kerf = {x ∈ X f(x) = e Y } = f −1 (e Y ) Im f = {f(x) x ∈ X} = f(X) Tính chất của đồng cấu nhóm ⎧f(e X ) = eY ⎪ a ) ⎨ −1 ⎪f(x ) = [ f(x)] −1 ⎩ ⎧f ñôn caáu ⇔ Kerf = {e X } ⎪ b) ⎨ f toaøn caáu ⇔ Im f = Y ⎪f ñaúng caáu ⇒ f −1 ñaúng caáu ⎩ ⎧Kerf < X, Im f „ Y ⎪ c) ⎨A „ X ⇒ f(A) „ Y ⎪B < X, f −1 (B) < X ⎩ Định lí cơ bản của đồng cấu nhóm Cho f : X ⎯ñoàng caáu nhoùm → Y ⎯⎯⎯⎯ h : X ⎯⎯⎯⎯ X toaøn caáu → Kerf chính taéc x |⎯⎯⎯→ x = xKerf Khi đó: 1) ∃! g : X ñôn caáu ⎯⎯⎯→ Y s / c g o h = f Kerf ( ) vôùi X , A = Kerf thì g ñôn caáu A 2) Img = Imf
Đặc biệt: Nếu g : X ⎯⎯ Im f thì g đẳng cấu. Khi đó: X ≅ Im f → Kerf Kerf Nếu f : X ⎯⎯ Y là toàn cấu thì X ≅Y → Kerf Lưu ý: Để cm X ≅ Y , ta cm các bước sau: A f : X ⎯⎯ Y là ánh xạ → B1: B2: f là toàn cấu B3: Kerf = A Định lí đẳng cấu () X A ≅X X – nhóm, A,B ⊲ X, A ⊂ B ⇒ () B B A VÀNH (X,+, ) – vành ⇔ Tính chất của vành Ox = xO = O , ∀x∈X (–x)y = x(–y) = –(xy) , ∀x,y∈X (–x)(–y) = xy , ∀x,y∈X x(y – z) = xy – xz , ∀x,y∈X (x – y)z = xz – yz , ∀x,y∈X (nx)y = x(ny) = n(xy) , ∀x,y∈X , ∀n∈Ζ m n ∑∑x x , ∀xi,yj∈X (x1 + … + xm) (y1 + … + yn) = i j i =1 j=1
n! n X − vaønh giao hoaùn ⇒ (x + y)n = ∑ x i y n − i , ∀x, y ∈ X, n ∈ i!(n − i)! i=0 Nhóm các ước của đơn vị (nhóm các phần tử khả nghịch) Vành X có đơn vị là 1 và X* = {x ∈ X ∃y ∈ X , xy = yx = 1} Khi đó: (X*, ) đgl nhóm các ước của đơn vị. Ước của 0 X–vành, a,b∈X, a≠0, b≠0, có ab = 0 thì a–ước trái của 0, b–ước phải của 0 Miền nguyên ⎧Vaønh giao hoaùn coù ñôn vò 1 ≠ 0 (coù hôn 1 ptöû) Miền nguyên ⇔ ⎨ ⎩ khoâng coù öôùc cuûa 0 Một vành giao hoán X có đơn vị 1 ≠ 0 là một miền nguyên khi và chỉ khi trong X có luật giản ước: ab = ac, a ≠ 0 ⇒ b = c , ∀a,b,c∈X Tích trực tiếp Vành X1 × X2 × … × Xn đgl tích trực tiếp của các vành X1, …, Xn nếu tập tích được đ/n phép + và sau: (x1, … ,xn) + (y1, … ,yn) = (x1+y1, … ,xn+yn) (x1, … ,xn) (y1, … ,yn) = (x1y1, … ,xnyn) Vành con A của X (A X) ⎧ A ≠ ∅, A ⊂ X ⎧A „ (X, +) ⎪ ⇔ ⎨∀x, y ∈ A, x − y ∈ A A X⇔ ⎨ ⎩x, y ∈ A ⇒ xy ∈ A ⎪∀x, y ∈ A, xy ∈ A ⎩ Tâm của vành ( Z(X) ) Z(X) = ⎨a∈X ⎪ ax = xa, ∀x∈X⎬ Lưu ý: Z(X) X Iđêan A của vành X (A X) ⎧ A ≠ ∅, A ⊂ X ⎪ A X ⇔ ⎨∀a, b ∈ A, a − b ∈ A ⎪∀a ∈ A, ∀x ∈ X, xa ∈ A, ax ∈ A ⎩ Lưu ý: Để cm A là iđêan nhỏ nhất chứa a, giả sử B là iđêan của X mà chứa a rồi cm A ⊂ B
Iđêan sinh bởi một tập, iđêan chính sinh bởi a Giả sử X–vành, A ≠ , A ⊂ X. Khi đó, iđêan của X sinh bởi tập A (hay iđêan bé nhất của X chứa A), k/h: (A), nếu (A)= Xi , Xi X , A ⊂ Xi , ∀i Nếu A = ⎨a⎬ thì iđêan sinh bởi A đgl iđêan chính sinh bởi a. K/h: (a) Đặc biệt: Nếu X là vành giao hoán có đơn vị thì (a) = {ax x ∈ X} Mô tả: Iđêan trái chính của X sinh bởi a: Xa = {xa x ∈ X} Iđêan phải chính của X sinh bởi a: aX = {ax x ∈ X} Iđêan chính sinh bởi a: ⎧m ⎫ (a) = RaR = ⎨∑ x i ay i x i , y i ∈ X, n ∈ ⎬ ⎩ i =1 ⎭ Vành các iđêan chính. Miền chính Một vành giao hoán có đơn vị 1 ≠ 0 trong nó mọi iđêan đều là iđêan chính đgl vành các iđêan chính. Một vành các iđêan chính đồng thời là một miền nguyên đgl miền chính. Vành thương của vành X theo iđêan A X. Khi đó: A ⊲ (X,+). Ta có: Giả sử A = {x + A x ∈ X} với 2 phép toán: X A ( x + A) + (y + A) = (x + y) + A ( x + A).(y + A) = xy + A là vành thương của vành X trên iđêan A. ĐỒNG CẤU Đồng cấu vành X, Y là vành, f : X ⎯a⎯ Y x → ⎧f (x + y) = f(x) + f(y) ∀x, y ∈ X f đgl đồng cấu vành ⇔ ⎨ ⎩f(xy) = f(x).f(y) ñôn aùnh ñgl ñôn caáu (pheùp nhuùng) Ñoàng caáu & toaøn aùnh ñgl toaøn caáu song aùnh ñgl ñaúng caáu Hạt nhân và ảnh của đồng cấu vành
Kerf = {x ∈ X f(x) = 0 Y } = f −1 (0 Y ) Im f = {f(x) x ∈ X} = f(X) Tính chất của đồng cấu vành ⎧f(0 X ) = 0 Y ⎪f(−x) = − f(x) ⎪ a) ⎨ ⎪f(a − b) = f(a) − f(b) ∀a, b ∈ X ⎪f(an ) = [f(a)]n ∀a ∈ X, ∀n ∈ * ⎩ Kerf X, Imf Y X ⇒ f(A) b) A Y –1 B Y ⇒ f (B) X Định lí cơ bản của đồng cấu vành ñoàng caáu vaønh Cho f : X ⎯⎯⎯⎯⎯ Y → h : X ⎯⎯⎯⎯ X toaøn caáu → Kerf chính taéc x |⎯⎯⎯→ x = x + Kerf Khi đó: 1) ∃! g : X ⎯ñôn caáu Y s / c g o h = f ⎯ ⎯→ Kerf ( ) vôùi X , A = Kerf thì g ñôn caáu A 2) Img = Imf Đặc biệt: Nếu g : X ⎯⎯ Im f thì g đẳng cấu. Khi đó: X ≅ Im f → Kerf Kerf Nếu f : X ⎯⎯ Y là toàn cấu thì X ≅Y → Kerf Lưu ý: Để cm X ≅ Y , ta cm các bước sau: A f : X ⎯⎯ Y là ánh xạ → B1: B2: f là toàn cấu B3: Kerf = A
Thể ⎧vaønh X coù ñôn vò 1 ≠ 0 (X,+, ) – thể ⇔ ⎨ ⎩∀x ∈ X, ∃x ' ∈ X : xx ' = x ' x = 1 Trường (X,+, ) – trường ⇔ thể giao hoán ⎧vaønh X giao hoaùn coù ñôn vò 1 ≠ 0 ⇔⎨ ⎩∀x ∈ X, ∃x ' ∈ X : x ' x = xx ' = 1 ⎧( X, + ),(X, ) - nhoùm aben ⎪ ⎧x(y + z) = xy + xz ⇔⎨ ⎪∀x, y,z ∈ X, ⎨(y + z)x = yx + zx ⎩ ⎩ Trường con ⎧A ⊂ X, A nhieàu hôn 1 phaàn töû ⎪ A – trường con của trường X ⇔ ⎨∀a, b ∈ A, a − b ∈ A ⎪∀a, b ∈ A, b ≠ 0, ab −1 ∈ A ⎩