Anda di halaman 1dari 25

Struktur Aljabar

Grup
Oleh: Widiawati Definisi dan Contoh Grup

Definisi: (Operasi Biner). Misalkan G adalah sebuah himpunan. A operasi biner pada G merupakan sebuah fungsi yang menunjukkan setiap pasangan terurut dari elemen G suatu elemen G.

Definisi: (Grup). Misalkan G sebuah himpunan tidak kosong bersama dengan operasi biner (biasanya disebut perkalian) yang menunjukkan setiap pasangan terurut (a, b) dari G suatu elemen dalam G ditandai oleh ab. Kita mengatakan G adalah sebuah grup di bawah operasi ini jika mengikuti 3 sifat yang harus dipenuhi. 1. Assosiatif. Operasi tersebut assosiatif; yakni, (ab)b = a(bc) untuk semua a, b, c, dalam G. 2. Identitas. Ada suatu elemen e (disebut identitas) dalam G, sehingga ae = ea = a untuk semua a dalam G. 3. Invers. Untuk setiap elemen a dalam G, ada elemen b dalam G (disebut invers dari a) sehingga ab = ba = e.

Sebuah grup adalah himpunan bersama dengan operasi assosiatif sehingga ada identitas, setiap elemen mempunyai invers dan ada pasangan dari elemen-elemen dapat digabungkan tanpa keluar himpunan. Kondisi ini disebut tertutup. Penting untuk menguji tertutup ketika pengujian group. Catatan bahwa jika a adalah suatu invers dari b, maka b adalah invers dari a. Jika sebuah group mempunyai sifat bahwa ab = ba untuk setiap pasangan elemen a dan b, kita sebut Grup Abelian. Suatu group bukan Abelian jika ada beberapa pasang elemen a dan b yang mana ab ba.

Struktur Aljabar Sifat-sifat Sederhana dalam Grup

Dalam sebarang group berlaku sifat-sifat berikut: 1. Hukum kanselasi kiri : Jika ax = ay maka x = y 2. Hukum kanselasi kanan : Jika xa = ya maka x = y 3. Anggota identitas itu tunggal yaitu jika e dn e elemen G yang memenuhi hukum identitas maka e = e 4. Invers dari sebarang anggota G akan tunggal yaitu jika a dan b merupakan invers dari x maka a = b 5. (ab)1 = b1a1 Bukti : 1. Diberikan ax = ay. Karena G grup dan a G maka terdapat a1 sehingga aa1 = a1a = e dengan e identitas. Akibatnya: a1(ax) = a1(ay) dan dengan menggunakan hukum assosiatif didapat: (a1 a)x = (a1a)y dan dengan hukum invers didapat: ex = ey Akhirnya dengan hukum identitas x=y 2. Analog dengan 1. 3. Karena e suatu anggota identitas maka ee = e. Pada sisi lain ee = e, sehingga ee = e = e. 4. Karena a dan b merupakan invers x maka berlaku xa = e dan xb = e. Karena anggota identitas itu tunggal maka xa = e = xb. Dengan menggunakan hukum kanselasi kiri maka a = b. 5. Karena ab.b1a1 = a(bb1)a1 = aea1 = aa1 = e dan b1a1.ab = b1(a1a)b = b1eb = b1b = e maka (ab)1 = b1a1

Struktur Aljabar Definisi: Misalkan G sebuah grup. Jika G adalah sebuah himpunan terbatas, himpunan dari G adalah G . Jika G adalah sebuah himpunan tak terbatas, maka G dikatakan mempunyai himpunan tak terbatas.

Definisi: Misalkan G sebuah grup, dan misalkan bahwa g G. Elemen G dikatakan mempunyai (atau menjadi) himpunan terbatas jika ada beberapa bilangan bulat m sehingga gm = e. Jika g ( e) merupakan himpunan terbatas, maka himpunan dari g adalah bilangan bulat positif terkecil k sehingga gk = e. Jika e bukan himpunan terbatas, maka e mempunyai (atau menjadi) himpunan tak terbatas.

Contoh: 1. Himpunan S dari bilangan Irrasional positif bersama dengan 1 di bawah perkalian yang memenuhi 3 sifat yang diberikan dalam definisi dari grup tetapi bukan grup. Tentu saja,
2. 2 2 , jadi S tidak tertutup di bawah operasi perkalian.

2. Determinan dari matriks 2 sebuah matriks 2 Himpunan:


GL 2, R a c b d

a c

b adalah bilangan ad bc. Jika A adalah d

2, det A menunjukkan determinan dari A.

a, b, c, d

R, ad bc

dari matriks 2

2 dengan bilangan real dan determinan tidak nol adalah bukan

grup Abelian di bawah operasi:


a1 c1 b1 a2 d1 c2 b2 d2 a1a2 c1a2 b1c2 d1c2 a1b2 c1b2 b1d 2 d1d 2

Langkah pertama dalam membuktikan bahwa himpunan ini adalah grup yaitu menunjukkan bahwa hasil dari 2 matriks dengan determinan tidak nol juga

