GRUP

PERMU
TASI
Oleh Kelompok 3
 Kelompok 3
Anggota:
1. Nurhanisah Aini (1906030004)
2. Tiara Andari (1906030010)
3. Ummu Atiqah (1906030001)
Kelas /Semester : A / IV
Program Studi : Pendidikan
Matematika
Mata Kuliah : Teori Grup
Dosen : Nur Rahmi Rizqi, M.Pd.
Tanggal Presentase : 24 Maret 2021
Permutasi
Suatu permutasi dari n unsur
adalah suatu fungsi bijektif
Permutasi α disajikan :
dari himpunan n unsur ke
himpunan itu sendiri.
 Contoh Permutasi
Misalkan θ permutasi pada himpunan permutasi-permutasi dari
bilangan-bilangan bulat (1, 2, 3, 4, 5) sehingga θ(1) = 2, θ(2) = 1, θ(3) =
4, θ(4) = 5 dan θ(5) = 3.
Ditulis permutasi ini :

Jika α dan β adalah dua permutasi, maka hasil kali dari α dan β
didefinisikan αβ(i) = α(β(i)) untuk setiap i = 1, 2, 3, …, n (yaitu α kali β,
berarti pertama kita mengerjakan permutasi β kemudian mengerjakan
permutasi α pada hasi kalinya).
Misalkan A adalah suatu himpunan berhingga dan S(A)
adalah himpunan semua pemetaan bijektif dari
himpunan A pada dirinya sendiri, maka komposisi
pemetaan adalah merupakan Grup Permutasi.

Jadi α permutasi dari A jika dan hanya jika α ∈ S(A) dan

himpunan A berhingga. Sebarang himpunan
permutasi-permutasi yang membentuk Grup disebut
Grup Permutasi. Grup dari semua permutasi dari
himpunan n unsur disebut Grup Simetris Berderajat
n dan dinyatakan dengan (Sn,o). Order dari Grup Sn
adalah n! dan bila n > 2 dimana n bilangan bulat
positif, maka Sn tidak komutatif.

—Definisi Grup
Permutasi
Contoh Grup Permutasi
Orde Grup dari S2 adalah 2! = 2
Jawaban: S2 =
 Siklus
Permutasi
Bila a1, a2, …, ar adalah unsur-unsur
yang berbeda dari {1, 2, 3, …, n},
permutasi π ∈ Sn, yang didefinisikan
oleh: π(a1) = a2, π(a2) = a3, …, π(ar-1)
= ar, π(ar) = a1 dan π(x) = x bila x ∉
{a1, a2, …, ar} disebut suatu siklus dari
r unsur atau siklus-r.
 Contoh Siklus Permutasi
Misalkan dalam S8

Gambarlah orbit-orbitnya.

Jawab:
Dalam permutasi a, θ(1) = 3, θ 2 (1) = θ(3) = 2, θ 3 (1) = θ(2) = 5, dan θ
4
(1) = θ(5) = 1. Jadi orbit dari 1 adalah {1, 3, 2, 5}, dan juga
merupakan orbit dari 2, 3 dan 5. Orbit tersebut diberikan oleh siklus-4
yaitu (1 3 2 5). Orbit dari 4 dan 7 adalah mereka sendiri, karena θ
tetap pada mereka. Orbit 6 dan 8 adalah {6, 8}, yang diberikan oleh
siklus-2 yaitu (6 8) . Orbit-orbit dari θ dapat digambarkan oleh gambar
berikut :
 -Thank
you-
FKIP
Universitas Al-Washliyah
Medan
2021