PEMBUKTIAN TEOREMA BINOMIAL DAN

MULTINOMIAL

teorema binomial adalah teorema yang menjelaskan mengenai pengembangan eksponen dari
penjumlahan antara dua peubah atau variabel (binomial) sedangkan teorema mulitinomial adalah
teorema yang menjelaskan mengenai pengembangan eksponen dari penjumlahan antara lebih
dari dua peubah atau variabel.
Setelah mengetahui apa yang dimaksud dengan teorema binomial dan multinomial selanjutnya
kita akan membahas tentang pembuktian teorema binomial dan multinomial, sebagai berikut :
 Peluang, Permutasi & Kombinasi Matematika
1) Permutasi
Permutasi adalah susunan unsur-unsur yang berbeda dalam urutan tertentu. Pada
permutasi urutan diperhatikan sehingga
Permutasi k unsur dari n unsur adalah semua urutan yang berbeda yang
mungkin dari k unsur yang diambil dari n unsur yang berbeda. Banyak permutasi k unsur

dari n unsur ditulis atau .

Permutasi siklis (melingkar) dari n unsur adalah (n-1) !
Cara cepat mengerjakan soal permutasi
2) dengan penulisan nPk, hitung 10P4
kita langsung tulis 4 angka dari 10 mundur, yaitu 10.9.8.7
jadi 10P4 = 10x9x8x7 berapa itu? hitung sendiri 🙂

Contoh permutasi siklis :

Suatu keluarga yang terdiri atas 6 orang duduk mengelilingi sebuah meja makan yang
berbentuk lingkaran. Berapa banyak cara agar mereka dapat duduk mengelilingi meja
makan dengan cara yang berbeda?
Jawab :
Banyaknya cara agar 6 orang dapat duduk mengelilingi meja makan dengan urutan yang
berbeda sama dengan banyak permutasi siklis (melingkar) 6 unsur yaitu :
2) Kombinasi
Kombinasi adalah susunan unsur-unsur dengan tidak memperhatikan urutannya. Pada kombinasi
AB = BA. Dari suatu himpunan dengan n unsur dapat disusun himpunan bagiannya dengan
untuk Setiap himpunan bagian dengan k unsur dari himpunan dengan unsur n disebut
kombinasi k unsur dari n yang dilambangkan dengan ,

Contoh :
Diketahui himpunan .
Tentukan banyak himpunan bagian dari himpunan A yang memiliki 2 unsur!
Jawab :

Banyak himpunan bagian dari A yang memiliki 2 unsur adalah C (6, 2).

Cara cepat mengerjakan soal kombinasi

dengan penulisan nCk, hitung 10C4

kita langsung tulis 4 angka dari 10 mundur lalu dibagi 4!, yaitu 10.9.8.7 dibagi 4.3.2.1
jadi 10C4 = 10x9x8x7 / 4x3x2x1 berapa itu? hitung sendiri 🙂

Ohya jika ditanya 10C6 maka sama dengan 10C4, ingat 10C6=10C4. contoh lainnya
20C5=20C15
3C2=3C1
100C97=100C3
melihat polanya? hehe semoga bermanfaat!

Peluang Matematika

1. Pengertian Ruang Sampel dan Kejadian

Himpunan S dari semua kejadian atau peristiwa yang mungkin mucul dari suatu percobaan
disebut ruang sampel. Kejadian khusus atau suatu unsur dari S disebut titik sampel atau sampel.
Suatu kejadian A adalah suatu himpunan bagian dari ruang sampel S.

Contoh:
Diberikan percobaan pelemparan 3 mata uang logam sekaligus 1 kali, yang masing-masing
memiliki sisi angka ( A ) dan gambar ( G ). Jika P adalah kejadian muncul dua angka, tentukan
S, P (kejadian)!
Jawab :
S = { AAA, AAG, AGA, GAA, GAG, AGG, GGA, GGG}
P = {AAG, AGA, GAA}

2. Pengertian Peluang Suatu Kejadian

Pada suatu percobaan terdapat n hasil yang mungkin dan masing-masing berkesempatan sama
untuk muncul. Jika dari hasil percobaan ini terdapat k hasil yang merupakan kejadian A, maka

