Jumat, 07 Mei 2010

Relasi

Hubungan/relasi dari himpunan A ke himpunan B adalah suatu pemasangan anggota-anggota A dengan anggota-anggota B.

A. SEBUAH RELASI R TERDIRI DARI:

  1. Himpunan A
  2. Himpunan B
  3. Sebuah kalimat terbuka P(x,y) yang menyatakan hubungan antara himpunan A dengan himpunan B.
    Dimana x bersesuaian dengan a Î A dengan y bersesuaian dengan b Î B.
    ® Bila P(a,b) betul maka a berelasi dengan b. Ditulis a R b
    ® Bila tidak demikian maka a R b
B. SEBUAH RELASI DAPAT DINYATAKAN DENGAN:
  1. Himpunan Pasangan Berurutan (a,b)
  2. Kalimat terbuka P(x,y)
  3. Diagram cartesius ( diagram A x B )
  4. Diagram panah

    ® bila R adalah sebuah relasi, maka himpunan dari relasi ini adalah:

    R = {(a,b) ½ a Î A; b Î B; P(a,b) adalah betul}

    Ket: Jika A=B, maka P(x,y) mendefinisikan sebuah relasi di dalam A.

    contoh :

    R = (A,B, P(x,y))
    A = {2,3,4}
    B = {3,4,5,6}
    P(x,y) menyatakan x pembagi y

    Himpunan penyelesaian relasi ini adalah

    a. Himpunan pasangan berurutan

    R = {(2,4), (2,6), (3,3), (3,6), (4,4)}











RELASI INVERS

Setiap Relasi dari A ke B, mempunyai relasi R-1 dari B ke A yang didefinisikan sebagai

R-1 = {(b,a) ½ (a,b) Î R}

contoh:

A = {1,2,3}; B = {a,b}
R = {(1,a), (1,b), (3,a)} relasi dari A ke B
R-1 = {(a,1), (b,1), (a,3)} relasi invers dari B ke A

DOMAIN DAN RANGE

Domain (daerah asal) dari suatu relasi R adalah himpunan elemen pertama dari pasangan berurutan elemen R.

Domain = { a ½ a Î A, (a,b) Î R }

Range (daerah hasil) dari suatu relasi R adalah himpunan elemen kedua dari pasangan berurutan elemen R.

Range = {b ½ b Î B, (a,b) Î R}

contoh:

A = {1,2,3,4} ; B = {a,b,c}
R = {(2,a) ; (4,a) ; (4,c)}
Domain = {2,4}
Range = {a,c}

Tidak ada komentar:

Posting Komentar

THanks To Comment