STRUKTUR ALJABAR
Oleh :
MEDAN
2019
KATA PENGANTAR
Penulis bersyukur kepada Tuhan Yang Maha Esa atas berkat dan rahmat-Nya penulis
dapat menyelesaikan makalah ini. Adapun makalah ini berjudul Homomorfisma dan
Isomorfisma. Materi homomorfisma dan isomorfisma di dalam makalah ini diambil dari
berbagai sumber buku dan sekaligus sebagai tugas Critical Book Review dalam mata kuliah
Struktur Aljabar.
Terima kasih penulis ucapkan kepada Dosen Pengampu yang telah mengajari dan
membimbing penulis dalam pembuatan makalah ini. Dan juga kepada Orang Tua penulis
yang telah memberikan motivasi kepada penulis dalam menyelesaikan penulisan makalah ini.
Penulis menyadari bahwa penulisan makalah ini masih jauh dari kesempurnaan. Oleh
karena itu penulis mengharap kritik dan saran yang bersifat membangun dari pembaca demi
perbaikan dimasa yang akan datang. Akhir kata penulis berharap semoga makalah yan
berjudul Homomorfisma dan Isomorfisma ini bermanfaat bagi penulis dan juga para pembaca
serta bermanfaat dalam memperkaya khasanah ilmu pendidikan.
Penulis,
Kelompok IX
ii
DAFTAR ISI
C. Tujuan ............................................................................................................................ 4
A. Orbits............................................................................................................................... 5
B. Cycles .............................................................................................................................. 7
A. Simpulan ....................................................................................................................... 17
B. Saran ............................................................................................................................ 17
iii
BAB I
PENDAHULUAN
A. Latar Belakang
Buku merupakan sumber pengetahuan bagi semua orang. Sebagai seorang mahasiswa
tentunya juga memerlukan buku sebagai sumber pengetahuan. Tetapi belum tentu semua buku
cocok untuk dijadikan sebagai sumber pengetahuan. Maka untuk mendapatkan sumber
pengetahuan yang terbaik bagi pembelajaran mahasiswa, maka perlu di lakukan Critical Book
Review.
Critical Book Review adalah suatu tugas yang dilakukan dengan menganalisis ataupun
mereview satu buku atau lebih dan membandingkannya, sehingga diperoleh kelebihan dan
kekurangan dari masing-masing buku yang dianalisis ataupun direview tersebut. Tidak hanya
itu, tetapi kita juga bisa menambah wawasan dan pengetahuan kita dan mendapatkan ilmu
dari buku yang akan dianalisis dengan membaca ataupun mempelajari materi yang terdapat
didalam buku tersebut.
Struktur aljabar adalah himpunan atau beberapa himpunan yang dilengkapi dengan suatu
operasi atau beberapa operasi yang memenuhi aksioma-aksioma (sifat-sifat) tertentu. Aljabar
modern mempelajari struktur-struktur tersebut dan didalam struktur aljabar harus memuat
beberapa syarat yaitu, himpunan atau beberapa himpunan, operasi atau beberapa operasi, dan
aksioma-aksioma yang memenuhi.
Makalah yang penulis buat berisikan bagian materi struktur aljabar yang sekaligus
menjadi critical book report. Pada makalah ini berisi mengenai materi homomorfisma dan
isomorfisma. Untuk mempelajari materi homomorfisma dan isomorfisma tentunya dapat
diperoleh dari berbagai macam buku yang berkaitan dengan struktur aljabar yang membahas
tentang homomorfisma dan isomorfisma dengan penyajian dan analisis yang berbeda sesuai
dengan penulisnya. Untuk melihat bagaimana perbedaan-perbedaan buku sebagai sumber
referensi dalam mempelajari homomorfisma dan isomorfisma dilakukan suatu kegiatan yang
menyajikan hasil analisis dari beberapa buku terkait dengan materi grup permutasi. Oleh
karena itu, critical book report yang disajikan dengan isi utama ialah penjelasan materi
homomorfisma dan isomorfisma dari beberapa buku yang kemudian dianalisis oleh penulis
makalah.
4
B. Rumusan Masalah
Adapun rumusan masalah dalam makalah ini adalah sebagai berikut :
C. Tujuan
Adapun tujuan yang ingin dicapai dalam makalah ini adalah sebagai berikut :
BAB II
PEMBAHASAN
A. HOMOMORFISMA
Definisi 1
Suatu pemetaan 𝛽 dari grup 〈𝐺1 ,∘〉 ke grup 〈𝐺2 ,∗〉 disebut homomorfisma jika:
∀𝑎, 𝑏 ∈ 𝐺1 berlaku: 𝛽(𝑎 ∘ 𝑏) = 𝛽(𝑎) ∗ 𝛽(𝑏)
Definisi 2
(Saragih, Sahat.2014)
Definisi 1
Bila (S, .) dan (T, .) adalah grup, maka fungsi 𝜋: 𝑆 → 𝑇 disebut Homomorfisma Grup,
bila: 𝜋(𝑎. 𝑏) = 𝜋(𝑎). 𝜋(𝑏), ∀𝑎, 𝑏 ∈ 𝑆
Bila grup-grup tersebut memiliki operasi berbeda, misalnya (S,*) dan (T,o), maka fungsi
𝜋: (𝑆,∗) → (𝑇, 𝑜) disebut Homomorfisma Grup, bila: 𝜋(𝑎 ∗ 𝑏) = 𝜋(𝑎) ∗ 𝜋(𝑏), ∀𝑎, 𝑏 ∈
𝑆
Definisi 2
a. Monomorfisma adalah suatu Homomorfisma Grup yang injektif
b. Epimorfisma adalah suatu Homomorfisma Grup yang Surjektif
c. Isomorfisma adalah suatu Homomorfisma Grup yang bijektif
5
Definisi 3
Suatu Homomorfisma dari suatu Grup ke dalam dirinya sendiri dinamakan suatu
Endomorfisma yang bijektif dinamakan Automorfisma
(Mas’oed, Fadli.2017)
Definisi 1
Andaikan G dan F adalah dua grup. Suatu Homomorfisma 𝜙 dari grup G ke F adalah
suatu pemetaan 𝜙: 𝐺 → 𝐹 demikian sehingga untuk setiap pasangan dua unsur 𝑔1 , 𝑔2 ∈ 𝐺
berlaku hubungan
(𝑔1 , 𝑔2 )𝜙 = (𝑔1 )𝜙(𝑔2 )𝜙
Suatu homomorfisma 𝜙 dari G pada F disebut sebagai suatu epimorfisma dan suatu
homomorfisma 𝜙 yang injektif disebut sebagai monomorfisma.
(Suwilo, Saib. )
Definisi 3
Andaikan G adalah suatu Grup dan misalkan F adalh suatu grup dengan unsure identitas
𝑒′. Inti dari suatu homomorfisma 𝜙: 𝐺 → 𝐹, dinotasikan 𝐼𝑛𝑡𝑖(𝜙), adalah himpunan dari
semua unsure di G yang dipetakan oleh 𝜙 pada unsure identitas dari F. Yaitu
𝐼𝑛𝑡𝑖(𝜙 = {𝑔 ∈ 𝐺: (𝑔)𝜙 = 𝑒 ′ , 𝑒 ′ 𝑢𝑛𝑠𝑢𝑟 𝑖𝑑𝑒𝑛𝑡𝑖𝑡𝑎𝑠 𝑑𝑎𝑟𝑖 𝐹}
(Suwilo, Saib. )
Contoh:
Misalkan A, B masing-
B. ISOMORFISMA
C. CYCLES
Defenisi Cycle
1. Menurut Sri Suryanti dalam bukunya yang berjudul “Teori Grup”, suatu permutasi
𝜌 ∈ 𝑆𝑛 dinamakan cycle apabila 𝜌 maksimal memiliki satu orbit yang memuat elemen
lebih dari satu. Panjang cycle didefenisikan sebagai banyaknya elemen dalam orbit
terbesar.
2. Menurut Jhon B. Fraleigh dalam bukunya “A First Course in Abstract Algebra” ,
A permutation 𝜌 ∈ 𝑆𝑛 is a cycle if it has at most one orbit containing more than one
element. The length of a cycle is the number of elements in its largest orbit.
6
Defenisi cycle berdasarkan hasil terjemahan defenisi cycle pada buku Jhon B. Fraleigh
oleh pemakalah adalah sebagai berikut:
Suatu permutasi ρ ∈ Sn dinamakan cycle apabila permutasi ini maksimal memiliki
satu orbit yang memuat lebih dari satu elemen. Panjang Cycle didefenisikan sebagai
banyaknya elemen yang paling besar pada orbit – orbitnya.
Berdasarkan defenisi di atas, dapat disimpulkan bahwa defenisi cycle adalah suatu
permutasi 𝜌 ∈ 𝑆𝑛 dinamakan cycle apabila 𝜌 tidak mempunyai orbit yang memuat lebih
dari satu elemen atau 𝜌 hanya mempunyai satu orbit yang memuat lebih dari satu elemen.
Contoh 1:
1 2 3 4 5
𝜌=( )
3 2 4 1 5
Dapat dilihat bahwa 𝜌 mempunyai 1 orbit yang mengandung lebih dari 1 unsur, sehingga
𝜌 merupakan cycle dan 𝜌 dapat ditulis sebagai 𝜌 = ( 1, 3, 4) . Dan panjang cycle sama
dengan 3.
Contoh 2:
1 2 3 4
𝜌=( )
1 2 3 4
Dapat dilihat bahwa 𝜌 tidak mempunyai orbit yang memuat lebih dari satu elemen.
Sehingga 𝜌 merupakan cycle.
7
Contoh 3:
1 2 3 4 5 6
𝜌=( )
3 1 2 4 6 5
Dapat dilihat 𝜌 memiliki 2 orbit yang mengandung lebih dari 1 unsur yaitu S1 dan S5 ,
sehingga 𝜌 bukan cycle.
Teorema B-1
Setiap permutasi 𝜌 dari himpunan yang berhingga adalah product dari cycle – cycle yang
saling asing.
Dua buah cycle dinamakan saling asing apabila berasal dari dua orbit yang saling asing.
Pada umumnya, pergandaan (perkalian) permutasi tidak bersifat komutatif. Tetapi khusus
cycle-cyle yang saling asing hasil perkaliannya bersifat komutatif.
Bukti :
𝜌(𝑥) , ∀ 𝑥 ∈ 𝐵𝑖
𝜇𝑖 (x) = {
𝑥 , 𝑥 ∉ 𝐵𝑖
Karena orbit-orbit 𝐵1 , 𝐵2 , . . . .,𝐵𝑟 adalah kelas ekuivalen sehingga saling asing maka
cycle – cycle 𝜇1 , 𝜇2 , . . . .,𝜇𝑟 juga saling asing sehingga penggandaan (perkalian ) 𝜇1 , 𝜇2
, . . . .,𝜇𝑟 = 𝜌.
(Subiono , 2016)
Contoh 1:
1 2 3 4 5 6 7 8
Misalkan 𝜌 = ( ) dalam S8 ,
3 5 2 4 1 8 7 6
Dalam permutasi, 𝜌 (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 :
9
Contoh 2 :
1 2 3 4 5 6 7 8
𝜌=( )
3 8 6 7 4 1 5 2
Dapat dilihat bahwa 𝜌 bukan merupakan cycle karena 𝜌 memiliki 3 orbit yang
mengandung lebih dari 1 unsur yaitu S1, S2 dan S4 .
1 2 3 4 5 6 7 8
Jadi, 𝜌 = ( ) = (1, 3, 6) (2, 8) (4, 7, 5)
3 8 6 7 4 1 5 2
Cycle-cycle (1, 3, 6) ; (2, 8) ; (4, 7, 5) yang saling asing dapat disajikan sebagai berikut :
1 2 3 4 5 6 7 8
(1, 3, 6) = ( )
3 2 6 4 5 1 7 8
1 2 3 4 5 6 7 8
(2, 8) = ( )
1 8 3 4 5 6 7 2
1 2 3 4 5 6 7 8
(4, 7, 5) = ( )
1 2 3 7 4 6 5 8
Dapat diperiksaa bahwa penggandaan dari (1, 3, 6) (2, 8) (4, 7, 5) akan menghasilkan
1 2 3 4 5 6 7 8
𝜌=( )
3 8 6 7 4 1 5 2
Contoh 3 :
1 2 3 4 5 6
Perhatikan permutasi 𝜎 = ( ) . Permutasi tersebut merupakan
6 5 2 4 3 1
penggandaan cycle-cycle yang saling asing yaitu ( 1, 6) dan (2, 5, 3) atau
1 2 3 4 5 6
𝜎=( ) = ( 1, 6) (2, 5, 3)
6 5 2 4 3 1
1 2 3 4 5 6
( 1, 6) = ( )
6 2 3 4 5 1
10
1 2 3 4 5 6
(2, 5, 3) = ( )
1 5 2 4 3 6
1 2 3 4 5 6
( 1, 6) (2, 5, 3) = ( )
6 5 2 4 3 1
1 2 3 4 5 6
(2, 5, 3) ( 1, 6) = ( )
6 5 2 4 3 1
Contoh 4 :
1 2 3 4 5 6
(1, 4, 5, 6) = ( ) dan
4 2 3 5 6 1
1 2 3 4 5 6
(2, 1, 5) = ( ) sehingga :
5 1 3 4 2 6
1 2 3 4 5 6
(1, 4, 5, 6) (2, 1, 5) =( )
6 4 3 5 2 1
1 2 3 4 5 6
(2, 1, 5) (1, 4, 5, 6) =( ) terlihat bahwa sifat komutatif untuk
4 1 3 2 6 5
penggandaan cycle yang tidak saling asing tidak berlaku.
Contoh 5:
1 2 3 4 1 2 3 4
Misalkan 𝜎 =( ) dan 𝜏 =( ) maka :
4 3 1 2 2 1 4 3
1 2 3 4
𝜎𝜏=( )
3 4 2 1
Sedangkan
1 2 3 4
𝜏𝜎 = ( )
3 4 2 1
11
(Suryanti, 2017)
Contoh 6:
1 2 3 4 5 6
𝜏 𝜎 = ( 1 5 6 ) ( 1 3 5 4 ) =( )
3 2 6 5 4 1
Dan
1 2 3 4 5 6
𝜎𝜏=(1354)(156)=( ).
4 2 5 1 6 3
Sehingga diperoleh bahwa 𝜏 𝜎 ≠ 𝜎 𝜏 menunjukkan bahwa produk dari dua cycle tidak
komutatif dan tidak saling lepas.
(Subiono, 2016)
Defenisi B-2 :
Secara umum :
Untuk cycle identitas dapat dinyatakan sebagai I = (1,2)(2, 1)= (1,3)(3,1)=(2,5)(5,2) dan
sebagainya.
Contoh :
1 2 3 4 5 6
𝜎= ( ) = ( 2, 5, 3 ) = (2, 3) (2, 5)
1 5 2 4 3 6
12
Akibatnya: sembarang permutasi yang finite yang mengandung sekurang-kurangnya dua
elemen adalah suatu hasil produk ganda transposition.
Lemma :
Contoh :
𝜇 = (2, 3)
Misalkan 𝜇 = (3, 6)
Kejadian I orbit dari 𝜇𝜎 berkurang 1, sedangkan pada kejadian II orbit dari 𝜇𝜎 bertambah
1.
D. ALTERNATING GRUP
Defenisi C-1:
Suatu permutasi finite adalah genap atau ganjil tergantung apakah permutasi tersebut
dapat disajikan dalam jumlah pergandaan transposisi genap atau ganjil.
13
(Saragih, Sahat . 2014)
Definisi 2.4.6
Terlihat bahwa φ bisa disajikan oleh produk sikel-2 sebanyak 7, dengan demikian φ
adalah permutasi ganjil. Menggunakan fakta dalam sebarang grup, maka (𝑎𝑏)−1=
𝑏 −1 𝑎−1 , didapat
= (2 6 7 4 8 5)(1 3 9)
= (1 3 9)(2 6 7 4 8 5).
(Subiono, 2016)
Teorema C-1:
𝐴𝑛 = {𝜌 𝜖 𝑆𝑛 |𝜌 = 𝑝𝑒𝑟𝑚𝑢𝑡𝑎𝑠𝑖 𝑔𝑒𝑛𝑎𝑝}
𝐴𝑛 𝑚𝑒𝑟𝑢𝑝𝑎𝑘𝑎𝑛 𝑔𝑟𝑢𝑝
Bukti:
14
1. Sifat tertutup
Ambil sembarang 𝜌 𝛾 𝜖 𝐴𝑛
2. Maka 𝜌 ∗ 𝛾 = (𝑝𝑒𝑟𝑚𝑢𝑡𝑎𝑠𝑖 𝑔𝑒𝑛𝑎𝑝) ∗ (𝑝𝑒𝑟𝑚𝑢𝑡𝑎𝑠𝑖 𝑔𝑒𝑛𝑎𝑝)
= 𝑝𝑒𝑟𝑚𝑢𝑡𝑎𝑠𝑖 𝑔𝑒𝑛𝑎𝑝 𝜖 𝐴𝑛
3. Sifat assosiatif dipenuhi karena penggandaan permutasi genap merupakan komposisi
dari fungsi.
4. Unsur identitas I=(𝑎1 , 𝑎2 )(𝑎1 , 𝑎2 ) 𝜖𝐴𝑛
Ambil sembarang 𝜌 𝜖 𝐴𝑛 maka 𝜌 ∗ I= I ∗= 𝜌
5. Unsur invers
Ambil sembarang 𝜌 𝜖 𝐴𝑛
Misalkan 𝜌 = (𝑎1 , 𝑎2 )(𝑎3 , 𝑎4 ) ⋯ (𝑎𝑛−2 , 𝑎𝑛−1 )(𝑎𝑛−1 , 𝑎𝑛 )
𝜌−1 = (𝑎𝑛−1 , 𝑎𝑛 )(𝑎𝑛−2 , 𝑎𝑛−1 ) ⋯ (𝑎3 , 𝑎4 )(𝑎1 , 𝑎2 )
𝜌 ∗ 𝜌−1 =\(𝑎1 , 𝑎2 )(𝑎3 , 𝑎4 ) ⋯ (𝑎𝑛−2 , 𝑎𝑛−1 )(𝑎𝑛−1 , 𝑎𝑛 ) ∗
(𝑎𝑛−1 , 𝑎𝑛 )(𝑎𝑛−2 , 𝑎𝑛−1 ) ⋯ (𝑎3 , 𝑎4 )(𝑎1 , 𝑎2 )ho
Dengan menggunakan defenisi penggandaan yang mengahasilkan identitas yaitu
(𝑎𝑛−1 , 𝑎𝑛 )(𝑎𝑛−1 , 𝑎𝑛 ) = I
Maka hasil 𝜌 ∗ 𝜌−1 = I Demikian juga dengan 𝜌−1 ∗ 𝜌 = I
Dengan dipenuhinya keempat sifat maka 𝐴𝑛 merupakan grup.
Defenisi C-2:
15
16
BAB III
PENUTUP
A. Simpulan
Dari pembahasan yang telah dilakukan pada bab II maka kita dapat melihat
bahwasanya dalam materi yang penulis buat kita akan membahas mulai dari
orbits,cycle,dan alternating grup baik dari segi defenisi maupun sifat-sifatnya. Dari 5
buku yang digunakan sebagai acuan maupun referensi penulis dalam membuat makalah
ini memuat materi orbits,cycle,dan alternating grup berisi tentang defenisi dan teorema-
teorema yang disajikan sedikit berbeda namun memiliki makna yang sama .
Dari pembahasan yang telah dilakukan, kita juga dapat menyatakan bahwa
keempat buku tersebut merupakan buku yang layak digunakan sebagai sumber referensi
dalam mempelajari struktur aljabar terkhususnya materi orbits,cycle,dan alternating grup.
Kelimabuku yang penulis gunakan ini memiliki kelebihan dan kekurangan,
dimana kelebihan buku ini lebih menonjolkan kelengkapan materi yang dibahas atau
cakupan materi yang diberikan sedangkan kekurangan buku ini lebih kepada penjelasan
yang sulit dipahami dikarenakan buku ini merupakan buku terjemahan dan kurangnya
contoh soal yang diberikan dalam buku ini.
17
B. Saran
Untuk mempelajari struktur aljabar hendaknya kita memiliki banyak acuan dan
referensi agar menambah pengetahuan dan membantu kita memahami materi terkhusus
pada materi orbits,cycle,dan alternating grup disamping yang telah disampaikan saat
proses pembelajaran.
Penulis juga menyadari bahwasanya tulisan ini masih memiliki kekurangan,
sehingga penulis menerima dengan baik segala kritik dan saran guna memperbaiki tulisan
ini kearah yang lebih baik.
DAFTAR PUSTAKA
Mardiana, Ellis . 2015 . Struktur Aljabar I Berbasis REACT . Medan : Citapustaka Media
18
19