• 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.

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.

Se https://canvas.kth.se/courses/50357 

Se https://canvas.kth.se/courses/50357 

Kimmo Eriksson och Hillevi Gavel, Diskret matematik och diskreta modeller,  (Andra upplagan).

Kimmo Eriksson och Hillevi Gavel, Diskret Matematik Fördjupning.

Samt två pdf-filer som kommer att finnas för nedladdning på canvassidan: https://canvas.kth.se/courses/50357 

Om du har en funktionsnedsättning kan du få stöd via Funka:

Funka- stöd för studenter med funktionsnedsättningar

A, B, C, D, E, FX, F

• TEN1 - Tentamen, 7,5 hp, Betygsskala: A, B, C, D, E, FX, F

Examinator beslutar, baserat på rekommendation från KTH:s handläggare av stöd till studenter med funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.

Examinator får medge annan examinationsform vid omexamination av enstaka studenter.

Examinator beslutar, i samråd med KTH:s samordnare för funktionsnedsättning (Funka), om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning. Examinator får medge annan examinationsform vid omexamination av enstaka studenter.

Tentamen ( TEN1 )

• Vid grupparbete har alla i gruppen ansvar för gruppens arbete.
• Vid examination ska varje student ärligt redovisa hjälp som erhållits och källor som använts.
• Vid muntlig examination ska varje student kunna redogöra för hela uppgiften och hela lösningen.