Efter genomgången kurs skall studenten

- visa kunskap om hur heltal representeras i olika talbaser
- visa kunskap om olika typer av relationer och funktioner mellan mängder, särskilt ändliga sådana

- visa förmåga att tillämpa mängdteoretiska resonemang
- visa förmåga att tillämpa kombinatoriska metoder, till exempel för sannolikhetsberäkningar
- visa förmåga att analysera hur påståenden är logiskt uppbyggda, representera dem med lämpligt formelspråk, samt undersöka deras sanningsvärden
- visa förmåga att tillämpa grundläggande satser i grafteorin i relevanta problemställningar
- visa färdighet i att använda heltalsmatematik och modulär aritmetik, med tillämpningar inom bland annat kryptologi
- visa förmåga att tolka rekursivt formulerade matematiska samband och att själv formulera sådana samt att använda matematisk induktion i enkla tillämpningar.

Kursen introducerar några av den diskreta matematikens grundläggande element, mängdlära, kombinatorik, modulär aritmetik, sats- och predikatslogik samt grafteori.

Kursen innehåller följande moment:
- Grundläggande heltalsmatematik, modulär aritmetik
- Tal i olika talbaser
- Mängdlära med tillämpningar
- Kombinatorik med tillämpningar
- Matematisk rekursion och induktion
- RSA-kryptering och andra krypton
- Funktioner och relationer mellan ändliga mängder, ekvivalensrelationer
- Grundläggande grafteori
- Satslogik, predikatlogik, logisk slutledning.

Föreläningar och övningar.

Undervisningen bedrivs normalt på svenska men undervisning på engelska kan förekomma.

Grundläggande behörighet samt Fysik 1, Kemi 1, Matematik 3c. Eller: Fysik A, Kemi A, Matematik D (eller motsvarande kunskaper).

Kursen bedöms med betygen 5, 4, 3 eller Underkänd.

Examinationsmoment	Omfattning	Betyg
Tentamen	7,5 hp	5/4/3/U

Kurslitteraturen är preliminär fram till en månad före kursstart.

Titel: Diskret matematik
Författare: Armen Asratian, Anders Björn och Bengt Ove Turesson
Förlag: Liber
ISBN: 9789147133581