5.P Prøver til del 5: Orden, primitive røtter og tallteoretiske funksjoner
Fire prøver som dekker del 5 (orden, primitive røtter og tallteoretiske funksjoner) på eksamensnivå, med fulle løsningsforslag.
| Prøve | Tema | Tid | Kapitler |
|---|---|---|---|
| 5.A | Orden modulo og «orden deler » | ~35 min | 5.1 |
| 5.B | Primitive røtter: verifiser og tell elementer av gitt orden | ~40 min | 5.2 |
| 5.C | og via multiplikativitet + minste med gitt | ~35 min | 5.3 |
| 5.D | Simulering: orden, primitiv rot og -optimering kjedet | ~40 min | 5.1–5.4 |
Fire prøver à ~35–40 minutter — kan trygt deles over flere kvelder, én prøve per økt. Det er ikke meningen at du skal ta alle fire på rad. Én prøve, rettet grundig og med selvdiagnosen fylt ut, er mer verdt enn fire prøver rettet raskt.
Slik tar du dem, hvis treningen skal ligne eksamen:
- Sett klokka, og bruk bare det du får bruke 24. november: penn, papir og en enkel kalkulator. Ingen bok, ingen formelsamling, ingen tabeller, ingen egne notater.
- Lukk boka helt. Har du prosedyrene ved siden av deg, trener du oppslag — og oppslag er nettopp det hjelpemiddelkode D har fjernet. Merk at kalkulatoren ikke kan regne for deg: alle potenser føres med kvadrer-og-multipliser.
- Skriv fullstendig, som om noen skal rette det. Instruksen på hvert eksamenssett er at alle svar skal begrunnes. I denne delen betyr det særlig én ting: at ordenen er den minste, og at alle primdivisorene er testet.
- Rett etterpå, og fyll ut selvdiagnose-sjekklista under hver fasit.
Om poengene. Hver prøve har oppgitt poeng per oppgave, som en veiledning til hvor mye arbeid som forventes. Tallene er bokas egne — arkivet oppgir ingen karaktergrenser i prosent for dette emnet, og boka oppfinner ingen.
Ingen flervalgsoppgaver. Eksamen i MA1301 har aldri hatt en flervalgsdel, og prøvene her speiler det: alt er begrunnet langsvar.
Forkunnskaper
Alt du trenger, står i Del 5: kap. 5.1 (orden, ordenslemmaet, potensformelen), kap. 5.2 (primitive røtter, eksistens, telling), kap. 5.3 (, , minste ) og kap. 5.4 (drillen, med de tre prosedyrene og kontrollpunktene).
Du bør i tillegg ha -funksjonen fra kap. 2.1 og kvadrer-og-multipliser friskt — begge brukes i hver prøve. Legendre-symbolet fra kap. 4.1 gir en gratis utelukkelsestest i prøve 5.B.
Har du ikke lest Del 5 ennå, er prøvene ikke stedet å begynne. Gå til kap. 5.1 og les deg gjennom; prøvene er der for å teste at stoffet sitter, ikke for å lære det.
Har du lest Del 5 men er usikker, ta prøve 5.A først. Den bruker bare definisjonen av orden, ordenslemmaet og divisortesten — går det bra der, sitter grunnlaget for resten.
Slik er prøvene bygget
Hver prøve har tre oppgaver, ordnet etter stigende vanskelighet: den første er ren mekanikk, den siste krever at du kjeder sammen flere resultater eller fører et bevis.
Fasitene er skrevet som A-besvarelser. Det betyr at hvert mellomsteg står der, at lemmaet er navngitt der argumentet hviler på det (ordenslemmaet, primdivisortesten, Eulers teorem, multiplikativiteten), og at kontrollene er utført. Det er ikke pynt — det er hva instruksen «alle svar må begrunnes» krever.
To ting går igjen som eksplisitte krav i denne delen:
- «Minste»-begrunnelsen i ordensoppgaver: at de mindre divisorene er testet og utelukket.
- Alle primdivisorene i primitiv-rot-oppgaver: antall tester = antall ulike primfaktorer i .
Begge er dokumenterte fallgruver, og begge er egne føringspoeng.
Etter hver fasit står en avkryssbar selvdiagnose. Bruk den.
— naturlig pausepunkt —
Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.
Skolesaga er en uavhengig læringsressurs og er ikke tilknyttet eller godkjent av Norges teknisk-naturvitenskapelige universitet. Dette er ikke offisielt studiemateriell. Les mer.