Algebra 1
2. kursusgang, torsdag den 18. september
Selvstudium i grupperne 8.15-12.00
Læs afsnit 1.1, 1.2, 1.3, 1.4, 1.5 og 1.6 i Lauritzens bog.
Læs også introduktionen til kapitel 1 (de to sider før afsnit 1.1). I
skal dog være opmærksomme på at en sådan introduktion omtaler begreber
som I måske først kan forstå efter at have læst resten af kapitlet.
Dagens tekst handler om induktionsbeviser, division med rest, kongruens modulo m,
største fælles divisor, Euklids algoritme, Euklids udvidede
algoritme og den kinesiske restsætning. Jeg mener at alt dette er kendt fra diskret matematik på 2.
semester. Men Lauritzen gør tingene lidt anderledes end Rosen. Uanset
at I kender teorien i forvejen er det vigtigt at I arbejder grundigt
med dagens emne, da resten kurset bygger på dette og også udnytter
Lauritzens terminologi.
Opgaver
- Lav en liste med begreber, notation, algoritmer og sætninger i afsnit 1.1-1.6, der er nye i forhold til hvad I kender fra Rosen.
- Opgaver i Lauritzen side 41-43: 2, 3, 4, 6, 8, 12, 13, 16, 17, 18.