Tidigare tentor.
| 2004-01-05 | Tentamenstes | Lösningsförslag |
| 2003-11-15 | Tentamenstes | Lösningsförslag |
Stephen Barnett, Discrete Mathematics, Addison-Wesley
Anders Vretblad, Algebra och geometri, Gleerups
Ungefärlig planering.
5 sept . Avsnitt 3.1 i Barnett: permutationer, additions- och multiplikationsprincipen samt binomialkoefficienter. I samband med detta kommer vi också att behandla bijektioner --dessa är viktiga inom kombinatoriken, men tas inte upp av Barnett.
8 sept . Avsnitt 3.2 i Barnett: binomialsatsen och Pascals triangel. Vi fortsätter också med bijektioner.
15 , 17 sept . Avsnitt I.2 i Barnett och avsnitt 4.1 i Vretblad. Vi studerar summor; huvudnumren är tre: aritmetisk summa, geometrisk summa samt varje summa vars summand är ett polynom.
24 sept . Avsnitt 3.3 och 3.4 i Barnett: lådprincipen och inklusion-exklusionsprincipen.
26 sept. Andrum: inga nya uppgifter; vi repeterar och klargör vad vi tidigare lärt oss.
3 , 6 okt . Kapitel 5 i Barnett och avsnitt 4.3 i Vretblad: rekursionsformler i allmänhet och Fibonaccitalen i synnerhet.
13 okt. Rekursionsformler och induktionsbevis.
15, 24 okt . Avsnitt 4.1-4.5 i Barnett: felupptäckande och felrättande koder.
27 okt. Vi fortsätter med koder.
3 nov. Repetition.
Kursansvarig.
Anders Claesson, rum: 2219, tel: 7721048, e-post: claesson@math.chalmers.se