Factorización de un Número

Todo número admite ser descompuesto en factores primos, como por ejemplo 360 = 23 x 32 x 5, y de una única manera. Esto se denomina Teorema Fundamental de la Aritmética y fue demostrado por Euclides en el libro IX de sus Elementos. Este teorema no es cierto para los números complejos, por ejemplo:

6 = 2 x 3 = (1 + i) x (1 - i) = .