Primfaktorisering av $$$4016$$$

Bestäm primtalsfaktoriseringen av $$$4016$$$.

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

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

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

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

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

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

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

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

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

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

Primtalsfaktoriseringen är $$$4016 = 2^{4} \cdot 251$$$A.