Primfaktorisering av $$$768$$$

Bestäm primtalsfaktoriseringen av $$$768$$$.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Det är delbart, så dela $$$6$$$ med $$${\color{green}2}$$$: $$$\frac{6}{2} = {\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: $$$768 = 2^{8} \cdot 3$$$.

Primtalsfaktoriseringen är $$$768 = 2^{8} \cdot 3$$$A.