Anda di halaman 1dari 5

Tugas 1 Aljabar Abstrak A

Soal dan Penyelesaian

1. Jika m suatu bilangan bulat positif, maka tunjukkan bahwa P(m) = {a | a kelas bilangan bulat modulo m dan (a, m) = 1} dengan perkalian modulo m adalah suatu grup abelian!

Penyelesaian: M suatu bilangan bulat positif. P(m) = {a | a kelas bilangan bulat modulo m dan (a, m) = 1} {a1, a2, . . . , a(m)}, (ai, m) = 1

dengan perkalian modulo m adalah suatu grup abelian. a. P(m) dengan perkalian modulo m bersifat tertutup Bukti:
a, b P(m) (a, m)=(b,m)=1 maka (ab,m)=1

jadi ab P(m). Terbukti bahwa P(m) dengan perkalian modulo m bersifat tertutup. b. P(m) dengan perkalian modulo m bersifat assosiatif Bukti: a, b, c P(m) (a xm b) xm c = a xm (b xm c) P(m) Mengikuti sifat assosiatif perkalian pada bilangan bulat. Terbukti bahwa P(m) dengan perkalian modulo m bersifat assosiatif.

c. P(m) mempunyai elemen identitas terhadap perkalian modulo m, yaitu 1, karena a P(m), a xm 1 = 1 xm a = a. d. Setiap elemen P(m) mempunyai invers terhadap perkalian modulo m yaitu a(m)-1 Karena menurut teorema Euler, jika m suatu bilangan positif dan (a,m)=1, maka a(m) 1(mod m). Dan ini berarti invers a terhadap perkalian modulo m adalah a(m)-1. Jadi a P(m), a(m)-1 P(m) sehingga a xm a(m)-1 a(m)-1 xm a = e

e. P(m) dengan perkalian modulo m bersifat komutatif Bukti: a, b P(m) sehingga a xm b = b xm a Mengikuti sifat komutatif perkalian pada bilangan bulat. Terbukti bahwa P(m) dengan perkalian modulo m bersifat komutatif. Jadi P(m) dengan perkalian modulo m adalah suatu grup abelian.

2. Misalkan maka

elemen-elemen dari grup G, sedemikian hingga jika = c. Buktikan bahwa G abelian.

Penyelesaian : G merupakan suatu grup abelian karena berlaku sifat komutatif pada G, yaitu : Untuk setiap Karena sedemikian hingga ( sifat komutatif )

Karena G grup dan memiliki sifat komutatif maka G grup abelian.

3. Buktikan bahwa suatu grup abelian yang memiliki dua elemen berorder 2 mesti mempunyai subgrup berorder 4.

Penyelesaian : Misakan g suatu grup abelian sedemikian sehingga ( ) Maka ( ) ( ) ( )

, karena G grup abelian ( ( Karena ( ) ( ) ( )( ) ( ) ) )

Bila dibentuk himpunan *

+ maka *

+ merupakan subgrup dari G.

Akan ditunjukan dengan tabel Cayley

Untuk membuktikan bahwa himpunan * bahwa himpunan * bahwa himpunan* dari G. (* +)

+ subgrup dari G, cukup dibuktikan + subgrup

+ bersifat tertutup. Dari dari tabel Cayley tertunjukkan + bersifat tertutup. Jadi himpunan *

Jadi suatu grup abelian yang mempunyai dua elemen berorder 2 pasti mempunyai subgrup berorder 4 yaitu subgrup yang terdiri dari elemen identitas, dua elemen berorder 2 dan satu elemen dari hasil kali dua elemen berorder 2.

4. Berapakah order maksimum dari suatu elemen dalam A10? Penyelesaian :

Penyelesaian : A10 = pemutasi genap a. Permutasi 1 sikel genap Anggotanya memiliki order max=9

b. Permutasi 2 sikel genap 1 dan 9 2 dan 8 3 dan 7 4 dan 6 5 dan 5 KPK=9 KPK= 8 KPK= 21 KPK= 12 KPK= 5 order = 9 order = 8 order =21 order = 12 order = 5

c. Permutasi 3 sikel genap

Tidak ada permutasi genap yang dinyatakan dalam 3 sikel yang saling asing.

d. Permutasi 4 sikel genap 2, 2, 3 dan 3 2, 2, 2 dan 4 1,1,4 dan 4 1, 3,3 dan 3 1, 2, 3 dan 4 1,1,1 dan 7 1,1, 2 dan 6 1, 1, 5 dan 3 1,2,2 dan 5 KPK = 6 KPK = 8 KPK = 4 KPK = 3 KPK= 12 KPK = 7 KPK = 6 KPK = 15 KPK = 10 order = 6 order = 8 order = 4 order = 3 order = 12 order =7 order = 6 order = 15 order = 10

e. Permutasi 5 sikel genap Tidak ada permutasi genap yang dinyatakan dalam 3 sikel yang saling asing.

f. Permutasi 6 sikel genap 1,1,1,1,1 dan 5 1,1,1,1,2 dan 4 1,1,1,1,3 dan 3 ..... KPK = 5 KPK = 4 KPK = 3 order = 5 order = 4 order = 3

Dari melihat hasil order tiap permutasi di atas, maka dapat disimpulkan bahwa semakin banyak permutasi dituliskan dalam perkalian sikel-sikel yang saling asing, maka KPK akan semakin kecil. Hal ini menunjukkan bahwa order dari suatu elemen A10 tak akan melebihi 21. 5. Jika G suatu grup yang memuat subgrup-subgrup siklik yang berorder 4 dan 5, subgrup siklik berorder ( bukan 4 dan 5) berapakah yang mesti termuat dalam G? Penyelesaian : Diketahui : G grup abelian H subgrup siklik dari G dan H= ( ) K subgrup siklik dari G dan K = ( )

( ) maka dan ( ) , maka ( ) jika ( , ( )

, dimana 4 merupakan bilangan asli terkecil sedemikian sehingga , untuk setiap bilangan asli m. dimana 5 merupakan bilangan asli terkecil sedemikian sehingga , untuk setiap bilangan asli n. * +, karena (4,5) = 1 maka ( ) ( ) ), . Atau (

karena G abelian dan ) , maka -, yaitu KPK dari

suatu bilangan asli terkecil dimana . maka

Jadi subgrup siklik yang pasti termuat dalam G yaitu subgrup berorder 20 dengan generator .