JSL Teori GRUP

No Name

Latihan 1
1. Misalkan * + dan b = 3, apakah A = b?

Solusi
* * Karena + maka + * +, dan

2. Manakah himpunan berikut yang sama (i) * * 2 √ + + 3

Solusi
* * { * * * Solusi: * * * + + + + √ + + dapat ditulis } dapat ditulis * * + + + +

Jadi A = B = C (ii)

Himpunan D, E, F memiliki elemen yang sama, jadi D = E = F * + Berapa banyak subset dari A, dan tuliskan subset

3. Misalkan tersebut.

Solusi
Struktur Al Jabar @1@

JSL Teori GRUP

No Name

* ( )

+

( ) * +* +* +* +* +* +

Subset-subset dari A yaitu:

4. Untuk sebarang A dan B subset dari S, tunjukkan: a. Jika b. Jika c. Jika d. Jika e. ( f. g. Jika h. Jika , maka , maka ) , maka , maka , maka ( ) dan

, maka

Solusi
Bukti: (a) Jika Karena Sehingga , maka berarti , maka

(b) Jika Karena ( )

, maka berarti sehingga ( )

Berdasarkan dalil De’ Morgan, maka:

Ambil Karena: Karena maka ( ) , maka

(c) Jika Karena

, maka

berarti

Struktur Al Jabar @2@

JSL Teori GRUP

No Name

(

) ( ( ( ( )

( ) ( ) )

) )

(definisi pengurangan) (sifat distributif) (sifat identitas)

Jadi

(d) Jika * Karena (e) ( Bukti ( ) )

, maka

dan

atau atau

} , maka dan

( (

)

(definisi pengurangan) ) (assosiatif)

(identitas) (f) Bukti: ( ) (Definisi pengurangan) (hukum identitas) (hukum komutatif) (Definisi pengurangan) (g) Jika Bukti: berarti Jika (h) Jika Bukti: atau (Definisi pengurangan) , maka

berdasarkan definisi pengurangan, maka , maka

Struktur Al Jabar @3@

JSL Teori GRUP

No Name

berarti Jika ( ) ( ) maka:

atau

(Definisi pengurangan) (kesamaan) (Hukum De’morgan) (Hukum identitas) (Hukum komutatif)

5. Jika Buktikan

dan

keduanya fungsi satu-satu. juga fungsi satu-satu

