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

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

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

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

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

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

JSL Teori GRUP No Name G suatu grup dan dengan selanjutnya akan dibuktikan bahwa penyelesaian itu tunggal. . Jika G grup dan . 5. Buktikan bahwa setiap grup yang paling banyak empat anggotanya selalu komutatif. 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. karena dan G grup. buktikan G komutatif Solusi Bukti: Misalkan dan Struktur Al Jabar @12@ . 6. 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 . mempunyai penyelesaian tunggal.

..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@ . (sifat assosiatif) (dari ii) (dari i) (dari ii) Jadi diperoleh ( ) Dengan menggunakan teorema (2.. Buktikan 2..3) Maka ..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 ).

.. maka akan diperoleh: (2) Dari (ii) dan (2) diperoleh: Ini berarti semua anggota di G memiliki invers di G merupakan grup. 8. 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@ ..JSL Teori GRUP No Name ( ) ( ( ) ) (sifat assosiatif) (dari ii) ( ( ) ) ( ) Gunakan pencoretan kanan..

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

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

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

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

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

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

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

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

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

dimana: Misalkan ) Selanjutnya andaikan dimana ( ( )( ) Hal ini tidak mungkin karena sehingga . maka m merupakan bilangan bulat positif terkecil sedemikian hingga Pandang . 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. 19. 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 . Buktikan bahwa setiap grup yang paling banyak empat anggotanya selalu komutatif. dan Sehingga berbeda sedang. Struktur Al Jabar @24@ . karena dan G grup. Solusi Misalkan tingkat dari a adalah m Karena t(a) = m.

9. Solusi Bukti: Ambil Pandang berbeda. 3. Solusi Bukti: Misalkan G grup terhingga dan dengan t(a) = n yaitu ( ) . A adalah suatu grup siklik dengan generator a. maka G merupakan grup tak hingga.7 Jika grup G aperiodik atau campuran. 22. 7. Misalnya dengan . maka demikian pula G. Buktikan Akibat 3. dengan t(a) = n. Buktikan bahwa jika G grup terhingga berorde n dan ada maka G siklik. 21. Hal ini tidak mungkin. 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.JSL Teori GRUP No Name 20. 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. 4. Elemen-elemen dari A tidak ada yang sama sebab jika ada yang sama. maka . karena t(a) = n yaitu n suatu bilangan bulat positif terkecil sedemikian hingga . maka generator-generator dari grup Siklik yang berorde 10 adalah banyaknya generator adalah 4. maka ( ) dengan maka dengan . maka G = A. sebarang dengan anggota G yang tak terhingga.

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

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

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

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

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

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

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

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

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

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

JSL Teori GRUP No Name (ii) Asosiatif karena (iii) Mempunyai unsur identitas. karena ( yaitu ( ) ( ) (iv) Memiliki invers karena ) ( ) Jadi yaitu ( g. 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@ . * * * ) subgrup dari ( + * + + * * ) + + + 40.

Misalkan G grup dan H subgrup dari G didefinisikan relasi jika dan hanya jika Tunjukkan bahwa relasi tersebut merupakan relasi ekuivalen. sehingga diperoleh Struktur Al Jabar @37@ . ( ) Solusi Misalkan G grup dari H subgrup dari G. 42. Ambil sebarang . kemudian didefinisikan ( ) Relasi di atas memenuhi sifat berikut. (i) Refleksi Misalkan sebarang. Buktikan.JSL Teori GRUP No Name Dengan demikian dapat disimpulkan bahwa 41. maka G merupakan gabungan semua koset kanan (kiri) dari H di G. jika H subgrup dari G. maka merupakan gabungan semua koset kanan (kiri) dari H di G. karena H subgrup dari G maka ( ) . Solusi Akan dibuktikan H subgrup dari G maka * * + + ( ) Jadi jika H subgrup dari 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. Tunjukkan bahwa terdapat korespondensi satu-satu antara Ha dan Hb. 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. Ha dan Hb masing-masing merupakan koset kanan dari H di G. 43. ( ( ) dan ) Maka ( ( ( ) ( )( ) ) (mod H) (e identitas) ) kongruen mod H maka relasi tersebut merupakan relasi ekuivalen. Kita akan tunjukkan Dibentuk pemetaan ( ) . ) ini berarti bahwa sebarang dengan ) maka (karena H subgrup) ) memenuhi sifat relasi.

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

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

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

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

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

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. ̅ ̅ ̅ ̅ (̅) (̅) (̅) (̅) j.JSL Teori GRUP No Name Latihan 6 58.

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

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

+) (R’. +) membentuk grup Akan ditunjukkan (R’. (R. maka maka ( ) Struktur Al Jabar @47@ . 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. 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.

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

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

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

( ( ) ) ( ) 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.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 Sesuai definisi ( ) * ( ) ( ) + dan ini berarti ( ) ( ) . ( )dan ( ) maka: ( ).. (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. ( )+ Hal ini menunjukkan bahwa ( ) oleh karena itu ( ) merupakan subgrup dari G .x) grup Struktur Al Jabar @52@ . maka menurut ( ) Teorema 6. suatu isomorpisma.10 ( ) Jadi dan jelas dan ( ) Selanjutnya ambil sebarang Maka ( ) Pandang ( ) ( ) ( ) ’= e ( ) ( ).. Misalkan R himpunan bilangan real dan {[ dan ] * + Tunjukkan: | | } a) (G.. xm) grup b) ( .

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

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