matematikk.net

Hvordan kan du finne primtallsfaktorisering til n^2 hvis du kjenner primtallsfaktorisering
til n? Hva med primtallsfaktorisering til n^3, n^4 eller andre eksponenter av n?

Hvis $n = p_1p_2\ldots p_m$ der $p_i$ er primtall, så vil $n^2 = \left( p_1p_2\ldots p_m\right)^2 = p_1^2 p_2^2 \ldots p_m^2$

Husk at en eksponent distribueres over et produkt, så hvordan vil du nå faktorisere $n^3$ eller $n^4$?