Solusi
Bukti: g fungsi satu-satu  f fungsi satu-satu  pandang ( ( )( ) (( )( ) Karena ( ) Maka Jadi ( ( ( ) )( ) ( ( )) ) ( ) ( ( )) ( )( ) ) satu-satu ( )( ) )( ) ( ) ( ) ( )( ) maka ( ( )) ( ( )) dan ( dengan ( ) dengan ( ) ( ) maka ( ) maka

Olehnya itu (

6. Jika Buktikan

dan

keduanya fungsi bijektif. juga fungsi bijektif

Solusi
Bukti: fungsi bijektif artinya satu-satu dan pada satu-satu artinya  dengan ( ) ( ) maka

Struktur Al Jabar @4@

JSL Teori GRUP

No Name

pada  satu-satu artinya  pada  Pandang ( )( )

( ) dengan ( ) sehingga ( ) ( ( )) dengan ( ( )) ( ( )) ( ( )), maka: ( ) ( ) maka

fungsi bijektif artinya fungsi satu-satu dan pada

( ( )) diketahui ( )

(

)( )

(

)( ) ) satu-satu ( )( ) ( ( )) ( )

Akibatnya (

Akibatnya ( Karena (

) pada ) satu-satu dan pada, maka ( ) bijektif.

7. Diberikan himpunan S dan T dan Tentukan

berikut.

mana yang merupakan fungsi dan jika bukan berikan alasan.

a. S = semua wanita, dan T = semua laki-laki f(s) = suami dari S b. S = bilangan bulat positif T = bilangan bulat tak negatif, dan f(s) = s – 1 c. S = bilangan bulat positif, T = S, dan f (s)= s – 1 d. S = bilangan bulat tak negatif, T = S dan f(s) = s - 1 e. S = bilangan bulat, T = S, dan f(s) = s – 1 f. S = bilangan real, T = S, dan f(s) = √ g. S = bilangan real positif, T = S dan f(s) = √

Solusi
(a) S = semua wanita, dan T = semua laki-laki f(s) = suami dari S

Struktur Al Jabar @5@

Struktur Al Jabar @6@ . karena (e) S = bilangan bulat. karena ada anggota di S mempunyai pasangan di T. (b) S = bilangan bulat positif T = bilangan bulat tak negatif. dan f(s) = s – 1 fungsi. atau kedua-duanya. T = S dan f(s) = s . dan f(s) = √ bukan fungsi. T = S dan f(s) = √ fungsi 8. dan f(s) = s – 1 fungsi Bukti → dengan ( ) ( ) maka . Pada soal no. Solusi (b) S = bilangan bulat positif T = bilangan bulat tak negatif. T = S.7. karena ( ) (g) S = bilangan real positif. T = S. (c) S = bilangan bulat positif. Jika didefinisikan fungsi. tentukan apakah fungsi tersebut satusatu. karena ( ) ( ) (f) S = bilangan real.JSL Teori GRUP No Name bukan fungsi. karena ( ) (d) S = bilangan bulat tak negatif. onto.1 bukan fungsi. T = S. dan f(s) = s – 1 fungsi. dan f (s) = s – 1 bukan fungsi. karena ada anggota di S yang tidak punya pasangan di T.

Solusi Bukti: Misalkan Maka ( )( ) ( ) ( ( ) ( ) ( )) ( ) Struktur Al Jabar @7@ . maka fungsi tersebut satu-satu.JSL Teori GRUP No Name → Bijektif ada sehingga ( ) . maka √ √ . (g) S = bilangan real positif. dengan ( ) ( ). T = S. ada sehingga ( ) . dan f(s) = s – 1 fungsi bijektif Bukti → dengan ( ) ( ) ( ) ( ) (Hukum kesamaan) ( ) ( ) (Hukum kesamaan) (Hukum Identitas) (fungsi satu-satu) Karena → . (e) S = bilangan bulat. juga satu-satu atau kedua-duanya. Jika Buktikan fungsi satu-satu dan onto. 9. T = S dan f(s) = √ fungsi → jadi Bukan fungsi onto karena bukan fungsi bijektif.

JSL Teori GRUP No Name Definisi Karena f: pada ( ) (( Jadi Ambil onto maka ( )  ( ) ( )) ( ) ( ) . jika bukan aksioma mana yang tidak dipenuhi. Periksa. Jika buktikan g = h. Latihan 2 1. Struktur Al Jabar @8@ . karena ( ) . dan dan sehingga ( ) ( ) Solusi Bukti: juga satu-satu atau kedua-duanya. maka 10. onto. manakah yang berikut ini membentuk grup dengan operasi * yang didefinisikan pada G.

JSL Teori GRUP No Name a. (iii) Tidak mempunyai unsur identitas. G = himpunan bilangan bulat tak negatif. berlaku ) ( ) ( ) adalah grup bukan Grup. c. b. d. G = himpunan bilangan bulat. karena Struktur Al Jabar @9@ . Solusi a. G = himpunan bilangan rasional. maka berlaku hukum asosiatif. dalam arti Karena ( ) ( ) . b. berlaku ) ) ) ) ) ( ) ( ) ( ( ( ) ( ( ( berlaku atau (ii) Assosiatif. G = himpunan bilangan bulat. Bukti: (i) Ambil ( ( ) ( ) ( ( ( Karena ) ( ( ) ) ) ) . dalam arti ( ( ) ) . G = himpunan bilangan bulat. Bukti: (i) Tertutup. maka G = himpunan bilangan bulat. G = himpunan bilangan bulat.

jika berlaku Untuk memenuhi kesamaan di atas. buktikan ( (Z himpunan bilangan bulat) ) . Jika (G.JSL Teori GRUP No Name ( ) Karena . maka . 2.*) grup komutatif. berlaku (iii) Mempunyai unsur identitas. G = himpunan bilangan bulat tak negatif. . c. ) ) ) (pernyataan benar) (benar) (juga benar) Untuk n = 1. . maka ( Akan ditunjukkan ( ( ) ( ) (ii) Asumsikan bahwa ( (sifat komutatif) ( ) ( ) (benar) Karena (i) dan (ii) dipenuhi maka dapat disimpulkan ( ) . berlaku Struktur Al Jabar @10@ .*) grup komutatif Adib ( (i) ) . dalam arti (ii) Assosiatif. Maka G bukan grup . Bukti: (i) Tertutup. maka G* bukan grup. / . dalam arti ( ) ( ) berlaku . sehingga G tidak mempunyai unsur identitas. Solusi (G.

buktikan G Solusi Misalkan (G. komutatif.b ( ( ( ) ) ) ) . 4. ( ) Sehingga: Karena ( Jadi jika G grup dan a2 = e. Jika G grup dengan unsur identitas e. masing-masing mempunyai penyelesaian tunggal di G Solusi Struktur Al Jabar @11@ .*) grup berlaku a2 = e Adit a*b = b*a = e Karena a2 = e a*a=e a = a-1 Hal ini berarti (a*b)(a*b) = e (a*b) = (a*b)-1 G. . membentuk grup jika persamaan dan .JSL Teori GRUP No Name ( ) . maka G komutatif. terbukti 3. dan a2 = e. maka . maka ( ) (( ( ( ( ) ) ( ( ) ) ) ) ) karena G komutatif (teorema) Jika Sehingga ( ) . berlaku Berdasarkan teorema yang menyatakan jika G grup dan a. Buktikan akibat 2.12 Suatu semigrup g.

5. . dan G grup maka a mempunyai invers (a-1) memiliki penyelesaian u dan v maka berlaku sendirinya penyelesaian dari persamaan adalah juga tunggal.JSL Teori GRUP No Name G suatu grup dan dengan selanjutnya akan dibuktikan bahwa penyelesaian itu tunggal. Misalkan persamaan bahwa: dan sehingga  (  (  ( )  Jadi penyelesaian dari persamaan Selanjutnya akan dibuktikan Perhatikan G grup dan sehingga ( Berarti: (  Jadi juga merupakan penyelesaian dari sehingga dengan ) ) (sifat asosiatif)  ( ) dengan ) ) ( ) ( ( ) ) (sifat asosiatif) (unsur identitas) (unsur identitas) adalah tunggal. buktikan G komutatif Solusi Bukti: Misalkan dan Struktur Al Jabar @12@ . karena dan G grup. 6. maka karena dan . mempunyai penyelesaian tunggal. Jika G grup dan . Buktikan bahwa setiap grup yang paling banyak empat anggotanya selalu komutatif.

... Buktikan 2.JSL Teori GRUP No Name Karena maka dan sehingga ( )( ) Karena ( ( ( ) ) )( ( ) ) ( ) (terbukti) 7...15 Solusi Suatu semi grup G disebut grup jika memenuhi (i) (ii) Ada sehingga ada sehingga dan Untuk menunjukkan (i) dan (ii) maka cukup ditunjukkan bahwa Perhatikan: (i) (ii) Pandang ( Ada ) sehingga ada ( sehingga ). (sifat assosiatif) (dari ii) (dari i) (dari ii) Jadi diperoleh ( ) Dengan menggunakan teorema (2.(1) Jadi dari (i) dan (1) diperoleh: Ini berarti unsur identitas di G Selanjutnya pandang Struktur Al Jabar @13@ .3) Maka ..

(1) Jadi dari (i) dan (1) diperoleh: Ini berarti unsur identitas Selanjutnya pandang Struktur Al Jabar @14@ .. maka akan diperoleh: (2) Dari (ii) dan (2) diperoleh: Ini berarti semua anggota di G memiliki invers di G merupakan grup. Misalkan ( (i) (ii) Ada ) suatu semi grup dan memenuhi sehingga ada sehingga dan Untuk menunjukkan (i) dan (ii) cukup ditunjukkan Sekarang perhatikan: (i) (ii) Pandang Ada ( sehingga ada ) ( sehingga ) (sifat assosiatif) (dari ii) (dari i) (dari ii) Jadi diperoleh ( ) Dengan melakukan pencoretan kiri diperoleh: .. 8..JSL Teori GRUP No Name ( ) ( ( ) ) (sifat assosiatif) (dari ii) ( ( ) ) ( ) Gunakan pencoretan kanan..

Lengkapi Teorema 2........ Gunakan hukum pencoretan. 10... Suatu Quasi grup yang assosiatif adalah grup.... (1) Karena setiap grup memiliki invers kiri maka untuk Sehingga: ... ( ) sebarang dan misalkan invers kiri dari a. maka diperoleh: Struktur Al Jabar @15@ .... (2) Dari persamaan (1) dan (2) diperoleh: ( ( ( Jadi ) ) ) merupakan invers kanan...19 Invers kiri dari suatu grup juga merupakan invers Solusi Bukti: Misalkan G grup dan e identitas di G Ambil Jadi Masih perlu ditunjukkan bahwa Misalkan G grup dan e identitas kiri G ...... oleh karena itu G grup... (2) Dari (ii) dan (2) diperoleh: Ini berarti setiap anggota di G mempunyai invers di G.. 9...JSL Teori GRUP No Name ( ) ( ( ) ) (Assosiatif) (dari (ii) (dari 1) Dengan menggunakan pencoretan kiri diperoleh: ....

Buktikan akibat 2. Struktur Al Jabar @16@ .20 i) Identitas kanan suatu grup juga merupakan identitas kiri..JSL Teori GRUP No Name 11. maka .. (2) Dari persamaan (1) dan (2) diperoleh: ( ) ( ) Sifat Asosiatif sehingga berlaku . maka .. (2) Dari persamaan (1) dan (2) diperoleh: ( ( ) ) sehingga: Dengan menggunakan hukum pencoretan kiri diperoleh: Jadi e merupakan invers kiri....(1) Dengan menggunakan hukum pencoretan kanan diperoleh: Jadi e merupakan identitas kiri.(1) Karena setiap grup yang memiliki identitas kanan juga memiliki invers kanan.. ii) Misalkan G grup dan e identitas kanan di G Maka berlaku: . ii) Invers kanan suaru anggota grup juga merupakan invers kiri dari angota tersebut.. Solusi Bukti: i) Misalkan G grup dan e identitas kanan di G Karena setiap grup yang mempunyai identitas kanan Juga mempunyai invers kanan.

13. ( bahwa G komutatif. Misalkan G grup. Apakah Struktur Al Jabar @17@ . Misalkan Buktikan komutatif? 2. / dengan operasi perkalian matriks membentuk grup.JSL Teori GRUP No Name 12. ) dan ( ) buktikan Solusi Bukti: ( ) ) ( ( ) ) Maka ( Karena ( ) ) Maka ( maka G grup komutatif ( ) ( ) Berdasarkan bukti bagian pertama maka dapat dikatakan G merupakan grup komutatif.

memiliki sifat assosiatif (operasi perkalian pada matriks M22 selalu asosiatif? 4) . Karena memenuhi sifat grup maka adalah grup komutatif grup komutatif? berdasarkan teorema ( ) 14.JSL Teori GRUP No Name Solusi 1) Berarti 2) 3) tertutup. Misalkan { √ + Buktikan G grup terhadap operasi penjumlahan. 5) mempunyai identitas yaitu: / mempunyai invers kanan pada matriks. Apakah G komutatif? Bukti: (i) Misalkan √ √ √ dan Jadi ( (iii) (iv) √ √ ) ( ) ( √ ) (ii) Assosiatif dipenuhi ( Jadi G adalah grup. ) G grup komutatif karena √ √ Struktur Al Jabar @18@ .

mempunyai invers. / ( ) + Buktikan M dengan perkalian matriks membentuk grup. dimana a*b = a + b – ab * + grup Struktur Al Jabar @19@ . maka menurut teorema dalam matriks M 1 . M bukan grup komutatif karena . Apakah M komutatif? Solusi Bukti: (1) M tertutup (2) M memiliki sifat Assosiatif (3) M mempunyai identitas yaitu: 0 (4) M memiliki invers Karena . Dengan demikian terbukti bahwa G grup. Apakah * + . Misalkan * + dengan operasi * yang didefinisikan * +. membentuk grup Solusi Diketahui Adit: Bukti: (1) a * b = a + b – ab karena setiap dioperasikan maka hasilnya elemen (2) a * b = a + b – ab Asosiatif * + * + * +. Misalkan 2. tidak berlaku AB 18.JSL Teori GRUP No Name √ √ √ √ 17.

Berikan dua contoh tak hingga yang periodik. . yaitu: ( ( ) ) ( ) * + berlaku * + memiliki unsur identitas Dengan demikian * + grup. * + juga memiliki invers karena sifat grup terpenuhi Latihan 3 15. Struktur Al Jabar @20@ . Solusi e. Z = himpunan bilangan bulat.JSL Teori GRUP No Name Misalkan . asosiatif karena ( ( ) ) ) ( ) ( ) ( ) Hal ini berarti ( (3) Mempunyai unsur identitas. terhadap operasi penjumlahan.

5. 2 13 = 3 . 6} (G.7. 16. 6. 3. 4 dan 52 = 4 . 7 25 = 5 . 4. 5. 2. 3 14 = 4 . Misalnya 3 = 1 + 1 + 1 atau -3 = -1 + (-1) + (-1) Semua unsur/elemen di Z memiliki tingkat dengan n = 0 sehingga Dengan demikian ( ) merupakan grup periodik tak hingga. 0 17 = 1 . +6) G merupakan grup siklik dengan generator 1 atau 5 sebab 12 = 2 . Grup ini dapat dipandang sebagai grup siklik dengan generator 1 dan -1. karena: (i) (ii) Tertutup pada operasi penjumlahan berlaku ( ( ) ) ( berlaku ) (iii) Memiliki unsur identitas yaitu (iv) Dengan demikian ( ) grup. 4. 5 56 = 0 . 4 53 = 3 . 2 22 = 4 .JSL Teori GRUP No Name Z merupakan suatu grup tak hingga. 2 G G G 55 = 5 . Solusi a. 2. G = {0. 3. 1 G G G b.8} (G. x9) G merupakan grup siklik dengan generator 2 sebab 21 = 2 . 5 16 = 0 . 0 57 = 5 . 1. 3 54 = 2 . setiap bilangan bulat n dapat dinyatakan sebagai jumlah n suku yang semuanya 1 dan -1. 1. Berikan contoh grup siklik dan tentukan masing-masing generatornya. G = {0. 5 G G Struktur Al Jabar @21@ . 4 G G 24 = 7 . 5 G G G G G G 15 = 5 .

+) merupakan grup siklik.n) = 1 Karena a generator dari G dan t (a) = n Maka ( ( ( ) ) ) ( ) .. grup sikli dan ( ) sehingga 18..+) merupakan grup siklik (Z..JSL Teori GRUP No Name 23 = 8 .. Buktikan bahwa generator ... 1 G 17. jika dan hanya jika m dan n relatif prima? Solusi Bukti: Untuk membuktikan bahwa ( ) generator dari G untuk .. karena generator dari G dan .... Buktikan bahwa bilangan bulat dengan operasi penjumlahan merupakan grup siklik Solusi (Z. 8 G 26 = 1 .  Pertama akan ditunjukkan bahwa (m. (1) Struktur Al Jabar @22@ . Misalkan dari G untuk . Pilih a = 1 atau a = -1 Karena 1 dan -1 dapat membentuk semua anggota di G maka 1 dan -1 merupakan generator..*) membentuk suatu grup Akan ditunjukkan bahwa (Z.*) merupakan grup siklik jika dan hanya jika terdapat setiap anggota dari Z dapat dibentuk oleh a.. maka: . Dengan demikian (Z.

dengan Solusi G suatu grup dan dengan selanjutnya akan dibuktikan bahwa penyelesaian itu tunggal. Misalkan persamaan bahwa: dan sehingga  (  (  ( )  Jadi penyelesaian dari persamaan Selanjutnya akan dibuktikan ) ) ( ) ( ( ) ) (sifat asosiatif) (unsur identitas) (unsur identitas) adalah tunggal. maka sehingga: ( ( ( ) ( ) ) ) Kesamaan terakhir ini menyatakan bahwa a perpangkatan bulat dari dapat dinyatakan sebagai dan karena a sebagai generator dari G. maka . mempunyai penyelesaian tunggal. dan G grup maka a mempunyai invers (a-1) memiliki penyelesaian u dan v maka berlaku Struktur Al Jabar @23@ . karena .JSL Teori GRUP No Name Dari persamaan (1) diperoleh ( ) sebaliknya jika ( ) . 6. karena dan . Buktikan bahwa jika G grup terhingga berorde n dan ada ( ) . ini setiap elemen G dapat dinyatakan sebagai perpangkatan bulat dari berarti adalah generator dari G. maka . maka G siklik.

Buktikan bahwa setiap grup yang paling banyak empat anggotanya selalu komutatif. Struktur Al Jabar @24@ . Solusi Misalkan tingkat dari a adalah m Karena t(a) = m.JSL Teori GRUP No Name Perhatikan G grup dan sehingga ( Berarti: (  Jadi ) )  ( ) dengan . maka m merupakan bilangan bulat positif terkecil sedemikian hingga Pandang . maka (sifat asosiatif) juga merupakan penyelesaian dari sehingga dengan sendirinya penyelesaian dari persamaan adalah juga tunggal. dimana: Misalkan ) Selanjutnya andaikan dimana ( ( )( ) Hal ini tidak mungkin karena sehingga . m bilangan bulat terkecil Hal ini menujukkan bahwa banyaknya anggota di G yang berbeda sama dengan tingkat dari a atau O (G) = t(a) = n. karena dan G grup. dan Sehingga berbeda sedang. 19.

maka G = A. Solusi Bukti: Misalkan G grup terhingga dan dengan t(a) = n yaitu ( ) .7 Jika grup G aperiodik atau campuran. Buktikan bahwa jika G grup terhingga berorde n dan ada maka G siklik. maka demikian pula G. karena A sub grup dari G dan O(G) = n.JSL Teori GRUP No Name 20. Buktikan Akibat 3. 9. maka G merupakan grup tak hingga. Solusi Bukti: Ambil Pandang berbeda. 21. Karena grup siklik mempunyai orde 10 dan bilangan bulat positif mempunyai orde 10 dan bilangan bulat positif yang kurang dari 10 dan saling prima dengan 10 adalah 1. Hal ini tidak mungkin. Elemen-elemen dari A tidak ada yang sama sebab jika ada yang sama. 22. dibentuk * +. maka anggota Struktur Al Jabar @25@ . karena t(a) = n yaitu n suatu bilangan bulat positif terkecil sedemikian hingga . A adalah suatu grup siklik dengan generator a. maka ( ) dengan maka dengan . 4. maka generator-generator dari grup Siklik yang berorde 10 adalah banyaknya generator adalah 4. 3. sebarang dengan anggota G yang tak terhingga. Berapa banyakkah generator yang terdapat pada grup siklik berorde 10? Solusi Untuk mencari banyaknya generator maka dapat digunakan teorema pada soal no. maka . 7. Misalnya dengan . dengan t(a) = n.

sehingga an = e atau * Akibat . sebab t – k = n.. Dengan demikian anggota tersebut tak terhingga. 23. Buktikan teorema 3. maka t – k >.JSL Teori GRUP No Name Selanjutnya andaikan ada anggota G yang sama Katakan ( ) ( dimana )( ) maka: Karena t > k. Solusi Bukti: Ambil sebarang dengan Akan ditunjukkan bahwa untuk setiap bilangan bulat yang merupakan kelipatan dari n akan sama dengan salah satu anggota di (i)... Hal ini tidak mungkin karena rup G aperiodik yang artinya + tidak ada n> 0. Misalkan sebarang bilangan berpangkat dari a dimana k kelipatan dari n Berdasarkan Algoritma pembagian: Jadi ( ) (karena an = e) Struktur Al Jabar @26@ . n merupakan bilangan bulat positif sehingga .9 Jika a suatu anggota grup G dengan t(a) = n dan e unsur identitas di G:  kelipatan dari n. semua anggotanya berbeda.

-1. * + i bilangan imaginer. maka salah satu anggota di (i). iii dan iv dipenuhi maka (G. i. x) membentuk 24. x) merupakan grup. tunjukkan (G. -i Karena 1x1=1 -1 x (-1) = 1 i x (-i) = 1 -i x (i) = 1 Karena i. selanjutnya akan ditunjukkan G siklik atau bukan. Karena ak anggota di (i) maka ak = e. sedang berarti juga merupakan salah satu anggota di (i). -1. Apakah G juga siklik Solusi X 1 -1 i -i 1 1 -1 i -i -1 -1 i -i i i i -i i 1 -i -i i 1 -1 Tabel di atas menunjukkan bahwa i) ii) ( ( ) tertutup ) Asosiatif (operasi dari semua transformasi selalu asosiatif) iii) Ada unsur identitas di G. + mempunyai invers yaitu 1. -i Struktur Al Jabar @27@ . i. ii. Misalkan grup. yaitu 1 karena dari tabel terlihat bahwa: 1x1=1 1 x (-1) = -1 1xi=i 1 x (-i) = -i iv) Setiap anggota di G yaitu * Mempunyai invers yaitu 1.JSL Teori GRUP No Name Karena .

x) Struktur Al Jabar @28@ . Tunjukkan bahwa ( * + ) merupakan subgrup dari (R\{0).JSL Teori GRUP No Name Karena dan Maka G merupakan grup siklik yang dibentuk oleh I dapat ditulis G = <i> Latihan 4 25.

Misalkan G membentuk grup pandang grup di G. jika “tidak” berikan contoh penyangkal) Solusi Struktur Al Jabar @29@ . g. +) merupakan grup Z. + dengan operasi perkalian maka (G.x). maka 2Z merupakan subgrup di 3 3 ( ) dan ( ). (B. * * + dan * + dengan perkalian modulo 7 adalah suatu grup * + masing-masing subgrup G. Berikan minimal 5 contoh subgrup dari suatu subgrup. Misalkan ( ) ( ) 20 20 1 1 +. karena e.x) 26. (Z. Solusi c.6 untuk membuktikan bahwa ( (R\{0). K kompleks sebarang dari grup G. jika memenuhi (v) ( * ) ) * ) ) ( * +) * + * + * + * + (vi) ( * + ) subgrup dari (vii) Tertutup karena (viii) Memiliki invers karena Jadi ( * + ) merupakan subgrup dari (R\{0).+) * subgrup dari B d.JSL Teori GRUP No Name Solusi Menurut Teorema 4. x) * * + maka dan H membentuk yaitu grup bilangan bulat dengan operasi penjumlahan maka K + atau (K. Apakah HK = KH? (jika “ya” tunjukkan. ( ) membentuk grup dan Dengan operasi perkalian maka ( ) merupakan subgrup dari 27. +) adalah suatu grup. f. Misalkan H.

. karena H sehingga .. maka dengan .JSL Teori GRUP No Name Contoh penyangkal 20 1 3 Dengan menggunakan operasi perkalian matriks... Misalkan 0 . dan 1 dan 0 1 karena untuk H dan K memenuhi elemen baris ke-1. kolom ke-1 dari KH adalah 5(1) + 6(3) = 23 Hasil di atas membuktikan bahwa 28.. kolom ke-1 dari HK adalah 1(5) + 2(-7) = -9 elemen baris ke-1. maka . maka menurut Teorema 4. Misalkan G grup dan H. (2) Struktur Al Jabar @30@ . L masing-masing subset dari H. Buktikan: H subgrup dari G jika dan hanya jika Solusi Misalkan dan G grup. Buktikan ( Apakah ) ( ) ? Solusi Bukti: berarti adalah generator dari G. 29..7 Jadi Ambil sebarang . maka M membentuk grup. K. H subgrup dan G akan dibuktikan bahwa Ambil sebarang subgrup dari G dan .... (1) karena H subgrup dari G.. Misalkan dan G grup. sehingga Ini berarti .

juga subgrup dari G. K subgrup dari G. Ketentuan) . K subgrup dari G. Buktikan: HK subgrup dari G jika dan hanya jika HK = KH Solusi Karena H dan K subgrup-subgrup dari G. karena K subgrup dari G) . maka dan . ) . Karena ( ) . sebaliknya menurut pembuktian no. karena ( ) e identitas di G Struktur Al Jabar @31@ . karena . maka ( maka ( ( )( )( ) ) ( ( ( ( ( ) ) ) )( ) ) (Sifat asosiatif) ( ( . maka Solusi Bukti: Ambil . K masing-masing komplex dari G.JSL Teori GRUP No Name Dari (1) dan (2) disimpulkan bahwa 30. maka H grup siklik takhingga.5 Untuk membuktikan HK subgrup dari G kita harus menunjukkan bahwa (sifat assosiatif) (H subgrup dari G) (HK = KH) Jadi HK subgrup dari G 31. . Jadi H. Buktikan: Jika H. maka: . Misalkan G grup dan H. .

(2) Jadi teorema 4. Buktikan: Teorema 4. K subgrup dari grup H. 32. apakah juga subgrup dari G? Solusi Tidak. maka: .... Jadi jika H.9 Solusi Teorema 4.9 terbukti.. maka juga subgrup dari G. Jika H. sebagai contoh penyangkal Struktur Al Jabar @32@ . Bukti: Misalkan A. (1) . dan A subgrup G maka dan B subgrup G maka Karena dan dan Dari (1) dan (2) diperoleh Karena maka subgrup G maka maka ..7 akan dibuktikan ( ) e identitas di G.JSL Teori GRUP No Name dan H subgrup G maka dan K subgrup G maka Sehingga dan maka .. K subgrup dari G. Sesuai teorema 4. karena . B sebarang keluarga subgrup dari grup G akan dibuktikan subgrup G.9: Irisan sebarang keluarga subgrup dari grup G juga merupakan subgrup dari G... 33. Ambil karena .

K subgrup dari grup G.JSL Teori GRUP No Name ( ) adalah grup (2Z. +) adalah subgrup dari G (Z. Buktikan: Jika G grup siklik takhingga dan H subgrup proper dari G. Solusi G grup siklik tak terhingga H subgrup proper dari G jika dan ( ) suatu unsur di * + akan ditunjukkan G grup siklik tak hingga maka H grup siklik tak hingga.+) akan dibuktikan 2Z atau 3Z subgrup Z Bukti: * ( ( ( Sehingga ) ) ) bukan subgrup Z bukan subgrup dari G + Jadi jika H. maka H grup siklik takhingga. Misalkan generator G adalah a atau dengan menunjukkan bahwa bilangan positif terkecil sehingga G. maka 34. +) dan (3Z. Pandang dengan sehingga unsur terkecil sehingga Misalkan kita mengambil suatu sebarang bilangan berpangkat dari a untuk Dengan Algoritma pembagian yaitu untuk yang mana Jadi Diketahui G ( ) dan Struktur Al Jabar @33@ .

dan . Solusi Struktur Al Jabar @34@ . dan Buktikan H subgrup dari G.JSL Teori GRUP No Name dengan Dengan demikian n bilangan bulat positif terkecil 7. Jika G grup komutatif dengan unsur identitas e. . Dari ketentuan bahwa dari setiap elemen H adalah himpunan dari elemen G. + ) berarti setiap menunjukkan untuk maka anggota H dapat dibentuk oleh * 35. selanjutnya Ambil sebarang perhatikan bahwa: ( ) ( ( ( ( (sifat asosiatif) 36. Jadi 〈 ( 〉 siklik. maka jadi H suatu kompleks dari G. Jadi untuk sebarang maka . ( ) )( ) ) ) ) (sifat asosiatif) ( ) dan . Solusi Misalkan e unsur identitas dari G dan maka sehingga . Misalkan G grup dan Buktikan bahwa H subgrup dari G. maka ) ) ( )( )( ( ( ( ( Sehingga ) ) ) Jadi H adalah subgrup dari G * +.

Jika. Jika G tidak mempunyai subgrup sejati. . Buktikan G siklik Solusi 38. Misalkan Z adalah himpunan bilangan bulat (Z. +) subgrup dari (Z. * +. Tunjukkan bahwa: ( ) ( ) a) (H. Buktikan jika (e unsur identitas di G). maka mn=nm Solusi Latihan 5 39. Misalkan * +. +) adalah grup. +) b) Solusi f. jika ( . M N masing-masing subgrup dari grup G dan untuk setiap dan untuk . ) grup Struktur Al Jabar @35@ .JSL Teori GRUP No Name 37. ( (i) ( ) subgrup dari ( ) tertutup ).

karena ( yaitu ( ) ( ) (iv) Memiliki invers karena ) ( ) Jadi yaitu ( g.JSL Teori GRUP No Name (ii) Asosiatif karena (iii) Mempunyai unsur identitas. Solusi  (i) (ii) Untuk kasus (i) H subgrup dari G Ambil sebarang Karena ( unsur identitas) maka atau Karena ( ( ) ) ) (karena Untuk kasus (ii) Misalkan akan ditunjukkan (Menurut teorema Struktur Al Jabar @36@ . * * * ) subgrup dari ( + * + + * * ) + + + 40. Jika H subgrup dari G Buktikan: aH = bH jika dan hanya jika .

Ambil sebarang .JSL Teori GRUP No Name Dengan demikian dapat disimpulkan bahwa 41. kemudian didefinisikan ( ) Relasi di atas memenuhi sifat berikut. karena H subgrup dari G maka ( ) . Misalkan G grup dan H subgrup dari G didefinisikan relasi jika dan hanya jika Tunjukkan bahwa relasi tersebut merupakan relasi ekuivalen. 42. (i) Refleksi Misalkan sebarang. ( ) Solusi Misalkan G grup dari H subgrup dari G. maka G merupakan gabungan semua koset kanan (kiri) dari H di G. Buktikan. maka merupakan gabungan semua koset kanan (kiri) dari H di G. sehingga diperoleh Struktur Al Jabar @37@ . jika H subgrup dari G. Solusi Akan dibuktikan H subgrup dari G maka * * + + ( ) Jadi jika H subgrup dari G.

Tunjukkan bahwa terdapat korespondensi satu-satu antara Ha dan Hb. ) ini berarti bahwa sebarang dengan ) maka (karena H subgrup) ) memenuhi sifat relasi. ( . sehingga ( ) ( ) yang didefiniskan oleh Pemetaan ini satu-satu karena Struktur Al Jabar @38@ . Ha dan Hb masing-masing merupakan koset kanan dari H di G. ( ( ) dan ) Maka ( ( ( ) ( )( ) ) (mod H) (e identitas) ) kongruen mod H maka relasi tersebut merupakan relasi ekuivalen.JSL Teori GRUP No Name Jadi relasi (ii) Simetri Misalkan jika Maka ( ( ) ( Jadi relasi (iii) Transitif Misalkan ( ) mempunyai sifat reflektif. Solusi Misalkan H subgrup di G dan Ha dan Hb adalah dua koset kanan dari H di G. Kita akan tunjukkan Dibentuk pemetaan ( ) . 43. Misalkan G grup dan H subgrup dari G.

46. dan jika mungkin maka kita simpulkan sebuah grup katakan orde Dengan teorema Langrange m membagi n (karena n prima maka m = 1 atau m = n) Tetapi. Buktikan bahwa grup terhingga berorde prima tidak mempunyai subgrup proper. Misalnya ( ) Selanjutnya ( ) ( ) G grup terhingga 0(G) = n. Solusi Misalkan G adalah grup terhingga dengan order n dimana n adalah bilangan prima. ada dua grup yang subgrup bukan proper. Buktikan setiap grup terhingga berorde prima adalah siklik. Buktikan bahwa jika G grup terhingga o(G) = n dan a anggota sebarang di G.JSL Teori GRUP No Name Sehingga dan dan menurut definisi ( ) Pemetaan ini onto sebab . (Gunakan Teorema Lagrenge). sehingga Merupakan suatu korespondensi satu-satu atau Ha berkorespondensi satusatu dengan Hb 44. misalkan 0(G) adalah kelipatan dari n. Struktur Al Jabar @39@ . dan 45. maka (e unsur identitas di G) Solusi Menurut teorema yaitu jika G grup terhingga maka: ( ) ( ) misalkan ( ) n faktor dari 0(G).

maka perkalian koset-koset kanan memenuhi sifat asosiatif juga. Ingat bahwa G/H adalah himpunan semua koset kana dari H dalam G. karena itu suatu bilangan prima. maka ( ) dan 48. ( ) Solusi Misalkan H subgrup dari grup G. Setiap koset kanan dari H dalam G merupakan kompleks dari a karena perkalian bersifat asosiatif. selanjutnya menurut maka setiap teorema maka G adalah elemen sebarang dari G dengan elemen G selain elemen identitas merupakan generator dari G. Buktikan. maka 0(a) = m. dan * + Buktikan bahwa K subgrup dari G Solusi Bukti: Struktur Al Jabar @40@ . Misalkan H subgrup dari grup G. Setiap grup terhingga berorde prima adalah siklik.JSL Teori GRUP No Name Solusi Misalkan G suatu dan O(G) = m dengan m menurut teorema Langrange ( ) . Perhatikan bahwa dan . G/H dengan perkalian bersifat tertutup. Misalkan H subgrup dari grup G. maka G/H adalah elemen identitas dari Selanjutnya karena . 47.

maka . Buktikan Akibat 5. Buktikan bahwa. sehingga yaitu )( suatu koset kanan dari N ) ( )( ) dengan dalam G. Dibentuk himpunan .JSL Teori GRUP No Name atau * + 49. perkalian sebarang dua koset kanan dari N di G juga merupakan koset kanan di G. Hal ini tidak mungkin karena f(a) = m yaitu m suatu bilangan bulat terkecil sedemikian H adalah subgrup dari G. maka N normal. Berikan contoh grup Hemilton yang bukan grup komutatif Solusi 50. Misalkan G grup dan N subgrup dari G. N normal maka ( )( ) ( ( ) ) karena N subgrup dari G Karena . sehingga menurut Teorema Langrange ( ) karena ( ) ( ) ( ) ( ) ( ) 51. karena G terhingga maka ( ) . * + dengan ( ) elemen-elemen dalam H tidak ada yang sama. Solusi Misalkan G grup dan N subgrup dari G. dengan .9 Solusi Jika B suatu grup terhingga maka ( ) Bukti: Ambil Misal ( ) sebarang. sebaliknya ambil sebarang ( dan Struktur Al Jabar @41@ . N normal jika dan hanya jika. sebab apabila maka sehingga am = e .

N dan H masing-masing subgrup dari G. Misalkan G grup. dari G. maka berarti N subgrup norma. b) N subgrup dari G.x) membentuk grup karena: (i) Tertutup. sedemikian sehingga [ ] Jadi (G. 52. b) H subgrup normal dari NH Solusi 54. karena (iv) Mempunyai invers karena ( ) yaitu dan ( ) . Struktur Al Jabar @42@ . karena (iii) Mempunyai elemen identitas. maka ( ) 0 ( 1 ) dan (ii) Asosiatif. dan N normal di G buktikan: a) * + subgrup dari G. c) N normal di G. Buktikan juga subgrup normal di G Solusi 53. Misalkan Buktikan: a) G dengan operasi perkalian matriks membentuk grup. 20 1 3 dan 20 1 3 Solusi (a) (G. Misalkan H dan M masing-masing subgrup normal dari G. karena . x) membentuk grup.JSL Teori GRUP No Name dan ( )( ) ( ) .

karena G grup berhingga dan N subgrup dari G maka ( ) ( ) ( ) sehingga: ( ) ( ) 56. Menurut Teorema Langrange. jika memenuhi (i) (ii) . Tunjukkan bahwa setiap grup faktor dari grup komutatif adalah komutatif. / ( ) yaitu banyaknya koset kanan dari N dalam G. karena N titik mengkhusus dari G (iii) Tertutup.6 untuk membuktikan N subgrup di G. maka berlaku: ( ) ( ) ( ) Solusi Bukti . Solusi Struktur Al Jabar @43@ . Tunjukkan bahwa setiap subgrup berindeks 2 selalu normal. Buktikan Teorema 5. (Apakah kebalikannya juga berlaku)? Solusi 57. karena 0 1 .18 Jika H subgrup Normal dari grup hingga G. karena =0 10 1 0 1 yaitu 10 1 0 1 0 1 (iv) Memiliki invers karena 0 Jadi N subgrup dari G 55.JSL Teori GRUP No Name (b) N subgrup dari G Menurut teorema 4.

̅ ̅ ̅ ̅ (̅) (̅) (̅) (̅) j. ( ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ) ( ) ( ) satu-satu ( ) i. Fungsi pada Struktur Al Jabar @44@ . Tunjukkan bahwa grup ( Isomorpisma dengan grup ( ( ) (* ̅ ̅ ̅ ̅ + ) (* ̅ ̅ ̅ ̅ + ) ) berturut-turut menyatakan penjumlahan modulo empat dan perkalian modulo lima) Solusi h.JSL Teori GRUP No Name Latihan 6 58.

