Utbildningsplaner med kursplaner

Kursen introducerar några av den diskreta matematikens grundläggande element, mängdlära, kombinatorik, modulär aritmetik, sats- och predikatslogik samt grafteori. Kursen innehåller följande moment: - Grundläggande heltalsmatematik, modulär aritmetik - Tal i olika talbaser - Mängdlära med tillämpningar - Kombinatorik med tillämpningar - Matematisk rekursion och induktion - RSA-kryptering och andra krypton - Funktioner och relationer mellan ändliga mängder, ekvivalensrelationer - Grundläggande grafteori - Satslogik, predikatlogik, logisk slutledning.