‒ Descomposición de un número en factores primos.
La descomposición de un número en factores primos esta basado en el teorema de la factorización única o teorema fundamental de la aritmética. El teorema dice:
“Todo numero mayor que 1 puede ser representado exactamente de manera única como un producto de potencias de números primos, sin tomar en cuenta el orden en que se colocan las potencias”
El echo de buscar los factores primos de esta multiplicación se conoce como la descomposición de un número en factores primos. Los factores primos son las potencias de números primos que multiplicados nos permiten obtener el número.
Ejemplo 1.
El número 24 se puede descomponer en los siguientes factores primos 2 y 3, del siguiente modo. 24=23x31 o 24=31x23.
Ejemplo 2.
El número 83 aparentemente no se puede descomponer ya que es un número primo. Pero se considera descompuesto sólo por un factor el mismo número 83=83 o 83=831.
‒ Algoritmo para descomponer un número en factores primos.
- Se escribe el número a descomponer y a su derecha se traza una recta vertical.
- Se selecciona el menor número primo para probar.
- Se verifica si el número a descomponer es divisible con el número primo de prueba.
- Si el número a descomponer es divisible con el número primo de prueba, entonces debajo del número se coloca el cociente obtenido de la división, y el número primo de prueba se coloca a la derecha de la recta vertical. Se vuelve a repetir el paso 3 pero con el cociente como un nuevo numero a descomponer.
- Si el número a descomponer no es divisible, entonces se prueba con el siguiente número primo.
- Se continua así sucesivamente hasta obtener un cociente igual a 1.
‒ Ejemplo.
Se va a descomponer el número 90.
90 | 2 |
90 | 2 |
45 |
90 | 2 |
45 | 3 |
15 |
90 | 2 |
45 | 3 |
15 | 3 |
5 |
90 | 2 |
45 | 3 |
15 | 3 |
5 | 5 |
1 |