Factorització: diferència entre les revisions
Contingut suprimit Contingut afegit
Cap resum de modificació |
|||
Línia 7:
== Factorització dels enters ==
{{principal| Factorització dels enters}}
Segons el [[teorema fonamental de l'aritmètica]], tot [[nombre
Si es disposa d'un [[algorisme]] per descompondre en factors qualsevol enter, llavors també es pot descompondre qualsevol enter en nombres primers a base de repetir l'aplicació de l'algorisme.
Línia 13:
La factorització dels enters grans sembla ser un problema complex. Actualment (2008) no hi ha cap algorisme publicat que ho realitzi de forma ràpida, tot i que tampoc hi ha cap demostració de que sigui impossible un algorisme d'aquet tipus. Alguns sistemes [[criptografía de clau pública|criptogràfics de clau pública]], com per exemple l'[[RSA]], basen la seva seguretat en la suposada complexitat de resoldre aquest problema.
Però per nombres petits hi ha una gran varietat d'algorismes que es poden aplicar.
== Factorització dels polinomis==
{{principal|Factorització dels polinomis}}
|