Diskret matematik
Kursplan, Grundnivå, 1MA012
Kursen är avvecklad.
- Kod
- 1MA012
- Utbildningsnivå
- Grundnivå
- Huvudområde(n) med fördjupning
- Matematik G1F
- Betygsskala
- Underkänd (U), godkänd (3), icke utan beröm godkänd (4), med beröm godkänd (5)
- Fastställd av
- Teknisk-naturvetenskapliga fakultetsnämnden, 30 augusti 2018
- Ansvarig institution
- Matematiska institutionen
Behörighetskrav
Algebra I
Mål
Efter godkänd kurs ska studenten kunna:
- redogöra för grundläggande talteoretiska begrepp och definitioner;
- redogöra för begreppen binär relation, gitter och ändlig kropp;
- exemplifiera och tolka viktiga begrepp i konkreta situationer;
- formulera viktigare resultat och satser inom kursens område;
- beskriva huvuddragen i viktigare satsers bevis;
- översätta problem från relevanta tillämpningsområden till för matematisk behandling lämplig form;
- lösa enkla talteoretiska problem och problem om relationer och gitter;
- räkna med polynom och lösa ekvationssystem med koefficienter i en ändlig kropp;
- presentera matematiska resonemang för andra.
Innehåll
Talteori: delbarhet, kongruenser, kinesiska restsatsen, Eulers φ-funktion, Fermats lilla sats, RSA-algoritmen.
Binära relationer: partiella ordningar och ekvivalensrelationer. Gitter. Begreppet ändlig kropp. Vektorrum, ekvationssystem och polynom över ändliga kroppar. Felrättande koder. Grafer, träd och färgläggning av grafer.
Undervisning
Föreläsningar, lektioner och räkneövningar.
Examination
Skriftligt prov vid kursens slut kombinerat med inlämningsuppgifter under kursen enligt anvisningar som lämnas vid kursens start.
Om särskilda skäl finns får examinator göra undantag från det angivna examinationssättet och medge att en enskild student examineras på annat sätt. Särskilda skäl kan t.ex. vara besked om särskilt pedagogiskt stöd från universitetets samordnare för studenter med funktionsnedsättning.
Litteraturlista
- Litteraturlista giltig från och med höstterminen 2014
- Litteraturlista giltig från och med höstterminen 2012
- Litteraturlista giltig från och med höstterminen 2010, version 2
- Litteraturlista giltig från och med höstterminen 2010, version 1
- Litteraturlista giltig från och med höstterminen 2007, version 2
- Litteraturlista giltig från och med höstterminen 2007, version 1