Tilbake
2.1
Primtall og delelighetsregler

2.1 Primtall og delelighetsregler

Hva primtall er og regler for delelighet.

40 min
12 oppgaver
PrimtallDelelighetsreglerSammensatte tall
Du leser den tradisjonelle versjonen
Din fremgang i kapitlet
0 / 12 oppgaver
Kapitlets plass i kurset

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:
- 12=2×612 = 2 \times 6
- 12=3×412 = 3 \times 4
- 12=2×2×312 = 2 \times 2 \times 3

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

Primtall
Et primtall er et naturlig tall som er større enn 11 og som bare er delelig med 11 og seg selv.

De første primtallene er:

2,  3,  5,  7,  11,  13,  17,  19,  23,  29,  31,2, \; 3, \; 5, \; 7, \; 11, \; 13, \; 17, \; 19, \; 23, \; 29, \; 31, \ldots

Merk:
- 11 er ikke et primtall (per definisjon).
- 22 er det eneste partalls-primtallet. Alle andre partall er delelige med 22 og dermed ikke primtall.
- Det finnes uendelig mange primtall -- vi blir aldri ferdige med å finne dem!

Sammensatte tall

Et sammensatt tall er et naturlig tall som er større enn 11 og som har flere faktorer enn bare 11 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 11.

Eksempler:
- 6=2×36 = 2 \times 3 (sammensatt)
- 15=3×515 = 3 \times 5 (sammensatt)
- 24=2×12=3×8=4×624 = 2 \times 12 = 3 \times 8 = 4 \times 6 (sammensatt)

Hvert naturlig tall som er storre enn 11 er enten et primtall eller et sammensatt tall.

Delelighetsregler

Delelighetsregler hjelper oss med å raskt avgjore om et tall er delelig med et annet, uten a utfore divisjonen.

Delelig medRegelEksempel
22Siste siffer er partall (0,2,4,6,80, 2, 4, 6, 8)378378: siste siffer er 88
33Tverrsummen er delelig med 33537537: 5+3+7=155 + 3 + 7 = 15, og 15:3=515 : 3 = 5
44De to siste sifrene danner et tall delelig med 4413241324: 24:4=624 : 4 = 6
55Siste siffer er 00 eller 55785785: siste siffer er 55
66Delelig med bade 22 og 33372372: partall og 3+7+2=123+7+2=12
99Tverrsummen er delelig med 99729729: 7+2+9=187+2+9=18, og 18:9=218 : 9 = 2
1010Siste siffer er 00450450: siste siffer er 00

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 22 til 100100.
2. Start med det forste tallet (22). Det er et primtall. Stryk alle multipler av 22 (altsa 4,6,8,10,4, 6, 8, 10, \ldots).
3. Ga til det neste tallet som ikke er streket over (33). Det er et primtall. Stryk alle multipler av 33 (6,9,12,15,6, 9, 12, 15, \ldots).
4. Ga til neste ustrekede tall (55). Stryk alle multipler av 55.
5. Fortsett med 77. Stryk alle multipler av 77.
6. Alle tall som star igjen etter at du har silt med 2,3,52, 3, 5 og 77, er primtall!

Hvorfor trenger vi bare a sjekke opp til 77? Fordi 72=497^2 = 49 og 112=121>10011^2 = 121 > 100. Alle sammensatte tall opp til 100100 ma ha minst en primfaktor som er 100=10\leq \sqrt{100} = 10.

Primtallene opp til 100:

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,
53,59,61,67,71,73,79,83,89,9753, 59, 61, 67, 71, 73, 79, 83, 89, 97

Det er 2525 primtall mellom 11 og 100100.

✏️Eksempel 1: Er tallet et primtall?

Avgjor om folgende tall er primtall eller sammensatte tall:

a) 2929
b) 5151
c) 9797

a) Er 2929 et primtall?

Vi sjekker om 2929 er delelig med primtallene 2,32, 3 og 55:
- 2929 er oddetall, sa det er ikke delelig med 22.
- Tverrsummen er 2+9=112 + 9 = 11. Siden 1111 ikke er delelig med 33, er 2929 ikke delelig med 33.
- Siste siffer er 99, sa 2929 er ikke delelig med 55.

Vi trenger bare sjekke primtall opp til 295,4\sqrt{29} \approx 5{,}4, altsa 2,32, 3 og 55.

2929 er et primtall.

b) Er 5151 et primtall?

- 5151 er oddetall, sa det er ikke delelig med 22.
- Tverrsummen er 5+1=65 + 1 = 6. Siden 6:3=26 : 3 = 2, er 5151 delelig med 33.

Vi sjekker: 51=3×1751 = 3 \times 17.

5151 er et sammensatt tall.

c) Er 9797 et primtall?

