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@

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

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

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

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

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

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

5.JSL Teori GRUP No Name G suatu grup dan dengan selanjutnya akan dibuktikan bahwa penyelesaian itu tunggal. Buktikan bahwa setiap grup yang paling banyak empat anggotanya selalu komutatif. Jika G grup dan . dan G grup maka a mempunyai invers (a-1) memiliki penyelesaian u dan v maka berlaku sendirinya penyelesaian dari persamaan adalah juga tunggal. maka karena dan . . karena dan G grup. buktikan G komutatif Solusi Bukti: Misalkan dan Struktur Al Jabar @12@ . mempunyai penyelesaian 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. 6.

(1) Jadi dari (i) dan (1) diperoleh: Ini berarti unsur identitas di G Selanjutnya pandang Struktur Al Jabar @13@ .. Buktikan 2....3) Maka .JSL Teori GRUP No Name Karena maka dan sehingga ( )( ) Karena ( ( ( ) ) )( ( ) ) ( ) (terbukti) 7.. (sifat assosiatif) (dari ii) (dari i) (dari ii) Jadi diperoleh ( ) Dengan menggunakan teorema (2.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 )..

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

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

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

13. / dengan operasi perkalian matriks membentuk grup. Misalkan Buktikan komutatif? 2. ( bahwa G komutatif. Misalkan G grup. Apakah Struktur Al Jabar @17@ .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.

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

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

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

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

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

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

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

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

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

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

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.x) Struktur Al Jabar @28@ .

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

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

Karena ( ) . maka: . maka dan .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. juga subgrup dari G. Misalkan G grup dan H. maka ( maka ( ( )( )( ) ) ( ( ( ( ( ) ) ) )( ) ) (Sifat asosiatif) ( ( . . ) . maka Solusi Bukti: Ambil . K subgrup dari G. karena K subgrup dari G) . Buktikan: Jika H. karena . K subgrup dari G. . karena ( ) e identitas di G Struktur Al Jabar @31@ . sebaliknya menurut pembuktian no. Buktikan: HK subgrup dari G jika dan hanya jika HK = KH Solusi Karena H dan K subgrup-subgrup dari G. Ketentuan) . K masing-masing komplex dari G.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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. (R. +) 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) adalah grup (i) (ii) Tutup Asosiatif ( ) ( ) (iii) Ada unsur identitas di R’ berlaku (v) Ada unsur invers di R’ ( ) ( ) ( ) (Z’.

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

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

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

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

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

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

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

Sign up to vote on this title
UsefulNot useful