SF1662 · Kungliga Tekniska högskolan
Diskret matematik
56 tentor44 ämnen1 studieplan
Kursinnehåll
Additions- & subtraktionsprincipen
12 uppgifter · 1 teorikapitel
Binär relation
8 uppgifter · 1 teorikapitel
Blandade tekniker (kombinatorik)
15 uppgifter · 1 teorikapitel
Boolesk algebra (endast SF1610)
5 uppgifter
Burnsides lemma
6 uppgifter · 2 teorikapitel
Vad ingår?
0 uppgifter
Sorterat efter ämne och svårighet, direkt från tentor.
56 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.
1 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
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
Euklides algoritm och Diofantiska ekvationer. Euklides algoritm för polynomial och gaussiska heltal. Modulär aritmetik. Fermats lilla sats och RSA-kryptering. Rekursion och induktionsprincipen. Mängder, funktioner, uppräkneliga och överuppräkneliga mängder, kardinalitet. Kombinatorik och elementär sannolikhetslära. Additionsmetoden, multiplikationsmetoden, postfacksprincipen, principen om inklusion-exklusion, binomialtal, multinomialtal och Stirlingtal av andra slaget. Elementär gruppteori, cykliska grupper, delgrupper, sidoklasser, Lagranges sats. Permutationer, symmetriska gruppen. Grundläggande grafteori. Hamiltoncykel och eulerkrets, träd, planära grafer, Halls bröllopssats, matchning i bipartite grafer.
Förutsättningar
- Grundläggande behörighet.
Litteratur
Kurslitteratur meddelas senast 4 veckor före kursstart på kursens hemsida.
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis