domingo, 3 de agosto de 2008

Factorización de números

Para factorizar un número se lo debe dividir sucesivamente por números primos (los que sólo son divisibles por sí mismo y por el 1).

El primer número primo es el 2, le sigue el 3, después el 5, el 7, el 11...

El 4 no es primo porque es divisible por 2, el 6 no es primo porque es divisible por 2 y por 3...

Se debe probar primero con el primer número primo (el 2), después con el segundo (el 3), después con el tercero (el 5) y así sucesivamente. Luego de dividir sucesivas veces por 2, cuando ya no sea divisible por 2 se lo divide por 3. Luego de dividir sucesivas veces por 3, cuando ya no sea divisible por 3 se lo divide por 5. Y así sucesivamente hasta que el resultado de la división sea 1. Con esto se obtienen todos los números primos que lo dividen y cuántas veces lo puede dividir cada uno.

Ejemplo:

Por lo tanto:

2520 = 23.32.5.7

Esta técnica es útil cuando tenemos raíces que no dan justo. Ejemplo:

No hay comentarios: