Anda di halaman 1dari 6

KELOMPOK 3

Tugas 1 (C)
Ratnasari Dwi A. 10305141004
Chandrasari W 10305141015
Arif Munandar 10305141016
Choiru Saebani 10305141017
Ikfan Mida N 10305141024
Udhi Sapto V 10305141030

1. dengan perkalian matriks adalah suatu grup
yang tidak abelian!
Akan dibuktikan bahwa dengan perkalian matriks adalah suatu grup yang tidak abelian:
1) dengan perkalian matriks adalah suatu grup jika memenuhi aksioma-aksioma:
a) Operasi perkalian matriks pada bersifat tertutup
Ambil sebarang:








Hasil perkalian matriks berordo 2 adalah matriks berordo 2.
Karena , sehingga AB adalah matriks non-singular.
Jadi, dengan perkalian matriks bersifat tertutup.

b) Operasi perkalian matriks pada bersifat asosiatif
Mengikuti operasi perkalian matriks, bersifat asosiatif terhadap perkalian.
c) memuat elemen identitas
Dengan perkalian matriks memuat elemen identitas yaitu [


]
Karena [


]

[


] [


] [


].
d) Setiap elemen dengan pekalian matriks mempunyai invers
Karena [


]

memiliki determinan yang tidak nol, maka [




] pasti
mempunyai invers.

