Ticker

6/recent/ticker-posts

localización de raíces enteras usando aritmética modular

localización de raíces enteras usando aritmética modular



hola en este día traeré un ejemplo muy simple de como se puede utilizar la aritmética modular para calcular las raíces enteras de un polinomio
como primer paso vamos a definir nuestro polinomio
t29t36
ahora vamos a resolver la siguiente congruencia
t29t360(mod8)
las soluciones de esta congruencia son las mismas que las de la siguiente congruencia
t2t40(mod8)
ahora veamos cuales son los 2 primeros valores de t positivos tal que cumplen la congruencia, si checamos nos damos cuenta que los primeros valores de t que cumplen las congruencia son 4 y 5 por lo que se deduce a partir de estos valores que
t4(mod8)
t5(mod8)
bien ahora vamos a solucionar esta otra congruencia
t29t360(mod5)
que si checamos nos damos cuenta que la primera solución de t es 4 por lo que se deduce que
t3(mod5)
ahora lo que haremos con ayuda de los anteriores resultados sera resolver esta congruencia
t29t360(mod40)
lo que haré sera tomar una solución por cada congruencia anteriormente resuelta, en pocas palabras se tendrán que resolver los siguientes congruencias
t4(mod8)
t3(mod5)
usando el teorema del residuo chino que próximamente traeré el que es, la demostración y para que sirve por el momento con el anterior sistema se tiene que
t3(mod40)
ahora para la congruencia
t29t360(mod8)
se tiene que un conjunto de las soluciones es
t4(mod8)
y una solución es t igual a 12,
ahora checamos la ultima congruencia que fue resuelta usando el teorema chino del resto se tiene que un conjunto solución de esa congruencia es
t3(mod40)
por lo que se deduce que t igual a menos 3 es una solución, en conclusión si checamos bien 12 y menos 3 son raíces de el polinomio
t29t36
le recomiendo que saque sus propias conclusiones y deducciones sobre este método para deducir si un polinomio tiene raíces enteras y calcularlas usando este mismo método eso ha sido todo por mi síganos en facebook y twitter muchas gracias por ver

Publicar un comentario

0 Comentarios

la funcion phi que calcula la cantidad de numeros coprimos anteriores a n