Factorització dels enters: diferència entre les revisions

En [[matemàtiques]] i més precisament en [[teoria de nombres]], la '''factorització dels enters''' és el procés de trobar un divisor no trivial (diferent de l'1 i del mateix nombre) d'un nombre compost. Si es té un algorisme per factoritzar qualsevol enter llavors el mateix algorisme serveix per factoritzar-lo en factors [[nombre primer|primers]] a base d'aplicar el mateix algorisme repetidament fins que tots els factors siguin nombres primers. Aquesta factorització es coneix com a '''descomposició en producte de factors primers''' o '''factorització en nombres primers''' i és el procés de resolució del problema següent: sigui un [[nombre enter|enter]] estrictament positiu, com escriure'l en forma d'un producte de [[nombres primers]]; per exemple, si el nombre donat és 45, la factorització en nombres primers és 3²· × 3 × 5. La factorització entera és única, llevat de l'ordre dels factors i la multiplicitat de les unitats positiva i negativa (1 i -1).