peluang kejadian A ditulis P ( A ) ditentukan dengan rumus :

Contoh :
Pada percobaan pelemparan sebuah dadu, tentukanlah peluang percobaan kejadian muncul
bilangan genap!
Jawab : S = { 1, 2, 3, 4, 5, 6} maka n ( S ) = 6
Misalkan A adalah kejadian muncul bilangan genap, maka:
A = {2, 4, 6} dan n ( A ) = 3

3. Kisaran Nilai Peluang Matematika

Misalkan A adalah sebarang kejadian pada ruang sampel S dengan n ( S ) = n, n ( A ) = k dan

Jadi, peluang suatu kejadian terletak pada interval tertutup [0,1]. Suatu kejadian yang peluangnya
nol dinamakan kejadian mustahil dan kejadian yang peluangnya 1 dinamakan kejadian pasti.

4. Frekuensi Harapan Suatu Kejadian

Jika A adalah suatu kejadian pada frekuensi ruang sampel S dengan peluang P ( A ), maka
frekuensi harapan kejadian A dari n kali percobaan adalah n x P( A ).

Contoh :
Bila sebuah dadu dilempar 720 kali, berapakah frekuensi harapan dari munculnya mata dadu 1?
Jawab :
Pada pelemparan dadu 1 kali, S = { 1, 2, 3, 4, 5, 6 } maka n (S) = 6.
Misalkan A adalah kejadian munculnya mata dadu 1, maka:

A = { 1 } dan n ( A ) sehingga :

Frekuensi harapan munculnya mata dadu 1 adalah

5. Peluang Komplemen Suatu Kejadian
Misalkan S adalah ruang sampel dengan n ( S ) = n, A adalah kejadian pada ruang sampel S,
dengan n ( A ) = k dan Ac adalah komplemen kejadian A, maka nilai n (Ac) = n – k, sehingga :

Jadi, jika peluang hasil dari suatu percobaan adalah P, maka peluang hasil itu tidak terjadi adalah
(1 – P).

Peluang Kejadian Majemuk

1. Gabungan Dua Kejadian

Untuk setiap kejadian A dan B berlaku :

Catatan : dibaca “ Kejadian A atau B dan dibaca “Kejadian A dan B”

Contoh :
Pada pelemparan sebuah dadu, A adalah kejadian munculnya bilangan komposit dan B adalah
kejadian muncul bilangan genap. Carilah peluang kejadian A atau B!
Jawab :

2. Kejadian-kejadian Saling Lepas

Untuk setiap kejadian berlaku Jika
 . Sehingga Dalam kasus ini, A
dan B disebut dua kejadian saling lepas.

3. Kejadian Bersyarat
Jika P (B) adalah peluang kejadian B, maka P (A|B) didefinisikan sebagai peluang kejadian A

dengan syarat B telah terjadi. Jika adalah peluang terjadinya A dan B, maka
Dalam kasus ini, dua kejadian tersebut tidak saling bebas.

4. Teorema Bayes
Teorema Bayes(1720 – 1763) mengemukakan hubungan antara P (A|B) dengan P ( B|A ) dalam

teorema berikut ini :

5. Kejadian saling bebas Stokhastik

(i) Misalkan A dan B adalah kejadian – kejadian pada ruang sampel S, A dan B disebut dua
kejadian saling bebas stokhastik apabila kemunculan salah satu tidak dipengaruhi kemunculan
yang lainnya atau : P (A | B) = P (A), sehingga:

Sebaran Peluang

1. Pengertian Peubah acak dan Sebaran Peluang.

Peubah acak X adalah fungsi dari suatu sampel S ke bilangan real R. Jika X adalah peubah acak
pada ruang sampel S denga X (S) merupakan himpunan berhingga, peubah acak X dinamakan
peubah acak diskrit. Jika Y adalah peubah acak pada ruang sampel S dengan Y(S) merupakan
interval, peubah acak Y disebut peubah acak kontinu. Jika X adalah fungsi dari sampel S ke
himpunan bilangan real R, untuk setiap dan setiap maka:

Misalkan X adalah peubah acak diskrit pada ruang sampel S, fungsi masa peluang disingkat
sebaran peluang dari X adalah fungsi f dari R yang ditentukan dengan rumus berikut :
2. Sebaran Binom
Sebaran Binom atau Distribusi Binomial dinyatakan dengan rumus sebagai berikut :

