Dele opp tall i primfaktorer med faktortrær.
Primtallsfaktorisering
I forrige kapittel larte vi at primtall er byggesteinene i tallverdenen. Na skal vi se hvordan vi kan bryte ned ethvert sammensatt tall til sine primtallsbyggesteiner.
Dette kalles primtallsfaktorisering: a skrive et tall som et produkt av bare primtall.
For eksempel:
-
-
-
Det fine er at det bare finnes en mate a primtallsfaktorisere hvert tall pa (bortsett fra rekkefolgden). Dette kalles aritmetikkens fundamentalteorem.
I dette kapittelet lærer du to metoder:
- Faktortre-metoden (visuell og oversiktlig)
- Gjentatt divisjon (rask og systematisk)
Ethvert naturlig tall storre enn kan skrives som et produkt av primtall pa en unik mate (opp til rekkefolgde). Dette kalles aritmetikkens fundamentalteorem.
Eksempler:
-
-
-
Vi skriver vanligvis primfaktorene i stigende rekkefolgde og bruker potenser nar en primfaktor gjentar seg.
Et faktortre er en visuell metode for a finne primtallsfaktoriseringen av et tall.
Fremgangsmate:
1. Skriv tallet du vil faktorisere pa toppen.
2. Del tallet i to faktorer (bruk gjerne delelighetsregler).
3. Gjenta for hver faktor som ikke er et primtall.
4. Nar alle grener ender i primtall, er du ferdig.
5. Primtallsfaktoriseringen er produktet av alle primtallene i bladnodene (endene av treet).
Tips: Det spiller ingen rolle hvilke to faktorer du starter med -- du ender alltid opp med de samme primfaktorene!
Fremgangsmate:
1. Del tallet pa det minste primtallet det er delelig med (start med ).
2. Del kvotienten pa det minste primtallet den er delelig med.
3. Fortsett til kvotienten er .
4. Primtallsfaktoriseringen er produktet av alle divisorene.
Vi setter opp utregningen slik:
Altsa:
Finn primtallsfaktoriseringen av ved hjelp av bade faktortre og gjentatt divisjon.
Vi starter med og deler opp:
(begge er primtall -- ferdig her)
(begge er primtall -- ferdig her)
Primfaktorene i bladnodene:
Metode 2: Gjentatt divisjon
Svar:
Finn primtallsfaktoriseringen av .
er partall, sa vi deler pa :
-
-
- er ikke delelig med , men tverrsummen er delelig med :
- er et primtall:
Svar:
Finn primtallsfaktoriseringen av .
-
-
- er oddetall. Tverrsummen: , delelig med :
-
-
Svar:
Kontroll: \checkmark
og sier at primtallsfaktoriseringen av er . Finn feilen og skriv riktig primtallsfaktorisering.
Bruk et faktortre til a finne primtallsfaktoriseringen av hvert tall. Tegn treet og skriv svaret med potenser.
Kari pastar at . Har hun rett? Forklar, og gi riktig primtallsfaktorisering.
Et tall har primtallsfaktoriseringen .
Hvilket tall er dette?
Finn alle faktorene (delerne) til dette tallet.
Hvor mange faktorer har tallet? (Tips: bruk primtallsfaktoriseringen)
Oppsummering
Primtallsfaktorisering
- A skrive et tall som et produkt av bare primtall
- Hvert tall har en unik primtallsfaktorisering (aritmetikkens fundamentalteorem)
Faktortre-metoden
1. Skriv tallet pa toppen
2. Del i to faktorer
3. Fortsett til alle bladnoder er primtall
4. Les av primfaktorene
Gjentatt divisjon
1. Del pa minste primtall som gar opp
2. Fortsett til kvotienten er
3. Alle divisorene gir primtallsfaktoriseringen
Skrivemate
- Bruk potenser for gjentatte primfaktorer
- Skriv primfaktorene i stigende rekkefolgde
- Eksempel:
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.