Autor Tema: Hallar todos los primos p y q

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

29 Enero, 2010, 08:59 pm
Leído 1795 veces

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Hallar todos los números primos \( p \) y \( q \) tales que:

\( p^2+q=37q^2+p \)

Saludos

30 Enero, 2010, 12:58 am
Respuesta #1

Teón

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

Las únicas soluciones que encontré son p=43 y q=7.

El hecho de que \( 43-7=36 \), es un cuadrado perfecto, me resultó crucial para hallar la solución general para \( \mathbb{Z} \), en realidad comienzo por plantear una solución general para \( \mathbb{Q} \), luego voy decantando.

Esa solución se puede hallar, resolviendo
\( p-q=\left(p-q\sqrt{37}\right)\left(p+q\sqrt{37}\right) \)

De donde obtenemos para \( p>q \)

1)\( \left( \dfrac{p-q\sqrt{37}}{\sqrt{p-q}}\right) \left( \dfrac{p+q\sqrt{37}}{\sqrt{p-q}}\right) =1 \)

Vemos que donde obtenemos una solución particular de 1), elevando ambos miembros a una potencia entera, obtendremos nuevamente una igualdad.

Luego subo las soluciones generales.(en realidad hay dos tipos de soluciones).
Saludos.

Eram quod es, eris quod sum.

30 Enero, 2010, 01:33 am
Respuesta #2

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Gracias Teón, francamente, me estoy muriendo de ganas de ver tus soluciones generales.

Un saludo.

30 Enero, 2010, 03:37 am
Respuesta #3

Teón

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

Un juego de soluciones generales es:

\( \begin{eqnarray}
p_k &=& \frac{1}{148} \left(74+\left(37-\sqrt{37}\right) \alpha ^{1+2 k}+\left(37+\sqrt{37}\right) \beta ^{1+2 k}\right)\\
q_k &=& \frac{1}{148}\left(2+\left(1-\sqrt{37}\right) \alpha ^{1+2 k}+\left(1+\sqrt{37}\right) \beta ^{1+2 k}\right)
\end{eqnarray}
 \)

Donde
\(
\begin{eqnarray*}
\alpha &=& 73-12 \sqrt{37}\\
\beta &=& 73+12 \sqrt{37}
\end{eqnarray*}
 \)

Si se analizan estas soluciones para \( k>0 \), se puede llegar a demostrar que tanto p como q son compuestos. En \( k=0 \mbox{ se tiene }p=43,\; q=7 \), como se puede verificar.
Hay otro juego de soluciones, que si tengo tiempo, las subo.
Saludos.
Eram quod es, eris quod sum.

31 Enero, 2010, 01:08 pm
Respuesta #4

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Aquí están las otras soluciones posibles, con \( p,q\in \mathbb{N} \)

\(
\setcounter{equation}{2}
\begin{eqnarray}
p_k &=& \frac{1}{148} \left(74+\left(37+\sqrt{37}\right) \alpha ^{2k}+\left(37-\sqrt{37}\right) \beta ^{2 k}\right)\\
q_k &=& \frac{1}{148} \left(2-\left(1+\sqrt{37}\right) \alpha ^{2 k}-\left(1-\sqrt{37}\right) \beta ^{2 k}\right)
\end{eqnarray}
 \)

donde
\(
\begin{eqnarray*}
\alpha &=& 73-12 \sqrt{37}\\
\beta &=& 73+12 \sqrt{37}
\end{eqnarray*}
 \)

El problema más difícil, es demostrar que estos dos tipos de soluciones, son las únicas posibles
para enteros positivos p y q que cumplan:
\( p^2+q=37q^2+p \), pero una vez establecido esto, demostrar que las únicas soluciones con p y q primos, se hallan en el primer par con \( k=0 \), es laborioso, pero no tan difícil desde el punto de vista teórico.

Saludos.

Eram quod es, eris quod sum.

01 Febrero, 2010, 04:58 pm
Respuesta #5

Luis Fuentes

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

 En su momento, había pensado una solución del problema más de "andar por casa". Pero nada que objetar (sino sólo aplaudir) la de Teón.

 Escribimos la ecuación como:

\( p(p-1)=q(37q-1) \)

 de donde \( q \) divide a \( p-1 \) y así:

 \( p=kq+1 \)

 Sustituyendo en la ecuación de partida queda:

 \( k^2q+k=37q-1 \)

 es decir:

 \( q(37-k^2)=1+k \)

 De ahíes obvio que \( k\leq 6 \). Exigimos además que:

\(  \dfrac{1+k}{37-k^2}\geq 2 \)

 de donde \( k>5 \).

 Por tanto \( k=6,q=7,p=43 \).

Saludos.