En teoría de números, los factores primos de un número entero son los números primos divisores exactos de ese número entero. El proceso de búsqueda de esos divisores se denomina factorización de enteros, o factorización en números primos. Para un factor primo p de n, la multiplicidad de p es el máximo exponente a para el cual pa es un divisor de n. La factorización de un número entero es una lista de los factores primos de ese número, junto con su multiplicidad. El Teorema fundamental de la Aritmética establece que todo número entero positivo tiene una factorización de primos única. Para un número entero positivo n, el número de factores primos de n y la suma de los factores primos de n (sin contar su multiplicidad) son ejemplos de funciones aritméticas de n que son funciones aditivas pero no "completamente aditivas".

Leer el artículo completo en Wikipedia · CC-BY-SA

In number theory, the prime factors of a positive integer are the prime numbers that divide that integer exactly. The prime factorization of a positive integer is a list of the integer's prime factors, together with their multiplicities; the process of determining these factors is called integer factorization. The fundamental theorem of arithmetic says that every positive integer has a single unique prime factorization. To shorten prime factorizations, factors are often expressed in powers (multiplicities). For example, in which the factors 2, 3 and 5 have multiplicities of 3, 2 and 1, respectively. For a prime factor p of n, the multiplicity of p is the largest exponent a for which pa divides n exactly. For a positive integer n, the number of prime factors of n and the sum of the prime factors of n (not counting multiplicity) are examples of arithmetic functions of n that are additive but not completely additive.

Leer el artículo completo en Wikipedia · CC-BY-SA