Tenemos Z, un número compuesto (no par, ni múltiplo de 3 ni de 5), del cual queremos conocer sus factores primos.
1º) Hallar si responde a 6K1+1 ó a 6K1+5
2º) Si responde a 6K1+1 entonces hay que saber si:
K1= K2+K3+6K2K3
ó si
K1- 4= 5K2+5K3+6K2K3
3º) Si responde a 6K1+5 entonces:
K1= 5K2+K3+6K2K3
4º) Hallar el valor de K2 y de K3 (aquí está la cuestión)
* La función a estudiar se reduce a:
f(x,y) = Ax + By + Cxy donde A=1 ó A=5; B=1 ó B=5; C=6
de la cual nos proporcionan el valor de f(x,y) y queremos hallar el valor de las incógnitas x e y.
EJEMPLO:
Z = 91, responde a 6K1+1, por tanto, K1= 15
15 = K2+K3+6K2K3
Al ser un número pequeño los cálculos se reducen y:
K2=1 y K3=2
Respuesta: factores primos de 91:
6K2+1 = 6*1 + 1 = 7
6K3+1 = 6*2 + 1 = 13
No hay comentarios:
Publicar un comentario