x) adalah grup (i) (ii) Tutup Asosiatif ( ) ( ) (iii) Ada unsur identitas di Z’ berlaku (iv) Ada unsur invers di Z’ ( ) ( ) ( ) (Z’. +) dan (Z’. x) membentuk grup (iii) Tutup (iv) Asosiatif (v) Ada unsur identitas di Z berlaku (vi) Ada unsur invers di Z ( ) ( ) ( ) ( ) ( ) (Z. +) dan (Z’. Misalkan Tunjukkan a) (Z. x) membentuk grup (Z’. x) Solusi a. +) membentuk grup Akan ditunjukkan (Z’. (Z. x) membentuk grup b) (Z. (Z. +) (Z’. x) yang didefinisikan b. +) Pengaitannya Tutup Struktur Al Jabar @45@ .JSL Teori GRUP No Name ( (̅) (̅) ( ̅) ̅ ̅ (̅) ̅ ) isomorfosis dengan ( * * ) + dan + 59.

maka maka ( ) berlaku ( ( ( ( Jadi (Z. (R.JSL Teori GRUP No Name ( ) (i) Apakah f satu-satu dengan ( ) ( ) maka dengan ( ) ( ) berlaku a = b (f satu-satu) (ii) Apakah f onto Ambil Pilih Jadi f onto sebarang. Misalkan Tunjukkan (R. +) dan (R’. +) dan (R’. a>0) Solusi a. x) ) ) ) ) ( ) ( ) ( ) ( ) (iii) 60. x) membentuk grup (i) (ii) Tutup Asosiatif ( ) ( ) Struktur Al Jabar @46@ . +) (Z’. x) adalah grup Jika ada pengaitan ( ) Buktikan f(a) isomorpisma ( dan yang didefinisikan sebarang tetapi tetap.

x) adalah grup (i) (ii) Tutup Asosiatif ( ) ( ) (iii) Ada unsur identitas di R’ berlaku (v) Ada unsur invers di R’ ( ) ( ) ( ) (Z’. x) membentuk grup b. maka maka ( ) Struktur Al Jabar @47@ . +) membentuk grup Akan ditunjukkan (R’.JSL Teori GRUP No Name (iii) Ada unsur identitas di R berlaku (iv) Ada unsur invers di R ( ) ( ) ( ) (R. x) yang didefinisikan ( ) Pengaitannya Tutup (i) Apakah f satu-satu dengan ( ) ( ) maka dengan ( ) ( ) berlaku m = n (f satu-satu) (ii) Apakah f onto Ambil Pilih Jadi f onto sebarang. +) (R’. (R.

JSL Teori GRUP No Name (iii) berlaku ( ( ( ( ) ) ) ) ( ) ( ) ( ) ( ) Jadi (R.0) isomorpisma dengan grup (G’.*) grup dengan (G.0) Pengaitannya Misalkan dengan (G. maka berlaku: maka ( ( ) ) ( ) ( ) ( ) ( ) ( ) karena (f satu-satu dan onto) maka . tunggal Jika (f satu-satu) ( ) (f isimorpisma) ( ( ) berlaku: Dengan demikian diperoleh bahwa Jadi f(e) merupakan unsur identitas di G’ Struktur Al Jabar @48@ .0) dan (G’.*) f fungsi isomorpisma unsur identitas di G Pandang ( ) yaitu peta dari e oleh f di G Ambil sebarang sehingga ( ) Karena dan e unsur identitas di G. Buktikan Teorema 6.*) dengan f sebagai fungsi isomorpismanya. maka peta dari unsur identitas di G oleh f merupakan unsur identitas di G’ Bukti: Misal (G.2 Solusi Jika grup (G. x) 61. +) (R’.

Karena (G. (G’.JSL Teori GRUP No Name 62. setiap anggota di G’ memiliki invers. Misalkan (G. Jika ada Bukti: Untuk membuktikan teorema ini cukup ditunjukkan bahwa G’ memenuhi sifat asosiatif.*) maka memenuhi sifat isomorpisma maka (G’.*) 63.*) mempunyai identitas. Apabila (G. Ambil identitas (G.0) grup.*) maka setiap anggotanya bijektif (G.0) grup maka G mempunyai identitas. maka (G.*) dan jika merupakan invers dan G maka peta (image) dari invers di G juga merupakan invers di (G’.*) masing-masing grup dan juga misalkan isomorpisma ( ( )) Buktikan bahwa ( ) ( ( ) adalah tingkat dari a di G).0) merupakan (G’.0) grup dan G’ himpunan dengan operasi *. identitas.0) Jika (G’. Solusi Bukti Struktur Al Jabar @49@ .0) (G’. (ii) Mempunyai unsur identitas.*) juga asosiatif.*) grup (i) Karena (G.0) (G’. (iii) Mempunyai invers.4 Solusi Misalkan (G.o) dan (G’. Buktikan Teorema 6.*) maka ( ) ( ) Hal ini mengindikasikan (G’.0) memiliki sifat asosiatif.*) dan (G.0) (G’. karena (G.

) ) ( ) ( ) + + ( ) Memenuhi sifat onto (iii) 65.JSL Teori GRUP No Name 64. Lengkapi bukti Teorema 6.8 Solusi Jika dua grup siklik berorde sama. maka grup tersebut isomorpisma Buktikan: Misalkan 〈 〉 dan 〈 〉 dan ( ) Maka: * * Bentuk fungsi (i) Satu-satu maka ( (ii) Bila maka maka ( berlaku ( G dan G’ isomorpisma ) .10 (sifat-sifat Isomorpisma) Jika (i) (ii) (iii) ( ) ( ) ( ) suatu isomorpisma. maka berlaku: masing-masing identitas di G dan G’ ( ) subgrup dari G (iv) Jika S subgrup dari G maka ( ) subgrup dari ( ) Bukti: (i) Misalkan Berlaku ( ( ) ( ) suatu isomorpisma ) ( ) ( ) ( ) (pencoretan kiri) (sifat konselasi) . Buktikan Teorema 6.10 Solusi Teorema 6. Struktur Al Jabar @50@ .

13 Solusi Jika suatu isomorpisma dan maka: ( ) merupakan subgrup normal dari G Bukti: Misalkan G dan G’ masing-masing grup dan suatu isomorpisma Misalkan e unsur identitas di G dan e’ unsur identitas di G’ ( ) * ( ) + Struktur Al Jabar @51@ .JSL Teori GRUP No Name Jadi (ii) ( ) masing-masing identitas di G dan G’ suatu isomorpisma ( ( ) ( ) ) ( ) . maka: Sifat yang ada pada G’ juga berlaku di ( ) ( ) subgrup dari G (iv) S subgrup di G ( ) merupakan monomorpisma Artinya Karena satu-satu satu-satu maka ( ) juga satu-satu Karena ( ) merupakan monomorpisma Sehingga Jika S subgrup dari G maka ( ) subgrup dari ( ) 66. ( ( ) ) ( ) Misalkan Berlaku: Hal ini berarti ( Jadi ( ) ( ) ) ( ( )) (iii) ( ) subgrup di G ( ) disebut monomorpisma jika Karena satu-satu suatu isomorpisma dan G’ grup. Buktikan teorema 6.

Misalkan R himpunan bilangan real dan {[ dan ] * + Tunjukkan: | | } a) (G.x) grup Struktur Al Jabar @52@ .JSL Teori GRUP No Name Sesuai definisi ( ) * ( ) ( ) + dan ini berarti ( ) ( ) . ( )( ) atau dengan kata ( ) subnormal dari G Hal ini menunjukkan bahwa lain ( ) normal di G Dari (1) dan (2) disimpulkanbahwa 12. (1) Selanjutnya jika diambil sebarang ( ) ( ) ( ) ( ) ( ) . suatu isomorpisma. ( )dan ( ) maka: ( ).10 ( ) Jadi dan jelas dan ( ) Selanjutnya ambil sebarang Maka ( ) Pandang ( ) ( ) ( ) ’= e ( ) ( ). ( )+ Hal ini menunjukkan bahwa ( ) oleh karena itu ( ) merupakan subgrup dari G ... maka menurut ( ) Teorema 6. xm) grup b) ( ..

x) tertutup berlaku a x b (ii) Asosiatif berlaku a x (bxc) = (axb)xc (iii) Memiliki identitas yaitu 1 Karena a x 1 = 1 x a = a (iv) Mempunyai invers Struktur Al Jabar @53@ .x) grup (i) ( . xm) grup (i) (G.JSL Teori GRUP No Name c) Ada homorpisma Solusi a) (G. xm) tertutup (ii) Asosiatif ( ) ( ) (iii) Memiliki identitas yaitu 1 (iv) Mempunyai invers b) ( .

JSL Teori GRUP No Name Struktur Al Jabar @54@ .

Sign up to vote on this title
UsefulNot useful