Karena memenuhi aksioma-aksioma tersebut, maka adalah suatu grup.

)
`

= e
(

= 0 , , , , | ) (
2
bc ad R d c b a
d c
b a
R G
) (
2
R G
) (
2
R G
(

+ +
+ +
=
(

=
= e
(

=
= e
(

=
dh cf dg ce
bh af bg ae
h g
f e
d c
b a
AB
eh dan R G
h g
f e
B
ad dan R G
d c
b a
A
0 ) (
0 ) (
2
2
) (
2
R G
) (
2
R G
) (
2
R G ) (
2
R G
0 , 0 0 = = = AB maka B dan A
) (
2
R G
) (
2
R G
) (
2
R G
) (
2
R G
) (
2
R G
KELOMPOK 3
Tugas 1 (C)
Ratnasari Dwi A. 10305141004
Chandrasari W 10305141015
Arif Munandar 10305141016
Choiru Saebani 10305141017
Ikfan Mida N 10305141024
Udhi Sapto V 10305141030
2) Akan dibuktikan dengan perkalian matriks adalah grup abelian:
Merupakan grup abelian jika dan hanya jika


Ambil sebarang [


]

[


]


AB=[


] [


] [


]
BA=[


] [


] [


]
Karena , maka tidak bersifat komutatif.
Jadi, terbukti bahwa merupakan grup yang tidak abelian.

2. Jika G grup abelian yang berhingga dan a
1
, a
2
, a
3
,..,a
n
adalah elemen-elemennya, tunjukkan
bahwa (a
1
, a
2
, a
3
,..,a
n
)
2
= e.
Ditunjukkan sebagai berikut:
Karena G suatu grup, maka

mempunyai invers di G.
G = (a
1
, a
2
, a
3
,..,a
n
)
{ a
1
, a
2
, a
3
,..,a
n
} = { a
1
-1
, a
2
-1
, a
3
-1
,..,a
n
-1
}
(a
1
, a
2
, a
3
,..,a
n
)
2
= ( a
1
, a
2
, a
3
,..,a
n
) ( a
1
-1
, a
2
-1
, a
3
-1
,..,a
n
-1
)
= ( a
1
a
1
-1
, a
2
a
2
-1
, a
3
a
3
-1
, .., a
n
a
n
-1
)
= (e . e . e . .. e)
= e
Sehingga (a
1
, a
2
, a
3
,..,a
n
)
2
= e.
) (
2
R G
) (
2
R G
) (
2
R G
) (
2
R G
KELOMPOK 3
Tugas 1 (C)
Ratnasari Dwi A. 10305141004
Chandrasari W 10305141015
Arif Munandar 10305141016
Choiru Saebani 10305141017
Ikfan Mida N 10305141024
Udhi Sapto V 10305141030
3. Tentukan subgroup siklik berorder 4 dari dan subgroup tidak siklik berorder 4 dari
!
Penyelesaian:
Banyaknya elemen adalah ()
{ }
Selanjutnya order masing-masing elemen P(40) adalah


Karena setiap generator dan inversnya membentuk subgroup yang elemenya sama maka,
diperoleh subgrup siklik berorder yaitu
1. (3) ={ }
2. (7)= { }
3. (13)= { }
4. (17)= { }
Agar subgroup yang terbentuk tidak siklik maka order dari elemen penyusunya dalam
kasus ini kita hanya bisa memilih elemen yang ordernya 2
Yaitu { }
Caranya ambil 2 elemen yang berbeda dari S dan operasikan jika menghasilkan elemen
yang berbeda maka dengan menghimpun elemen identitas, 2 elemen S yang dipilih dan 1
elemen S yang merupakan hasil kali 2 elemen S tersebut akan diperoleh subgroup tidak siklik
yang ordernya 4.
Dengan cara demikian diperoleh subgroup-subgrupnya adalah
1. { }
2. { }
3. { }
4. { }
5. { }
KELOMPOK 3
Tugas 1 (C)
Ratnasari Dwi A. 10305141004
Chandrasari W 10305141015
Arif Munandar 10305141016
Choiru Saebani 10305141017
Ikfan Mida N 10305141024
Udhi Sapto V 10305141030
6. { }
7. { }

4. Misalkan a=(13579)(246)(8 10). Jika a
m
Adalah suatu sikel 5 apakah dapat dikatakan
tentang m?
Jawab:
a=(13579)(246)(8 10)
(a)=30 a
30
=e
Am adalah suatu sikel 5
(sikel 5 adalah sikel yang panjangnya 5 elemen)
Jadi, o(a
m
)=5
o(a
m
)=5 (a
m
)
5
=e
a
m
=(a
5
)
m

a
30
=a
5m

30 5m
m 6
Jadi (a
5
)
6
=e . . . . . (1)
Sehingga o(a
5
) m atau o(a
5
) 6
Karena (5,6)=1 dan 5 < 6 maka a
5
adalah generator dari (a
5
)
Sehingga o(a
5
)=6
a
5q+6r
=a1
a
5q
a
6r
=a
(a
5
)
q
a
6r
=a
e
q
a
6r
=a
a
6r
=a
(a
6r
)
5t
=a
5t

(a
30
)
rt
=(a
5
)
t

((a
30
)
r
)
t
=(a
5
)
t

e=(a
5
)
t
. . . . . (2)
Dari (1) dan (2)
(a
5
)
t
=e
(a
5
)
6
=e
t|6 berarti t=2,3, dan 6 tetapi karena 2 dan 3 tidak ada jaminan untuk (a
5
)
2
=e maka t=6
sehingga o(a
5
)=t=6=m.
Jadi m adalah bilangan bulat yang merupakan order dari a
5
.

KELOMPOK 3
Tugas 1 (C)
Ratnasari Dwi A. 10305141004
Chandrasari W 10305141015
Arif Munandar 10305141016
Choiru Saebani 10305141017
Ikfan Mida N 10305141024
Udhi Sapto V 10305141030
5. Misalkan a dan b adalah elemen-elemen dari suatu grup. Jika o(a)= m dan o(b)= n,
dengan m dan n saling prima, tunjukkan bahwa (a) (b) = {e}
Jawab :
Pembuktian : a, b e G
o(a)= m a
m
= e
o(b)= n b
n
= e
Andaikan (a) (b) {e} dan (a) (b) maka - x e A B, x e
(a)= {a, a, a, ...., a
m
= e}
(b)= {b, b, b, ...., b
n
= e}
e e (a) dan e e (b) e e (a) (b)
Ambil sembarang x e (a) (b), x e
x e (a) (b) x e (a) dan x e (b)
x e (a) x = a
k1
, k
1
e B
x e (b) x = b
k2
, k
2
e B
a
k1
= b
k2

(a
k1
)
n
= (b
k2
)
n

a
k1.n
= (b
n
)
k2
= e
k2
= e
a
k1.n
= e dan o(a) = m m | k
1
.n
m | k
1
.n dan (m, n) = 1 m | k
1
k
1
= r.m, r e B
b
k2
= a
k1
= a
r.m
= (a
m
)
r
= e
r
= e
Dengan demikian x = e (muncul kontradiksi)
Jadi pengandaian salah, yang benar adalah (a) (b) = {e}
TERBUKTI
KELOMPOK 3
Tugas 1 (C)
Ratnasari Dwi A. 10305141004
Chandrasari W 10305141015
Arif Munandar 10305141016
Choiru Saebani 10305141017
Ikfan Mida N 10305141024
Udhi Sapto V 10305141030