lunes, 12 de septiembre de 2011

Resumen de lo anterior

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