Diskret matematik (civ.ing) 7.5 hp

Kursen introducerar några av den diskreta matematikens grundläggande element, mängdlära, sats- och predikatlogik, kombinatorik, induktivt definierade mängder, modulär aritmetik samt grafteori. Kursen innehåller följande moment - Mängdlära med tillämpningar, olika mängder av tal - Funktions- och relationsbegreppen - Satslogik, predikatlogik, logisk slutledning - Grundläggande heltalsmatematik - Modulär aritmetik med tillämpning inom kryptografi - Tal i olika talbaser - Kombinatorik med tillämpningar - Induktivt definierade mängder, induktion och rekursion - Grundläggande grafteori