Dengan P sebagai parameter dan

Rumus ini dinyatakan sebagai:

untuk n = 0, 1, 2, …. ,n
Dengan P sebagai parameter dan

P = Peluang sukses
n = Banyak percobaan
x = Muncul sukses
n-x = Muncul gagal

Prinsip Sangkar Burung (Pigeonhole Principle)

Prinsip sangkar burung (pigeonhole principle) menyatakan bahwa jika n burung terbang menuju
m sangkar dan n > m, maka paling sedikit ada satu sangkar yang memuat dua atau lebih burung.
Prinsip ini dapat diilustrasikan oleh gambar di bawah ini untuk n = 5 dan m = 4.

Ilustrasi (a) menunjukkan beberapa burung yang hinggap di sangkarnya, sedangkan ilustrasi (b)
menunjukkan korespondensi antara burung dengan sangkarnya. Prinsip sangkar burung kadang-
kadang disebut sebagai prinsip kotak Dirichlet (Dirichlet box principle) karena prinsip tersebut
dinyatakan secara formal untuk pertama kalinya oleh J. P. G. L. Dirichlet (1805 – 1859).

Dari gambar (b) di atas, kita dapat menyatakan prinsip sangkar burung dengan bahasa yang lebih
matematis, seperti berikut.

Prinsip Sangkar Burung (Pigeonhole Principle)

Suatu fungsi dari himpunan hingga ke himpunan hingga yang lebih kecil, tidak dapat satu-satu:
Paling sedikit ada dua anggota domain yang memiliki bayangan yang sama di kodomain.
Sehingga, diagram panah yang menggambarkan fungsi dari himpunan hingga ke himpunan
hingga yang lebih kecil harus memiliki paling sedikit dua anak panah dari domain yang
menunjuk anggota yang sama di kodomain. Pada ilustrasi di atas, kita dapat melihat bahwa anak
panah dari burung 4 dan 5 menunjuk sangkar burung 4.

Karena kebenaran dari prinsip sangkar burung sangat mudah diterima dengan menggunakan
intuisi dasar, kita langsung saja berpindah ke penggunaan dari prinsip ini. Penerapan dari prinsip
ini muncul mulai dari pemecahan masalah yang jelas sampai masalah yang lebih rumit. Berikut
ini beberapa contoh penggunaan prinsip sangkar burung.

Contoh 1: Penggunaan Prinsip Sangkar Burung

Dari seluruh penduduk DKI Jakarta tahun 2013, apakah paling sedikit ada dua orang yang
memiliki jumlah rambut yang sama di kepala mereka?

Pembahasan Jawabannya adalah iya. Pada contoh ini, yang menjadi burung adalah penduduk
DKI Jakarta dan yang menjadi sangkar burung adalah semua kemungkinan dari jumlah rambut
pada setiap kepala penduduk Jakarta. Misalkan populasi dari penduduk DKI Jakarta adalah P.
Berdasarkan data dari Bappeda Jakarta tahun 2013, jumlah penduduk Jakarta adalah sekitar 9
juta jiwa. Selain itu, seperti kita ketahui jumlah rambut yang dapat tumbuh di kepala manusia
paling banyak adalah 300.000. Didefinisikan suatu fungsi H dari himpunan semua penduduk
DKI Jakarta {x1, x2, x3, …, xp} ke himpunan {0, 1, 2, 3, …, 300.000}, seperti berikut.

Karena jumlah penduduk DKI Jakarta lebih banyak daripada kemungkinan jumlah rambut pada
kepala manusia, maka H bukan merupakan fungsi satu-satu. Sehingga, paling sedikit ada dua
anak panah yang menunjuk pada bilangan yang sama. Atau dengan kata lain, paling sedikit ada
dua penduduk DKI Jakarta yang memiliki jumlah rambut yang sama.

Contoh 2: Memilih Sepasang Bilangan Bulat dengan Jumlah Tertentu

Misalkan A = {1, 2, 3, 4, 5, 6, 7, 8}. Jika lima bilangan bulat diambil dari A, apakah paling
sedikit ada sepasang bilangan bulat yang jumlahnya 9?

Pembahasan Jawabannya adalah iya. Kita partisi himpunan A menjadi 4 himpunan yang saling
lepas, yaitu {1, 8}, {2, 7}, {3, 6}, dan {4, 5}. Perhatikan bahwa setiap bilangan bulat di A
muncul tepat satu kali di empat himpunan bagian tersebut dan jumlah bilangan bulat pada
masing-masing himpunan bagian tersebut adalah 9. Sehingga, jika 5 bilangan bulat diambil dari
himpunan A maka, dengan menggunakan prinsip sangkar burung, dua diantaranya berasal dari
himpunan bagian yang sama. Hal tersebut akan menyebabkan jumlah dua bilangan bulat tersebut
adalah 9.

Untuk melihat dengan cermat bagaimana penerapan prinsip sangkar burung pada soal ini, kita
misalkan lima bilangan bulat yang diambil (sebut saja a1, a2, a3, a4, dan a5) sebagai burung dan
himpunan-himpunan bagian sebagai sangkarnya. Fungsi P dari himpunan burung ke himpunan
sangkar burung didefinisikan dengan memisalkan P(ai) adalah himpunan bagian yang memuat ai.

Fungsi P terdefinisi dengan baik karena setiap bilangan bulat ai di domain, ai termuat oleh satu
himpunan bagian (karena gabungan himpunan-himpunan bagian tersebut adalah A) dan ai tidak
termuat oleh lebih dari satu himpunan bagian A (karena himpunan-himpunan bagian tersebut
saling lepas).

Karena jumlah burung lebih banyak daripada sangkarnya, maka paling sedikit ada dua burung
yang singgah di satu sangkar. Sehingga dua bilangan bulat yang berbeda akan dipasangkan
kepada himpunan bagian yang sama. Hal ini akan menyebabkan bahwa dua bilangan bulat
tersebut adalah dua anggota yang berbeda dari himpunan bagian, sehingga jumlahnya adalah 9.
Secara lebih formal, dengan menggunakan prinsip sangkar burung, karena P bukan fungsi satu-
satu, maka ada bilangan bulat ai dan aj sedemikian sehingga,

Tetapi kemudian, berdasarkan definisi P, ai dan aj dimiliki oleh himpunan bagian yang sama.
Karena jumlah semua anggota dari masing-masing himpunan bagian adalah 9, maka ai + aj = 9.

Solusi Relasi Rekurensi Linier

Dari bebagai macam pemodelan permasalahan counting menggunakan relasi rekurensi,
beberapa diantaranya dapat diselesaikan menggunakan iterasi atau beberapa yang lain dengan
menggunakan teknik khusus. Ada satu jenis relasi rekurensi yang dapat diselesaikan secara
eksplisit dengan cara yang sistematis. Relasi rekurensi jenis ini merupakan relasi rekurensi yang
mengekspresikan suku - suku barisan sebagai kombinasi linier suku-suku sebelumnya.
 Relasi rekurensi dalam definisi di atas disebut linier jika tidak ada perpangkatan atau
perkalian dari aj
. Relasi rekurensi disebut homogen jika f(n)=0, sedangkan jika f(n)≠0 disebut nonhomogen.
Koefisien konstan maksudnya jika nilai c1,c2,…,cn tidak tergantung dari nilai n. Sedangkan
degree atau orde k terjadi jika an diekspresikan dalam k suku sebelumnya.
Berdasarkan prinsip kedua induksi matematika, barisan yang memenuhi relasi rekurensi pada
Definisi 2 ditentukan secara
tunggal oleh relasi rekurensi ini dengan k syarat awal
a0=C0,a1=C1,…,ak−1=Ck−1
Dalam hal ini, berarti syarat awal relasi rekurensi menentukan ketunggalan solusi dari relasi
rekurensi.
Contoh 5
Relasi rekurensi Pn=(1,11)Pn−1
adalah relasi rekurensi linier homogen dengan orde satu. Relasi rekurensi
fn=fn−1+fn−2 adalah relasi rekurensi linier homogen dengan orde dua.
Sedangkan relasi rekurensi an=an−5
merupakan relasi rekurensi linier homogen dengan orde lima.

Pada Contoh 6 berikut, akan disajikan contoh relasi rekurensi yang tidak linier, tidak
homogen, dan tidak memiliki koefisien yang konstan.

Contoh 6
Relasi rekurensi an=an−1+a2n−2
tidak linier. Relasi rekurensi Hn=2Hn−1+1 tidak homogen. Sedangkan relasi
rekurensi Bn=nBn−1
tidak memiliki koefisien yang konstan.

Solusi Relasi Rekurensi Linier Homogen

Pertama, kita akan membahas solusi relasi rekurensi linier homogen orde satu. Untuk
memahami relasi rekurensi linear order satu, sebagai gambaran ada baiknya kita ingat kembali
definisi barisan geometri. Barisan Geometri adalah barisan tak hingga, contohnya: 5, 15, 45, 135,
..., dimana pembagian setiap suku (kecuali suku pertama) dengan tepat satu suku sebelumnya
adalah konstan, disebut rasio bersama. Pada contoh kita rasio bersamanya adalah 3; karena
3=155=4515=13545=…
. Jika a0, a1, a2, ... adalah barisan geometri dengan rasio bersama adalah r, maka anan−1=r untuk
n = 0, 1, 2, 3,.... Jika r = 3; kita dapatkan an=3an−1, dengan n≥0
Kembali pada contoh barisan geometri sebelumnya, misalkan
an=3an−1,n≥0,a0=5
Jika kita lihat lima suku pertamanya, akan diperoleh:
a0a1a2a3a4=5,=3a0=3(5),=3a1=3(3(5))=32(5),=3a2=3(32(5))=33(5),=3a3=3(33(
5))=34(5).
Hasil ini membawa kita pada rumusan bahwa setiap n≥0 an=5(3n) merupakan solusi dari
relasi rekurensi an=3an−1 dengan a0=5. Sehingga dapat ditarik sebuah kesimpulan sebagai
berikut.

Teorema 1
Solusi dari relasi rekurensi an=can−1
, n≥0, c konstan, dan a0=A dirumuskan dengan an=Acn

Contoh 7
Selesaikan relasi rekurensi an=7an−1
, dimana n≥0 dan a2=98
Jawab: Ini hanyalah suatu bentuk alternatif dari relasi an=7an−1
untuk n≥0 dan a2=98. Oleh karena itu solusi umumnya mempunyai bentuk an=a0(7n).
Karena a2=98=a0(72), akibatnya a0=2, dan an=2(7n) untuk n≥0
.
⧫
Relasi rekurensi an−can−1=0
adalah linear karena setiap sukunya berpangkat satu. Juga di dalam relasi linear tidak ada produk
seperti anan−1, yang bisa muncul didalam relasi rekurensi tak-linear seperti an−3an−1an−2=0
. Akan tetapi, adakalanya suatu relasi rekurensi tak-linear bisa ditransfor- masikan ke dalam
bentuk linear dengan menggunakan substitusi aljabar.

Contoh 8
Carilah a12
jika a2n=5a2n−1; dimana an>0 untuk n≥0, dan a0=2
Jawab: Walaupun relasi rekurensi ini tak-linear, jika dimisalkan bn=a2n
, maka diperoleh relasi yang baru bn=5bn−1 untuk n≥0, dan b0=4, yang merupakan relasi
rekurensi linear dengan solusi bn=4(5n). Dengan demikian an=2(5–√)n untuk n≥0, dan
a12=2(5–√)12=31250.

Identitas Segitiga Pascal

martha yunanda kombinatorika

Melanjutkan teorema Ekspansi Binomial pertama, yaitu teorema Identitas segitiga pascal. Adapun bunyi
kelanjutan teorema 2 Identitas segitiga pascal tersebut didefenisikan sebagai berikut,
Misalkan n dan k adalah bilangan bulat positif dengan n≥k. Maka
(n+1k)=(nk−1)+(nk)
Pembuktian teorema di atas bisa dilakukan dengan kombinatorik seperti uraian berikut,
Misalkan pula bahwa a adalah sebuah elemen pada himpunan T dan S=T−{a}. Karena |T|=n+1 berarti
ada (n+1k) subset dari himpunan T dengan k elemen.
Akan tetapi, subset dari himpunan T dengan k elemen salah satunya memuat a bersama dengan k−1
elemen dari S atau kalau tidak memuat k elemen dari S dan tidak memuat a.
Jika subset dari himpunan T dengan k elemen memuat a bersama dengan k−1 elemen dari S maka
banyaknya subset yang berbentuk seperti ini ada (nk−1)
Jika subset dari himpunan T dengan k elemen memuat k elemen dari S dan tidak memuat a maka
banyaknya subset yang berbentuk seperti ini ada (nk) Akibatnya,
(n+1k)=(nk−1)+(nk)
Lebihnya untuk lebih sederhana perhatikan pola di bawah ini,

