İçeriğe git

Ayrık Matematik (MATH163)

Küme kuramı ve kümelerde işlem. Bağıntı ve fonksiyon: ikili bağıntı, denklik bağıntısı, kısmi sıralama, fonksiyon çeşitleri, bileşke fonksiyonlar, ters fonksiyon. Tamsayılar ve özellikleri: tamsayılar, asal sayılar, bölünebilirlik, aritmetiğin temel kuramı. Mantık ve ispat; önerme, teorem, totoloji ve çelişki, doğrudan ispat, zıtlıla ispat, kontrapozisyon ile ispat, tümevarım ile ispat. Özyineli: özyineli tanımlanmış diziler, homojen ve homojen olmayan önyineli ilişkiler, karakteristik polinom, özyineli ilşkilerin çözümü. Sayma prensipleri: toplama ve çarpma kuralları, içerme ve dışlama prensibi, güvercin yuvası prensibi. Kombinatoriğe giriş: permutasyon ve kombinasyon, tekrarlama, binom teoremi. Boole cebiri: temel boole fonksiyonları, sayısal mantık geçitleri, minterm ve maxterm uzanımları, boole cebirinin temel teoremleri, Boole fonksiyonlarının Karnaugh tasvirleri ile basitleştirilmesi

İlgili Programlar