SF1610 · Kungliga Tekniska högskolan
Diskret Matematik
10 tentor
Kursinnehåll
2026-06-03
Svante Linusson · 0 uppgifter
2026-05-27
Petter Brändén · 0 uppgifter
2026-03-06
Svante Linusson · 0 uppgifter
2025-08-18
Martina Scolamiero · 0 uppgifter
2025-05-27
Martina Scolamiero · 0 uppgifter
Vad ingår?
0 uppgifter
Sorterat efter ämne och svårighet, direkt från tentor.
10 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.
HP
Språk
Svenska
Nivå
Grundnivå
Fakultet
Institution
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
Aritmetikens fundamentalsats, Euklides algoritm och diofantiska ekvationer. Modulär aritmetik, Fermats sats och RSA-kryptering. Mängder, funktioner, relationer, oändliga mängder och kardinaltal. Induktionsbevis och rekursion. Elementär gruppteori, bl a Lagranges sats och i synnerhet den symmetriska gruppen. Boolesk algebra. Felkorrigerande koder, speciellt Hamming koder. Kombinatorik, permutationer, kombinationer, binomial- och multinomialkoefficienter, Stirlingtal, inklusion-exklusion. Elementär grafteori, Euler- och Hamiltongrafer, bipartita grafer, planära grafer.
Förutsättningar
- Aktivt deltagande i SF1624 Algebra och geometri eller SF1684 Algebra och geometri.
Litteratur
Saknas
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis