Primfaktorisering av $$$1696$$$

Bestäm primtalsfaktoriseringen av $$$1696$$$.

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

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

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

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

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

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

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

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

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

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

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

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

Primtalsfaktoriseringen är $$$1696 = 2^{5} \cdot 53$$$A.