Hola,
la cosa es que el objetivo no era hacer un programa que me devolviera si un numero es primo.
El problema es que me gustaría saber porque si ocurre lo que arriba comento: x^2 = 1 mod n ; n entonces es primo.
Además me gustaría que alguien me dijese como resolver esta congruencia.
Para poder resolverla, la única manera es que ocurra que x = x^(-1), ¿no? Y para que pase eso, ¿¿que tiene que ocurrir??
No buscaba un programa
Hola,
la cosa es que el objetivo no era hacer un programa que me devolviera si un numero es primo.
El problema es que me gustaría saber porque si ocurre lo que arriba comento: x^2 = 1 mod n ; n entonces es primo.
Además me gustaría que alguien me dijese como resolver esta congruencia.
Para poder resolverla, la única manera es que ocurra que x = x^(-1), ¿no? Y para que pase eso, ¿¿que tiene que ocurrir??
Muchas gracias por ayudar
Uno con ganas de aprender ;)