Struktur Aljabar mempunyai determinan tidak nol. Berikut ini bentuk fakta bahwa ada pasangan dari matriks 2 2 A dan B, det (AB) = (det A)(det B).

Assosiatif dapat dibuktikan perhitungan-perhitungan secara langsung (tetapi tidak praktis). Identitas
d ad bc c ad bc

1 0

0 a b ; invers dari adalah: 1 c d


b ad bc a ad bc

(jelaslah syarat bahwa ad bc grup linier umum dari matriks 2

0). Ini sangat penting bukan grup Abelian disebut 2 di atas R.

3. Bilangan a merupakan sebuah perkalian invers modulo n jika dan hanya jika a dan n bilangan prima. Jadi, untuk setiap n > 1, kita definisikan U(n) himpunan semua bilangan bulat positif kurang dari n dan bilangan prima untuk n. Jika U(n) adalah grup di bawah perkalian modulo n. Misalnya n = 10, we have U(10) = {1, 3, 7, 9}. Tabel Cayley untuk U(10) adalah: mod 10 1 3 7 9 1 1 3 7 9 3 3 9 1 7 7 7 1 9 3 9 9 7 3 1

(mengingat bahwa ab mod n adalah satu-satunya bilangan bulat r dengan sifat a . b = nq + r, di mana 0 r < n dan a . b adalah perkalian biasa). Dalam kasus bahwa n adalah prima, U(n) = {1, 2, , n 1}.

4. Himpunan dari semua matrik 2

2dengan determinan 1 dengan bilangan-

bilangan dari Q (rasional), R (real), C (bilangan kompleks), atau Zp (p prima) adalah bukan grup Abelian di bawah perkalian matriks. Grup ini disebut grup linier khusus dari matriks 2 2 di atas Q, R, C, Zp, berturut-turut. Jika bilangan

Struktur Aljabar dari F adalah suatu di atas, kita menandakan grup ini dengan SL(2, F). Untuk rumus grup SL(2, F) diberikan dalam contoh 2 untuk invers dari disederhanakan ke
d c b a a c b d

bilangan matriks adalah dari Zp, kita gunakan

perhitungan modulo p untuk menghitung determinan, hasil matriks, dan invers. Sebagai ilustrasi contoh SL(2, Z5), mempertimbangkan elemen A = Kemudian det A = 3.4 4.4 = 4 = 1 mod 5 dan invers dari A adalah
4 4 4 3 4 1 1 . 3 3 4 4 . 4

Catatan bahwa

3 4

4 4 4 1

1 3

1 0 ketika perhitungan modulo 5 selesai. 0 1

5. Misalkan F suatu dari Q, R, C, atau Zp (p prima). Himpunan GL(2, F) dari semua matriks 2 2 dengan determinan tidak nol dan bilangan dari F adalah bukan grup

Abelian dibawah perkalian matriks. Seperti dalam contoh 4, ketika F adalah Zp, perhitungan modulo p digunakan untuk menghitung determinan, hasil matriks, dan invers. Rumus diberikan dalam contoh 2 untuk invers
a c b syah untuk d

elemen dari GL(2, Zp) yang diberikan kita menginterprestasikan divisi dengan ad bc sebagai perkalian oleh invers dari ad bc modulo p. Misalkan, dalam GL(2, Z7), mempertimbangkan
4 6 5 . Kemudian determinan ad bc adalah 3

12 30 = 18 = 3 mod 7 dan invers dari 3 adalah 5 (karena 3.5 = 1 mod 7). Jadi, invers dari
4 6 5 1 3 3 5 6 4 6 5 3

adalah

3.5 2.5 1.5 4.5