Vi sjekker primtall opp til 979,8\sqrt{97} \approx 9{,}8, altsa 2,3,52, 3, 5 og 77:
- 9797 er oddetall (ikke delelig med 22).
- Tverrsummen: 9+7=169 + 7 = 16, ikke delelig med 33.
- Siste siffer er 77 (ikke delelig med 55).
- 97:7=13,8697 : 7 = 13{,}86\ldots (ikke delelig med 77).

9797 er et primtall.

✏️Eksempel 2: Bruke delelighetsregler

Bruk delelighetsreglene til a avgjore hvilke av tallene 2,3,4,5,6,9,102, 3, 4, 5, 6, 9, 10 som gar opp i 360360.

Vi sjekker 360360 med hver delelighetsregel:

Delelig med 22? Siste siffer er 00 (partall). Ja.

Delelig med 33? Tverrsummen: 3+6+0=93 + 6 + 0 = 9. Siden 9:3=39 : 3 = 3. Ja.

Delelig med 44? De to siste sifrene er 6060, og 60:4=1560 : 4 = 15. Ja.

Delelig med 55? Siste siffer er 00. Ja.

Delelig med 66? Delelig med bade 22 og 33. Ja.

Delelig med 99? Tverrsummen er 99, og 9:9=19 : 9 = 1. Ja.

Delelig med 1010? Siste siffer er 00. Ja.

360360 er delelig med alle tallene 2,3,4,5,6,92, 3, 4, 5, 6, 9 og 1010.

✏️Eksempel 3: Finne primtall i et intervall

Finn alle primtall mellom 4040 og 6060.

Vi gar gjennom hvert tall og sjekker med delelighetsreglene:

TallPrimtall?Begrunnelse
4141JaIkke delelig med 2,3,52, 3, 5 (sjekker opp til 416,4\sqrt{41} \approx 6{,}4)
4242Nei42=2×2142 = 2 \times 21
4343JaIkke delelig med 2,3,52, 3, 5
4444Nei44=2×2244 = 2 \times 22
4545Nei45=5×945 = 5 \times 9
4646Nei46=2×2346 = 2 \times 23
4747JaIkke delelig med 2,3,52, 3, 5
4848Nei48=2×2448 = 2 \times 24
4949Nei49=7×749 = 7 \times 7
5050Nei50=2×2550 = 2 \times 25
5151Nei51=3×1751 = 3 \times 17
5252Nei52=2×2652 = 2 \times 26
5353JaIkke delelig med 2,3,5,72, 3, 5, 7
5454Nei54=2×2754 = 2 \times 27
5555Nei55=5×1155 = 5 \times 11
5656Nei56=2×2856 = 2 \times 28
5757Nei57=3×1957 = 3 \times 19
5858Nei58=2×2958 = 2 \times 29
5959JaIkke delelig med 2,3,5,72, 3, 5, 7

Primtallene mellom 4040 og 6060 er: 41,43,47,53,5941, 43, 47, 53, 59.

📝Oppgave 1

Avgjor om tallene er primtall eller sammensatte tall. Begrunn svaret.

a
1717
b
3939
c
5353
d
9191
Løs oppgavenTren
📝Oppgave S1
Sant eller usant?

Alle oddetall er primtall.

📝Oppgave 2

Bruk delelighetsreglene til a avgjore om tallene er delelige med 22, 33, 55 og 99.

a
135135
b
240240
c
567567
Løs oppgavenTren
📝Oppgave 3

Finn alle primtall mellom 2020 og 4040.

📝Oppgave 4

Bruk Eratosthenes' sil til a finne alle primtall opp til 5050. Beskriv fremgangsmaten steg for steg.

📝Oppgave 5

Forklar hvorfor det ikke finnes noe partalls-primtall som er storre enn 22. Bruk dette til a forklare hvorfor alle primtall storre enn 22 er oddetall.

📝Oppgave D1
Drøftingsoppgave: Kan du finne tre tall på rad (tre sammenhengende naturlige tall) der alle tre er primtall? Begrunn hvorfor dette er mulig eller umulig.

Oppsummering

Primtall


- Et primtall er et tall storre enn 11 som bare er delelig med 11 og seg selv
- 22 er det eneste partalls-primtallet
- Det finnes uendelig mange primtall

Sammensatte tall


- Et sammensatt tall er et tall storre enn 11 som har flere enn to faktorer
- Hvert tall >1> 1 er enten primtall eller sammensatt

Delelighetsregler


- Delelig med 22: siste siffer er partall
- Delelig med 33: tverrsummen er delelig med 33
- Delelig med 55: siste siffer er 00 eller 55
- Delelig med 99: tverrsummen er delelig med 99

Eratosthenes' sil


- En metode for a finne alle primtall opp til et bestemt tall
- Stryk systematisk multipler av 2,3,5,7,2, 3, 5, 7, \ldots
Repetisjonsoppgaver
Din fremgang
0deloppgaver0 / 6 oppgaver

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.