parent nodes: DivisorNumber | MatematicasApuntes
Factores primos
Cualquier número n puede expresarse como producto de factores primos: n = p1 ^ a1 * p2 * a2 * ... * pn ^ an
donde pi son números primos y ai son los exponentes
Por ejemplo: 28 = 2^2 * 7^1
Recordar que el 1 no se incluye al no considerase número primo.
Número de divisores
El número de divisores (primos y no primos) D(n) de un número n se puede obtener mediante los exponentes de su descomposición en factores primos:
D(n) = ( a1 + 1 ) * ( a2 + 1 ) * ... * ( an + 1 )
Por ejemplo, 28 = 2 ^ 2 * 7 ^ 1
D(28) = ( 2 + 1 ) * ( 1 + 1 ) = 3 * 2 = 6 divisores
divisores, primos y no primos, de 28 = {1, 2, 4, 7, 14, 28}