Diskret matematik (civ.ing) 7,5 hp

Kursinnehåll

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

Förkunskapskrav

Grundläggande behörighet samt Fysik 2, Kemi 1, Matematik 4. Eller: Fysik B, Kemi A, Matematik D (eller motsvarande kunskaper).

Utbildningsnivå: Grundnivå G1N
Kurskod/Ladokkod: TMMG11
Kursen ges vid: Tekniska Högskolan Last modified 2024-10-11 13:33:59