1 3 . (pembaca akan memeriksa bahwa 5 6

1 0 dalam GL(2, Z7). 0 1

Struktur Aljabar

Soal-soal dan Penyelesaiannya

1. Berikan dua alasan mengapa himpunan dari bilangan bulat ganjil bukan sebuah grup! Penyelesaian: Dua alasan mengapa himpunan dari bilangan bulat ganjil bukan sebuah grup adalah: Tidak tertutup karena jika dua bilangan ganjil dijumlahkan, maka akan menghasilkan bilangan genap. Bukti: a, b bilangan bulat ganjil Misal: a = 2n + 1 b = 2m + 1 + a + b = 2n + 2m + 2 a + b = 2(n + m + 1) bilangan bulat ganjil

Tidak mempunyai identitas karena untuk operasi penjumlahan identitasnya adalah 0. Sedangkan 0 tidak termasuk dalam bilangan bulat ganjil.

2. Buktikan pernyataan bahwa pengurangan tidak asosiatif! Bukti: a, b, c bilangan bulat Misal: a = l 1 b=m1 c=n1 maka: (a b) c = [(l 1) (m 1)] (n 1) = l m n + 1 a (b c) = (l 1) [(m 1) (n 1)] = l m + n 1 (a b) c a (b c)

Terbukti bahwa pengurangan tidak assosiatif

Struktur Aljabar 3. Tunjukkan bahwa {1, 2, 3} di bawah perkalian modulo 4 bukan grup tetapi {1, 2, 3, 4} di bawah perkalian modulo 5 adalah grup! Penyelesaian: {1, 2, 3} di bawah perkalian modulo 4 bukan grup karena tidak tertutup, di mana 0 tidak termasuk dalam {1, 2, 3}

{1, 2, 3, 4} di bawah perkalian modulo 5 adalah grup Bukti: Tabel Cayley Mod 5 1 1 2 3 4 1 2 3 4 2 2 4 1 3 3 3 1 4 2 4 4 3 2 1

Berdasarkan tabel Cayley berlaku sifat tertutup dan assosiatif Elemen identitasnnya adalah 1 Setiap elemen mempunyai invers Invers dari 1 adalah 1 Invers dari 2 adalah 3 Invers dari 3 adalah 2 Invers dari 4 adalah 4 Terbukti bahwa {1, 2, 3, 4} di bawah perkalian modulo 5 adalah grup

4. Tunjukkan bahwa grup GL(2, R) pada contoh 2 adalah non-Abelian, dengan membuktikan sepasang matriks A dan B dalam GL(2, R) sehingga AB Bukti:
A AB a1 c1 a1 c1 b1 d1 b1 a2 d1 c2 b2 d2 B a2 c2 a1a2 c1a2 b2 d2 b1c2 d1c2 a1b2 c1b2 b1d 2 d1d 2

BA!

Struktur Aljabar
BA a2 c2 b2 a1 b1 d1 a2 a1 b2c1 c2 a1 d 2c1 a2b1 b2 d1 c2b1 d 2 d1 a2 a1 b2c1 c2 a1 d 2c1 a2b1 b2 d1 c2b1 d 2 d1 d 2 c1

AB

BA karena

a1a2 b1c2 c1a2 d1c2

a1b2 b1d 2 c1b2 d1d 2

Terbukti GL(2, R) non-Abelian dengan AB

BA

5. Tentukan invers dari elemen Penyelesaian:


A A1 2 3 6 5 5 2 5 2.5 6.3 8 1 1 5 3 8 5 2

2 3

6 dalam GL(2, Z11)! 5

1 5 det A 8

5 2 5 8 5 2 4 5 8 5 2 4.5 4.8 4.5 4.2 9 9 10 8

31

Invers dari elemen

5 8

5 9 9 dalam GL(2, Z11) adalah 2 10 8

6. Berikan sebuah contoh dari elemen-elemen grup a dan b dengan sifat bahwa a1ba b!

Penyelesaian: Contoh dari elemen-elemen grup a dan b dengan sifat bahwa a1ba untuk A dan B adalah matriks Misalkan:
A A
1

b adalah

1 2 0 1 1 1 det A 0 2 1

B 1 1 1 0

1 1 2 1

1 2 1 0 2 1

Struktur Aljabar
A 1 BA 1 0 2 1 1 1 1 1 2 0 2 1 1 2 0 1 1 1 1 0 1 0 1 4 1 0 2 0 3 1 2 0 2 1 1 1 5 4 2 1

2 3 2 2

1 1

5 4

1 1

1 yang menyebabkan A1BA 2

7. Artikan setiap ungkapan perkalian berikut ini ke dalam penjumlahan counterpart! a. a2b2 = 2a + 2b b. a2(b1c)2 = 2a + 2(b + c) c. (ab2)3c2 = e 3(a + 2b) + 2c = 0

8. Suatu elemen a dan b dari sebuah grup dan suatu bilangan bulat, buktikan bahwa (a1ba)n = a1bna! Bukti: Dengan menggunakan sifat grup (a1ba)n = (a1.a.b)n = (e. b)n = bn a1bna = a1.a.bn = e.bn = bn Terbukti bahwa (a1ba)n = a1bna Dengan menggunakan penjumlahan counterpart (a1ba)n = n(a + b + a) = nb a1bna = a + nb + a = nb Terbukti bahwa (a1ba)n = a1bna Dengan menggunakan induksi matematika Jika n Z, maka n = 0, n > 0, dan n < 0

Struktur Aljabar Untuk n = 0 (a1ba) = a1b0a e=e Untuk n > 0 n=1 (a1ba)1 = a1b1a a1ba = a1ba n=k n=k+1 (a1ba)k = a1bka (a1ba)k + 1
?

Terbukti

(benar) (dianggap benar)

a1bk + 1a

(a1ba)k = (a1ba)k(a1ba) = (a1bka)(a1ba) = (a1bk)(aa1)(ba) = (a1bk)( ba) = a1bkba = a1bk + 1a Untuk n < 0 (a1ba)n = [(a1ba)1] n = (a1b1a)n =(ab1a1)n = a1b1(n)a = a1bna Terbukti untuk a, b G dan n Z, maka (a1ba)n = a1bna (benar)

9. (Dari Ujian Praktik GRE). Misalkan p dan q bilangan prima yang berbeda. Misalkan H adalah himpunan bagian sejati dari bilangan bulat dan H adalah grup di bawah penjumlahan yang mengandung tepat tiga elemen dari himpunan {p, p + q, pq, pq, qp}. Tentukan yang mana berikut ini tiga elemen dalam H! a. pq, pq, qp) b. p + q, pq, pq c. p, p + q, pq d. p, pq, qp e. p, pq, pq

