TAKE HOME MATA KULIAH STRUKTUR ALJABAR

PROGRAM PASCA SARJANA

NAMA : HARYATI OCTAVIANI BEMPAH

NIM : 703521005
1. Himpunan {1, -1, i, -i} adalah himpunan bilangan kompleks dengan operasi perkalian. Cek
apakah grup?
Jawaban :
Mis : K = {1, -1, i, -i}
Tabel cayley:
x 1 -1 i -i
1 1 -1 i -i
-1 -1 1 -i i
i i -i -1 1
-i -i i 1 -1
a) Tertutup
Berdasarkan tabel cayley di atas, terlihat bahwa K = {1, -1, i, -i} tertutup terhadap operasi
perkalian.
1 ×1=1 ∈ K 1 ×i=i∈ K
(−1 ) ×1=−1 ∈ K (−1 ) ×i=−i ∈ K
i× 1=i∈ K i× i=−1 ∈ K
(−i ) × 1=−i ∈ K (−i ) × i=1 ∈ K

1 × (−1 )=−1 ∈ K 1 × (−i )=−i ∈ K

(−1 ) ×(−1)=1∈ K (−1 ) ×(−i)=i ∈ K
i× (−1 )=−i ∈ K i× (−i )=1 ∈ K
(−i ) ×(−1)=i ∈ K (−i ) × (−i )=−1 ∈ K
Contoh Tambahan :
1 × (−1 ) ×i=−i ∈ K
i× i×i=−i∈ K
b) Bersifat asosiatif
Ambil sebarang anggota himpunan K, misalnya a=1 , b=i , c=−i
( a × b ) ×c=( 1 ×i ) × (−i )=i × (−i )=1
a × ( b ×c )=1 × ( i ×(−i) ) =1×1=1
 Karena ( a × b ) ×c=a× ( b × c ) =1, maka himpunan {1, -1, i, -i} memenuhi sifat asosiatif.
c) Terdapat elemen identitas, e ∈ K , sedemikian sehingga ∀ a ∈ K ,berlaku a × e=a. Dimana
identitas perkalian yaitu 1 (memenuhi 1∈ K ¿ .
1 ×1=1
(−1 ) ×1=−1
i× 1=i
(−i ) × 1=−i
d) Setiap anggota memiliki invers dan invers tersebut merupakan anggota himpunan K.
( ∀ a ∈ K , ∃a−1 ∈ K , semikian sehingga a × a−1=a−1 ×a=e )
Berdasarkan tabel cayley di atas, terlihat bahwa setiap anggota mempunyai invers dan invers
tersebut merupakan anggota himpunan K.
1−1=1 ∈ K
−1
(−1) =−1 ∈ K
i−1=−i ∈ K
−1
(−i) =i∈ K
Karena K= {1,-1, i, -i) memenuhi empat syarat tersebut, makan himpunan tersebut adalah GRUP
terhadap operasi perkalian.
2. Uji apakah Z4 adalah suatu grup?
Jawaban :
Z 4={0,1,2,3}

KASUS 1 : ( Z 4 ,+ ¿
Tabel cayley:
¿ ¿+) 0 1 2 3
0 0 0 2 3
1 1 1 3 0
2 2 2 0 1
3 3 0 1 2
a) Tertutup
Berdasarkan tabel cayley di atas, terlihat bahwa Z 4={0,1,2,3} tertutup terhadap operasi
penjumlahan.
0+ 0≡ 0 mod 4
1+0 ≡1 mod 4 0+1 ≡1 mod 4
2+0 ≡2 mo d 4 1+1≡ 2 mod 4
3+0 ≡ 3 mod 4 2+1 ≡3 mod 4
 3+1 ≡0 mod 4
0+3 ≡ 3 mod 4
0+2 ≡2 mod 4 1+3 ≡0 mod 4
1+2 ≡3 mod 4 2+3 ≡1 mod 4
2+2 ≡0 mod 4 3+3 ≡2 mod 4
3+2 ≡1 mod 4
Contoh Tambahan :
0+1+2 ≡3 mod 4
2+2+3 ≡3 mod 4
karena hasilnya 0, 1, 2, 3 ∈  Z4, maka memenuhi sifat tertutup terhadap Z4.
b) Bersifat asosiatif
Ambil sebarang anggota himpunan Z4, misalnya a=1 , b=2 , c=3
( a+ b ) +c=( 1+2 ) +3=3+3 ≡2 mod 4
a+ ( b+c )=1+ ( 2+3 )=1+5 ≡2 mod 4
Karena ( a+ b ) +c=a+ ( b+ c ) ≡2 mod 4, maka Z4 memenuhi sifat asosiatif.
c) Terdapat elemen identitas terhadap penjumlahan, yaitu 0.
0+ 0≡ 0 mod 4
1+0 ≡1 mod 4
2+0 ≡2 mod 4
3+0 ≡ 3 mod 4
d) Setiap anggota memiliki invers dan invers tersebut merupakan anggota Z4.
−1
0 =0 ∈ Z 4
1−1=3 ∈ Z 4
−1
2 =2∈ Z 4
3−1 =1∈ Z 4
Karena Z 4={0,1,2,3} memenuhi empat syarat tersebut, maka Z 4 merupakan grup terhadap
operasi penjumlahan modulo 4.

KASUS 2 : ( Z 4 ,× ¿
Tabel cayley:
 ( Z¿ ¿ 4 , ×) ¿0 1 2 3
0 0 0 0 0
1 0 1 2 3
2 0 2 0 2
3 0 3 2 1
a) Tertutup
Berdasarkan tabel cayley di atas, terlihat bahwa Z 4={0,1,2,3} tertutup terhadap operasi
perkalian.
0 × 0≡ 0 mod 4 0 ×2 ≡ 0 mod 4
1 ×0 ≡0 mod 4 1 ×2 ≡3 mod 4
2 ×0 ≡ 0 mod 4 2 ×2 ≡0 mod 4
3 ×0 ≡ 0 mod 4 3 ×2 ≡2 mod 4

0 ×1 ≡0 mod 4 0 ×3 ≡ 0 mod 4
1 ×1≡ 1 mod 4 1 ×3 ≡3 mod 4
2 ×1 ≡2 mod 4 2 ×3 ≡2 mod 4
3 ×1 ≡3 mod 4 3 ×3 ≡1 mod 4

Contoh Tambahan :
0 ×1 ×2 ≡0 mod 4
2 ×3 ×3 ≡2 mod 4
karena hasilnya 0, 1, 2, 3 ∈  Z4, maka memenuhi sifat tertutup terhadap Z4, ×.
b) Bersifat asosiatif
Ambil sebarang anggota himpunan Z4, misalnya a=1 , b=2 , c=3
( a × b ) ×c=( 1 ×2 ) ×3=2× 3 ≡2 mod 4
a × ( b ×c )=1 × ( 2 ×3 )=1× 6 ≡2 mod 4
Karena ( a × b ) ×c=a× ( b × c ) =2 mod 4, maka Z4 memenuhi sifat asosiatif.
c) Terdapat elemen identitas terhadap perkalian, yaitu 1.
0 ×1 ≡0 mod 4
1 ×1≡ 1 mod 4
2 ×1 ≡2 mod 4
3 ×1 ≡3 mod 4

d) Setiap anggota memiliki invers dan invers tersebut merupakan anggota Z4.
0 tidak mempunyai invers.
Karena salah satu syarat tidak terpenuhi, maka Z 4 bukan merupakan grup terhadap operasi
 perkalian modulo 4.
3. Berikan contoh satu bilangan Zn untuk 5 ≤ 𝒏 ≤ 𝟏𝟓, yang merupakan grup di bawah operasi
perkalian. Perlihatkan (uji) kebenaran contoh anda tersebut!
Jawaban :
Contoh satu bilangan yang merupakan grup di bawah operasi perkalian :
¿
Z10 ={1,3 , 7,9 }
Tabel cayley:
( Z¿ ¿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

a) Tertutup
Berdasarkan tabel cayley di atas, terlihat bahwa Z10 ={1,3,7,9 } tertutup terhadap operasi
perkalian.
1 ×1≡ 1 mod 10 1 ×7 ≡7 mod 10
3 ×1 ≡3 mod 10 3 ×7 ≡1 mod 10
7 ×1 ≡7 mod 10 7 ×7 ≡ 9 mod 10
9 ×1 ≡ 9 mod 1 0 9 ×7 ≡ 3 mod 10

1 ×3 ≡3 mod 10 1 ×9 ≡ 9 mod 10
3 ×3 ≡ 9 mod 10 3 ×9 ≡ 7 mod 10
7 ×3 ≡1 mod 10 7 × 9≡ 3 mod 10
9 ×3 ≡ 7 mod 10 9 × 9≡ 1 mod 10
Contoh Tambahan :
1 ×3 ×7 ≡1 mod 10
3 ×3 ×7 ≡ 3 mod 10
karena hasilnya 1, 3, 7, 9 ∈  Z10, maka memenuhi sifat tertutup terhadap Z10, ×.
b) Bersifat asosiatif
Ambil sebarang anggota himpunan Z10, misalnya a=3 , b=7 , c=9
( a × b ) ×c=( 3 ×7 ) × 9=21× 9 ≡9 mod 10
a × ( b ×c )=3 × (7 × 9 )=3× 63 ≡9 mod 10
Karena ( a × b ) ×c=a× ( b × c ) =9 mod 10, maka Z10 memenuhi sifat asosiatif.
c) Terdapat elemen identitas e ∈ Z 10 , sedemikian sehingga ∀ a ∈ Z 10 ,berlaku a × e=a. Dimana
 identitas perkalian yaitu 1 (memenuhi 1∈ K ¿ .
1 ×1≡ 1 mod 10
3 ×1 ≡3 mod 10
7 ×1 ≡7 mod 10
9 ×1 ≡ 9 mod 10

d) Setiap anggota memiliki invers dan invers tersebut merupakan anggota himpunan Z10 .
( ∀ a ∈ Z 10 , ∃a−1 ∈ Z 10 , semikian sehingga a × a−1=a−1 ×a=e )
Berdasarkan tabel cayley di atas, terlihat bahwa setiap anggota mempunyai invers dan invers
tersebut merupakan anggota himpunan Z10 (memenuhi)
−1
1 =1 ∈ Z 10.
3−1 =7 ∈ Z10 .
−1
7 =3 ∈ Z10 .
9−1=9 ∈ Z 10.
¿
Karena Z10 ={1,3,7,9 } memenuhi empat syarat tersebut, makan himpunan tersebut adalah
GRUP terhadap operasi perkalian.

4. Apakah Z6 subgroup dari Z12 , dengan operasi tambah? Mengapa?

Jawaban :
Z6 ={0,1,2,3,4,5 }
Z12={0,1,2,3,4,5,6,7,8,9,10,11}
Berdasarkan Teorema 1, Z6 merupakan subgroup dari Z12 jika dan hanya jika memenuhi sifat :
a) e ∈ Z 6
b) Z6 tertutup di bawah operasi dari Z12
c) Untuk sebarang x ∈ Z 6 , x−1 ∈ Z 6
Pembuktian
a) e ∈ Z 6
Terdapat identitas (e) penjumlahan yaitu 0, dimana 0 ∈ Z 6 (memenuhi)
b) Z6 tertutup di bawah operasi dari Z12
Ambil sebarang a , b ∈ Z 6, misalnya a=4 , b=9
4 +5 ≡9 mod 12, tetapi 9  Z6 . Sehingga Z6 tidak tertutup di bawah operasi dari Z12
Dengan demikian Z6 bukan subgroup dari Z12 dengan operasi tambah karena salah satu sifat
 tidak terpenuhi ( Z6 tidak tertutup di bawah operasi dari Z12 ).
5. Apakah S = (0, 2, 4) subgroup dari Z6, dengan operasi tambah? Mengapa?
Jawaban :
S={0 , 2,4 }
Z6 ={0,1,2,3,4,5 }
S ≠ ∅ , S merupakan himpunan yang finite (terbatas), dan S ⊆Z 6.
Untuk himpunan yang finite, S merupakan subgrup dari Z6 ( S ≤ Z6 ) jika S tertutup di bawah
operasi dari Z6 .
Akan dibuktikan bahwa S tertutup di bawah operasi dari Z6 .
Ambil sebarang anggota himpunan S.
0+2 ≡2 mod 6
2+ 4 ≡0 mod 6
4 + 4 ≡2 mod 6
2+ 4+ 4 ≡ 4 mod 6
Atau dengan menggunakan tabel cayley terhadap operasi penjumlahan modulo 6 :
+¿ 0 2 4
0 0 2 4
2 2 4 0
4 4 0 2
Terbukti bahwa S tertutup di bawah operasi dari Z6 .
Dengan demikian S={0 , 2,4 } merupakan subgroup dari Z6 dengan operasi tambah karena S
merupakan himpunan finite dan tertutup di bawah operasi dari Z6 .
6. Pada U(15) terhadap operasi perkalian. Tentukan: |𝟖|?
Jawaban :
U(n) adalah himpunan semua bilangan positif kurang dari n dan relatif prima dengan n.
U ( 15 )=(1 ,2 , 4 ,7 , 8 , 11 ,13 , 14)
Dalam operasi perkalian, orde dari suatu elemen adalah bilangan bulat positif terkecil n,
sedemikian sehingga gn=e=1
 81 =8
2
 8 =64 ≡ 4 mod 15
 83 =81 .8 2=8.4=32≡ 4 mod 15
 8 4=8 2 . 82=4.4 mod 15 ≡1 mod 15
Dengan demikian |8| = 4.