Enviado por raspa atonal el 24. Abril 2005 - 21:30.
En ningún momento dices que es la x.
Lo único que te puedo decir es que si p ES PRIMO entonces:
b^(p-1)=1(mod p) para todo b
(pequeño teorema de Fermat???).
Pero no es cierto el reciproco.Es decir, si encuentras algún b que no cumpla la congruencia tendras que p no es primo. Pero, que todo b lo cumpla no significa que p sea primo. Ahora mismo no me acuerdo de los detalles pero busca información sobre el pequeño teorema de Fermat , sobre pseudoprimos y sobre números de Carmichael.
Que es la x?
En ningún momento dices que es la x.
Lo único que te puedo decir es que si p ES PRIMO entonces:
b^(p-1)=1(mod p) para todo b
(pequeño teorema de Fermat???).
Pero no es cierto el reciproco.Es decir, si encuentras algún b que no cumpla la congruencia tendras que p no es primo. Pero, que todo b lo cumpla no significa que p sea primo. Ahora mismo no me acuerdo de los detalles pero busca información sobre el pequeño teorema de Fermat , sobre pseudoprimos y sobre números de Carmichael.