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

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

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

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

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

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

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

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

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

.. ( ) 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 ..... Suatu Quasi grup yang assosiatif adalah grup. 9....... maka diperoleh: Struktur Al Jabar @15@ ... (1) Karena setiap grup memiliki invers kiri maka untuk Sehingga: .. 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 ( ) ( ( ) ) (Assosiatif) (dari (ii) (dari 1) Dengan menggunakan pencoretan kiri diperoleh: ... Lengkapi Teorema 2... Gunakan hukum pencoretan.... 10..

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

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

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

/ ( ) + Buktikan M dengan perkalian matriks membentuk grup. M bukan grup komutatif karena . Dengan demikian terbukti bahwa G grup. 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 2. Apakah * + . maka menurut teorema dalam matriks M 1 .JSL Teori GRUP No Name √ √ √ √ 17. 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. Misalkan * + dengan operasi * yang didefinisikan * +.

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

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

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

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

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

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

Dengan demikian anggota tersebut tak terhingga. maka t – k >. sebab t – k = n. semua anggotanya berbeda..9 Jika a suatu anggota grup G dengan t(a) = n dan e unsur identitas di G:  kelipatan dari n... 23. n merupakan bilangan bulat positif sehingga . 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. Solusi Bukti: Ambil sebarang dengan Akan ditunjukkan bahwa untuk setiap bilangan bulat yang merupakan kelipatan dari n akan sama dengan salah satu anggota di (i). Misalkan sebarang bilangan berpangkat dari a dimana k kelipatan dari n Berdasarkan Algoritma pembagian: Jadi ( ) (karena an = e) Struktur Al Jabar @26@ . sehingga an = e atau * Akibat . Buktikan teorema 3.

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

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

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

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

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

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

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

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

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

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

Tunjukkan bahwa terdapat korespondensi satu-satu antara Ha dan Hb.JSL Teori GRUP No Name Jadi relasi (ii) Simetri Misalkan jika Maka ( ( ) ( Jadi relasi (iii) Transitif Misalkan ( ) mempunyai sifat reflektif. Ha dan Hb masing-masing merupakan koset kanan dari H di G. Kita akan tunjukkan Dibentuk pemetaan ( ) . sehingga ( ) ( ) yang didefiniskan oleh Pemetaan ini satu-satu karena Struktur Al Jabar @38@ . ) 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. ( . 43. 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.

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

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

maka . Solusi Misalkan G grup dan N subgrup dari G. Dibentuk himpunan . Buktikan Akibat 5.9 Solusi Jika B suatu grup terhingga maka ( ) Bukti: Ambil Misal ( ) sebarang. sebab apabila maka sehingga am = e . sehingga menurut Teorema Langrange ( ) karena ( ) ( ) ( ) ( ) ( ) 51. karena G terhingga maka ( ) . maka N normal. dengan . N normal maka ( )( ) ( ( ) ) karena N subgrup dari G Karena . Misalkan G grup dan N subgrup dari G.JSL Teori GRUP No Name atau * + 49. N normal jika dan hanya jika. Buktikan bahwa. * + dengan ( ) elemen-elemen dalam H tidak ada yang sama. Berikan contoh grup Hemilton yang bukan grup komutatif Solusi 50. sebaliknya ambil sebarang ( dan Struktur Al Jabar @41@ . 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. perkalian sebarang dua koset kanan dari N di G juga merupakan koset kanan di G.

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

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

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

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

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

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

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

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

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

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

maka menurut ( ) Teorema 6. (1) Selanjutnya jika diambil sebarang ( ) ( ) ( ) ( ) ( ) . suatu isomorpisma. Misalkan R himpunan bilangan real dan {[ dan ] * + Tunjukkan: | | } a) (G... ( )( ) 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 .10 ( ) Jadi dan jelas dan ( ) Selanjutnya ambil sebarang Maka ( ) Pandang ( ) ( ) ( ) ’= e ( ) ( ).JSL Teori GRUP No Name Sesuai definisi ( ) * ( ) ( ) + dan ini berarti ( ) ( ) . xm) grup b) ( . ( )dan ( ) maka: ( ).x) grup Struktur Al Jabar @52@ ..

x) grup (i) ( . 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.

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

Sign up to vote on this title
UsefulNot useful