GRUP
Oleh :
KELAS A
PROGRAM STUDI TADRIS MATEMATIKA
FAKULTAS TARBIYAH DAN ILMU KEGURUAN
UNIVERSITAS ISLAM NEGERI KH. ABDURRAHMAN
WAHID PEKALONGAN
2023
KATA PENGANTAR
Assalamu’alaikum wr.wb
Puji syukur kehadirat Allah SWT yang telah memberikan rahmat serta
hidayah-Nya, sehingga penulis dapat menyelesaikan tugas mata kuliah Teori Grup
dalam bentuk makalah yang berjudul “Grup” tepat pada waktunya. Adapun tujuan
dari penulisan makalah ini adalah untuk menambah wawasan dan pengetahuan bagi
pembaca dan penulis.
Tidak lupa selalu tersampaikan terima kasih kepada semua pihak yang telah
berpartisipasi membagi sebagian pengetahuannya dalam menyelesaikan makalah
ini. Semoga dengan adanya makalah ini dapat memberikan manfaat juga bagi
pembaca.
Wassalamu’alaikum wr.wb
Penulis
ii
DAFTAR ISI
BAB I ...................................................................................................................... 1
PENDAHULUAN .................................................................................................. 1
C. TUJUAN ...................................................................................................... 2
BAB II .................................................................................................................... 3
PEMBAHASAN .................................................................................................... 3
PENUTUP ............................................................................................................ 12
A. KESIMPULAN .......................................................................................... 12
B. SARAN ...................................................................................................... 12
DAFTAR PUSTAKA
iii
BAB I
PENDAHULUAN
A. LATAR BELAKANG
Konsep grup, semigrup, dan monoid adalah bagian integral dari
matematika abstrak yang memiliki aplikasi luas dalam berbagai bidang ilmu
pengetahuan dan rekayasa. Dalam pemahaman matematika dasar, grup
adalah struktur yang sangat penting. Namun, sebelum memahami grup, kita
perlu memahami dua struktur yang lebih sederhana: semigrup dan monoid.
Semigrup adalah struktur aljabar yang terdiri dari himpunan
bersama dengan operasi biner yang asosiatif, artinya urutan operasi tidak
memengaruhi hasil akhir. Dengan kata lain, semigrup adalah himpunan
objek dengan operasi yang menggabungkan dua objek untuk menghasilkan
objek ketiga, dan proses ini selalu asosiatif. Monoid, di sisi lain, adalah
semigrup yang memiliki elemen identitas, yaitu elemen khusus yang, jika
dioperasikan dengan elemen manapun dalam monoid, menghasilkan elemen
tersebut sendiri. Monoid adalah konsep yang lebih khusus daripada
semigrup.
Pentingnya memahami konsep semigrup dan monoid terletak pada
kemampuan mereka untuk menggambarkan berbagai struktur dan proses
dalam matematika, komputer, ilmu pengetahuan alam, dan bahkan dalam
pemodelan sistem rekayasa. Konsep semigrup dan monoid digunakan
dalam teori bahasa formal, pemrosesan bahasa alami, teori automata,
pemodelan sistem terdistribusi, dan bahkan dalam teori kode blok dalam
teori informasi.
Dalam makalah ini, kami akan menjelaskan secara rinci konsep
semigrup dan monoid, serta sifat-sifat penting yang mereka miliki. Kami
juga akan menyoroti aplikasi penting mereka dalam berbagai bidang,
termasuk matematika teoretis, komputer, sains alam, dan rekayasa.
Pemahaman yang mendalam tentang semigrup dan monoid memberikan
1
dasar yang kuat dalam memecahkan masalah yang melibatkan struktur,
komposisi, dan transformasi dalam berbagai konteks.
Dengan memahami dasar-dasar konsep semigrup dan monoid, kita
dapat mengembangkan intuisi yang lebih baik tentang bagaimana struktur
aljabar bekerja dan bagaimana kita dapat menerapkannya untuk memahami
dan memecahkan berbagai masalah dalam berbagai disiplin ilmu. Makalah
ini akan memberikan wawasan mendalam tentang peran penting semigrup
dan monoid dalam matematika dan ilmu pengetahuan terapan.
B. RUMUSAN MASALAH
Berdasarkan latar belakang yang telah dijabarkan, penulis merumuskan
masalah yang akan dibahas, antara lain:
1. Bagaimana konsep pada grupoida, semigrup, dan monoida?
2. Apa yang dimaksud dengan grup dan apa saja sifat-sifat dari Grup
tersebut?
C. TUJUAN
Adapun tujuan dibuatnya makalah ini, antara lain:
1. Untuk mengetahui konsep pada grupoida. semigrup, dan monoida.
2. Untuk mengetahui definisi dari grup dan sifat-sifat pada grup.
2
BAB II
PEMBAHASAN
Contoh 2:
3
Contoh 3:
𝑎∗𝑏 =𝑎+𝑏−2
Penyelesaian:
a. Tertutup
Ambil sekarang 𝑎, 𝑏 ∈ ℕ → 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 − 2 ∈ ℕ
Jadi, ℕ tertutup terhadap operasi biner ∗
b. Assosiatif
Ambil sebarang 𝑎, 𝑏, 𝑐 ∈ ℕ, maka
(𝑎 ∗ 𝑏) ∗ 𝑐 = (𝑎 + 𝑏 − 2) ∗ 𝑐
= (𝑎 + 𝑏 − 2) + 𝑐 − 2
=𝑎+𝑏+𝑐−4
𝑎 ∗ (𝑏 ∗ 𝑐) = 𝑎 ∗ (𝑏 + 𝑐 − 2)
= 𝑎 + (𝑏 + 𝑐 − 2) − 2
=𝑎+𝑏+𝑐−4
Maka ∀𝑎, 𝑏, 𝑐 ∈ ℕ berlaku
(𝑎 ∗ 𝑏) ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐)
Jadi, (ℕ,∗) merupakan suatu semigrup
3. MONOIDA
Sebuah monoid (𝑆,∗) adalah sebuah himpunan 𝑆 dengan operasi ∗ yang
didefinisikan terhadap 𝑆 sedemikian hingga memenuhi aksioma berikut:
a. Himpunan 𝑆 tertutup di bawah operasi ∗
b. Operasi ∗ bersifat assosiatif
c. Pada 𝑆 terdapat unsur identitas untuk operasi ∗
Contoh 4:
4
Himpunan bilangan bulat ℤ = {… , −2, −1,0,1,2, … } terdapat operasi
biner perkalian (∗)
Penyelesaian
𝑎, 𝑏 ∈ ℤ → 𝑎 ∗ 𝑏 ∈ ℤ
=4∗2∈ℤ
= 8 ∈ ℤ (tertutup)
𝑎, 𝑏, 𝑐 ∈ ℤ → (𝑎 ∗ 𝑏) ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐) ∈ ℤ
(4 ∗ 2) ∗ 1 = 4 ∗ (2 ∗ 1) ∈ ℤ
8 = 8 ∈ ℤ (assosiatif)
𝑎, 𝑒 ∈ ℤ → 𝑎 ∗ 𝑒 = 𝑒 ∗ 𝑎 = 𝑎 ∈ ℤ
4 ∗ 1 = 1 ∗ 4 = 4 ∈ ℤ (unsur identitas)
Contoh 5:
5
Himpunan bilangan rasional ℚ, dengan operasi perkalian (×)
merupakan grup.
Penyelesaian:
Contoh 6:
Himpunan bilangan bulat 𝑍 (dilambangkan demikian karena kata dalam
bahasa Jerman untuk bilangan adalah Zahlen), himpunan bilangan
rasional 𝑄 (untuk hasil bagi), dan himpunan bilangan real 𝑹 adalah grup
yang berada dalam penjumlahan biasa. Dalam setiap kasus, identitasnya
adalah 0 dan invers dari 𝑎 adalah −𝑎.
Contoh 7:
Himpunan bilangan bulat pada perkalian biasa bukanlah suatu grup.
Karena angka 1 adalah identitas, sifat 3 gagal. Misalnya, tidak ada
bilangan bulat 𝑏 sehingga 5𝑏 = 1.
Contoh 8:
Subset {1, −1, 𝑖, −𝑖} dari bilangan kompleks adalah grup dalam
perkalian kompleks. Perhatikan bahwa −1 adalah inersnya sendiri,
sedangkan invers dari 𝑖 adalah −𝑖, dan sebaliknya.
Contoh 9:
Himpunan ℚ+ rasional positif adalah grup dengan perkalian biasa.
1
invers dari sembarang 𝑎 adalah 𝑎 = 𝑎−1 .
Contoh 10:
6
Himpunan 𝑆 bilangan irasional positif dengan 1 pada perkalian
memenuhi ketiga sifat yang diberikan Dalam definisi suatu grup tetapi
bukan suatu grup. Tentunya, √2 ∙ √2 = 2, jadi 𝑆 tidak tertutup pada
perkalian.
Contoh 11:
𝑎 𝑏
Bentuk himpunan persegi panjang [ ] disebut matriks 2 × 2.
𝑐 𝑑
Himpunan semua matriks 2 × 2 yang bilangan real merupakan grup
dalam penjumlahan komponen. Yaitu,
𝑎1 𝑏1 𝑎 𝑏2 𝑎 + 𝑎2 𝑏1 + 𝑏2
[ ]+[ 2 ]=[ 1 ]
𝑐1 𝑑1 𝑐2 𝑑2 𝑐1 + 𝑐2 𝑑1 + 𝑑2
0 0 𝑎 𝑏 −𝑎 −𝑏
Identitasnya adalah [ ], dan invers [ ] adalah [ ]
0 0 𝑐 𝑑 −𝑐 −𝑑
Contoh 12:
Himpunan 𝑹 ∗ bilangan real bukan nol adalah grup dalam perkalian
1
biasa. Identitasnya adalah 1. Invers dari 𝑎 adalah .
𝑎
Contoh 13:
Himpunan {0,1,2,3} bukan merupakan grup pada modul perkalian 4.
Meskipun 1 dan 3 mempunyai invers, namun elemen 0 dan 2 tidak.
2. Sifat-sifat Grup
Teorema 4.1 Hukum Kanselasi
Dalam suatu grup 𝐺 dan 𝑥, 𝑦, 𝑧 ∈ 𝐺 berlaku hukum pembatalan
(kanselasi)
a. Pembatalan kiri: 𝑥𝑦 = 𝑥𝑧 ⇒ 𝑦 = 𝑧
b. Pembatalan kanan: 𝑦𝑥 = 𝑧𝑥 ⇒ 𝑦 = 𝑧
Bukti:
𝑥𝑦 = 𝑥𝑧 (diketahui)
→ 𝑒𝑦 = 𝑒𝑧 definisi → 𝑥 −1 ∙ 𝑥 = 𝑒
7
→ 𝑦 = 𝑧 definisi e
Dengan cara yang sama bagian kedua juga dapat dibuktikan, yaitu
dengan mengalikan ruas kiri dan kanan dengan 𝑥 −1 dari kanan.
Teorema 4.2
Bukti:
Karena 𝑎1−1 = 𝑎2−1 , hal ini berarti bahwa invers dari suatu unsur di 𝐺
adalah Tunggal.
Bukti:
8
Teorema 4.4
Bukti:
→ (𝑥𝑦)−1 𝑥𝑦 = 𝑒 a
→ (𝑥𝑦)−1 (𝑥𝑦)𝑦 −1 = 𝑒𝑦 −1
→ (𝑥𝑦)−1 𝑥(𝑦𝑦 −1 ) = 𝑦 −1
→ (𝑥𝑦)−1 𝑥 ∙ 𝑒 = 𝑦 −1
→ (𝑥𝑦)−1 𝑥 = 𝑦 −1
→ (𝑥𝑦)−1 𝑥𝑥 −1 = 𝑦 −1 𝑥 −1
→ (𝑥𝑦)−1 𝑒 = 𝑦 −1 𝑥 −1
→ (𝑥𝑦)−1 = 𝑦 −1 𝑥 −1
Contoh 14:
Misalkan ℤ merupakan himpunan bilangan bulat yang dilengkapi
dengan operasi ∗ dengan 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 − 𝑎𝑏 ∀𝑎, 𝑏 ∈ ℤ. Elemen
identitas dari (ℤ,∗) adalah..
Penyelesaian:
Berdasarkan definisi, 𝑒 ∈ ℤ dikatakan sebagai elemen identitas dari
(ℤ,∗) jika 𝑎 ∗ 𝑒 = 𝑒 ∗ 𝑎 = 𝑎 ∀𝑎 ∈ ℤ
Karena didefinisikan 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 − 𝑎𝑏 ∀𝑎, 𝑏 ∈ ℤ, diperoleh
𝑎∗𝑒 =𝑎
𝑎 + 𝑒 − 𝑎𝑒 = 𝑎
𝑒 − 𝑎𝑒 = 0
𝑒(1 − 𝑎) = 0
𝑒=0
dan
9
𝑒∗𝑎 =𝑎
𝑒 + 𝑎 − 𝑒𝑎 = 𝑎
𝑒 − 𝑒𝑎 = 0
𝑒(1 − 𝑎) = 0
𝑒=0
Oleh karena itu, 𝑒 = 0 ∈ ℤ merupakan elemen identitas yang dimaksud
karena 𝑎 ∗ 0 = 0 ∗ 𝑎 = 𝑎 ∀𝑎 ∈ 𝐺
10
LATIHAN SOAL
11
BAB III
PENUTUP
A. KESIMPULAN
Grupoida adalah himpunan bersama dengan operasi biner yang
memetakan dua elemen dari himpunan tersebut ke elemen ketiga yang
mungkin berbeda. Tidak ada batasan khusus pada sifat operasi dalam
grupoida, sehingga operasi binernya tidak harus asosiatif, dan elemen-
elemen tidak perlu memiliki invers. Semigrup adalah himpunan bersama
dengan operasi biner yang memenuhi sifat asosiatif serta tidak memiliki
elemen identitas atau elemen invers yang harus ada. Monoida adalah
semigrup yang memiliki elemen identitas. Elemen identitas dalam monoida
adalah elemen khusus 𝑒 sehingga untuk setiap elemen 𝑎 dalam monoida.
Semua tiga struktur ini penting dalam matematika dan memiliki berbagai
aplikasi dalam berbagai bidang.
Grup adalah struktur memiliki invers untuk setiap elemennya, tetapi
elemen invers tidak selalu ada dalam semigrup atau monoida. Sifat-sifat
grup memungkinkan pemodelan dan analisis yang kuat dalam berbagai
konteks. Dengan sifat-sifatnya yaitu pembatalan kiri dan kanan, invers,
identitas, dan lainnya.
B. SARAN
Dengan adanya pemaparan makalah ini, disarankan bagi pembaca
dapat memahami penjelasan mengenai materi struktur aljabar khusunya
dalam grupoida, semigrup, dan monoida serta grup dan sifat-sifat yang
terdapat didalamnya.
12
DAFTAR PUSTAKA