Primtalsfaktorisering

Primtalsfaktorisering innebär att ett heltal skrivs som en produkt av primtal. Exempelvis har talet 456 faktoriseringen

${\displaystyle 456=2^{3}\cdot 3\cdot 19.}$

Enligt aritmetikens fundamentalsats har varje positivt heltal en primtalsfaktorisering som är unik om man bortser från faktorernas inbördes ordning.

Heltalsfaktorisering kallas den allmännare process i vilken ett heltal skrivs som en produkt av mindre men inte nödvändigtvis prima heltal. Till skillnad från primtalsfaktorisering är resultatet av en heltalsfaktorisering inte alltid unikt. Till exempel är både ${\displaystyle 2\cdot 6}$ och ${\displaystyle 3\cdot 4}$ giltiga heltalsfaktoriseringar av talet 12.