SF1698 · Kungliga Tekniska högskolan
Diskret Matematik
1
tentor
Kursinnehåll
2026-10-16
Svante Linusson · 0 uppgifter
Vad ingår?
0 uppgifter
Sorterat efter ämne och svårighet, direkt från tentor.
1 tentor med lösningar
Alla tidigare tentor samlade, öva på riktiga examensfrågor.
AI-handledare (KAI)
Få steg-för-steg-hjälp dygnet runt, skräddarsydd för den här kursen.
0 studieplaner
Personliga studieplaner som anpassar sig till dina framsteg.
Generera tester
Skapa anpassade övningstester baserat på ämne och svårighet.
Framstegsanalys
Se vad du vet, vad du behöver granska och vad som finns kvar.
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