Kursöversikt
Välkommen till TMV211 Inledande diskret matematik hösten 2026!
Schema och upplägg
Kursens schema hittar du i TimeEdit. I kursen ingår föreläsningar och räkneövningar, planen för dessa beskrivs nedan.
Kursbok
Kursboken är Algebra och diskret matematik av Johan Jonasson och Stefan Lemurell. Boken har en egen hemsida, diskretmatematik.se, som innehåller en lista av kända tryckfel samt lösningsförslag till flera av övningsuppgifterna.
Lärare
Föreläsare: Jakob Björnberg (kursansvarig och examinator). Epost: jakobbj@chalmers.se
Övningsledare: Tora Skagerhult och Victor Amberger
[För administrativa ärenden, kontakta i första hand studentexpeditionen]
Angående AI och studieteknik
Om det används med gott omdöme så kan artificiell intelligens vara ett bra verktyg vid inlärning. Viktigt är att inte använda AI passivt, utan att ha den som hjälpmedel för aktiv inlärning -- i slutändan ska ni ju kunna svara på tentafrågor utan AI-hjälp, så det är det ni ska träna på!
Exempel på passiv AI-användning: be AI om lösningen på en uppgift, läsa igenom lösningen och känna att man förstår resonemanget.
Exempel på aktiv AI-användning: försöka lösa en uppgift men köra fast, be AI om tips men inte komplett lösning, iterera tills man löst uppgiften; sedan be AI om liknande uppgifter och upprepa processen på dem.
Kurs-PM
Utöver den allmänna information som ges här finns uppgifter såsom t.ex. kursmål, lärare, kurslitteratur och examination, finns i ett separat kurs-PM.
Föreläsningsplan
Följande är en preliminär föreläsningsplan som kan komma att uppdateras under kursens gång. Kursens innehåll definieras av innehållet i de kapitel i kursboken (Algebra och diskret matematik av Jonasson & Lemurell) som räknas upp i schemat.
| Dag | Föreläsning | Avsnitt | Innehåll |
|---|---|---|---|
| 2/11 | 1 | 1.2-1.5 | Introduktion, satslogik |
| 4/11 | 2 | 1.6-1.9, 2.1 | Satslogik, predikatlogik och mängdlära |
| 6/11 | 3 | 2.2-2.4, 3.1-3.2 | Fortsättning predikatlogik och mängdlära |
| 9/11 | 4 | 3.1-3.4 | Fortsättning mängdlära, funktioner |
| 11/11 | 5 | 3.4-3.7 | Fortsättning funktioner, operatorer. |
| 13/11 | 6 | 3.7-3.8 | Mer om funktioner, relationer |
| 16/11 | 7 | 3.6, 4.1-4.2 | Summor, rekursion och induktion |
| 18/11 | 8 | 4.3 | Induktion |
| 19/11 | 9 | 6.1-6.3 | Kombinatorik |
| 23/11 | 10 | Inklusion-exklusion, lådprincipen (anteckningar: PigeonHole_IE.pdf, extra uppgifter Add_Exercises_TMV200.pdf); Answers_Add_Exercises_TMV200.pdf | |
| 25/11 | Dugga | ||
| 26/11 | 11 | Ant., 7.1-7.2 | Fortsättning lådprincipen, introduktion till grafer. |
| 30/11 | 12 | 7.1-7.2, 7.7 | Forts. grafer, isomorfier |
| 2/12 | 13 | 7.2-7.5 | Riktade grafer, träd och Eulervägar/cykler |
| 3/2 | 14 | 7.6, B.1-B.2, B.4, 5.1 | Matriser, delbarhet, SGD |
| 7/12 | 15 | 5.1–5.3 | Delbarhet (forst.), linjära diofantiska ekvationer |
| 9/12 | 16 | 5.1–5.3 | Forts. diofantiska evkationer |
| 10/12 | 17 | 5.2–5.4 | Primtal, kongruenser |
| 14/12 | 18 | 5.5-5.6 | Kinesiska restsatsen, Eulers sats och Fermats lilla sats |
| 16/12 | 19 | 5.7 | Kryptering |
| 17/12 | 20 | Repetition / gamla tentor |
Övningsplan
Följande är en preliminär plan för övningarna i kursen, med rekommenderade övningsuppgifter från kursboken. Observera att uppdelningen på uppgifter till olika dagar i huvudsak är till för att föreslå en lagom studietakt, och att det kan komma ändringar i schemat nedan under kursens gång.
Salarna för övningarna varierar - se schemat i TimeEdit.
| Datum | Övning # | Uppgifter |
|---|---|---|
| 3/11 |
1 |
Kapitel 1: 3, 4a, 6, 7abdfg, 8, 10, 11, 12, 17, 18 |
| 5/11 | 2 | Kapitel 2: 1, 2, 5, 6, 8, 10, 11, 14, 15, 16 Kapitel 3: 2, 4, 5abc, 6, 7, 9, 10 |
| 10/11 | 3 | Kapitel 3: 13, 14, 16a, 17 |
| 12/11 | 4 | Kapitel 3: 18, 20, 21, 22, 24, 25 |
| 17/11 | 5 | Uppgifter från kap 3, upp till och med avsnitt 3.8 |
| 20/11 | 6 | Kapitel 4: 2, 3, 8, 10, 12, 16, 19, 22 |
| 23/11 | 7 | Kapitel 6: 2, 3, 4, 6, 7, 9, 12, 15 |
| 27/11 |
8 |
Kapitel 6: 16, 19, 20, 21 |
| 1/12 | 9 | Kapitel 7: 1a-e (förutom Eulerväg/cykel), 3, 4, 10, 12 |
| 4/12 | 10 | Kapitel 7: 1a-e (Eulerväg/cykel), 2, 5, 9, 14, 15, 16 |
| 8/12 | 11 |
Kapitel 5: 1, 2, 3, 4, 10 (byt 100 till 50 i c), 11 |
| 11/12 | 12 | Kapitel 5: 6, 8, 14, 15 |
| 15/12 | 13 | Kapitel 5: 17, 18, 19, 21, 22 |
| 18/12 | 14 | Kapitel 5: 23, 25, 26, 27, 38, 40, 46 |
Dugga
Kursen innehåller en dugga, som kan ge högst 4 bonuspoäng till tentan. Dessa bonuspoäng gäller på tentan samt omtentorna det här läsåret, men inte kommande läsår.
Inga hjälpmedel är tillåtna på duggan.
Duggan kommer vara onsdag 25 november, 13.15-15.00 i SBMultisal. Var på plats 30 minuter innan duggan börjar så kan tentavakterna lotsa er rätt. Extra viktigt för er med olika former av pedagogiskt stöd så att ni hinner komma till rätt rum osv. innan duggans start.
Ni behöver ha med er legitimation och kårkort. För att få skriva duggan måste du vara registrerad på kursen.
För er med förlängd tid (som har mejlat om det) är skrivtiden 13.15-15.30.
Format för duggan: Mer information under kursens gång.
Tidigare duggor finns nedan; notera att några endast var 45 min långa och därför innehåller färre uppgifter.
Gamla tentor
Gamla tentor på kursen hittas på denna sida.
Övrigt
Mattesupporten:
För er som vill ha extra hjälp utöver lektionstid så finns Mattesupporten, dit man kan gå och få hjälp av erfarna studenter och/eller doktorander. All information finns här:
https://www.lib.chalmers.se/studieresurser/mattesupport-och-laexhjaelp
Angående jämlikhet, mångfald och lika villkor:
I den här kursen kommer du bemötas med respekt och vi välkomnar studenter från alla bakgrunder, trosövertygelser, etnicitet, kön, könsidentiteter, könsuttryck, nationellt ursprung, religiös tillhörighet, sexuell läggning, förmåga och andra synliga och icke-synliga skillnader. Samtliga deltagare förväntas bidra till en respektfull, välkomnande och inkluderande miljö för alla deltagare i kursen.
Om du upplever, eller lägger märke till att någon annan upplever, något som står i konflikt med ovan, kontakta någon av kursen lärare.