parent nodes: DivisorNumber | MatematicasApuntes

DivisorNumber

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}