Pengantar Aljabar Abstrak

Kelompok B6
UIN Syarif Hidayatullah Jakarta
November 29, 2022

Abstract
Pada Makalah ini Dijelaskan Latihan Soal Bab 1-6 (Buku [2]).

Anggota Kelompok

No Nama Mahasiswa NIM Kelas

1 Ahmad Salik Fillah Arjuna 11200940000029 5B
2 Aji Alpiansyah 11200940000033 5B
3 Ahnaf Dzakwan Akbari 11200940000061 5B
4 Muhammad Ramadhon 11200940000073 5B
5 Raka Pratama 11200940000076 5B

1
1 Landasan Teori
De…nition 1 (D2.35, Buku [1]) Relasi R adalah relasi ekivalen pada S jika
memenuhi ketiga sifat berikut :

1. (Re‡eksif ) : (a; a) 2 R, untuk semua a 2 S:

2. (Simetris) : jika (a; b) 2 R; maka (b; a) 2 R; untuk semua a; b 2 S:

3. (Transitif ) : jika (a; b),(b; c) 2 R; maka (a; c) 2 R; untuk semua a; b; c 2

S:

2 Latihan Soal
2.1 Relasi Ekivalen
Problem 2 (Halaman 56 No 8(a) Buku [3]) De…ne a relation on the set
N of natural numbers by

a b i¤ a = b:10k for some k 2 Z

Prove that is an equivalence relation on N. State clearly the properties of

Z that are used in the proof.

Solution 3 Premis : Misalkan relasi di N yang dide…nisikan dengan a b

jika a = b:10k untuk suatu k 2 Z:
Akan dibuktikan : relasi ekivalen.
Pembuktian :
Misalkan = R:

(i) Akan dibuktikan R re‡eksif

Ambil sebarang a 2 N:
Karena terdapat k = 0 2 N sedemikian sehingga

a = a:100
a = a

Maka (a; a) 2 R:
Sehingga menurut De…nisi 2.35 (De…nisi 1), R bersifat re‡eksif.
(ii) Akan dibuktikan R simetris
Ambil sebarang a; b 2 N dengan (a; b) 2 R yaitu

a = b:10k ; untuk suatu k 2 Z

2
 Karena terdapat k 2 Z sedemikian sehingga

10k :10 k
= 10k+( k)

= 100
= 1

Perhatikan :
a = b:10k
(a):10 k = (b:10k ):10 k
a:10 k = b:(10k :10 k ) (assosiatif )
a:10 k = b:100
a:10 k = b

k
Karena a:10 = b, untuk suatu k 2 Z, maka (b; a) 2 R:
Sehingga menurut De…nisi 2.35 (De…nisi 1), R bersifat simetris.
(iii) Akan dibuktikan R transitif
Ambil sebarang a; b; c 2 N dengan (a; b); (b; c) 2 R yaitu

a = b:10k1 dan b = c:10k2 ; untuk suatu k1 ; k2 2 Z

Perhatikan :
a = b:10k1
a = c:10k2 :10k1
a = c: 10k1 :10k2 (assosiatif )
k1 +k2
a = c:10
k1 +k2
Karena a = c:10 , dimana k1 + k2 2 Z, maka (a; c) 2 R:
Sehingga menurut De…nisi 2.35 (De…nisi 1), R bersifat transitif.

Dari (i), (ii), dan (iii) terbukti bahwa R = relasi ekivalen.

Problem 4 (Halaman 56 No 13(a) Buku [3]) Find all of the partitions of

fx; y; zg:

Solution 5 Premis : Misalkan S = fx; y; zg:

Akan dicari : Partisi dari S:
Penyelesaian :
Semua partisi dari himpunan S dapat ditulis sebagai berikut
ffxg; fyg; fzgg
ffx; yg; fygg
ffxg; fy; zgg
ffx; zg; fygg
fx; z; yg
Irisan dari setiap himpunan yang ada di dalam partisi sama dengan ;:

3
Problem 6 (Halaman 56 No 13(b) Buku [3]) How many di¤ erent equiva-
lence relations are there on a three-element set ?

Solution 7 Premis : Misalkan S himpunan dengan 3 unsur:

Akan dicari : Jumlah relasi ekivalen yang berbeda di S:
Penyelesaian :
Relasi ekivalen berbeda yang dihasilkan dari setiap himpunan bergantung dari
banyaknya partisi yang dihasilkan.
Sehingga untuk himpunan dengan 3 unsur diperoleh 5 relasi ekivalen yang
berbeda.

References
[1] Gustina El…yanti. Modul Ajar Aljabar Abstrak. Edisi 1. 2013.
[2] Ahmad Muchlis dan Pudji Astuti. Aljabar 1. Edisi 1. Universitas Terbuka.
2007.
[3] John R. Durbin. Modern Algebra An Introduction. Edisi 6.
[4] Thomas W. Judson dan Stephen F. Austin State University. Abstract Alge-
bra : Theory and Applications. 2012.