Resumen

En este documento presentamos una familia de algoritmos para elevar soluciones de una congruencia polinómica a una congruencia polinómica . Con este fin, se emplean métodos iterativos de búsqueda de raíces para resolver congruencias polinómicas de la forma , donde y son enteros que no son divisibles por un primo impar . Se muestra que los algoritmos propuestos en este documento reducen drásticamente la complejidad para tales cálculos a una escala logarítmica. También se ha abordado la eficacia de la técnica propuesta para resolver ecuaciones con exponentes negativos de la forma .

• Materias:Ecuaciones diferenciales Ecuaciones integrales Variables independientes Sistemas dinámicos Combinaciones convexas
• Subjects:Differential equations Integral equations Independent variables Dynamic systems Convex combinations
• Palabras claves:Algoritmos; Congruencia polinómica; Métodos iterativos de búsqueda de raíces; Enteros; Primo impar; Ecuaciones con exponentes negativos
• Keywords:Algorithms; Polynomial congruence; Root-finding iterative methods; Integers; Odd prime; Negative exponent equations