El teorema fundamental de la aritmética enuncia que «todo número natural se puede descomponer en producto de factores primos de forma única "salvo orden"», es decir que si se cambia el orden de los factores, la factorización sigue siendo la misma a todos los efectos.