Processing math: 100%

lunes, 10 de octubre de 2016

Encontrar los divisores naturales de 900

ENUNCIADO. Encontrar todos los divisores naturales de 900
SOLUCIÓN. Descomponiendo 900 en factores primos, 900=2^2\cdot 3^2 \cdot 5^2. Entonces:
. Los divisores de 2^2 ( es decir, de 4 ), que son 1, 2 y el propio 4, han de ser también divisores de 900
. Los divisores de 3^2 ( es decir, de 9 ), que son 1, 3 y el propio 9, han de ser también divisores de 900
. Los divisores de 5^2 ( es decir, de 25 ), que son 1, 5 y el propio 25, han de ser a su vez divisores de 900

Con ésto, ya podemos escribir unos cuantos divisores de 900: 1,2,3,4,5,9, 25,... Pero no son todos los que podemos encontrar. En efecto, hay bastantes más:

. Los números que resultan de multiplicar cada uno de los divisores de 2^2=4 por todos los divisores de 3^2=9, y por todos los divisores de 5^2=25 también han de ser divisores de 900

. Los números que resultan de multiplicar cada uno de los divisores de 3^2=9 por todos los divisores de 2^2=4, y por todos los divisores de 5^2=25 también han de ser divisores de 900

. Los números que resultan de multiplicar cada uno de los divisores de 5^2=25 por todos los divisores de 3^2=9, y por todos los divisores de 2^2=4 también han de ser divisores de 900

Estas combinaciones de números las podemos organizar en un diagrama de árbol. Así encontraremos de manera metódica todos los divisores de 900


Recorriendo todos los caminos del árbol, y multiplicando los tres números que vamos encontrando en cada uno de los 3\cdot 3 \cdot =27 caminos, encontramos los 27 divisores de 900:

1 \cdot 1 \cdot 1 = 1
1 \cdot 1 \cdot 5 = 5
1 \cdot 1 \cdot 25 = 25

1 \cdot 3 \cdot 1 = 3
1 \cdot 3 \cdot 5 = 15
1 \cdot 3 \cdot 25 = 75

1 \cdot 9 \cdot 1 = 9
1 \cdot 9 \cdot 5 = 45
1 \cdot 9 \cdot 25 = 225

2 \cdot 1 \cdot 1 = 2
2 \cdot 1 \cdot 5 = 10
2 \cdot 1 \cdot 25 = 50

2 \cdot 3 \cdot 1 = 6
2 \cdot 3 \cdot 5 = 30
2 \cdot 3 \cdot 25 = 150

2 \cdot 9 \cdot 1 = 18
2 \cdot 9 \cdot 5 = 90
2 \cdot 9 \cdot 25 = 450

4 \cdot 1 \cdot 1 = 4
4 \cdot 1 \cdot 5 = 20
4 \cdot 1 \cdot 25 = 100

4 \cdot 3 \cdot 1 = 12
4 \cdot 3 \cdot 5 = 60
4 \cdot 3 \cdot 25 = 300

4 \cdot 9 \cdot 1 = 36
4 \cdot 9 \cdot 5 = 180
4 \cdot 9 \cdot 25 = 900

Esto es
\text{div}(900)=\{1,2,3,4,5,9,25,6,10,12,15,18,20,25,30,36,45,50,60,75,90,
      ,100,150,180,300,450,900\}
\square