miércoles, 14 de septiembre de 2011

Números que responden a 6K+1

Sea Z el número que queremos factorizar. Z responde a 6K+1 si (Z-1)/6 es un número entero, al cual llamo K.
Si el número, del que queremos saber sus factores primos, responde a 6K+1, debemos saber que:
- o es primo,
- o está formado por el producto a)
- o está formado por el producto b)

- producto a) :formado por dos números que responden a 6K+1,
es decir,si 6K1+1 es nuestro número:
a) 6K1+1 = (6K2+1)(6K3+1)

- producto b) :formado por dos números que responden a 6K+5, es decir:
b) 6K1+1 = (6K2+5)(6K3+5)

Despejando K1 en cada producto:
a) K1= K2 + K3 + 6 K2K3
b) K1= 4 + 5K2 + 5K3 + 6 K2K3

No hay comentarios:

Publicar un comentario