Tugas Relasi

Kerjakan soal berikut dengan baik dan benar !

1. Misalkan 𝑅 menotasikan suatu relasi dengan ketentuan untuk setiap 𝑚 dan 𝑛 bilangan
bulat memenuhi
𝑚 𝑅 𝑛 ⇔ 5 | (𝑚2 − 𝑛2 )
Tentukan kebenaran relasi berikut dan berikan alasannnya
𝑎. 1 𝑅 (−9)
𝑏. 2 𝑅 (−8)
𝑐. 2 𝑅 13
𝑑. (−8) 𝑅 2
2. Misalkan suatu relasi 𝑅 mengaitkan 𝑚 dan 𝑛 dengan ketentuan :
Untuk setiap 𝑚,𝑛 ∈ ℤ,

𝑚 𝑅 𝑛 ⇔ 𝑚 + 𝑛 𝑚𝑒𝑟𝑢𝑝𝑎𝑘𝑎𝑛 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑔𝑒𝑛𝑎𝑝

Tentukan apakah relasi 𝑅 merupakan partial order relation (Poset)? Berikan alasannya.
3. Misalkan 𝐴 = {1,2,4,5,10,15,20} dengan relasi pada 𝐴 memenuhi ∶ untuk setiap
𝑎, 𝑏 ∈ 𝑚
𝑎|𝑏 ⇔ 𝑏 = 𝑘𝑎 dengan 𝑘 adalah bilangan bulat Gambarkan
diagram Hasse dari relasi tersebut.
4. Suatu bit string merupakan barisan berhingga dari 0 dan 1. Tentukan banyaknya cara
menyusun bit string dengan panjang 8
5. Gunakan teorema Binomial untuk menentukan koefisien 𝒙𝟖 𝒚𝟓 𝒑𝒂𝒅𝒂 (𝒙 + 𝒚)𝟏𝟑

Jawab:

1. 𝒎 𝑹 𝒏 ⇔ 𝟓 | ( m2−n 2) , karena ( m2−n 2) dapat difaktorkan menjadi (m + n)(m – n)

sehingga dapat ditentukan dari salah satu faktor yang dapat dibagi 5.
a. 1 R (-9)
1 R (-9) ⇔ 5
( 12−¿ ) = 5
(−18)(5)
(-80) = = (-18)
5
Benar untuk -18 𝝐 ℤ
 b. 2 R (-8)
2 R (-8) ⇔ 5
( 22−(−8)2) = 5
(−12)(5)
(-60) = = (-12)
5
Benar untuk -12 𝝐 ℤ

c. 2 R 13
2 R 13 ⇔ 5
( 22−132 ) = 5
(−33)(5)
(-165) = = (-33)
5
Benar untuk -33 𝝐 ℤ

d. (-8) R 2
(-8) R 2 ⇔ 5
( (−8)2−22 ) = 5
(12)(5)
(60) = = (12)
5
Benar untuk 12 𝝐 ℤ

2. Relasi R merupakan partial order relation (Poset). ∀ n,m ∈ Z 𝑺𝒚𝒎𝒎𝒆𝒕𝒓𝒊𝒄 𝒎 𝑹 𝒏 ⇔

𝒎 + 𝒏 = 𝒏 + 𝒎 adalah genap. Karena penjumlahan bersifat komutatif sehingga pasti
bersifat simetris.
Antisimetris 𝒎 𝑹 𝒏 ⇔ 𝒎 + 𝒏 adalah bilangan genap jika untuk setiap m,n є ℤ dengan
mRn dan nRm maka m = n. Sehingga bersifat anti-simetri. Namun karena m dan n
bernilai sama maka dapat berlaku sifat reflektif.
Reflektif 𝒎 𝑹 𝒏 ⇔ 𝒎 + 𝒏 adalah bilangan genap Relasi R bersifat reflektif jika m,n
adalah bilangan genap, atau m adalah bilangan ganjil dan n adalah bilangan ganjil.
Tentu dengan ketentuan m=n. sehingga berlaku 𝒎 𝑹 𝒎 ⇔ 𝒎 + 𝒎 atau 𝒏 𝑹 𝒏 ⇔ 𝒏 +
𝒏. Namun soal dua tidak bersifat transitif.
3. a|b ⇔b=ka dengan k adalah bilangan bulat Karena angka terbesar adalah 20 dan 20
dapat habis dibagi 𝑨 = {𝟏, 𝟐, 𝟒, 𝟓, 𝟏𝟎} kecuali 15 sehingga diagram hassenya adalah

4. setiap bit dapat berisi nilai 0 atau 1 sehingga untuk bit 8 didapatkan 8 buah nilai berisi
0 atau 1. Karena itu banyaknya cara menyusun bit string 8 adalah:
( 2 ) ( 2 )( 2 ) (2)(2)(2)(2)(2)=28=256 cara
5. ( x + y )13 untuk mencari koefisien x 8 y 5
13 ! 13!
C 13 =
8( ) =
8! (13−8 ) ! 8 ! 5 !
=1287