Diskret matematik

• Benytte generel matematisk sprog, terminologi og notation.
• Afgøre om et simpelt matematisk udsagn er korrekt eller forkert.
• Identificere logisk struktur af simple matematiske beviser.
• Anvende grundlæggende begreber i elementær matematisk logik.
• Anvende grundlæggende tælleteknik.
• Anvende binomialkoefficienter og identiteter.
• Anvende grundlæggende begreber i grafteori.
• Argumentere for metodevalg i problemløsning.

Indledende diskret matematik så som logik, mængder, funktioner, relationer, induktion og rekursion, modulo aritmetik, tælleteori, binomial koefficienter og identiteter, inklusion-eksklusion, endelige og uendelige grafer.

Forelæsninger og øvelser.