Академический Документы
Профессиональный Документы
Культура Документы
1 Prinsip Inklusi-Ekslusi
Dari diagram Venn pada gambar 8.1 kita lihat bahwa jika N(ci) dinotasikan sebagai
banyaknya anggota pada lingkaran sebelah kiri dan N(cj) dinotasikan sebagai banyaknya
anggota pada lingkaran sebelah kanan, maka N(cicj) adalah banyaknya anggota pada daerah
̅ Cj
yang tumpang tindih, dimana N(C𝑖 ̅ ) menghitung elemen di luar gabungan lingkaran ini.
Dimana ,
Corollary 8.1
Dibawah hipotesis pada teorema 8.1 banyaknya anggota S yang memenuhi setidaknya satu
̅
pada kondisi c1 dimana 1≤ i ≤ t, dirumuskan dengan N(c1 or c2 or ... or ct ) = N - 𝑁
Sebelum menyelesaikan beberapa contoh, kita dapat menulis bentuk sederhana dari
pernyataan di teorema 8.1 sebagai berikut :
Contoh 8.1
Temukan banyaknya bilangan bulat positif n dimana 1 ≤ n ≤ 100 dan n bukan merupakan
bilangan yang dapat dibagi 2,3, atau 5.
̅̅̅ ̅̅̅
̅ (𝑐1
Maka jawaban pada masalah ini adalah 𝑁 𝑐2 ̅̅̅
𝑐3)
Contoh 8.5
Untuk n € Z+ n≥2 misalkan Ø(n) adalah bilangan bulat positif m, dimana 1≤ m < n dan FPB
(m,n) =1 maka m,n adalah relatif prima. Fungsi Inidisebut fungsi phi euler’s.
Misalnya Ø(2) =1, Ø(4) = 2 dan untuk bilangan prima p maka Ø(p)= p-1.
Diketahui :
Ketika n= p, p bilangan prima,
Sehingga untuk n=23100 kita dapat menemukan perhitungannya sebagai berikut :