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$