Hva primtall er og regler for delelighet.
Primtall og delelighetsregler
Noen tall er helt spesielle. De kan ikke deles opp i mindre biter -- de er byggesteinene som alle andre tall er laget av. Disse tallene kaller vi primtall.
Tenk deg at du har 12 kuler. Du kan dele dem i grupper:
-
-
-
Men hva med 7 kuler? Du kan ikke dele 7 kuler i like store grupper (bortsett fra 1 gruppe med 7, eller 7 grupper med 1). Tallet 7 er et primtall.
I dette kapittelet skal du lære:
- Hva primtall og sammensatte tall er
- Hvordan du finner primtall med Eratosthenes' sil
- Praktiske delelighetsregler som gjør det lett å sjekke om et tall er delelig
De første primtallene er:
Merk:
- er ikke et primtall (per definisjon).
- er det eneste partalls-primtallet. Alle andre partall er delelige med og dermed ikke primtall.
- Det finnes uendelig mange primtall -- vi blir aldri ferdige med å finne dem!
Et sammensatt tall er et naturlig tall som er større enn og som har flere faktorer enn bare og seg selv.
Med andre ord: et sammensatt tall kan skrives som et produkt av to eller flere tall som alle er større enn .
Eksempler:
- (sammensatt)
- (sammensatt)
- (sammensatt)
Hvert naturlig tall som er storre enn er enten et primtall eller et sammensatt tall.
Delelighetsregler hjelper oss med å raskt avgjore om et tall er delelig med et annet, uten a utfore divisjonen.
| Delelig med | Regel | Eksempel |
|---|---|---|
| Siste siffer er partall () | : siste siffer er | |
| Tverrsummen er delelig med | : , og | |
| De to siste sifrene danner et tall delelig med | : | |
| Siste siffer er eller | : siste siffer er | |
| Delelig med bade og | : partall og | |
| Tverrsummen er delelig med | : , og | |
| Siste siffer er | : siste siffer er |
Tverrsummen er summen av alle sifrene i tallet.
Eratosthenes' sil
For over 2000 ar siden fant den greske matematikeren Eratosthenes en smart metode for a finne alle primtall opp til et bestemt tall. Metoden kalles Eratosthenes' sil.
Slik gjor du:
1. Skriv opp alle tall fra til .
2. Start med det forste tallet (). Det er et primtall. Stryk alle multipler av (altsa ).
3. Ga til det neste tallet som ikke er streket over (). Det er et primtall. Stryk alle multipler av ().
4. Ga til neste ustrekede tall (). Stryk alle multipler av .
5. Fortsett med . Stryk alle multipler av .
6. Alle tall som star igjen etter at du har silt med og , er primtall!
Hvorfor trenger vi bare a sjekke opp til ? Fordi og . Alle sammensatte tall opp til ma ha minst en primfaktor som er .
Primtallene opp til 100:
Det er primtall mellom og .
Avgjor om folgende tall er primtall eller sammensatte tall:
a)
b)
c)
Vi sjekker om er delelig med primtallene og :
- er oddetall, sa det er ikke delelig med .
- Tverrsummen er . Siden ikke er delelig med , er ikke delelig med .
- Siste siffer er , sa er ikke delelig med .
Vi trenger bare sjekke primtall opp til , altsa og .
er et primtall.
b) Er et primtall?
- er oddetall, sa det er ikke delelig med .
- Tverrsummen er . Siden , er delelig med .
Vi sjekker: .
er et sammensatt tall.
c) Er et primtall?
Vi sjekker primtall opp til , altsa og :
- er oddetall (ikke delelig med ).
- Tverrsummen: , ikke delelig med .
- Siste siffer er (ikke delelig med ).
- (ikke delelig med ).
er et primtall.
Bruk delelighetsreglene til a avgjore hvilke av tallene som gar opp i .
Vi sjekker med hver delelighetsregel:
Delelig med ? Siste siffer er (partall). Ja.
Delelig med ? Tverrsummen: . Siden . Ja.
Delelig med ? De to siste sifrene er , og . Ja.
Delelig med ? Siste siffer er . Ja.
Delelig med ? Delelig med bade og . Ja.
Delelig med ? Tverrsummen er , og . Ja.
Delelig med ? Siste siffer er . Ja.
er delelig med alle tallene og .
Finn alle primtall mellom og .
Vi gar gjennom hvert tall og sjekker med delelighetsreglene:
| Tall | Primtall? | Begrunnelse |
|---|---|---|
| Ja | Ikke delelig med (sjekker opp til ) | |
| Nei | ||
| Ja | Ikke delelig med | |
| Nei | ||
| Nei | ||
| Nei | ||
| Ja | Ikke delelig med | |
| Nei | ||
| Nei | ||
| Nei | ||
| Nei | ||
| Nei | ||
| Ja | Ikke delelig med | |
| Nei | ||
| Nei | ||
| Nei | ||
| Nei | ||
| Nei | ||
| Ja | Ikke delelig med |
Primtallene mellom og er: .
Alle oddetall er primtall.
Finn alle primtall mellom og .
Bruk Eratosthenes' sil til a finne alle primtall opp til . Beskriv fremgangsmaten steg for steg.
Forklar hvorfor det ikke finnes noe partalls-primtall som er storre enn . Bruk dette til a forklare hvorfor alle primtall storre enn er oddetall.
Oppsummering
Primtall
- Et primtall er et tall storre enn som bare er delelig med og seg selv
- er det eneste partalls-primtallet
- Det finnes uendelig mange primtall
Sammensatte tall
- Et sammensatt tall er et tall storre enn som har flere enn to faktorer
- Hvert tall er enten primtall eller sammensatt
Delelighetsregler
- Delelig med : siste siffer er partall
- Delelig med : tverrsummen er delelig med
- Delelig med : siste siffer er eller
- Delelig med : tverrsummen er delelig med
Eratosthenes' sil
- En metode for a finne alle primtall opp til et bestemt tall
- Stryk systematisk multipler av
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.