Regeln
Ett primtal är ett heltal större än 1 som bara är delbart med 1 och sig självt: 2, 3, 5, 7, 11, 13 och så vidare, se tabellen över primtal. Varje heltal större än 1 är antingen ett primtal eller en produkt av primtal, och produkten är densamma hur man än kommer fram till den, bortsett från ordningen. Det är aritmetikens fundamentalsats.
Att primtalsfaktorisera är att hitta den produkten:
- Dela talet med det minsta primtal som går jämnt upp, först 2.
- Fortsätt dela kvoten med samma primtal så länge det går.
- Gå vidare till nästa primtal: 3, 5, 7, …
- Sluta när kvoten är 1. Primtalen du delade med är faktorerna.
Man behöver bara pröva primtal upp till roten ur det som är kvar. Går inget av dem jämnt upp är det som är kvar självt ett primtal.
Räkneexempel
360. 360 / 2 = 180, 180 / 2 = 90, 90 / 2 = 45. 45 går inte att dela med 2, men 45 / 3 = 15 och 15 / 3 = 5, och 5 är ett primtal. Alltså är
360 = 2 · 2 · 2 · 3 · 3 · 5 = 2³ · 3² · 5
84. 84 / 2 = 42, 42 / 2 = 21, 21 / 3 = 7. Alltså 84 = 2² · 3 · 7.
1001. Varken 2, 3 eller 5 går. 1001 / 7 = 143, och 143 / 11 = 13. Alltså 1001 = 7 · 11 · 13.
97. Roten ur 97 är knappt 10, så det räcker att pröva 2, 3, 5 och 7. Inget av dem går, så 97 är ett primtal.
Faktorträdet är samma metod ritad: talet överst, två grenar för varje uppdelning, och primtalen som löv. Det spelar ingen roll om man börjar med 360 = 36 · 10 eller 360 = 8 · 45; löven blir desamma.
Primtalsfaktoriseringsverktyget gör samma divisioner för vilket tal som helst och visar varje steg.
Vad faktorerna används till
- Största gemensamma delare: de primtal talen har gemensamt, i den lägsta potensen. Se SGD.
- Minsta gemensamma multipel: alla primtal som förekommer, i den högsta potensen. Se MGM, som ger minsta gemensamma nämnare när man adderar bråk.
- Förkorta rötter: √360 = √(2² · 3² · 2 · 5) = 2 · 3 · √10 = 6√10.
Vanliga misstag
- Att räkna 1 som primtal. 1 är inte ett primtal, och om det vore det skulle faktoriseringen inte längre vara entydig: 6 = 2 · 3 = 1 · 2 · 3.
- Att sluta med ett sammansatt tal kvar. 360 = 2³ · 45 är inte klart; 45 = 3² · 5.
- Att bara dela en gång med varje primtal. 360 innehåller 2 tre gånger. Dela med 2 tills det inte går längre.
Vanliga frågor
Varför är faktoriseringen alltid densamma?
Det är aritmetikens fundamentalsats. Den vilar på att ett primtal som delar en produkt måste dela
någon av faktorerna, så två olika uppsättningar primtal kan aldrig ge samma produkt.
Hur vet man när man kan sluta pröva?
När primtalet i kvadrat är större än det som är kvar. Har det som är kvar en faktor, har det också en
som är högst roten ur talet.
Är 2 det enda jämna primtalet?
Ja. Alla andra jämna tal är delbara med 2 och har därmed en delare utöver 1 och sig själva.