MA1504 · Blekinge tekniska högskola
Diskret matematik
Ny kurs
Inga tentor än
Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial
Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg
HP
6
Språk
Svenska
Nivå
Grundnivå
Fakultet
Naturvetenskapliga området
Institution
Institutionen för matematik och naturvetenskap
Lärandemål
- 1. Kunskap och förståelse
- visa förståelse för begrepp och satser inom de delar av diskret matematik som ingår i kursinnehållet.
- 2. Färdighet och förmåga
- lösa beräkningsuppgifter och problem inom de delar av diskret matematik som ingår i kursinnehållet.
Kursinnehåll
- Studenten ska ges en introduktion till diskret matematik för att, i ingenjörsmässiga sammanhang, kunna lösa tillämpade problem och kommunicera med matematiskt språk.
- Elementär talteori:
- Divisionsalgoritmen, delbarhet och primtal.
- Euklides algoritm.
- Linjära diofantiska ekvationer.
- Talbaser.
- Modulär aritmetik och linjära kongruenser.
- Kinesiska restsatsen.
- Fermats lilla sats.
- Binära relationer:
- Partialordningar.
- Ekvivalensrelationer och partitioner.
- Boolesk algebra:
- Räkneoperationer.
- Logik och bevisteknik:
- Induktionsbevis.
- Motsägelsebevis.
- Dirichlets lådprincip.
- Kombinatorik:
- Addition- och multiplikationsprinciperna.
- Urval med/utan återläggning och med/utan hänsyn till ordning.
- Binomialtal och multinomialtal.
- Principen för inklusion och exklusion.
- Grafteori:
- Grundläggande definitioner.
- Eulerkretsar och Hamiltoncykler.
- Färgning av grafer.
- Träd och spännande träd.
- Tillämpning:
- RSA.
- Felrättande koder.
Förutsättningar
- För tillträde till kursen krävs genomgången kurs i Linjär algebra om 6 hp.
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis