OPERASI PADA HIMPUNAN

OLEH :INDRAWATI
.

•1.  Irisan

Contoh
maka
2. Gabungan

Contoh
maka
3. Penjumlahan

Contoh
maka
•4.  Pengurangan
.

a.
Contoh
maka

b.
Contoh
maka
.
•Partisi
  adalah pengelompokan anggota himpunan di mana setiap
kelompok memiliki anggota yang berbeda dan setiap anggota masuk
dalam satu kelompok tertentu.

Sebuah keluarga himpunan merupakan partisi dari himpunan jika bisa

ditunjukkan bahwa
=
n

S i S
i 1
 
.

•Contoh
  :
Diketahui S = {1, 2, 3, 4, 5, 6}.
- Sub himpunan {1, 3, 5} dan {2, 4, 6} merupakan partisi dari S
Sebab {1, 3, 5} {2, 4, 6} =
dan {1, 3, 5} {2, 4, 6} = {1, 2, 3, 4, 5, 6} = S
- Sub himpunan {1,6} , {2, 4, 5} dan {3} merupakan partisi dari S
Sebab {1, 6} {2, 4, 5 } {3} =
dan {1, 6} {2, 4, 5 } {3} = {1, 2, 3, 4, 5, 6} = S
.

•   - Sub himpunan {2, 3, 5} dan {2, 4, 6} bukan partisi dari S

Sebab {2, 3, 5} {2, 4, 6} = (bukan himpunan kosong)
dan {2, 3, 5} {2, 4, 6} = { 2, 3, 4, 5, 6} S (karena elemen 1 tidak
ada di salah satu sub himpunan
- Sub himpunan {1, 2, 3} dan {5,6} bukan partisi dari S
karena elemen 4 tidak ada di salah satu sub himpunan
RELASI EKUIVALENSI
• Suatu relasi pada himpunan A dikatakan sebagai relasi
ekuivalensi jika relasi tersebut bersifat refleksif, simetris, dan
transitif.

• Dua anggota A yang berelasi oleh suatu relasi ekuivalen

dikatakan ekuivalen.
•  Diberikan relasi  pada himpunan A.
.

• Relasi  disebut relasi refleksif jika untuk setiap  ,

berlaku .
• Relasi  disebut relasi simetris jika untuk
setiap  dengan  maka berlaku .
• Relasi  disebut relasi transitif jika untuk
setiap   dengan  dan  maka berlaku .
• Relasi  disebut relasi ekuivalensi jika relasi  memenuhi
sekaligus relasi reflksif, simetris, dan transitif.
.

Contoh :
1. Diketahui A= { 1, 2, 3 }.
Pada A didefinisikan relasi R1 = { (1,1) , (1,2) , (2,2) , (2,1) , (3,3) }
Apakah R1 merupakan relasi ekuivansi?
Jawab :
- R1 bersifat refleksif yaitu (1,1), ( 2,2), & (3,3)
- R1 bersifat simetris yaitu (1,2) & (2,1)
- R1 bersifat transitif yaitu (1,2) dan (2,1) sehingga (1,1)
Dengan demikian R1 adalah relasi ekuivalen
2. Diketahui B = { 2, 4, 5 }. Pada B didefinisikan
.

relasi R2 = { (2,2) , (4,4) , (5,5) , (4,2) }

Apakah R2 merupakan relasi ekuivansi?
Jawab:
R2 bersifat refleksi yaitu (2,2), (4,4), (5,5)
R2 tidak bersifat simetris dimana untuk (4,2) tidak ada (2,4)
R2 tidak bersifat transitif
Jadi R2 bukan relasi ekuivalensi
• Diberikan
.
3.   relasi  pada himpunan semua bilangan bulat  yang didefinisikan
sebagai untuk setiap .
Buktikan merupakan relasi ekivansi
Jawab:
a. Dibuktikan  relasi refleksif. Untuk sebarang  berlaku  
sebab . Jadi  merupakan relasi refleksif.
b. Dibuktikan  relasi simetris. Ambil sebarang  dengan, artinya .
Perhatikan bahwa , sehingga . Jadi  merupakan relasi simetris.
c. Dibuktikan  relasi transitif. Ambil sebarang    dengan  dan 
Dari  diperoleh 
.
Dari  diperoleh
 .
Dengan demikian diperoleh 
, dengan kata lain . Diperoleh , jadi terbukti  relasi transitif.
Dari (a), (b), dan (c), diperoleh bahwa  merupakan relasi ekuivalensi.