RELASI EKUIVALEN

Definisi : Suatu relasi “~” yang terdefinisi dalam himpunan A disebut relasi
ekuivalen bila dipenuhi tiga sifat berikut, ∀a,b ∈ A berlaku: 
a. aRa (sifat refleksif) 
b. Jika aRb maka bRa (sifat simetrik) 
c. Jika aRb dan bRc maka aRc (sifat transitif) 

Contoh: 

1. Diberikan relasi R pada himpunan semua bilangan bulat Z, yang didefinisikan

sebagai berikut:
aRb ↔ a2 + 2b = b2 + 2a, untuk setiap a, b ϵ Z.

Selidiki apakah R merupakan relasi ekuivalen?

Jawab:
a. Sifat Reflektif
Ambil sebarang a ϵ Z.
Untuk menunjukkan berlaku aRa, maka:
a2 + 2b = b2 + 2a ↔ a2 + 2a = a2 + 2a (b diganti a).
Karena aRa, maka R memiliki sifat reflektif.

b. Sifat Simetris
Ambil sebarang a,b ϵ Z.
Untuk menunjukkan berlaku aRb → aRb, maka:
aRb artinya a2 + 2b = b2 + 2a ↔ a2 + 2b - b2 - 2a = 0
↔ - b2 - 2a = -a2 - 2b
↔ b2 + 2a = a2 + 2b
2 2
b + 2a = a + 2b adalah bentuk bRa.
Karena aRb → bRa, maka R memiliki sifat simetris.

c. Sifat Transitif
Ambil sebarang a,b,c ϵ Z.
Untuk menunjukkan berlaku aRb dan bRc → aRc, maka:
aRb artinya a2 + 2b = b2 + 2a ↔ a2 – 2a = b2 – 2b
bRc artinya b2 + 2c = c2 + 2b ↔ b2 – 2b = c2 – 2c

a2 – 2a = b2 – 2b = c2 – 2c ↔ a2 – 2a = c2 – 2c
a2 + 2c = c2 + 2a (adalah bentuk aRc)

a2 + 2c = c2 + 2a adalah bentuk aRc.

Karena aRb dan bRc → aRc, maka R memiliki sifat transitif.

Catatan: Bisa lihat di link https://www.youtube.com/watch?v=c3Mz5Vmq1g8