Struktur Aljabar Penyelesaian: Tiga elemen dalam H adalah p, pq, dan pq karena H merupakan grup di bawah penjumlahan di mana:
pq pq p p p ... p
q

p p p ... p
q

qcd pq dan p q

10. Buktikan bahwa Ta, bTc, d = Ta + c, b + d! Bukti: Definisi: Ta, b: R2 R2 dengan (x, y) (x + a, y + b)

Ta, bTc, d (x, y) = Ta, b(x + c, y + d) = (x + a + c, y + b + d) = Ta + c, b + d(x, y) Terbukti bahwa Ta, bTc, d = Ta + c, b + d

11. Buktikan bahwa himpunan semua matriks 2

2 dengan bilangan dari R dan determinan

+1 adalah sebuah grup di bawah perkalian matriks! Penyelesaian: Misal: matriks. Bukti: Assosiatif
a1 b1 a2 b2 a3 b3 c3 d 3 a1a2 b1c2 a1b2 b1d 2 a1a2 a3 a3b1c2 a3 b3 a1b2 d 3 b1d 2 d 3 d1 d 2 d 3 c1 d1 c2 d 2 a2 c1 c2 d1 b2 c1 d1d 2 c3 d 3 a1b2 c3 b1c3 d 2 a1a2 b3 b1b3c2 a2 a3c1 a3c2 d1 b2 c1c3 c3 d1d 2 a2 b3c1 b3c2 d1 b2 c1d 3
a1 c1 b1 d1 a2 c2 b2 a3 d 2 c3 b3 d3 a1 c1 b1 a2 a3 b2 c3 d1 a3c2 c3 d 2 a2b3 b2 d 3 b3c2 d 2 d 3 a1a2 b3 a1b2 d 3 b1b3c2 b1d 2 d 3 a2b3c1 b2 c1d 3 b3c2 d1 d1d 2 d 3
SL 2, R a c b d , a, b, c, d R, ad bc 1

adalah sebuah grup di bawah perkalian

a1a2 a3 a1b2 c3 a3b1c2 b1c3 d 2 a2 a3c1 b2 c1c3 a3c2 d1 c3 d1d 2

a1a2 a3 a3b1c2 a1b2 c3 b1c3 d 2 a1a2b3 b1b3c2 a1b2 d 3 b1d 2 d 3 a2 a3c1 a3c2 d1 b2 c1c3 c3 d1d 2 a2b3c1 b3c2 d1 b2 c1d 3 d1d 2 d 3

a1 c1

b1 a2 d1 c2

b2 d2

a2 c2

b2

a3

b3 d3

a1 c1

b1 d1

a2 c2

b2

a3

b3 d3

d 2 c3

d 2 c3

Elemen identitasnya adalah 1


0

0 1

Struktur Aljabar
d

Invers: ad bc
c ad bc

b ad bc a ad bc
SL 2, R a c b d , a, b, c, d R, ad bc 1

Terbukti bahwa perkalian matriks.

adalah sebuah grup di bawah

12. Ada bilangan bulat n > 2, tunjukkan bahwa ada paling sedikit 2 elemen dalam U(n) yang memenuhi x2 = 1! Penyelesaian: U(10) = {1, 3, 7, 9} perkalian modulo 10 yang memenuhi x2 = 1 adalah 1 dan 9 karena 12 = 1 dan 92 = 1

13. Dalam aljabar abstrak guru diharapkan memberikan seorang juru ketik sebuah daftar dari 9 bilangan yang merupakan sebuah group di bawah perkalian modulo 91. Sebagai ganti, 1 dari 9 bilangan secara acak dihilangkan sehingga daftar yang muncul seperti 1, 9, 16, 22, 53, 74, 79, 81. Bilangan manakah yang dihilangkan? (ini benar-benar terjadi!) Penyelesaian: U(91) = {1, 9, 16, 22, 53, 74, 79, 81} Tabel Cayley Mod 91 1 9 16 22 53 74 79 81 1 1 9 16 22 53 74 79 81 9 9 81 53 16 22 29 74 1 16 16 53 74 79 29 1 81 22 22 22 16 79 29 74 81 9 53 53 53 22 29 74 79 9 1 16 74 74 29 1 81 9 16 22 79 79 79 74 81 9 1 22 53 29 81 81 1 22 53 16 79 29 9

Berdasarkan tabel Cayley terlihat bahwa bilangan yang dihilangkan adalah 29.

14. Misalkan G sebuah grup dengan sifat berikut: Jika a, b, dan c anggota G dan maka b = c. Buktikan bahwa G adalah Abelian! Bukti:

ab = ca,

