Autor Tema: Par de primos

0 Usuarios y 1 Visitante están viendo este tema.

22 Abril, 2009, 08:00 pm
Leído 1362 veces

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola a todos:


¿Cómo puedo encontrar números primos p y q, que cumplan con lo siguiente?
\( \\p^{q-1} \equiv\;1\;Mod\;q^2\\
q^{p-1} \equiv \;1\;Mod \;p^2 \)

Como ejemplo el par:
\( \\p=2\\
q=1093 \)

Saludos.  >:D
Eram quod es, eris quod sum.

23 Abril, 2009, 11:27 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Este problema no es sencillo.

 Esos pares \( (p,q) \) se llaman pares de Wieferich y están relacionados con la conjetura de Catalan.

Saludos.

P.D: Algunas referencias:

"SOLUTIONS OF THE CONGRUENCE \( a{p−1} \cong 1\mbox{ mod p^r} \)". WILFRID KELLER AND JÖRG RICHSTEIN.
MATHEMATICS OF COMPUTATION. Volume 74, Number 250, Pages 927–936

http://www.scm.org.co/Articulos/709.pdf

http://www.math.polytechnique.fr/xups/xups05-01.pdf

23 Abril, 2009, 11:48 am
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Muchas gracias El_manco.
Muy interesantes los enlaces, ya estoy leyendo el PDF DÉMONSTRATION DE LA CONJECTURE
DE CATALAN
par Henri Cohen.
Saludos.
Eram quod es, eris quod sum.