SF1610 · Kungliga Tekniska högskolan

Vad som helst

tentor

Kom igång gratis

Kursinnehåll

2023-08-16

Mats Boij · 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

Kurssida Kursplan

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

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

Kurslitteraturen anslås på kursens hemsida senast fyra veckor innan kursstart.

Redo att boosta dina studier?

Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.

Kom igång gratis

Vad som helst

Socialt