Identitas paskal menunjukkan bahwa saat koefisien binomial yang bertetangga pada segitiga ini
dijumlahkan, koefisien pada baris selanjutnya yang berada diantara dua koefisien ini dihasilkan dari
penjumlahan tersebut. Berikutnya, lanjutkan membaca
Prinsip Inklusi dan Eksklusi
Prinsip Inklusi dan Eksklusi merupakan perluasan ide dalam Diagram Venn beserta operasi irisan dan
gabungan, namun dalam pembahasan kali ini konsep tersebut diperluas, dan diperkaya dengan ilustrasi
penerapan yang bervariasi dalam matematika kombinatorik. Kita awali dengan sebuah ilustrasi:
Sebuah perkuliahan umum dihadiri oleh 20 mahasiswa yang memiliki kegemaran membaca dan 30
mahasiswa yang memiliki kegemaran menulis. Berapa mahasiswa di dalam perkuliahan tersebut yang
memiliki kegemaran membaca atau menulis?
Dari permasalahan ini terlihat bahwa informasi yang diketahui belum memadai. Banyaknya mahasiswa
yang memiliki kegemaran membaca atau menulis hanya dapat diketahui jika banyaknya mahasiswa yang
menggemari kedua kegiatan tersebut diketahui.
PrinsipInklusi-Eksklusi
Banyaknya anggota himpunan gabungan antara himpunan A dan himpunan B merupakan jumlah
banyaknya anggota dalam himpunan tersebut dikurangi banyaknya anggota di dalam irisannya. Dengan
demikian,n(A ∪ B) = n(A) + n(B) – n(A ∩ B)
Contoh 1.
Dalam sebuah program studi pendidikan matematika yang terdiri atas 350 mahasiswa, terdapat
175 mahasiswa yang mengambil mata kuliah persamaan diferensial dan 225 mahasiswa yang
mengambil mata kuliah analisis kompleks, dan 50 mahasiswa yang mengambil mata kuliah
persamaan diferensial dan analisis kompleks. Ada berapa mahasiswa di dalam perkuliahan itu
jika setiap mahasiswa mengambil mata kuliah persamaan diferensial, analisis kompleks, atau
kedua-duanya?

Penyelesaian:
Misalkan A adalah banyaknya mahasiswa yang mengambil mata kuliah persamaan diferensial
dan B menyatakan mahasiswa yang mengambil mata kuliah analisis kompleks. Maka A B
merupakan himpunan mahasiswa yang mengambil kedua mata kuliah tersebut. Banyaknya
mahasiswa di dalam kelas itu yang mengambil mata kuliah persamaan diferensial, analisis
kompleks, atau kedua-duanya adalah

n(A ∪ B) = n(A) + n(B) – n(A ∩ B)

= 175 + 225 – 50
= 350

Ini berarti, terdapat 350 mahasiswa di dalam kelas yang mengambil mata kuliah persamaan
diferensial, analisis kompleks, atau kedua-duanya. Karena banyaknya siswa keseluruhan di
dalam kelas tersebut adalah 350 mahasiswa, artinya tidak terdapat mahasiswa yang tidak
memilih salah satu dari kedua konsentrasi itu.

