De första tre veckorna av kursen är nu avklarade. Vi har hittils hunnit med kapitel 1, 2 och 4 i boken. I samband med Eulers sats, Sats 2.17, pratade vi också om hur Eulers phi-funktion kan beräknas mha primtalsfaktorisering, Sats 3.4. Vi har även diskuterat Fermats och Miller-Rabins primtalstester (se
primalitet.pdf), och sen RSA-kryptering (se avsnitt 8.2 i boken), som två tillämpningar av Fermats lilla sats och Eulers sats.
Preliminärt börjar vi med kapitel 5: primitiva rötter efter uppehållet.
Listan av gamla tentor nedan har utökats. Ska lägga upp facit om jag kommer över de som saknas. Tänk på när ni räknar gamla tentor att vissa moment inte har varit med i år. I synnerhet har vi inte pratat om faktoriseringsalgoritmerna "Pollard rho" och "Pollard p-1", och pratat mindre om Kapitel 3 och Eulers phi-funktion.
Här kommer mina anteckningar från repetitionen innan midsommar om
delbarhet och kongruens, samt teoretiska sammanfattningar om
kvadratiska rester och
ordningar och primitiva rötter. Detta ska inte tolkas som en uttömmande beskrivning av kursinnehållet, men jag anser att det ger en god översikt av teorin i avsnitten. Med reservation för tryckfel.
Som jag nämnde på sista föreläsningen kommer det vara en frågestund inför tentan onsdag den 16:e augusti 13:15-14:00.
Det visade sig att den vanliga räkneövningssalen, MVF33, kunde bokas så vi kommer ha frågestunden där istället för MVH12 som jag sa på föreläsningen. Det verkar ha varit en kommunikationsmiss med schemaläggning. Frågestunden kommer vara onsdag 16/8 13:15-14:00 preliminärt i MVH12.
Tentamen 18:e augusti, tes och lösningsförslag.
Tentamen 23:e september, tes och lösningsförslag.
Kursansvarig:
Anders Martinsson. e-mail:
anders.martinsson(kanelbulle)chalmers.se
Strayer: Elementary Number Theory (Waveland Press)
Tyvärr verkar tryckt exemplar av boken vara svårt att få tag på, och för er som inte redan beställt förslår jag att ni skaffar den som e-bok. Den kan till exempel köpas via
google books.
Preliminärt läser vi kaptiel 1, 2, 4 och 5, samt avsnitt 3.1, 3.2, 6.1 - 6.3, 8.2 och appendix A.
Kursens mål finns angivna i kursplanen.
I
tentamensscheman anges alla tentor för respektive period.
Vid tentamen ska du kunna uppvisa giltig legitimation.
Du kan läsa i
Chalmers studentportal om vilka regler som gäller kring att
tentera på Chalmers, men observera att du som går på GU ska anmäla
dig till tentan via
GU:s
studentportal.
För att se ditt resultat gå till Ladok via inloggning i
Studentportalen (GU).
Granskning vid ordinarie
tentamen:
Då det är praktiskt möjligt ordnas ett separat
granskningstillfälle av tentamen. Tidpunkt för detta meddelas på
kurshemsidan. Den som inte kan delta vid granskningen kan efter
granskningstillfället hämta och granska sin tenta på Matematiska
vetenskapers studieexpedition, måndag till fredag, kl 9.00-13.00.
Kontrollera att Du har fått rätt betyg och att poängsumman
stämmer. Eventuella klagomål på rättningen ska lämnas skriftligt
på expeditionen, där det finns en blankett till hjälp.
Vid omtentamen:
Tentorna granskas och hämtas ut på Matematiska vetenskapers
studieexpedition, måndag till fredag, kl 9.00-13.00. Eventuella
klagomål på rättningen ska lämnas skriftligt på expeditionen, där
det finns en blankett till hjälp.
I början av kursen bör minst två
studentrepresentanter utses för att tillsammans med lärarna
genomföra kursutvärderingen. På kursens aktivitet i GUL (
inloggning
via Studentportalen) finns en enkät som används vid
utvärderingen. Utvärderingen sker genom samtal mellan lärare och
studentrepresentanter under kursens gång samt vid ett möte efter
kursens slut då enkätresultatet diskuteras och rapport skrivs på
speciell blankett.