← Foro de PHP

matematicas

Hilo en el foro de PHP · 15 de Noviembre del 2005 · 1 respuestas
adolfo15 de Noviembre del 2005
Pregunta
como se determinan todos los divisores de un numero apartir de la descomposicion factorial en numeros primos y como se buscan luego los numeros de forma rapida

Respuestas 1

edomenech15 de Noviembre del 2005
Adolfo:
te escribe un cubano que no tiene ni idea de como funciona esto (este sitio) pero me gustan las matematicas y seria un gusto ayudarte. Realmente no se cual es el nivel de explicacion que deseas, pero te doy la que tengo. La multiplicacion de los numeros primos que dividen al numero que tienes ,convinando los exponentes de estos te queda como resultado todos los divisores del numero.
Ejemplo:
360=2^3 x 3^2 x 5^1 las convinaciones de los exponentes serian 000,001,010,011,020,021,100,101,110,
111,120,121,200,201,210,211,220,221,300,301,310,311,320,
321 tomando que el primer digito es el exponente del 2 el segundo del 3 y el tercero el de 5.
Los divisores serian:
2^0 x 3^0 x 5^0 = 1
2^0 x 3^0 x 5^1 = 5
y asi sucesivamente encontraras todos los divisores en este caso los de 360.
Si te puedes dar cuenta la cantidad de divisores de un numero es el producto de los exponentes agregado en uno;
en el caso que te puse seria (3+1)(2+1)(1+1)=24
(el 3 el exponente del 2, el 2 el exponente del 2 y el 1 el exponente del 5)
Entonces concluimos que 360 tiene 24 divisores

ojala halla dado solucion a tu problema este correo,
si deseas y no te es problema puedes responderme diciendome cualquier cosa, quizas te hallan mandado una respuesta mas convincente que esta, espero que desde este momento podamos ayudarnos mutuamente en diversas esferas de la vida, fundamentalmente en las matematicas.
¿Buscas más hilos como este? Mira el foro de PHP o usa el buscador.