Autor Tema: Determinar todos los primos para los cuales...

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

24 Noviembre, 2008, 12:42 pm
Leído 2264 veces

Antomath

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Femenino
Determinar todos los primos p para los cuales \( \displaystyle\frac{2^{p-1}-1}{p} \) , es un cuadrado perfecto.

28 Noviembre, 2008, 11:52 pm
Respuesta #1

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0

28 Noviembre, 2008, 11:57 pm
Respuesta #2

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
p= 3 es el único primo

Si p es primo, es impar (descartamos 2 por evidencia), luego p-1= par
2 elevado a par es siempre congruente con 4 mod(6)
Si le restamos 1, lo es con 3 mod(6)
No hay ningún primo que divdida a un número congruente con 3 mod(6), excepto el 3

\( \displaystyle\frac{2^(p-1)-1}{p}=1 \) que es un cuadrado perfecto.

?


29 Noviembre, 2008, 12:22 am
Respuesta #3

Luis Fuentes

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

 ¿Y el siete?:

\(  \dfrac{2^{7-1}-1}{7}=9=3^2 \)

 Punto de partida:

 Si se verifica:

\(  \dfrac{2^{p-1}-1}{p}=k^2 \)

 se tiene:

\(  (2^{\frac{p-1}{2}}-1) (2^{\frac{p-1}{2}}+1)=pk^2 \)

 de donde (entre otras cosas) se deduce que:

 \( 2^{\frac{p-1}{2}-1) \) ó \( 2^{\frac{p-1}{2}+1) \) es un cuadrado perfecto y el otro \( p \) por un cuadrado perfecto. Nótese que ambos se diferencian en dos unidades.

 Por tanto se cumple la ecuación:

\(  a^2-pb^2=\pm 2 \)

 Continuará...

Saludos.

29 Noviembre, 2008, 08:19 am
Respuesta #4

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Sí, tienes toda la razón, me dí cuenta después de escribirlo que no era la única posibilidad.

Queda que el cuadrado perfecto resultante siempre es 3 mod(0).

Y si acotáramos buscando que el cuadrado perfecto lo sea de un número primo, estas dos soluciones dadas (3,7), son las únicas.

salu2

02 Diciembre, 2008, 07:42 pm
Respuesta #5

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Tengo curiosidad, el_manco.
¿has adelantado algo? ¿hay otra solución que las dadas? Yo no avanzo nada y tengo curiosidad.
Está claro que este problema es un caso particular del Pequeño Teorema de Fermat.
(Ciertamente, es un gran Teorema, a pesar de su nombre, y me intriga cómo demonios pudo formularlo el señor Pierre que, como de costumbre, no dejó pruebas. ¿Hay alguna idea o pista de dónde le vino la feliz inspiración?)

En cuanto al problema planteado, hasta ahora lo que se puede decir es que siendo (p,q) números primos (y descontando 1 como primo)

\( \displaystyle\frac{2^{p-1}-1}{p}=q^2 \)

 sólo se cumple en el caso p=7, q=3

¿hay más soluciones para q no primo?