Primfaktorisering av $$$3456$$$

Bestäm primtalsfaktoriseringen av $$$3456$$$.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

primtalet $$${\color{green}3}$$$ har inga andra delare än $$$1$$$ och $$${\color{green}3}$$$: $$$\frac{3}{3} = {\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: $$$3456 = 2^{7} \cdot 3^{3}$$$.

Primtalsfaktoriseringen är $$$3456 = 2^{7} \cdot 3^{3}$$$A.