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@

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

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

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

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

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

JSL Teori GRUP No Name ( ) .b ( ( ( ) ) ) ) . terbukti 3. . maka G komutatif. membentuk grup jika persamaan dan . Jika G grup dengan unsur identitas e. masing-masing mempunyai penyelesaian tunggal di G Solusi Struktur Al Jabar @11@ . 4. buktikan G Solusi Misalkan (G. komutatif. berlaku Berdasarkan teorema yang menyatakan jika G grup dan a.12 Suatu semigrup g. maka . maka ( ) (( ( ( ( ) ) ( ( ) ) ) ) ) karena G komutatif (teorema) Jika Sehingga ( ) . ( ) Sehingga: Karena ( Jadi jika G grup dan a2 = e.*) 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. Buktikan akibat 2. dan a2 = e.

buktikan G komutatif Solusi Bukti: Misalkan dan Struktur Al Jabar @12@ . . Jika G grup dan . maka karena dan . Buktikan bahwa setiap grup yang paling banyak empat anggotanya selalu komutatif. mempunyai penyelesaian tunggal. karena dan G grup. 6. 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.

.....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 ). Buktikan 2. (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@ .JSL Teori GRUP No Name Karena maka dan sehingga ( )( ) Karena ( ( ( ) ) )( ( ) ) ( ) (terbukti) 7.3) Maka ..

. 8.. maka akan diperoleh: (2) Dari (ii) dan (2) diperoleh: Ini berarti semua anggota di G memiliki invers di G merupakan grup.. (1) Jadi dari (i) dan (1) diperoleh: Ini berarti unsur identitas Selanjutnya pandang Struktur Al Jabar @14@ . 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: .JSL Teori GRUP No Name ( ) ( ( ) ) (sifat assosiatif) (dari ii) ( ( ) ) ( ) Gunakan pencoretan kanan..

( ) sebarang dan misalkan invers kiri dari a. (2) Dari persamaan (1) dan (2) diperoleh: ( ( ( Jadi ) ) ) merupakan invers kanan. 10.... (1) Karena setiap grup memiliki invers kiri maka untuk Sehingga: .....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 ..... 9.......... maka diperoleh: Struktur Al Jabar @15@ ..JSL Teori GRUP No Name ( ) ( ( ) ) (Assosiatif) (dari (ii) (dari 1) Dengan menggunakan pencoretan kiri diperoleh: .... oleh karena itu G grup... Gunakan hukum pencoretan... (2) Dari (ii) dan (2) diperoleh: Ini berarti setiap anggota di G mempunyai invers di G... Lengkapi Teorema 2... Suatu Quasi grup yang assosiatif adalah grup.

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

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

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

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

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

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

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

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

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

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

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

-1. Misalkan grup. sedang berarti juga merupakan salah satu anggota di (i). * + i bilangan imaginer. maka salah satu anggota di (i). 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. 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. selanjutnya akan ditunjukkan G siklik atau bukan. x) membentuk 24. -i Struktur Al Jabar @27@ . -1. x) merupakan grup. i. i. iii dan iv dipenuhi maka (G. + mempunyai invers yaitu 1. ii.JSL Teori GRUP No Name Karena . Karena ak anggota di (i) maka ak = e. -i Karena 1x1=1 -1 x (-1) = 1 i x (-i) = 1 -i x (i) = 1 Karena i. tunjukkan (G.

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.

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

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

Buktikan: HK subgrup dari G jika dan hanya jika HK = KH Solusi Karena H dan K subgrup-subgrup dari G. Karena ( ) . Jadi H. karena ( ) e identitas di G Struktur Al Jabar @31@ . . K subgrup dari G. karena K subgrup dari G) . maka dan . sebaliknya menurut pembuktian no. maka Solusi Bukti: Ambil .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. karena . Buktikan: Jika H. juga subgrup dari G. ) . Ketentuan) . maka: . maka H grup siklik takhingga. K masing-masing komplex dari G. maka ( maka ( ( )( )( ) ) ( ( ( ( ( ) ) ) )( ) ) (Sifat asosiatif) ( ( . K subgrup dari G.JSL Teori GRUP No Name Dari (1) dan (2) disimpulkan bahwa 30. Misalkan G grup dan H. .

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

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@ .+) akan dibuktikan 2Z atau 3Z subgrup Z Bukti: * ( ( ( Sehingga ) ) ) bukan subgrup Z bukan subgrup dari G + Jadi jika H. K subgrup dari grup G.JSL Teori GRUP No Name ( ) adalah grup (2Z. maka H grup siklik takhingga. 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. maka 34. Misalkan generator G adalah a atau dengan menunjukkan bahwa bilangan positif terkecil sehingga G. Buktikan: Jika G grup siklik takhingga dan H subgrup proper dari G. +) adalah subgrup dari G (Z. +) dan (3Z.

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

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

Jika H subgrup dari G Buktikan: aH = bH jika dan hanya jika . 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@ . karena ( yaitu ( ) ( ) (iv) Memiliki invers karena ) ( ) Jadi yaitu ( g. * * * ) subgrup dari ( + * + + * * ) + + + 40.JSL Teori GRUP No Name (ii) Asosiatif karena (iii) Mempunyai unsur identitas.

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

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

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

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

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

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

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

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. ( ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ) ( ) ( ) satu-satu ( ) i. ̅ ̅ ̅ ̅ (̅) (̅) (̅) (̅) j. Fungsi pada Struktur Al Jabar @44@ .

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

+) (Z’. x) membentuk grup (i) (ii) Tutup Asosiatif ( ) ( ) Struktur Al Jabar @46@ . +) dan (R’. (R. +) dan (R’. x) adalah grup Jika ada pengaitan ( ) Buktikan f(a) isomorpisma ( dan yang didefinisikan sebarang tetapi tetap. maka maka ( ) berlaku ( ( ( ( Jadi (Z. x) ) ) ) ) ( ) ( ) ( ) ( ) (iii) 60. a>0) Solusi a.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.

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@ . (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.JSL Teori GRUP No Name (iii) Ada unsur identitas di R berlaku (iv) Ada unsur invers di R ( ) ( ) ( ) (R. +) membentuk grup Akan ditunjukkan (R’. +) (R’.

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

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

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. Lengkapi bukti Teorema 6. 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 Solusi Teorema 6. ) ) ( ) ( ) + + ( ) Memenuhi sifat onto (iii) 65.JSL Teori GRUP No Name 64. Struktur Al Jabar @50@ .8 Solusi Jika dua grup siklik berorde sama.

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. Buktikan teorema 6. ( ( ) ) ( ) Misalkan Berlaku: Hal ini berarti ( Jadi ( ) ( ) ) ( ( )) (iii) ( ) subgrup di G ( ) disebut monomorpisma jika Karena satu-satu suatu isomorpisma dan G’ grup.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 ( ( ) ( ) ) ( ) .

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

xm) tertutup (ii) Asosiatif ( ) ( ) (iii) Memiliki identitas yaitu 1 (iv) Mempunyai invers b) ( . xm) grup (i) (G.x) grup (i) ( .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@ .JSL Teori GRUP No Name c) Ada homorpisma Solusi a) (G.

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