Scribd Logo
Unggah

Selamat datang di Scribd!

  • 1K tayangan

    Relasi Ekuivalen

    Diunggah oleh

    Afit Rizki
    Relasi dan kelas ekuivalen dijelaskan. Relasi adalah subset dari hasil kartesian dua himpunan, sedangkan relasi ekuivalen harus memenuhi sifat refleksif, simetris, dan transitif. Kelas ekuivalen terdiri dari unsur-unsur yang berelasi satu sama lain dalam relasi ekuivalen.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd

    Relasi Ekuivalen

    Diunggah oleh

    Afit Rizki
    1K tayangan14 halaman
    Relasi dan kelas ekuivalen dijelaskan. Relasi adalah subset dari hasil kartesian dua himpunan, sedangkan relasi ekuivalen harus memenuhi sifat refleksif, simetris, dan transitif. Kelas ekuivalen terdiri dari unsur-unsur yang berelasi satu sama lain dalam relasi ekuivalen.

    Deskripsi Asli:

    Yayaya

    Judul Asli

    RELASI EKUIVALEN

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    PPTX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Relasi dan kelas ekuivalen dijelaskan. Relasi adalah subset dari hasil kartesian dua himpunan, sedangkan relasi ekuivalen harus memenuhi sifat refleksif, simetris, dan transitif. Kelas ekuivalen terdiri dari unsur-unsur yang berelasi satu sama lain dalam relasi ekuivalen.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai pptx, pdf, atau txt
    1K tayangan14 halaman

    Relasi Ekuivalen

    Diunggah oleh

    Afit Rizki
    Relasi dan kelas ekuivalen dijelaskan. Relasi adalah subset dari hasil kartesian dua himpunan, sedangkan relasi ekuivalen harus memenuhi sifat refleksif, simetris, dan transitif. Kelas ekuivalen terdiri dari unsur-unsur yang berelasi satu sama lain dalam relasi ekuivalen.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai pptx, pdf, atau txt
    dari 14

    RELASI

    EKUIVALEN
    Disusun oleh:
    1. Diah Ngesti Rahayu NIM. 40316006
    2. Nur Fitria Krismayantie NIM. 40316012
    3. Wahyu Setia Lailya NIM. 40316016
    Pengertian Relasi
    Definisi 1 (Hasil Kali Kartesian)
    Hasil kali kartesian antara himpunan A dan himpunan B, ditulis AxB adalah semua
    pasangan terurut (a,b) untuk a A dan b B.
    Contoh:
    Jika A = {1, 2, 3} dan B = {a,b} maka
    AxB = { (1,a), (2,a), (3,a), (1,b), (2,b), (3,b) }
    Definisi 2 (Relasi)
    Relasi adalah subset dari hasil kali Kartesian.
    Contoh:
    Dari contoh pada definisi 1 maka dapat dibuat relasi:
    R1 = {(1, a), (1, b)}
    R2 = {(1, a), (2, a), (3, a)}
    R3 = {(1, b), (2, b), (1, a}
    R4 = {(1, a), (2, a), (3, a), (1, b), (2, b), (3, b)}
    R5 =
    Definisi 3 (Relasi Biner atas satu himpunan A)
    Relasi biner atas himpunan A adalah relasi biner dari A ke A.
    Contoh:
    D = { a, b, c }
    Maka (D) = { , {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c} }
    SIFAT RELASI

    Refleksif, a A, maka (a, a) R.


    Simetri, a, b A, jika (a,b) R, maka (b,a) R.
    Antisimetri, a, b A, jika (a,b) R a b maka
    (b,a) R {ini setara dengan (a,b) R (b,a) R, maka
    a=b}
    Transitif a, b, c A, jika (a,b) R (b,c) R,
    maka (a,c) R.
    Contoh:

    Jika A = {1, 2, 3, 4}, berikut diberikan relasi atas A:


    R1 = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 4), (4, 1), (4, 4)}
    R2 = {(1, 1), (1, 2), (2, 1)}
    R3 = {(1, 1), (1, 2), (1, 4), (2, 1), (2,2), (3, 3), (4, 1), (4,4)}
    R4 = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3)}
    R5 = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3,4), (4, 4)}
    R6 = {(3, 4)}
    R7 = {(1, 1)}
    R8 = {(1, 1), (1, 2), (3, 4), (4, 3)}
    Manakah dari kedelapan relasi di atas yang masing-masing bersifat:
    refleksif, simetri, anti simetri, transitif?
    Jawab :
    Pada relasi-relasi di atas, yang bersifat refleksif adalah: R3,
    dan R5.
    Relasi yang bersifat simetris : R2, R3, dan R7.
    Relasi yang bersifat antisimetris : R4, R6.
    Relasi yang bersifat transitif : R5.
    RELASI EKUIVALEN

    Relasi Ekuivalen adalah relasi yang memenuhi sifat refleksif,


    simetris, dan transitif.
    Contoh:
    Jika R = { (a,b) a b Z, a, b, R }
    Apakah merupakan relasi ekuivalen?
    Jawab:
    - Refleksif
    a a = 0 Z, berarti (a,a) R, sehingga R bersifat refleksif.
    - Simetris
    a b Z, maka b a Z.
    b a = - (a b) Z, berarti (b,a) R, sehingga R bersifat
    simetris.
    - Transitif
    Jika a b Z, dan b c Z, maka a c = (a b) + (b c), maka
    (a,c) R, sehingga R bersifat transitif.
    Maka merupakan relasi ekuivalen.
    Soal :
    1. Misalkan A adalah himpunan yang anggotanya Effendi, Arif, dan
    Bangkit. Dan himpunan B anggotanya Sipa, Ani, Dita. Dimana Effendi,
    Arif, dan Bangkit berjenis kelamin laki-laki, dan Sipa, Ani, Dita berjenis
    kelamin perempuan. Apakah himpunan A dan B merupakan relasi
    ekuivalen?
    Jawab :
    a. Sifat Refleksif
    Effendi~Effendi, berelasi dengan dirinya sendiri karena
    jenis kelaminnya laki-laki.
    b. Sifat Simetris
    Effendi~Arif
    Arif~Effendi, karena jenis kelaminnya sama.
    c. Sifat Transitif
    Sipa~Ani
    Ani~Dita, maka Sipa~Dita.
    maka merupakan relasi ekuivalen.
    KELAS EKUIVALEN
    Jika R relasi ekuivalen atas A, dapat didefinisikan kelas
    ekuivalen dari a A adalah :
    [a]R = {x A (a, x) R }
    Contoh:

    Jika A = { -2, -1, 0, 1 } dan R = {(a,b) a = b atau a = -b, untuk a,b A }.


    Tentukan semua kelas ekuivalen yang terbentuk.

    Jawab:
    R={(-2,-2), (-1,-1), (-1,1), (0,0), (1,1), (1,-1)} [-1]R= {-1, 1}
    [1]R={-1, 1}
    Akibatnya [1]=[-1], berarti 1 dan -1 ekuivalen.
    [0]R={0}
    [-2]R={-2}
    Soal :

    1. A={0, 1, 2, 6, 9}
    R={(a, b)| 2 habis membagi a b, dan a, b A}
    Tentukan semua kelas ekuivalen yang terbentuk.
    Jawab:
    R={(0,0), (0,2), (0,6), (1,1), (1, 9), (2, 0), (2, 2), (2, 6), (6,0), (6,2), (6,6),
    (9,1), (9,9)}
    [0]=[2]=[6]={0, 2, 6} [1]=[9]={1, 9}
    Daftar Mahasiswa yang maju:
    1. M. Alfaridzy Bangkit P. NIM. 40316011
    2. Dita Setianingrum NIM. 40316017
    3. Elma Hidayatun Nimah NIM. 40316008
    TERIMAKASIH

    Anda mungkin juga menyukai