Description

• Grundlæggende matematisk metode
• Basal talteori
• Logik
• Mængder
• Relationer, især ækvivalensrelationer
• Funktioner, surjektivitet, injektivitet, invers funktion
• Kombinatorik
• Indledende grafteori, træer
• Permutationer
• Modulær aritmetik
• Polynomier

Efter at have gennemført kurset har den studerende:

Viden om emnerne omtalt under kursusindhold

Færdigheder:

• Foretage beregninger og gøre brug af algoritmer inden for kursets emnekreds, herunder specielt Euklids algoritme for hele tal og polynomier
• Udføre formelle logiske operationer på matematiske udsagn
• Udføre mængdealgebraiske argumenter
• Genkende forskellige former for relationer og gøre brug af dem
• Arbejde abstrakt med funktioner
• Analysere kombinatoriske problemstillinger såvel ved brug af tælleargumenter som algebraiske operationer
• Genkende forskellige former for grafer og bestemme Eulerture.
• Arbejde med permutationer, herunder beregne fortegnet af en sådan.
• Regne med restklasser

Kompetencer:

• Selv formulere simple matematiske argumenter, specielt ved at gøre brug af matematisk induktion og modstridsbeviser.

Recommended qualifications