Struktur Aljabar Andaikan ab ca, maka b c, ini menunjukkan bahwa ab ba. Ini kontradiksi dengan pernyataan bahwa ab = ca, maka b = c sehingga ab = ba Terbukti bahwa G adalah Abelian

15. (Hukum eksponen untuk grup Abelian). Misalkan a dan b elemen dari grup Abelian dan misalkan n suatu bilangan bulat. Tunjukkan bahwa (ab)n = anbn. Apakah ini juga benar untuk grup non-Abelian? Penyelesaian: Misalkan {0, 1, 2} di bawah operasi penjumlahan modulo 3 adalah grup Abelian. Bukti (ab)n = anbn Contoh: (1.2)2 = 22 = 1 12.22 = 1.1 = 1 (1.2)2 = 12.22 (ab)n = anbn tidak untuk grup non-Abelian karena itu tidak berlaku untuk matriks. Dalam hal ini, (ab)n anbn.

16. (Aturan kaos kaki-sepatu). Dalam sebuah grup, buktikan bahwa (ab)1 = b1a1. Carilah contoh yang menunjukkan kemungkinan pada (ab)2 b2a2. Carilah contoh non-Abelian yang menunjukkan kemungkinan bahwa (ab)1 = b1a1 untuk beberapa elemen nonidentitas berbeda a dan b. Gambarkan suatu analogi antara pernyataan (ab)1 = b1a1 dengan tindakan dari memakai dan melepas kaos kaki dan sepatumu! Penyelesaian: Bukti bahwa (ab)1 = b1a1 (ab)1.ab = e b1a1.ab = a1.a.b1.b = e.e = e2 = e Terbukti ab)1 = b1a1 Contoh yang menunjukkan kemungkinan pada (ab)2 Misalkan: b2a2

Struktur Aljabar
A 1 1 0 1
2

B 1 1 1 0 1 1

1 1 0 1
2

0 1 2 1 1 1 1 2 1 1 1
2 2

AB

1 2 1 2 1 1 1
2

1 5 3 3 2 1

1 1
2

1 5 1 3

1 3 1 2

B 2A

1 1

0 1

1 1 0 1

1 1

0 1

0 1 1 1 2 2 5 1 1 2 1 2 1 5

1 1 0 1 2 2 1 0 1 AB
2

B 2A

Contoh non-Abelian yang menunjukkan kemungkinan bahwa (ab)1 = b1a1 untuk beberapa elemen non-identitas berbeda a dan b adalah jika salah satu elemen a dan b memuat Misalnya:
A A
1

1 0

0 . 1

1 0 1 0
1

0 1 0 1 1 0 1 0 0 1 1 1 0 1
1

B B
1

1 1

1 2 2 1 1 1 1 1 2 1 1 1 1 2
1

AB A 1B

1 2 1 1

1 2 1

2 1

1 1

2 1

1 1

2 1

AB

A 1B

Gambaran suatu analogi antara pernyataan (ab)1 = b1a1 dengan tindakan dari memakai dan melepas kaos kaki dan sepatu: Misalkan: a = memakai kaos kaki b = memakai sepatu a 1 = melepas kaos kaki b1 = melepas sepatu

Struktur Aljabar Jika kita mempunyai kaos kaki dan sepatu yang akan dipakai. Terlebih dahulu, kita memakai kaos kaki lalu memakai sepatu. Untuk melepasnya, terlebih dahulu melepas sepatu lalu melepas kaos kaki. 17. Buktikan bahwa sebuah grup G adalah Abelian jika dan hanya jika (ab)1 = a1b1 untuk semua a dan b dalam G! Penyelesaian: Jika grup G adalah Abelian, (ab)1 = a1b1 untuk semua a dan b dalam G Bukti: Tabel Cayley a a b a b b b a

Berdasarkan tabel Cayley berlaku sifat tertutup dan assosiatif Elemen identitasnya adalah a Setiap elemen mempunyai invers. Invers dari a adalah a Invers dari b adalah b Komutatif karena ab = ba Karena grup G adalah Abelian, maka (ab)1 = a1b1 Jika (ab)1 = a1b1 untuk semua a dan b dalam G, maka grup G adalah Abelian Bukti: (ab)1.ab = e b1a1.ab = a1.a.b1.b = e.e = e2 = e Karena (ab)1 = a1b1, maka grup G adalah Abelian 18. Dalam sebuah grup, buktikan bahwa (a1)1 = a untuk semua a! Bukti: Misalkan a, a1, dan (a1)1 memenuhi: a.a1 = e = a1.a dan a1. (a1)1 = e = (a1)1. a1, maka: a = a. e = a.[a1. (a1)1] = (a. a1). (a1)1 = e. (a1)1 = (a1)1 Terbukti bahwa (a1) 1 = a

Struktur Aljabar 19. Tunjukkan bahwa himpunan {5, 15, 25, 35} adalah sebuah grup di bawah perkalian modulo 40. Berapa elemen identitas dari grup ini? Dapatkah kamu menunjukkan adanya hubungan antara grup ini dan U(8)! Penyelesaian: Himpunan {5, 15, 25, 35} adalah sebuah grup di bawah perkalian modulo 40 Bukti: Tabel Cayley mod 40 5 15 25 35 5 25 35 5 15 15 35 25 15 5 25 5 15 25 35 35 15 5 35 25

Berdasarkan tabel Cayley berlaku sifat tertutup dan assosiatif Elemen identitasnya adalah 25 Setiap elemen mempunyai invers Invers dari 5 adalah 5 Invers dari 15 adalah 15 Invers dari 25 adalah 25 Invers dari 35 adalah 35 Terbukti bahwa Himpunan {5, 15, 25, 35} adalah sebuah grup di bawah perkalian modulo 40 Elemen identitas dari grup U(40) adalah 25 Hubungan antara U(40) dan U(8) adalah sama-sama mempunyai 4 anggota masingmasing U(40) = {5, 15, 25, 35} dan U(8) = {1, 3, 5, 7} sehingga elemen-elemen U(40) merupakan 5 kali dari elemen-elemen U(8). 20. Jika a1, a2, , an anggota sebuah grup, berapa invers dari a1a2an? Penyelesaian: Invers dari a1a2an adalah an 21. Bilangan 5 dan 15 adalah koleksi diantara 12 bilangan yang membentuk sebuah group di bawah perkalian modulo 56. Carilah semua bilangan-bilangan itu! Penyelesaian:

Struktur Aljabar Tabel Cayley mod 56 5 5 15 1 19 25 9 13 23 27 39 3 45 25 19 5 39 13 45 9 3 23 27 15 1 15 19 1 15 5 39 23 27 9 13 25 45 3 1 5 15 1 19 25 9 13 23 27 39 3 45 19 39 5 19 25 27 3 23 45 9 13 1 15 25 13 39 25 27 9 1 45 15 3 23 19 5 9 45 23 9 3 1 25 5 39 19 39 27 13 13 9 27 13 23 45 5 1 19 15 3 39 25 23 3 9 23 45 15 39 19 25 5 1 13 27 27 23 13 27 9 3 19 15 5 1 45 25 39 39 27 25 39 13 23 39 3 1 45 9 5 19 3 15 45 3 1 19 27 39 13 25 5 9 23 45 1 3 45 15 5 13 25 27 39 19 23 9

Berdasarkan tabel Cayley, 12 bilangan tersebut adalah {1, 3, 5, 9, 13, 15, 19, 23, 25, 27, 39, 45} 22. Berikan sebuah contoh dari group dengan 105 elemen. Berikan 2 contoh dari group dengan 42 elemen! Penyelesaian: Contoh dari group dengan 105 elemen {0, 1, 2, 3, 104} di bawah operasi penjumlahan modulo 105 2 contoh dari group dengan 42 elemen {1, 2, 3, , 42} di bawah perkalian modulo 43 {0, 1, 2, 3, , 41} di bawah operasi penjumlahan modulo 42

23. Buatlah sebuah tabel Cayley untuk U(12)! Penyelesaian: Tabel Cayley untuk U(12) mod 12 3 9 3 9 3 9 3 9

Struktur Aljabar 24. Buktikan bahwa setiap tabel grup adalah sebuah penyiku latin: itu adalah, tiap elemen dari grup muncul tepat sekali dalam tiap baris dan tiap kolom! Bukti: Pada sebuah grup setiap elemen mempunyai identitas yang sama sehingga menyebabkan pada tabel grup setiap elemen hanya muncul satu kali dalam setiap kolomnya. Pada sebuah grup setiap elemen mempunyai invers yang berbeda dan tak ada yang sama sehingga menyebabkan pada tabel grup setiap elemen hanya muncul satu kali dalam setiap barisnya. Terbukti bahwa setiap tabel grup adalah sebuah penyiku latin

25. Misalkan tabel berikut adalah sebuah tabel grup. Isilah bilangan-bilangan yang kosong! e e a b c d e a b c d a a b c d e b b c d e a C C d e a b d d e a b c

26. Buktikan bahwa jika (ab)2 = a2b2 dalam sebuah grup, maka ab = ba! Bukti: (ab)2 = a2b2 (ab)1 (ab)2(ab)1 = a2b2 (ab)1 (ab)(ab)(ab)1 = b2b1a2a1 ab.e = b.b.b1.a.a.a1 ab = b.e.a.e ab = ba Terbukti bahwa jika (ab)2 = a2b2 dalam sebuah grup, maka ab = ba

27. Misalkan a, b, dan c elemen dari sebuah grup. Sederhanakan persamaan axb = c untuk x! Sederhanakan a1xa = c untuk x! Penyelesaian: axb = c (ab)1

x.(ab)(ab)1 = c(ab)1 x.e = c(ab)1 x = c(ab)1 a1xa = c a1.a.x = c e.x = c x=c

Struktur Aljabar

28. Buktikan bahwa himpunan semua bilangan rasional bentuk 3m6n, di mana m dan n adalah bilangan bulat, yaitu grup di bawah operasi perkalian! Bukti:

Rx

3m6m , m, n Z
b = 3k6l

Misal: a = 3m6n

Tertutup karena: a.b = 3m6n. 3k6l = 3m + k6n + l Asosiatif karena: (a.b)c = a(b.c) (a.b)c = (3m6n. 3k6l)3p6q = 3m+ k6n+l. 3p6q = 3m+ k+ p6n+l+ q a(b.c) = 3m6n(3k6l. 3p6q) = 3m6n. 3k+p6l+q = 3m+ k+ p6n+l+ q Jadi, (a.b)c = a(b.c) = 3m+ k+ p6n+l+ q Memiliki identitas yaitu: 3 6 .I = 3 6
m n m n

dengan m + k

Z dan n + l

3m6n 3m6n

3060

Memiliki elemen identitas yaitu: 3m6n. (3m6n)1 = 3060

3m6n

3060 3m6n

3 m6

Terbukti bahwa himpunan semua bilangan rasional bentuk 3m6n, di mana m dan adalah bilangan bulat, yaitu grup di bawah operasi perkalian

29. Misalkan G sebuah grup terbatas. Tunjukkan bahwa bilangan dari elemen x dari G sehingga x3 = e adalah ganjil. Tunjukkan bahwa jumlah elemen x dari G sehingga x2 adalah genap! Penyelesaian: e

Struktur Aljabar Bilangan dari elemen x dari G sehingga x3 = e adalah ganjil yaitu misal x = 1, maka 13 = 1 = e (1 ganjil). Ini terbatas hanya untuk bilangan 1. Bilangan dari elemen x dari G sehingga x2 =4 e adalah genap yaitu misal x = 2 maka 22

1 (2 genap). Ini terbatas hanya untuk semua bilangan genap.


g

30. Misalkan G sebuah grup dan misalkan g G. Definisi sebuah fungsi


g(x)

dari G dengan

=gxg1 untuk semua x dalam G. Tunjukkan bahwa


g(x)

adalah satu ke satu dan onto.

(Itu adalah, sehingga Bukti:


g(x)

g(y)

dengan x = y dan, untuk setiap y dalam G, ada x dalam G

g(x)

= y)!

g(y)

gxg1 = gyg1 gg1x = gg1y e.x = e.y x=y


g(x)

g(y)

= gyg1 = gg1y = e.y = y


g

Terbukti bahwa

adalah satu ke satu dan onto

31. Misalkan G adalah sebuah grup dan g, h dahulu (itu adalah, ! Penyelesaian:
g

G. Definisi

g,

h,

gh

seperti soal yang lebih


g

h(x)

= hxh1 dan

gh(x)

= (gh)x(gh)1). Tunjukkan bahwa

gh

x
g

hxh 1
gh

hgxg 1h

gh x gh

1 gh

Terbukti bahwa

32. Buktikan bahwa jika G adalah sebuah grup dengan sifat bahwa penyiku dari setiap elemen adalah identitas, maka G adalah Abelian! Bukti: Dalam tabel grup, setiap elemen hanya muncul satu kali setiap baris dan kolomnya. Misalkan a, b, c, d, G, dengan tabel Cayley seperti berikut! a b c a a b c b b a d c c d a D D c b

Struktur Aljabar d d c b a Berdasarkan tabel Cayley tersebut, terbukti bahwa jika G adalah sebuah grup dengan sifat bahwa penyiku dari setiap elemen adalah identitas, maka G adalah Abelian. 33. Dalam Dn, misalkan r = R360n dan misalkan f suatu pencerminan. Gunakan sebuah diagram untuk membuktikan bahwa frf = r1! Gunakan hubungan ini untuk menyelesaikan elemen berikut dalam bentuk ri atau rif di mana 0 a. Dalam D4, fr2fr5 b. Dalam D5, r3fr4fr2 c. Dalam D6, fr5fr2f Penyelesaian: Diagram untuk membuktikan bahwa frf = r1 i < n!

a. Dalam D4, fr2fr5 Penyelesaian:

R3604

R90

fr2fr5 = fr2fr = fr2r1 = fr3 = r1 = ri b. Dalam D5, r3fr4fr2 Penyelesaian:

R3605

R72

r3fr4fr2 = r3fr4r = r3fr5 = r3r2 = r5 = r1 = ri c. Dalam D6, fr5fr2f Penyelesaian:

R3606

R60

fr5fr2f = fr5r = fr6 = r1 = ri

34. Buktikan bahwa himpunan semua matriks 3


1 0 0 1 0 0 a 1 0 a 1 0 b c 1 b 1 c 0 1 0 a' 1 0 b' c' 1 1 0 0 a a' 1 0 b' ac' b c' c 1

Struktur Aljabar 3 dengan bilangan real dari bentuk

