Scribd Logo
Unggah

Selamat datang di Scribd!

  • TK2 No1

    Diunggah oleh

    galih kukuh
    17 tayangan1 halaman
    Dokumen ini membahas tentang menunjukkan bahwa jika R1 dan R2 adalah urutan parsial pada X1 dan X2, maka hubungan R yang didefinisikan sebagai (x1,x2)R(x1',x2') jika x1R1x1' dan x2R2x2' akan menjadi urutan parsial pada X1×X2. Hal ini dibuktikan dengan menunjukkan bahwa R memenuhi sifat refleksif, antisimetris, dan transisi.

    Deskripsi Asli:

    MATEMATIKA INDUSTRI

    Judul Asli

    TK2 no1

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    DOCX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    Dokumen ini membahas tentang menunjukkan bahwa jika R1 dan R2 adalah urutan parsial pada X1 dan X2, maka hubungan R yang didefinisikan sebagai (x1,x2)R(x1',x2') jika x1R1x1' dan x2R2x2' akan menjadi urutan parsial pada X1×X2. Hal ini dibuktikan dengan menunjukkan bahwa R memenuhi sifat refleksif, antisimetris, dan transisi.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    17 tayangan1 halaman

    TK2 No1

    Diunggah oleh

    galih kukuh
    Dokumen ini membahas tentang menunjukkan bahwa jika R1 dan R2 adalah urutan parsial pada X1 dan X2, maka hubungan R yang didefinisikan sebagai (x1,x2)R(x1',x2') jika x1R1x1' dan x2R2x2' akan menjadi urutan parsial pada X1×X2. Hal ini dibuktikan dengan menunjukkan bahwa R memenuhi sifat refleksif, antisimetris, dan transisi.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 1

    Rizal Hafidhillisan

    Tugas KELOMPOK ke- 2


    (Minggu 05 / Sesi 05)

    1. Andaikan bahwa Ri adalah urutan parsial pada X i, i =1, 2 . Tunjukkan bahwa R


    adalah urutan parsial pada X i × X 2 jika kita definisikan

    (x1, x2 ) R(x1, x2 ) jika x1 R1x1 dan x2R2x2


    Ri adalah urutan parsial jika Ri reflektif, anti simetri, dan transisi

    Reflektif
    Andaikan ( x 1 , x 2 ) terdapat dalam X 1 × X 2 , maka R memiliki sifat reflektif, x 1 R1 x1 dan
    x 2 R2 x 2 sehingga ( x 1 , x 2 )R( x 1 , x 2 )

    Anti simetri
    Andaikan ( x 1 , x 2 )R( x 1 ' , x 2 ' ) dan ( x 1 , x 2 ) ≠ ( x 1 ' , x 2 ' ). Kemudian x 1 R1 x1 ' dan x 2 R2 x 2 '
    dan lainnya x 1 ≠ x 1 ' or x 2 ≠ x 2 ' . Juga andaikan x 1 ≠ x 1 ' karenanya R1 adalah
    antisimetris, ( x 1 ' , x 1 ) tidak dalam R. Jadi, ( x 1 ' , x 2 ' )R( x 1 , x 2 ). Oleh karena itu R adalah
    relasi antisimetris.

    Transisi
    Andaikan ( x 1 , x 2 ) terdapat dalam X 1 × X 2 , maka R memiliki sifat transisi, x 1 R1 x 2 dan
    x 2 R2 x 1 sehingga ( x 1 , x 2 )R( x 2 , x 1 )

    Math6004-Linear and Discrete Mathematics

    Anda mungkin juga menyukai