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@

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

T = S dan f(s) = √ fungsi → jadi Bukan fungsi onto karena bukan fungsi bijektif. maka √ √ . T = S. ada sehingga ( ) . dengan ( ) ( ).JSL Teori GRUP No Name → Bijektif ada sehingga ( ) . 9. (g) S = bilangan real positif. Jika Buktikan fungsi satu-satu dan onto. 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. (e) S = bilangan bulat. Solusi Bukti: Misalkan Maka ( )( ) ( ) ( ( ) ( ) ( )) ( ) Struktur Al Jabar @7@ . maka fungsi tersebut satu-satu.

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

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

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

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

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

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

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

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

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

) G grup komutatif karena √ √ Struktur Al Jabar @18@ . memiliki sifat assosiatif (operasi perkalian pada matriks M22 selalu asosiatif? 4) .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. Karena memenuhi sifat grup maka adalah grup komutatif grup komutatif? berdasarkan teorema ( ) 14. Misalkan { √ + Buktikan G grup terhadap operasi penjumlahan. 5) mempunyai identitas yaitu: / mempunyai invers kanan pada matriks.

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

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. Struktur Al Jabar @20@ . terhadap operasi penjumlahan. Z = himpunan bilangan bulat. Solusi e. . * + juga memiliki invers karena sifat grup terpenuhi Latihan 3 15.

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

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

6. Buktikan bahwa jika G grup terhingga berorde n dan ada ( ) . maka . karena dan . maka . dengan Solusi G suatu grup dan dengan selanjutnya akan dibuktikan bahwa penyelesaian itu tunggal. dan G grup maka a mempunyai invers (a-1) memiliki penyelesaian u dan v maka berlaku Struktur Al Jabar @23@ . karena . 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 ( ) . maka G siklik. ini setiap elemen G dapat dinyatakan sebagai perpangkatan bulat dari berarti adalah generator dari G. Misalkan persamaan bahwa: dan sehingga  (  (  ( )  Jadi penyelesaian dari persamaan Selanjutnya akan dibuktikan ) ) ( ) ( ( ) ) (sifat asosiatif) (unsur identitas) (unsur identitas) adalah tunggal. mempunyai penyelesaian tunggal.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

misalkan 0(G) adalah kelipatan dari n. Buktikan bahwa jika G grup terhingga o(G) = n dan a anggota sebarang di G. Buktikan setiap grup terhingga berorde prima adalah siklik. Solusi Misalkan G adalah grup terhingga dengan order n dimana n adalah bilangan prima. Struktur Al Jabar @39@ . dan 45. 46. 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. Buktikan bahwa grup terhingga berorde prima tidak mempunyai subgrup proper. ada dua grup yang subgrup bukan proper. (Gunakan Teorema Lagrenge).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).

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

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

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

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

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

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

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@ . (R. x) ) ) ) ) ( ) ( ) ( ) ( ) (iii) 60. +) dan (R’. 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. +) dan (R’. +) (Z’. maka maka ( ) berlaku ( ( ( ( Jadi (Z. Misalkan Tunjukkan (R.

JSL Teori GRUP No Name (iii) Ada unsur identitas di R berlaku (iv) Ada unsur invers di R ( ) ( ) ( ) (R. +) (R’. (R. x) membentuk grup b. x) adalah grup (i) (ii) Tutup Asosiatif ( ) ( ) (iii) Ada unsur identitas di R’ berlaku (v) Ada unsur invers di R’ ( ) ( ) ( ) (Z’. 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. maka maka ( ) Struktur Al Jabar @47@ . +) membentuk grup Akan ditunjukkan (R’.

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

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

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

( ( ) ) ( ) 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 ( ( ) ( ) ) ( ) .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@ . 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.

( )+ Hal ini menunjukkan bahwa ( ) oleh karena itu ( ) merupakan subgrup dari G . Misalkan R himpunan bilangan real dan {[ dan ] * + Tunjukkan: | | } a) (G. maka menurut ( ) Teorema 6. xm) grup b) ( ..x) grup Struktur Al Jabar @52@ .. (1) Selanjutnya jika diambil sebarang ( ) ( ) ( ) ( ) ( ) .. ( )( ) 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 ( ) ( ). suatu isomorpisma. ( )dan ( ) maka: ( ).JSL Teori GRUP No Name Sesuai definisi ( ) * ( ) ( ) + dan ini berarti ( ) ( ) .

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

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

Sign up to vote on this title
UsefulNot useful