LMA100
VT04

Diskret matematik

  Aktuella meddelanden
På den här sidan kommer succesivt information om vad som händer i kursen som t.ex. övningar till gruppverksamheten och vilka avsnitt som gås igenom vid de olika tillfällena att läggas ut så titta på den då och då.
(Lägg gärna websidan http://www.math.chalmers.se/Math/Grundutb/GU/LMA100/ som ett bokmärke.)
Vår första lektion är på onsdag den 21 januari då ni på förmiddagen skall ägna er åt Övning 1. På eftermiddagen skall vi diskutera naturliga tal och kombinatorik med utgångspunkt i förmiddagens aktiviteter. Relevanta avsnitt i Barnetts bok är 3.1.1 och 3.1.2.

 

  Kurslitteratur
Stephen Barnett, Discrete Mathematics, Addison-Wesley
Anders Vretblad, Algebra och geometri, Gleerups  

 

  Lektionsinnehåll
  • Lektion 1.   B: 3.1.1, 3.1.2 samt Övning 1.
  • Lektion 2.  Vi fortsätter med B: 3.1.och 3.2. Mer information finns här.
  • Lektion 3. Relevanta avsnitt är B: 3.2 och I.2   
  • Lektion 4. Idag är det dags för den första duggan 9.00. Jag presenterar lösningar på eftermiddagens föreläsning. På lektionen 10.00 kan ni repetera de tidigare övningarna eller om ni inte tycker det behövs gå vidare med    Övningar 4.
  • Lektion 5. Vi går igenom några exempel Dirichlets lådprincip, B: Kap 3.3 och fortsätter med urvalsproblemen.
  • Lektion 6. Andrum. Inga nya begrepp, vi repeterar och klargör vad vi tidigare lärt oss.
  • Lektion 7. Det nya idag är Inklusion-exklusion, B: Kap 3.4. Vi tittar också lite mer på lådprincipen.
  • Lektion 8. Vi fortsätter med Inklusion-exklusionsprincipen och börjar lite grann med rekursion, B: Kap 5.1-2
  • Lektion 9. Vi fortsätter med rekursion, B: Kap 5.2-3.
    Förmiddagens uppgifter hittar du om du klickar här och här .

     

  •   Examination
     
    Aritmetik och algebra del 1 och Diskret matematik examineras gemensamt. Mer information finns här.


    Hasse Carlsson