Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengenal dan mengaplikasikan sifat-sifat dari Grup Faktor

Transkripsi

1 BAB 5 GRUP FAKTOR Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengenal dan mengaplikasikan sifat-sifat dari Grup Faktor Tujuan Instruksional Khusus : Setelah diberikan penjelasan mengenai relasi koset dan subgroup normal mahasiswa minimal 80% dapat : a. Menentukan relasi ekuivalen dari Grup b. Menentukan Koset Kiri dari Grup c. Menentukan Koset Kanan dari Grup d. Menjelaskan definisi dari Subgrup Normal e. Menjelaskan pengertian Grup Faktor f. Mengidentifikasi apakah suatu Subgrup Normal membentuk Grup Faktor Deskripsi Singkat : Pada bab telah diperkenalkan konsep tentang Subgrup yaitu suatu himpunan bagian dari suatu Grup yang merupakan Grup terhadap operasi yang sama yaitu operasi yang ada dalam Grup tersebut. Dalam bab ini akan diperkenalkan dengan Subgrup Normal yaitu suatu Subgrup yang mempunyai sifat tambahan. Gabungan dari koset-koset dari suatu Subgrup Normal dapat membentukan suatu Grup yang dinamakan Grup Faktor. 74

2 5. Relasi Ekuivalen Pada bab telah dijelaskan secara singkat mengenai relasi. Suatu relasi T dari himpunan A ke himpunan B adalah adalah himpunan bagian dari A X B. Bila pasangan (ab) merupakan anggota dari T maka a berelasi dengan b dan ditulis sebagai atb. Bila (ab) bukan merupakan anggota dari T maka a tidak berelasi dengan b dan ditulis atb. Relasi-relasi dalam kehidupan sehari-hari misalnya orang tua dari lebih pintar dari berasal dari daerah yang sama dengan. Sedangkan relasi-relasi dalam matematika misalnya sama dengan adalah anggota dari dan sebangun. Suatu relasi T dari A ke B mempunyai sifat bahwa untuk suatu unsur a A dan b B maka atb atau atb. Suatu fungsi f : A B menunjukkan suatu relasi T dari A ke B yang memberikan atb yang artinya f(a) = b. Himpunan bagian T dari A X B adalah grafik dari fungsi tersebut. Dengan demikian maka relasi-relasi adalah keadaan yang umum daripada fungsi-fungsi. Satu unsur dapat berelasi dengan beberapa unsur atau tidak berelasi sama sekali. Suatu relasi dari himpunan A ke A sendiri disebut relasi pada A. Suatu terurut parsial pada suatu himpunan misalnya pada himpunan bilangan-bilangan real atau himpunan bagian dari ( ) pada suatu himpunan kuasa P(X) adalah relasi pada himpunan-himpunan tersebut. sama dengan (=) adalah relasi pada suatu himpunan S dan didefinisikan oleh himpunan bagian {(aa) a A} dari A X A. Suatu relasi ekuivalen adalah relasi yang mempunyai beberapa sifat yang harus dipenuhi seperti dalam definisi berikut : 75

3 Definisi 5. : Suatu relasi T pada himpunan A disebut relasi ekuivalen bila memenuhi sifat-sifat berikut : a. ata berlaku a A (Sifat Refleksif) b. atb maka bta berlaku ab A (Sifat Simetris) c. atb dan btc maka atc berlaku abc A (Sifat Transitif) Bila T adalah suatu relasi ekuivalen pada himpunan A dan a A maka [a] = {x A xta} disebut kelas ekuivalen yang memuat a. Himpunan dari semua kelas ekuivalen disebut himpunan faktor dari A oleh T dan ditulis A/T. Jadi : A/T = {[a] ata} Suatu koleksi dari himpunan-himpunan bagian tak kosong disebut partisi dari himpunan A bila gabungan dari himpunan-himpunan bagian tersebut adalah A dan sebarang dua himpunan bagian tersebut adalah lepas. Contoh 5. : Misalkan n adalah bilangan bulat positif a dan b adalah bilangan-bilangan bulat. Kita katakan bahwa a kongruen dengan b modulo n bila n membagi a b yang ditulis : a b mod n Himpunan dari kelas-kelas ekuivalen tersebut disebut himpunan dari bilangan-bilangan bulat modulo n dan ditulis dengan Z n. Tunjukan bahwa relasi kongruen modulo n adalah suatu relasi ekuivalen pada himpunan bilangan bulat Z. 76

4 Penyelesaian : a b mod n bila dan hanya bila n (a b) a. Sifat Refleksif a Z Bila n (a a) ini berarti a a mod n sehingga ata b. Sifat Simetris ab Z Bila n (a b) ini berarti a b mod n sehingga atb Bila n (a b) = n (b a) ini berarti b a mod n sehingga bta Jadi bila atb maka bta c. Sifat Transitif abc Z Bila n (a b) ini berarti a b mod n sehingga atb Bila n (b c) ini berarti b c mod n sehingga btc Bila n (a b) + (b c) = n (a c) ini berarti a c mod n sehingga atc Jadi bila atb dan btc maka atc Jadi kongruensi modulo n adalah suatu relasi ekuivalen pada himpunan Z. Di dalam relasi kongruensi modulo mempunyai kelas-kelas ekuivalen sebagai berikut : [0] = { } [] = { } = [0] [] = { } [] = { } = [] Suatu kelas ekuivalen pada bilangan bulat modulo haruslah satu diantara [0] atau [] dan Z = {[0] []} Suatu kelas ekuivalen pada bilangan bulat modulo n adalah Z n = {[0] [] [] [n ]} merupakan kongruen n dengan sisa pembangian n. 77

5 Salah satu himpunan dari kelas-kelas ekuivalen yang termasuk ke dalam kelas sederhana (dasar) adalah himpunan bilangan-bilangan rasional misalkan dan merupakan bilangan rasional yang sama. 4 Pada konsep dari kelas ekuivalen didefinisikan relasi T pada Z X Z * (dengan Z * = Z - {0}) oleh (ab)t(cd) bila dan hanya bila ad = bc. Relasi tersebut adalah relasi ekuivalen pada Z X Z * dan kelas-kelas ekuivalen tersebut disebut bilangan rasional. Relasi ekuivalen tersebut ditulis [(ab)] a oleh. Jadi ()T(4) maka =. b Koset dan Teorema Lagrange Pada sub bab 6.. dijelaskan bahwa relasi kongruensi modulo n pada himpunan bilangan bulat Z dapat didefinisikan oleh a b mod n bila dan hanya bila a b nz dimana nz adalah Subgrup dari Z yang memuat semua bilangan bulat yang merupakan kelipatan dari n. Pada sub bab ini akan dibahas mengenai konsep relasi ekuivalen dan kekongruenan yang didefinisikan ke dalam suatu Grup dengan modulonya salah satu dari Subgrupnya. Definisi 5. : Misalkan (G*) adalah suatu Grup dan H suatu Subgrup dari G. Untuk ab G dikatakan bahwa a kongruen dengan b modulo H dan ditulis a b mod H bila dan hanya bila ab - H. koset kanan. Pada definisi berikut ini akan dijelaskan mengenai koset kiri dan 78

6 Definisi 5. : Relasi a b mod H adalah suatu relasi ekuivalen pada G. Kelas ekuivalen yang memuat a dapat ditulis sebagai bentuk Ha = {ha h H} disebut koset kanan dari H dalam G dan bila ah = {ah h H} disebut koset kiri dari H dalam G. Unsur a disebut generator dari koset tersebut. Contoh 5. : Misalkan (G+) = Z 4 adalah suatu Grup dan H = {0} adalah merupakan Subgrup dari G. Tentukan koset kiri dan koset kanan dari H dalam G. Penyelesaian : (G+) = Z 4 = {0 } generatornya 0 dan Koset kiri : 0 + H = 0 + {0} = {0} + H = + {0} = {} + H = + {0} = {0} + H = + {0} = {} Koset kanan: H + 0 = {0} + 0 = {0} H + = {0} + = {} H + = {0} + = {0} H + = {0} + = {} Sehingga : 0 + H = H + 0= {0} + H = H + = {} + H = H + = {0} + H = H + = {} Maka koset kiri = koset kanan Contoh 5. : Misalkan Z adalah merupakan Subgrup dari Z. Tentukan koset kiri dan koset kanan dari Z dalam Z. 79

7 Penyelesaian : Kita akan selidiki koset kiri dan koset kanan terhadap operasi penjumlahan dan operasi perkalian. Diketahui : Z = { } Z = { } a. Terhadap operasi penjumlahan Koset kiri : - + Z = { } - + Z = { } 0 + Z = { } + Z = { } + Z = { } Koset kanan: Z + (-) = { } Z + (-) = { } Z + 0 = { } Z + = { } Z + = { } Koset kiri = Koset kanan b. Terhadap operasi perkalian Koset kiri : -. Z = { } -. Z = { } 0. Z = {0}. Z = { }. Z = { } 80

8 8 Koset kanan: Z. (-) = { } Z. (-) = { } Z. 0 = {0} Z. = { } Z. = { } Koset kiri = Koset kanan Contoh 5.4 : Misalkan G adalah suatu Grup dalam S terhadap perkalian dan H ={() ( ) ( )} adalah Subgrupnya. Carilah koset kiri dan koset kanan dengan generator a = ( ). Penyelesaian : Diketahui : H ={() ( ) ( )} = a = ( ) = Koset kiri : ah = = = {( ) ( ) ( )}

9 8 Koset kanan : Ha = = = {( ) ( ) ( )} = {( ) ( ) ( )} Jadi koset kiri = koset kanan Dari contoh-contoh tersebut ternyata bahwa setiap koset mempunyai unsur-unsur yang sama banyaknya. Akan kita gunakan hasil tersebut untuk membuktikan teorema yang terkenal dari Joseph Lagrange (76 8). Teorema 5. : (Teorema Lagrange) Bila G adalah suatu Grup terhingga dan H Subgrup dari G maka H membagi G. Bukti : Misalkan koset-koset kiri dari H dalam G membentuk partisi dari G sehingga G dapat ditulis sebagai gabungan dari koset-koset yang lepas (disjoint) sebagai berikut : G = a H a H a H a k H untuk suatu himpunan terhingga dengan unsur-unsur a a a a G. H adalah sebagai banyaknya unsur-unsur dalam tiap-tiap koset. Jadi jumlah semua unsur dalam gabungan : G = a H a H a H a k H = G = k G Oleh karena itu H membagi G.

10 Dengan kata lain koset-koset dapat membentuk partisi artinya gabungan dari koset-koset itu dapat membentuk Grup itu sendiri dan interaksi dari kedua koset tersebut dapat membentuk himpunan kosong. Contoh 5.5 : Dalam contoh 6. G = Z 4 = {0 } dan H = {0} Misalkan kita ambil koset kiri : 0 + H = {0} + H = {} + H = {0} + H = {} Maka : 0 + H = + H = {0} + H = + H = {} Sehingga : (0 + H) ( + H) = {0} = G (0 + H) ( + H) = φ = { } Definisi 5.4 : Bila H adalah Subgrup dari G maka banyaknya koset yang berbeda dari H dalam G disebut indeks dari H dalam G dan ditulis : Ind G : H Definisi 5.5 : Bila G adalah suatu Grup terhingga dan H adalah merupakan Subgrup dari G maka: Ind G : H = Definisi 5.6 : G H Bila a suatu unsur dari Grup terhingga maka a G = e 8

11 Definisi berikut merupakan akibat langsung dari pembuktian toerema Lagrange. Fungsi teorema Lagrange salah satunya adalah untuk mencari banyaknya koset relatif yang ada pada Subgrupnya. Seperti akan diperlihatkan pada contoh berikut ini. Contoh 5.6 : Dalam contoh G = Z 4 = {0 } dan H = {0} Indeks dari H dalam G adalah : G 4 Ind G : H = = = H 4.. Subgrup Normal dan Grup Faktor Pada sub bab ini akan dibahas mengenai himpunan faktor yang merupakan suatu Grup dengan perkalian yang didefinisikan dalam G. Misalkan G adalah merupakan suatu Grup dengan H adalah Subgrup dari G dan Relasi a b mod H adalah suatu relasi ekuivalen pada G. Akan kita tunjukkan himpunan faktor yang merupakan suatu Grup dengan perkalian yang didefinisikan dalam G berlaku bila dan hanya bila koset kiri dari H dalam G ah = {ah h H} sama dengan koset kanan Ha = {ha h H}. Definisi 5.7 : Misalkan H adalah suatu Subgrup dari Grup G Subgrup H dikatakan Subgrup Normal dari G bila g - hg H untuk setiap g G dan h H. 84

12 Definisi 5.8 : Misalkan H adalah suatu Subgrup Normal dari Grup G maka setiap koset kiri dari H dalam G juga merupakan koset kanannya (ah = Ha). Dari definisi tersebut dapat dikatakan untuk menentukan bahwa suatu Subgrup H adalah Subgrup Normal dari Grup G maka harus dibuktikan bahwa koset-koset kiri dari H dalam G sama dengan kosetkoset kanan dari H dalam G (ah = Ha). Jika H adalah merupakan Subgrup Normal dari Grup (G*) dan G/N adalah himpunan semua koset-koset kiri atau koset-koset kanan dari N dalam G yang didefinisikan : (gh)*(nh) = (g*n)h Dari penjelasan tersebut maka adapun definisi dari Grup Faktor adalah sebagai berikut : Definisi 5.9 : Bila H adalah Subgrup Normal dari dari Grup (G*) himpunan dari kosetkoset G/H = {H*g g G} membentuk Grup (H/G*) yang didefinisikan oleh H(g ) * H(g ) = H(g * g ) disebut Grup Faktor G oleh H. Orde dari Grup Faktor (G/H*) adalah banyaknya koset-koset dari H dalam G sehingga : Ind G/H = Ind G : H = G H 85

13 Contoh 5.7 : Misalkan (G+) = Z 6 = {0 4 5} adalah suatu Grup dan H = {0 4} adalah merupakan Subgrup dari G. Tentukan Grup Faktor dari G oleh H yaitu (G/H). Penyelesaian : Telebih dahulu akan ditunjukkan bahwa Grup tersebut merupakan Subgrup Normal dimana koset kiri sama dengan koset kanan. (G+) = Z 6 = {0 4 5} generatornya 0 4 dan 5 Koset kiri : 0 + H = 0 + {0 4} = {0 4} + H = + {0 4}= { 5} + H = + {0 4}= { 4 0} + H = + {0 4}= { 5 } 4 + H = 4 + {0 4} = {4 0 } 5 + H = 5 + {0 4} = {5 } Koset kanan: H + 0 = {0 4}+ 0 = {0 4} H + = {0 4}+ = { 5} H + = {0 4}+ = { 4 0} H + = {0 4}+ = { 5 } H + 4 = {0 4} + 4 = {4 0 } H + 5 = {0 4} + 5 = {5 } Sehingga : 0 + H = H + 0= {0 4} + H = H + = { 5} + H = H + = { 4 0} + H = H + = { 5 } H + 4 = H + 4 = {4 0 } H + 5 = H + 5 = {5 } 86

14 Maka : koset kiri = koset kanan sehingga : Subgrup dari H = {0} merupakan Subgrup Normal Sekarang kita akan menentukan Grup Faktor G oleh H yang dibentuk dari Subgrup Normal tersebut : G 6 Ind G/H = Ind G : H = = = H Unsur-unsur dari Grup Faktor tersebut adalah. Misalkan kita ambil koset kiri : 0 + H = {0 4} + H = { 5} + H = { 4 0} + H = { 5 } H + 4 = {4 0 } H + 5 = {5 } Maka : 0 + H = + H = 4 + H = {0 4} + H = + H = 5 + H = { 5} Unsur-unsur dari Grup Faktor tersebut adalah : 0 + H = {0 4} = H + H = { 5} Adapun daftar Cayley dari Grup Faktor tersebut adalah : Tabel 5.. Grup Faktor dari G = Z 4 oleh H = {0 4} + H + H H H + H + H + H H 87

15 4.. Rangkuman. Suatu relasi T pada himpunan A disebut relasi ekuivalen bila memenuhi : a. Sifat Refleksif b. Sifat Simetris c. Sifat Transitif. Relasi a b mod H adalah suatu relasi ekuivalen pada G. Kelas ekuivalen yang memuat a disebut koset kanan dari H dalam G dapat ditulis sebagai bentuk Ha = {ha h H} dan disebut koset kiri dari H dalam G dapat ditulis sebagai bentuk ah = {ah h H}. Unsur a disebut generator dari koset tersebut.. Bila G adalah suatu Grup terhingga dan H Subgrup dari G maka H membagi G disebut Teorema Lagrange. 4. Bila G adalah suatu Grup terhingga dan H adalah merupakan Subgrup dari G maka banyaknya koset yang berbeda dari H dalam G (disebut indeks dari H dalam G) yaitu : G Ind G : H = H 5. Misalkan H adalah suatu Subgrup dari Grup G Subgrup H dikatakan Subgrup Normal dari G bila g - hg H untuk setiap g G dan h H. Misalkan H adalah suatu Subgrup Normal dari Grup G maka setiap koset kiri dari H dalam G juga merupakan koset kanannya (ah = Ha). 88

16 6. Bila H adalah Subgrup Normal dari dari Grup (G*) himpunan dari koset-koset G/H = {H*g g G} membentuk Grup (H/G*) yang didefinisikan oleh H(g ) * H(g ) = H(g * g ) disebut Grup Faktor G oleh H Soal-soal Latihan. Dengan menggunkan relasi ekuivalen. Tunjukkan bahwa : a. = b. = c. = = 4. Carilah koset kiri dan koset kanan dari H = {() ( ) ( )} dalam S untuk : a. π = ( ) b. θ = ( ). Dari soal apakah πh = Hπ dan θh = Hθ 4. Misalkan (G.) = {e a a a a 4 a 5 } adalah suatu Grup dan H = {e a a 4 } adalah merupakan Subgrup dari G. Tunjukkan apakah H merupakan Subgrup Normal. 5. Tentukan Grup Faktor dari G oleh H yaitu (G/H) dari soal no