Primfaktorisering av $$$3048$$$

Bestäm primtalsfaktoriseringen av $$$3048$$$.

Börja med talet $$$2$$$.

Avgör om $$$3048$$$ är delbart med $$$2$$$.

Det är delbart, så dela $$$3048$$$ med $$${\color{green}2}$$$: $$$\frac{3048}{2} = {\color{red}1524}$$$.

Avgör om $$$1524$$$ är delbart med $$$2$$$.

Det är delbart, så dela $$$1524$$$ med $$${\color{green}2}$$$: $$$\frac{1524}{2} = {\color{red}762}$$$.

Avgör om $$$762$$$ är delbart med $$$2$$$.

Det är delbart, så dela $$$762$$$ med $$${\color{green}2}$$$: $$$\frac{762}{2} = {\color{red}381}$$$.

Avgör om $$$381$$$ är delbart med $$$2$$$.

Eftersom det inte är delbart, gå vidare till nästa primtal.

Nästa primtal är $$$3$$$.

Avgör om $$$381$$$ är delbart med $$$3$$$.

Det är delbart, så dela $$$381$$$ med $$${\color{green}3}$$$: $$$\frac{381}{3} = {\color{red}127}$$$.

primtalet $$${\color{green}127}$$$ har inga andra delare än $$$1$$$ och $$${\color{green}127}$$$: $$$\frac{127}{127} = {\color{red}1}$$$.

Eftersom vi har erhållit $$$1$$$ är vi klara.

Räkna nu bara antalet förekomster av divisorerna (gröna tal), och skriv ner primfaktoriseringen: $$$3048 = 2^{3} \cdot 3 \cdot 127$$$.

Primtalsfaktoriseringen är $$$3048 = 2^{3} \cdot 3 \cdot 127$$$A.