Contoh 2
Di sebuah jurusan dalam suatu perguruan tinggi terdapat 134 mahasiswa tingkat 3. Dari sekian
banyak mahasiswa tersebut, 87 di antaranya mengambil mata kuliah teori graf diskrit, 73
mengambil mata kuliah matematika ekonomi, dan 29 mengambil mata kuliah teori graf dan
matematika ekonomi. Berapa banyak mahasiswa yang tidak mengambil sebuah mata kuliah baik
dalam teori graf maupun dalam matematika ekonomi?
Penyelesaian:
Untuk menentukan banyaknya mahasiswa tingkat 3 yang tidak mengambil mata kuliah teori graf
ataupun matematika ekonomi, kurangilah banyaknya mahasiswa yang mengambil mata kuliah
dari salah satu mata kuliah ini dari keseluruhan banyaknya mahasiswa tingkat 1. Misalkan A
merupakan himpunan semua mahasiwa tingkat 3 yang mengambil mata kuliah teori graf, dan B
adalah himpunan mahasiswa yang mengambil mata kuliah matematika ekonomi. Maka n(A)=87,
n(B)=73, dan n(A ∩ B) = 29. Banyaknya mahasiswa tingkat 3 yang mengambil mata kuliah teori
graf atau matematika ekonomi adalah

n(A ∪ B) = n(A) + n(B) – n(A ∩ B)

= 87 + 73 – 29
= 160-29
= 131
Ini artinya terdapat sebanyak 134–131 = 3 mahasiswa tingkat 3 yang tidak mengambil mata
kuliah teori graf ataupun matematika ekonomi.

Dalam bagian berikutnya akan diuraikan bagaimana cara-cara menentukan banyaknya anggota
dalam gabungan antara himpunan terhingga dari sebuah himpunan. Hasil ini kemudian akan
dikembangkan menjadi sebuah prinsip yang dinamakan Prinsip Inklusi-Eksklusi.
Sebelum membicarakan gabungan dari n himpunan, dengan n sebagai bilangan bulat positif,
sebuah rumusan bagi banyaknya anggota dalam gabungan 3 himpunan A, B, dan C akan
diturunkan. Untuk menyusun rumus ini perlu diingat bahwa n(A)+n(B)+n(C) membilang tiap
anggota tepat satu kali dari ketiga himpunan tersebut satu kali, anggota yang tepat 2 kali dari
himpunan-himpunan itu adalah dua kali, dan anggota-anggota dalam 3 himpunan tersebut 3 kali.
Ini diilustrasikan dalam Gambar berikut :

Diagram Venn Tiga Himpunan

Ekspresi final ini membilang tiap anggota satu kali, apakah itu 1, 2 atau 3 dalam 3 himpunan.
Jadi,

n(A ∪ B ∪ C)= n(A)+n(B)+n(C)- n(A ∩ B) – n(B ∩ C) – n(A ∩ C) + n(A ∩ B ∩ C)

Teorema (Prinsip Inklusi-Eksklusi)

Aplikasi Prinsip Inklusi-Eksklusi

Prinsip Inklusi-Eksklusi memiliki banyak aplikasi, di antaranya dalam penyelidikan banyaknya
bilangan prima dalam yang tidak meliebihi suatu bilangan bulat positif tertentu. Perhitungan ini
dapat dimanfaatkan dalam menjawab permasalahan saringan Eratosthenes.
Dalam saringan Eratosthenes, kita membuat suatu saringan yang mampu menyaring bilangan-
bilangan, demikian sehingga yang tersisi setelah disaring hanyalah bilangan prima yang
dimaksud.

Untuk memahami prinsip ini, pertama-tama kita kaji pengertian bilangan bulat komposit.
Bilangan komposit adalah bilangan yang habis dibagi oleh bilangan prima yang tidak melebihi
akar kuadratnya. Sebagai contoh, 50 adalah bilangan komposit. Bilangan ini dapat dibagi habis
oleh bilangan prima yang tidak lebih dari 50 7 . Dalam hal ini 50 habis dibagi 2 dan 5. Untuk
mencari banyaknya bilangan prima yang tidak lebih dari 100, kita perlu mencari bilangan
komposit yang tidak melebihi 100. Karena 100 10 , maka bilanganbiangan prima yang kurang
dari 10 adalah 2, 3, 5, 7. Dengan demikian banyaknya bilangan prima yang tidak lebih dari 100
adalah 4 ditambah dengan banyaknya bilangan bulat positif antara 100 yang habis dibagi 2, 3, 5,
atau 7.Untuk memecahkan masalah ini akan kita gunakan prinsip Inklusi-Eksklusi