GRUP PERMUTASI

Dosen Pengampu : Lidia Astuti Sembiring, M.Pd

Disusun oleh :

KELOMPOK 4

AJIE AL ARIF (0703172034)

JIHAN YUMNA KHOTIMAH (0703172039)

TIKA RAMADANI (0703172040)

EVA YULIANI (0703173088)

JURUSAN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGERI SUMATERA UTARA
MEDAN
2019
 KATA PENGANTAR
Alhamdulillah puji syukur atas kehadirat Allah SWT atas rahmat dan
karunianya yang telah memberikan karunia dan kemudahannya sehingga penulis
dari kelompok 5 dapat menyelesaikan makalah tugas matakuliah Struktur Aljabar
Grup. Dengan penuh kemudahan, tanpa pertolongan-Nya mungkin penulis tidak
akan sanggup meyelesaikan makalah ini dengan baik. Shalawat berangkaikan
salam semoga terlimpah curahkan kepada Baginda tercinta yaitu Nabi
Muhammad SAW.

Makalah ini dibuat dengan tujuan untuk memenuhi tugas pembelajaran

Struktur Aljabar Grup pada fakultas sains dan teknologi (SAINTEK) Universitas
Islam Negeri Sumatera Utara Medan jurusan MATEMATIKA. Dan didalam
pembuatan makalah ini tidak lepas dari beberapa referensi buku, baik tulisan
dalam bentuk buku. Untuk itu dalam kesempatan ini penulis menghaturkan rasa
hormat dan terimakasih yang sebesar–besarnya kepada semua referensi yang
membantu dalam membuat makalah ini.

Penulis menyadari dalam proses pembuatan makalah ini masih jauh dari
kata kesempurnaan baik materi maupun cara penulisannya namun demikian
penulis telah berupaya dengan segala kemampuan dan pengetahuan yang dimiliki
sehingga dapat selesai dengan baik dan oleh karenanya penulis dengan rendah hati
dan tangan terbuka menerima masukan, saran serta usul guna menyempurnakan
makalah ini. Akhir kata, penulis berharap semoga makalah ini dapat bermanfaat
bagi pembaca terutama di lingkungan UIN-SU Medan.

Medan, 18 November 2019

Penulis

i
 DAFTAR ISI

KATA PENGANTAR ................................................................................... i

DAFTAR ISI .................................................................................................. ii

BAB I PENDAHULUAN
1.1 Latar Belakang Masalah ......................................................... 1
1.2 Rumusan Masalah ................................................................... 1
1.3 Tujuan Penulisan ..................................................................... 1

BAB II PEMBAHASAN
2.1 Definisi Grup Permutasi ......................................................... 2
2.2 Sifat-sifat dalam Grup Permutasi .......................................... 3
2.3 Macam-macam Grup Permutasi ............................................ 8

BAB III PENUTUP

3.1 Kesimpulan ............................................................................... 11
3.2 Saran ......................................................................................... 11

DAFTAR PUSTAKA .................................................................................... 12

ii
 BAB I

PENDAHULUAN

1.1.Latar Belakang
Grup adalah bagian dari struktur aljabar dengan satu himpunan yang
dilengkapisatu operasi biner yang memenuhi aksioma asosiatif, terdapat
elemen identitas dan setiap elemennya memiliki inversterhadap operasi biner
tersebut. Jika berlaku sifat komutatif pada suatu grup, makagrup tersebut
dinamakan grup Abel(grup komutatif). Berdasarkan banyaknya
elemendidalamnya,grup dibagi menjadi grup tak berhingga dan grup
berhingga.
Berbicara tentang grup berhingga, ada sebuah metode sederhana yang
pertama kali ditemukan untuk membangun sebuah grup berhingga sebelum
teori grup serta aplikasinya belum seberkembang sekarang ini, yaitu grup
permutasi. Grup berhingga sederhana dibagi lagi dan diklasifikasikan menjadi
beberapa bagian yaitu grup siklik berorde prima, grup alternating derajat
minimal lima, lie grup sederhana dsb.
Pada makalah ini penulis akan membahas secara khusus mengenai grup
berhingga sederhana yaitu grup permutasi. Pengertian serta aplikasinya.

1.2 Rumusan masalah

1. Apa definisi dari grup permutasi?
2. Apa-apa saja sifat dalam grup permutasi?
3. Apa saja macam-macam grup permutasi?

1.3 Tujuan
1. Untuk mengetahui definisi dari grup permutasi
2. Untuk mengetahui sifat dalam grup permutasi
3. Untuk mengetahui macam-macam grup permutasi

1
 BAB II

PEMBAHASAN

2.1 Definisi Grup permutasi

Grup permutasi merupakan salah satu contoh grup tidak komutatif dan
merupakan kajian yang menarik dalam pengkajian teori grup berhingga.

Definisi 1.

Suatu permutasi dari himpunnan S adalah suatu fungsi dari himpunan S ke

himpunan S yang bijektif.

Penggandaan permutasi didefinisikan sebagai berikut:

( )

Misalkan S adalah himpunan finit yang beranggotakan n elemen yaitu :

. Kemudian bangun himpunan pemetaan yang bijektif dari S

ke S yaitu  
bij
.

Contoh :

Ambil maka akan diperoleh banyaknya pemetaan bijektif dari S

ke S adalah sebagai berikut:

a b c a b c a b c
1    ; 2    ; 3   ;
a b c b c a c b a

a b c a b c a b c
4    ; 5    ; 6   ;
a c b b a c c b a

Penulisan seperti itu dimaksudkan untuk mempermudah, contoh untuk

a b c
2    artinya  2 memetakan : a ke b, b ke c, dan c ke a. Sedangkan  3 
b c a
 4 , dimaksidkan pergandaan permutasi dengan terlebih dahulu mengerjakan  4
dilanjutkan dengan  3 .

2
  a b c  a b c   a b c 
 3   4 =         6 .
 c a b  a b c   c b a 

Dapat ditunjukkan bahwa terhadap pergandaan permutasi merupakaan

grup. Grup ini dikatakan grup permutasi dinotasikan dengan . Jika S
beranggotakan n elemen maka grup permutasinya ditulis .

2.2 Sifat-sifat Grup Permutasi

Dua unsur a, b  S berelasi a  bij jika dan hanya jika b  a.i j untuk suatu

bilangan bulat j, maka akan ditunjukan bahwa relasi ekivalensi dalam S sebagai
berikut:

1. Sifat refleksi: a ≡ a fe karena a=af0=ae.

Contoh: simetri dari persegi (S4)
Setiap pergerakan dalam D4 dengan permutasi dari penempatan-
penempatan tiap empat sudut persegi. Sebagai contoh :
Jika kita tandai empat posisi sudut seperi dalam gambar dibawah dan terap
menandai ini yang ditetapkan sebagai acuan. Kita dapat menggambarkan
sebuah rotasi 90 hasil permutasi.

Sedangkan refleksi dengan garis mendatar sumbu horizontal

menghasilkan.

Dua elemen ini secara umum menghasilkan grup (bahwa, setiap elemen
adalah kombinasi beberapa ). Jika D4 disampaikan dengan cara
ini, kita katakan bahwa D4 adalah sebuah subgrup dari S4.
2. Sifat Simetris : jika karena i bilangan bulat
terdapat –i sehingga . Ini berarti .

3
 Contoh:
Misalkan S3 menyatakan semua himpunan fungsi satu-satu dari { 1, 2, 3 }
untuk himpunan itu sendiri. Kemudian S3 dalam komposisi fungsi adalah
grup dengan elemen ke-6 elemennnya

Catatan bahwa sehingga S3 adalah tidak Abelian.

3. Sifat transitif : jika

Contoh:
Tulislah sebagai
permutasi dalam S4. Hituglah .
Penyelasaian:

Sehingga

=(2 4 3)

Teorema 1

Misalkan A suatu himpunan tidak kosong,   

bij
A

terhadap operasi penggandaan permutasi merupakan grup.

Bukti :

4
 i. Akan ditunukkan sifat tertutup

Ambil sembarang , berarti merupakan fungsi bijektif,

menurut definisi penggandaan permutasi diperoleh:

. Akan ditunjukkan
merupakan fungsi bijektif.

ii. Akan ditunjukkan Asosiatif

Ambil sembarang

Terbukti

iii. Unsur identitas

Pilih permutasi identitas I didefinisikan sebagai berikut:

, I merupakan pemetaan bijektif atau .

Bukti :

Ambil sembarang

Jadi Terbukti

5
 iv. Unsur invers

Ambil sembarangan

Didefinisi

Akan ditunjukkan artinya fungsi bijektif

a) Akan ditunjukkan merupakan fungsi

Ambil sembarang A dengan = karena
 y1 , y 2  A sehingga
karena .....) maka atau
Terbukti
b) Akan ditunjukkan merupakan fungsi
Ambil sembarang A dengan menurut
definisi
Maka = dengan
= dengan
Dari = atau dan karena ( ...............)
Maka atau
Jadi terbukti = atau fungsi injektif
c) Akan ditunjukkan  1 fungsi surjektif

Ambil sembarang A (Kodomain  1 ), karena  fungsi maka

A sehingga , menurut definisi berarti  1 ( y)  x . Ini berarti

A (Kodomain  1 ), A (Domain) sehingga  1 ( y)  x

artinya  1 fungsi surjektif.

Dengan dipenuhi ketiga syarat tersebut maka  1 merupakan fungsi

bijektif atau  1 A.

Selanjutnya dibuktikan :
Ambil sembarang

6
 Jadi terbukti

Definisi 2

Misalkan , grup dari semua permutasi dari A dinamakan

grup permutasi dengan n unsur dinotasikan Sn.

Contoh1:

terdapat 6 fungsi bijektif atau 3! yaitu:

Hasil penggandaa permutasi dapat dilihat pada tabel Cayley berikut:

7
 Dengan memperlihatkan tabel di atas, diperoleh:

1. Sifat tertutup terpenuhi karena semua hasil operasi unsur-unsur ada di S3.
2. Sifat Assosiatif penggandaan permutasi/ komposisi fungsi, untuk setiap
fungsi dipenuhi sehingga juga berlaku untuk setiap anggota dari S3.
3. Terdapat sebagai unsur identitas sehingga untuk berlaku
.
4.
Atau:
inversnya

Dengan dipenuhinya keempat sifat dari sifat grup maka dapat disimpulkan
bahwa S3 terhadap operasi penggandaan permutasi membentuk grup yang
dinamakan grup permutasi dengan.

2.3 Macam-macam Grup Permutasi

a. Permutasi Cylic

Bentuk-bentuk permutasi dapat dituliskan dalam satu baris dan disebut

sebagai permutasi cylic.

Artinya 1 dipetakkan ke 2, 2 dipetakan ke 3, dan 3 dipetakan ke 1. Ini berarti

cylic dengan panjang 3.

Artinya 1 dipetakan ke 3, 2 dipetakan ke 1 dan 3 dipetakan ke 2. Ini berarti

cylic dengan panjang 3.

b. Disjoint cycles

Dua cycles disebut disjoint jjika permutasi cylic tersebut tidak memuat angka
yang sama.

8
 Contoh:

Diketahui uraikan permutasi diatas sebagai

product atas cycle yang alaing disjoint.

Jawab:

c. Product dari cycles disjoint

Misalkan f dan g adalah suat cycles disjoint. Maka product dari f dan g
adalah komutatif, yaitu f ο g = g ο f .

Contoh :

Misalkan g . f dan g adalah cycles disjoint maka:

f ο g =[1 2 5] ο [3 4 6]

g ο f =[3 4 6] ο [1 2 5]

Jadi f ο g = g ο f artinya f dan g saling komutatif.

d. Invers dari permutasi

Misalkan adalah peermutasi cylic. Maka invers dari

adalah .

9
 Contoh:

Misalkan adalah permutasi 1 sampai 6. Maka tentukan invers dari

.

Jawab:

Jika , maka

Karena

10
 BAB III

PENUTUP

3.1 Kesimpulan
Grup permutasi merupakan salah satu contoh grup tidak komutatif dan
merupakan kajian yang menarik dalam pengkajian teori grup berhingga.

Sifat yang berlaku dalam grup permutasi adalah sifat refleksi, sifat simetris
dan sifat transitif. Sifat refleksi : a ≡ a fe karena a=af0=ae. Sifat Simetris : jika
karena i bilangan bulat terdapat –i sehingga .
Ini berarti . Sifat transitif : jika

Grup permutasi ada beberapa jenis, Permutasi Cylic, Disjoint cycles,

Product dari cycles disjoint, Invers dari permutasi. Permutasi Cylic : Bentuk-
bentuk permutasi dapat dituliskan dalam satu baris dan disebut sebagai permutasi
cylic. Disjoint cycles : Dua cycles disebut disjoint jjika permutasi cylic tersebut

tidak memuat angka yang sama. Product dari cycles disjoint :Misalkan f dan g

adalah suat cycles disjoint. Maka product dari f dan g adalah komutatif, yaitu f ο
g= gο f Invers dari permutasi : Misalkan adalah
peermutasi cylic. Maka invers dari adalah .

3.2 Saran
Saran kami semoga pembaca bisa lebih mudah untuk memahami
isimakalah ini,pembaca juga bisa membaca buku Ilmu matematika yang
berhubungan dengan struktur aljabar grup yang lebih lengkap jika ingin
mengetahui secara lebih jelas karena kami juga menyadari masih banyak
kekurangan dari makalah ini sehingga kritikan dan saran dari pembaca sangat
kami butuhkan.

11
 DAFTAR PUSTAKA

Ari Andari. (2015). Teori Grup. Malang: UB Press.

http://www.slidesshar.net/irsadi77/grup-permutasi-16012949.

Saragih Sahat. (2012). Struktur Aljabar 1. Medan:Larispa Indonesia.

12