MATEMATIKA DISKRIT

Materi dalam buku ini disusun dengan tujuan memberikan pemahaman konseptual sekaligus keterampilan analitis dalam menyelesaikan berbagai persoalan diskrit. Pembahasan diawali dengan induksi matematika, sebagai metode pembuktian yang penting untuk menunjukkan kebenaran pernyataan pada bilangan bulat dan struktur diskrit lainnya. Selanjutnya, pembaca diperkenalkan pada teknik-teknik pencacahan, yang mencakup permutasi, kombinasi, diagram pohon, prinsip inklusi–eksklusi, serta prinsip pigeonhole. Topik ini menjadi dasar dalam memahami cara menghitung banyaknya kemungkinan secara efisien dan logis. Pembahasan berikutnya mencakup koefisien binomial dan multinomial, yang tidak hanya penting dalam ekspansi aljabar tetapi juga memiliki peran besar dalam kombinatorika dan probabilitas. Buku ini juga memuat materi tentang relasi, yang menjadi dasar dalam memahami hubungan antar elemen dalam suatu himpunan, serta relasi rekurensi, yang digunakan untuk menggambarkan pola berulang dan banyak ditemukan dalam analisis algoritma maupun pemodelan proses diskrit.