|
||||||||||||||||||||||||||||||||||
HOVEDSIDE
> FAG > MNFMA104
MNFMA104 - Tallteori |
| Om kurset | Undervisningen forutsetter ingen kunnskaper utover videregående
skoles pensum i matematikk. Emnet gir en innføring i elementær
tallteori. Blant annet behandles største felles divisor, Euklids
divisjonsalgoritme, lineære diofantiske ligninger, elementær
primtallteori, lineære kongruenser, Fermats lille teorem, Eulers
j-funksjon,
Eulers teorem med anvendelse innen kryptografi. Spesialstoff som kan variere
fra år til år kan være tallteoretiske funksjoner, Fermats
problem for n=4, kvadratiske rester og generering av tilfeldige
tall.
|
||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Merknader og endringer | Velkommen til et spennende kurs i tallteori! Jeg tror du
vil erfare at tallteori er fascinerende og artig, at du vil oppdage spennende
og overaskende egenskaper ved de naturlige tallene og forhåpentligvis
bli inspirert til å studere mer matematikk.
Det møtte 41 studenter til første forelesning. Det betyr at instituttet er villig til å sette opp tre grupper til øvinger. Gruppene står nedenfor. Forelesningen i uke 37 vil erstattes av en temakveld. Det blir visning av BBC-filmen "Fermats last theorem" med tilhørende diskusjoner og oppgaver. Dag og tidspunkt vil bli annonsert senere. Denne temakvelden vil også ha et sosialt preg, med salg av pizza og brus/lettøl (og kanskje noen overaskelser). |
||||||||||||||||
| Foreleser | Førsteamanuensis Ingvill M. Holden
Spørsmål og kommentarer kan sendes til ingvill.holden@plu.ntnu.no Kom gjerne med ros og ris! |
||||||||||||||||
| Lærebok og
pensum |
Elementary Number Theory, 4th edition, David M. Burton
Pensum: Chapter 1-5, deler av chapter 9 og tilleggsemne bestemmes senere. |
||||||||||||||||
| Eksamen | Eksamensdato er 2. desember 1999. | ||||||||||||||||
| Forelesninger | Tirsdag 12.15-14.00, Aud. LII | ||||||||||||||||
| Øvinger |
|
||||||||||||||||
| Øvingsoppgaver | NB! Øvingene vil være et diskusjonsforum
der ALLE forutsettes å møte forberedt og delta aktivt. Dere
vil bli delt inn i smågrupper på 3 til 4 i hver gruppe.
Øving uke 35
Øvinger til uke 36Problems 1.2:Velg 4 oppgaveer. Alle prøver på 2 og 3abc. Problems 1.3: Oppgave 4 og 7 Velg to nye oppgaver om induksjonsbevis. Øvinger til uke 37Problems 2.1:Oppgave 1,2,3,4 og 8, eller velg 5 oppgaver fritt. Problems 2.2: Velg 5 oppgaver. Alle prø:ver på 8 og 16. Øvinger til uke 38Problems 1.2:3, 4, 6, 7, 9, 12, 13, 17, 21, 22 Bevis følgende regler: -et tall er delelig med 3 hvis og bare hvis tverrsummen er delelig med
3
Øvinger til uke 39Denne uka blir det visning av videoen "Fermat`s last theorem".Det blir onsdag 29.9 kl. 16:00 til 18:00 i lunch-rommet SL-18 Før videokvelden skal alle sammen lete opp mest mulig informasjon om Fermat og hans liv. I tillegg skal dere prøve å finne ut litt om hva forsøkene på å løse Fermat´s siste teorem har ført til. Bruk internett og biblioteket. Etter videovisningen skal dere arbeide med oppgaver i grupper. DETTE ER EN DEL AV KURSET!
Øvinger til uke 40Problems 2.4:7 og 8 Problems 3.1: 1,5,6,9,10,11,12,15,16 Problems 3.2: 1,2,5,10 Øvinger til uke 41Problems 3.2:13 og 14 Problems 3.3: 1,2,7,8,9,18,20,23 Øvinger til uke 42Problems 4.2:1,2,4,8,11,14 Problems 4.3: 1,3,6,16,20 Prøv så godt du kan, gis også om igjen til neste uke. Øvinger til uke 43Problems 4.3:1,3,6,16,20 Problems 4.4: 1,8,9,10,14,15 Øvinger til uke 44NB! Hefte med eksamensoppgaver kan kjøpes på instituttkontoret for 10 kroner.Problems 5.3: 1,2,3 Problems 5.4: 1,2,9,12,14 En bil med VE-skilt kjører pent og pyntelig gjennom gaten der
du bor. Et raskt blikk på skiltet viser at nummeret gir 3 til rest
ved divisjon med hvert av tallene 5, 8, 9. Plutselig støter bilen
borti to parkerte biler, lager stygge bulker og forsvinner i vill fart.
Som vitne vil du gjerne oppgi bilnummeret, men husker det ikke. Du vet
at det var 5-sifret, med 46 som de to forreste sifre. Etter intens tenking
kommer du på at det var minst ett 4-tall i tillegg til det
forreste. Rekonstruer bilnummeret.
Øvinger til uke 45Problems 10.1:1, 2, 3, 6, 9, 14, 16, 17 Eksamensoppgave: 3.12.97 Oppg. 1,2,3 Tallene 1, 3 og 8 er slik at uansett hvilke to tall du velger ut og
multipliserer sammen, så vil produktet være én mindre
enn et kvadrattall. Det finnes et tall til som sammen med de tre andre
fortsatt bevarer denne egenskapen. Finn dette tallet.
Øvinger til uke 46Problems 11.1:1,5,9,10 Eksmensoppgaver: 3. juni 1999 oppg. 2 og 3 4. juli 1997 oppg. 2 FramdriftsplanUke 34-38: Kapittel 1 og 2.Spesielt viktig: Induksjonsbevis Egenskaper til partall,oddetall, kvadrattall, trekantall. Største felles divisor(faktor) og Minste felles multiplum. Diofantiske ligninger(ax+by=c) Uke 39:
Kapittel 3.1, 3.2 Aritmetikkens fundamentalteorem:
Onsdag 29.09 Videoen "Fermats last theorem" Uke 40:
Kapittel 3.3
Goldbachs hypotese. Jakten på
Uke 41:
Kapittel 4.1,4.2,4.3 Kongruens, regnig modulo n,
Uke 42:
Kapittel 4.4
Delbarhetstest, lineær kongruens,
Uke 43 og 44: Kapittel 5
Kapittel 6.1 tom teorem 6.3 antall
Uke 45 og 46: Kapittel 9.1,2 teorem 4.2+collary+oppsummering. |
||||||||||||||||
| Om denne siden | Adressen til denne siden er
http://www.math.ntnu.no/fag/realfagH99/MNFMA104info.html Instituttets hjemmeside finner du på http://www.math.ntnu.no. Her finner du bl.a. faginformasjon for andre kurs. All informasjon om MA104, øvingsoppgaver etc., vil etterhvert gjøres tilgjengelig på denne siden. Alle oppfordres til å bruke denne muligheten, materiale til faget blir vanligvis ikke delt ut. |
Ansvarlig for innhold: Informasjonsdirektøren, NTNU Teknisk ansvarlig: Ingvill Holden Oppdatert: 26. aug. 1999 |
![]() |