Primtal

Ett primtal är ett heltal större än 1 som endast är delbart med 1 och sig självt. Formellt: Ett heltal $p$ är ett primtal om $p > 1$ och de enda positiva divisorerna till $p$ är 1 och $p$.

Exempel på Primtal

De första få primtalen är: $$2, 3, 5, 7, 11, 13, 17, 19, 23, 29, \ \text{och så vidare.}$$ Observera att 2 är det enda jämna primtalet eftersom alla andra jämna tal är delbara med 2 och därmed inte kan vara primtal.

Primtalsfaktorisering är processen där man bryter ner ett sammansatt tal (ett tal som inte är ett primtal) till en produkt av primtal. Primtal är tal som endast är delbara med sig själva och 1, som till exempel 2, 3, 5, 7, 11, och så vidare.

Primtalsfaktorisering är en grundläggande färdighet inom matematik och fungerar som bas för mer avancerade koncept som samtidigt är användbara inför högskoleprovet. Att förstå primtalsfaktorisering hjälper dig att snabbt hantera problem som involverar delbarhet, kvadratrötter och algebraiska ekvationer.

Hur fungerar primtalsfaktorisering?

Steg 1: Identifiera delarna

För att faktorisera ett tal, identifiera de tal som multipliceras för att bilda det ursprungliga numret. Exempelvis, om vi har talet 12: $$ 12 = 3 \times 4 $$

Steg 2: Dela ner ytterligare

Därefter, fortsätt att dela ner de identifierade faktorerna till deras primtal: $$ 4 = 2 \times 2 $$

Så, för 12 blir den fullständiga primtalsfaktoriseringen: $$ 12 = 2 \times 2 \times 3 = 2^2 \times 3 $$

Observera att 2 och 3 är primtal och kan inte faktoriseras ytterligare.

Ett viktigt koncept inom primtalsfaktorisering är förståelsen av vad som utgör ett primtal:

• Ett primtal $ p $ har inga delare förutom 1 och sig själv.

• Ett sammansatt tal är ett tal som kan delas upp i minst två andra naturliga tal förutom 1 och sig själv.

Exempel

• Talen 2, 3, 5, 7, och 11 är exempel på primtal.

• Talen 4, 6, 8, 9, och 10 är exempel på sammansatta tal.

En enkel metod för primtalsfaktorisering är "trial division". Det innebär att du provar alla primtal upp till kvadratroten av det givna talet och ser om det är en delare.

Antag att du vill faktorisera talet 45:

• Börja med det minsta primtalet, 2. Eftersom 45 är udda, är det inte delbart med 2.

• Försök med nästa primtal, 3. Eftersom $ 45 \div 3 = 15 $, är 3 en faktor.

• Dela 45 med 3 och få 15. Nu faktorisera 15.

• 15 är delbart med 3 ( $ 15 \div 3 = 5 $).

• 5 är ett primtal.

Slutsatsen är: $$ 45 = 3 \times 3 \times 5 = 3^2 \times 5 $$