adalah grup. (Operasi perkalian didefinisikan sebagai:

Grup ini, sering disebut group Heisenberg setelah merain hadian Nobel ahli fisika Werner Heisenberg, yaitu dengan akrab yang terkait Prinsip Ketidakpastian Ilmu Pisika Kuantum Heisenberg). Penyelesaian: Assosiatif
1 0 0 a 1 0 1 0 0 1 0 0 1 0 0 b 1 c 0 1 0 a a' 1 0 a' 1 0 b' c' 1 1 0 0 a" 1 0 a" 1 0 b" c" 1 b" c" 1 1 0 0 1 0 0 1 0 0 1 0 0 a 1 0 a 1 0 b c 1 1 0 0 a' 1 0 b' 1 c' 0 1 0 a" 1 0 b" c" 1

b' ac' b 1 c c' 0 1 0

b 1 c 0 1 0 a a' a" 1 0

a" a' 1 0

b" a' c" b' c' c" 1

a a' a" 1 0 a a' a" 1 0

b" ac" a' c" b' ac' b c c' c" 1 b b' b" ac" a' c" ac' c c' c" 1

b" a' c" b' ac' ac" b c c' c" 1 b b' b" ac" a ' c" ac' c c' c" 1

a a ' a" 1 0

Identitas
1 a 1 0 b 1 1 0

Identitas dari 0
0

c adalah 0

0 1 0

0 0 0

Invers
A 1 0 0 A1 a 1 0 b c 1

1 Adj A A

Struktur Aljabar
1 Adj A A A
1

0 1 c 0 1 c

0 0 1 0 0 1 1 a ac b 0 1 c 0 0 1

a ac b

1 1 1 1 a ac b

Terbukti himpunan semua matriks 3


1 0 0 a 1 0 b c adalah group. 1

3 dengan bilangan real dari bentuk

35. Buktikan pernyataan bahwa himpunan {1, 2, , n 1} adalah sebuah grup di bawah perkalian modulo n jika dan hanya jika n adalah bilangan prima! Penyelesaian: Jika himpunan {1, 2, , n 1} adalah sebuah grup di bawah perkalian modulo n, maka n adalah bilangan prima Bukti: Tabel Cayley mod n 1 2 n1 1 1 2 n1 2 2 4 . n2 n1 n1 n2 . 1

Berdasarkan tabel Cayley terlihat bahwa {1, 2, , n 1} adalah sebuah grup di bawah perkalian modulo n karena bersifat tertutup, assosiatif, mempunyai elemen identitas 1 dan invers dari setiap elemen yaitu elemen itu sendiri. Terbukti bahwa jika himpunan {1, 2, , n 1} adalah sebuah grup di bawah perkalian modulo n, maka n adalah bilangan prima Jika n adalah bilangan prima, maka himpunan {1, 2, , n 1} adalah sebuah grup di bawah perkalian modulo n Bukti: Berdasarkan tabel Cayley bahwa (n 1)(n 1) = 1. Ini berarti bahwa n adalah bilangan prima.

Struktur Aljabar Terbukti bahwa jika n adalah bilangan prima, maka himpunan {1, 2, , n 1} adalah sebuah grup di bawah perkalian modulo n

36. Dalam grup terbatas, tunjukkan bahwa bilangan dari elemen non-identitas yang memenuhi kesamaan x5 = e merupakan kelipatan dari 4! Penyelesaian: Bilangan dari elemen non-identitas yang memenuhi kesamaan x5 = e merupakan kelipatan dari 4 adalah: Misalkan grup itu adalah perkalian modulo 341, maka: x5 = e di mana 45 = 1, sudah jelas bahwa 45 merupakan kelipatan dari 4.

37. Misalkan G

a a

a a

R, a

0 . Tunjukkan bahwa G adalah sebuah grup di bawah

perkalian matriks! Penyelesaian:


a1 a1
a1 a1 a1 a1

a1 a2 a1 a2
a1 a1 a2 a2

a2 a2
a2 a2 a2 a2

a3 a3
a3 a3 a3 a3

a3 a3
a3 a3 a3 a3

2a1a2 2a1a2
a1 a1 a1 a1

2a1a2 a3 2a1a2 a3

a3 a3

4a1a2 a3 4a1a2 a3
4a1a2 a3 4a1a2 a3 a3 a3

4a1a2 a3 4a1a2 a3
4a1a2 a3 4a1a2 a3

a1 2a2 a3 a1 2a2 a3 a1 a1 a2 a2 a2 a2

2 a 2 a3 2 a 2 a3 a3 a3

a1 a2 a1 a2

Elemen identitas dari

a a

a 1 0 adalah a 0 1
a a a adalah 0 a

Tidak mempunyai invers karena determinan dari


a a a a

R, a

bukan sebuah grup di bawah perkalian matriks

Struktur Aljabar

Referensi

Beardon, Alan F., 2005. Algebra and Geometry. Cambridge: Cambridge University Press. Gallian, Josep A., 2010. Contemporary Abstract Algebra. New York: Houghton Mifflin Company. Hendrijanto, 2011. Diktat Kuliah Struktur Aljabar 1 (Teori Grup). Madiun: IKIP PGRI Madiun.