Primfaktorisering av $$$3904$$$

Bestäm primtalsfaktoriseringen av $$$3904$$$.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Primtalsfaktoriseringen är $$$3904 = 2^{6} \cdot 61$$$A.