Primtal

Primtal är byggstenar i talteori och används bland annat i kryptografi och datorvetenskap.

På den här sidan

Bakgrund

Primtal är en fundamental del av matematiken och spelar en viktig roll i många områden, inklusive kryptografi och datorvetenskap. Att förstå primtal hjälper oss att bättre förstå hur tal är uppbyggda.

Teori

Ett primtal är ett naturligt tal större än 1 som endast har två delare: 1 och sig självt.

Viktigt att komma ihåg

1 är inte ett primtal.
2 är det minsta och enda jämna primtalet.
Alla primtal större än 2 är udda, men inte alla udda tal är primtal.

Första primtalen: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, ...

Hur identifierar man primtal?

Delningsmetoden: testa delbarhet från 2 upp till kvadratroten av talet.
Sållet av Eratosthenes: stryk multipler systematiskt för att hitta primtal upp till en gräns.

Sållet av Eratosthenes

Skriv talen från 2 till högsta talet.
Första talet som inte är överstruket är primtal.
Stryk alla multipler av talet (utom talet självt).
Upprepa tills du gått igenom talen.
Kvarvarande tal är primtal.

Upp till 30: primtal = 2, 3, 5, 7, 11, 13, 17, 19, 23, 29

Exempel och tillämpningar

Exempel 1: Är 17 ett primtal?

Kvadratroten av 17 är ungefär 4,12.
Testa 2, 3 och 4: inga ger heltal.
Alltså är 17 ett primtal.

Exempel 2: Primtalsfaktorisering av 60

$\displaystyle 60 \div 2 = 30$
$\displaystyle 30 \div 2 = 15$
$\displaystyle 15 \div 3 = 5$
5 är primtal

60 = 2 \times\nobreak 2 \times\nobreak 3 \times\nobreak 5

Interaktiv träning

Primtalstest

Testa om ett tal är primtal.

17 är ett primtal.

Såll upp till valt tal

Visualisera primtal med Eratosthenes metod.

Övre gräns: 30

Primtal: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29

Primtalsfaktorisering

Skriv ett heltal och få faktorerna.

$\displaystyle 60 = 2 \times 2 \times 3 \times 5$

Vanliga misstag

Tro att 1 är ett primtal.
Tro att alla udda tal är primtal.
Glömma att kontrollera delbarhet med 2 för större tal.
Använda ineffektiva metoder i onödan.

Vanliga frågor

Fråga 1: Ja, det finns oändligt många primtal (visat av Euklides omkring 300 f.Kr.).

Fråga 2: Tvillingprimtal skiljer sig med 2, t.ex. (3,5), (5,7), (11,13), (17,19).

Fråga 3: Primtal är byggstenar i talteori och används bland annat i kryptografi.

Tips för att bemästra primtal

Memorera de första $\displaystyle 10-15$ primtalen.
Använd delbarhetstester för 2, 3, 5 och 11.
Öva primtalsfaktorisering regelbundet.
Utforska mönster i primtalssekvensen.
Använd visuella hjälpmedel som primtalssåll.

Viktigt

Kontrollera alltid delbarhet med 2 och 3 först när du testar större tal.

Kontrollera din förståelse

Testa dig själv1/4

Är 1 ett primtal?

Testa att du förstått

Träna uppgifter i taluppfattning för Åk 7. Du får facit och förklaring direkt.

Träna på det här