Processing math: 100%

lunes, 7 de noviembre de 2016

Encontrando los divisores de un número natural

ENUNCIADO. Calcular todos los divisores de 24

SOLUCIÓN. Descomponiendo 24 como producto de factores primos, obtenemos la factorización 24=2^3\cdot 3. Según dicha factorización, los divisores de 2^3 son divisores de 24 y éstos son \text{div}(2^3=8)=\{1,2,2^2,2^3\}=\{1,2,4,8\}. También son divisores de 24 los divisores 3, que son \{1,3\}. Pero, además, son también divisores de 24 los números que resultan de multiplicar cada uno de los divisores de 2^3 por todos los divisores de 3, esto es, \{1\cdot 1, 2\cdot 1,4\cdot 1,8\cdot 1, 1\cdot 3,2\cdot 3,4\cdot 3,8\cdot 3\}, es decir, \text{div}(24)=\{1,2,3,4,6,8,12,24\}

Nota: Cuando la descomposición admite más factores, es conveniente organizar la búsqueda de divisores mediante diagramas de árbol o bien mediante tablas de doble entrada.

\square