TATA82 · Linköpings universitet
Diskret matematik
15 tentor
Kursinnehåll
2026-01-07
0 uppgifter
2025-08-21
0 uppgifter
2025-06-05
0 uppgifter
2025-01-08
0 uppgifter
2024-08-22
0 uppgifter
Vad ingår?
0 uppgifter
Sorterat efter ämne och svårighet, direkt från tentor.
15 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
6
Språk
Svenska
Nivå
Grundnivå
Fakultet
Tekniska fakulteten
Institution
Matematiska institutionen
Lärandemål
Efter avslutad kurs ska studenten kunna kommunicera, tillämpa, modellera och lösa problem genom att använda de relevanta begrepp och metoder som ingår i kursen (se kursinnehållet).
Kursinnehåll
- Mängdlära och mängdnotation.
- Kombinatorik: Permutationer och kombinationer, ordnade och oordnade urval, inklusion-exklusion, duvslagsprincipen.
- Rekursiva tekniker: Rekursivt definierade följder, induktiva argument, linjära rekursionsekvationer.
- Talteori: Delbarhet, linjära diofantiska ekvationer, modulär aritmetik, RSA
- Relationer: Ekvivalensrelationer, pomängder, lattice.
- Grafer: Grundläggande begrepp, Hamilton och Euler, träd och skogar, bipartita grafer, planära grafer, graffärgning.
Förutsättningar
- Envariabelanalys och linjär algebra
Litteratur
Diskret matematik - Asratian, Armen S., Björn, Anders, Turesson, Bengt Ove
Discrete mathematics and its applications - Rosen, Kenneth H.
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis