IIS HOLISIN
Indikator
Contoh :
1. G = {1, -1}. Dapat dibuktikan bahwa G, x membentuk grup. Order dari
G diberi simbul (G) = 2.
2. G = {0, 1, 2, 3, 4}
Dapat dibuktikan bahwa G, +5 membentuk grup. Order dari G diberi
simbul (G) = 5.
Contoh :
Misalkan G grup semua bilangan bulat terhadap operasi penjumlahan
bilangan bulat. Tentukan nilai dari 23, 52, 2-3.
Penyelesaian :
23 = 2 + 2 + 2 = 6
52 = 5 + 5 = 10
2-3 = (2-1 )3 = (-2) + (-2) + (-2) = (-6)
Macam-macam Grup
Grup Abelian
Grup Siklik
Grup Permutasi
Grup Abelian (grup komutatif)
Suatu grup G, * disebut grup abelian jika dan hanya jika untuk setiap a, b
G berlaku a*b = b*a.
Contoh :
G = {2, 4, 6, 8}. Terhadap operasi perkalian modulo 10, G membentuk
grup.
Apakah G, x10 grup abelian?
x10 2 4 6 8
2 4 8 2 6
4 8 6 4 2
6 2 4 6 8
8 6 2 8 4
G = {2, 4, 6, 8}
Apakah G, x10 grup abelian?
x10 2 4 6 8
2 4 8 2 6
4 8 6 4 2
6 2 4 6 8
8 6 2 8 4
Grup Siklik
Misalkan n sebarang bilangan bulat non-negatif.
Dibentuk suatu grup G dengan order n sebagai berikut.
G terdiri atas semua ai, i = 0, 1, 2, 3, …, n-1 dengan a0 = an = e, aiaj = ai+j
jika i+j<n dan aiaj=ai+j-n jika i+jn.
Dapat dibuktikan bahwa G merupakan grup dan disebut grup siklik dengan
order n
Contoh :
G = {0, 1, 2, 3, 4, 5} dengan operasi penjumlahan modulo 6. Tentukan
pembangkit dari G, sehingga G menjadi grup siklik.
Penyelesaian :
10 = 16 = 0 (definisi),
11 = 1,
12 = 1+1 = 2,
13 = 1+1+1=3,
14 = 1+1+1+1=4,
15 = 1+1+1+1+1=5
Jadi G = { 10 , 11, 12, 13, 14, 15} dengan 1 sebagai pembangkit.
50 = 56 = 0 (definisi),
51 = 5,
52 = 5+5=4,
53 = 5+5+5=3,
54 = 5+5+5+5=2,
55 = 5+5+5+5+5=1
Jadi G={50 , 51 , 52 , 53 , 54 , 55 } dengan 5 sebagai pembangkit.
Grup permutasi
.................................
xn xin
Contoh 1:
Diberikan himpunan A = {1, 2, 3, 4, 5, 6} dan permutasi
f sebagai berikut.
1 2 3 4 5 6
4 6 1 2 3 5
Bentuk permutasi f mempunyai arti:
f(1) = 4
f(2) = 6
f(3) = 1
f(4) = 2
f(5) = 3
f(6) = 5
Mapping satu-satu dan onto pada himpunan dengan n
anggota dinyatakan dengan Sn
Contoh 2: S = {1, 2, 3}
Himpunan mapping satu satu dan onto pada himpunan
dengan 3 anggota dinyatakan dengan (S3)
Banyak mapping satu-satu dan onto pada S3 ada 6.
Misalkan anggota dari S3 adalah sebagai berikut.
1 2 3 1 2 3 1 2 3
𝑃 𝑃 𝑃
1 2 3 2 1 3 3 2 1
1 2 3 1 2 3 1 2 3
𝑃 𝑃 𝑃
1 3 2 2 3 1 3 1 2
1 2 3 1 2 3 1 2 3 1 2 3
𝑃 °𝑃 ° 𝑃 °𝑃 °
2 1 3 3 2 1 3 2 1 2 1 3
1 2 3 1 2 3
= =
3 12 2 3 1
=𝑃 =𝑃