SF1698 · Kungliga Tekniska högskolan
Diskret Matematik
Ny kurs
Inga tentor än
Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial
Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg
Kurs info
HP
7.5
Språk
Svenska
Nivå
Grundnivå
Institution
SCI/Matematik
Lärandemål
Efter genomgången kurs ska studenten kunna
- Använda begrepp, satser och metoder för att lösa, och presentera lösningen av, problem inom de delar av diskret matematik som beskrivs av kursinnehållet.
- Läsa och tillgodogöra sig matematisk text.
Kursinnehåll
- Primtal, Aritmetikens fundamentalsats, Euklides algoritm och diofantiska ekvationer.
- Modulär aritmetik och Fermats sats.
- Mängder, funktioner, relationer, oändliga mängder och kardinaltal.
- Boolesk algebra och elementär logik.
- Induktionsbevis och rekursion.
- Permutationer, cykelnotation och den symmetriska gruppen.
- Kombinatorik och elementär sannolikhetslära, välja med och utan återläggning från olika alfabet, binomial- och multinomialsatsen, Stirlingtal, heltalspartitioner.
- Postfacksprincipen, fallindelning, inklusion-exklusion.
- Elementär grafteori, handskakningslemmat, Euler- och Hamiltongrafer, träd, bipartita grafer, matchning, Halls matchningssats.
Förutsättningar
- Ingen information tillagd
Litteratur
Saknas
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis