Autor Tema: Múltiplos

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

20 Septiembre, 2009, 12:40 am
Leído 1144 veces

serpa

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 541
  • País: co
  • Karma: +0/-0
Demostrar que no existe ninguna pareja de primos \( p,q \) con\( p<q \), de tal manera que \( p^2+pq+6q-1 \) sea múltiplo de \( pq \).

20 Septiembre, 2009, 03:54 am
Respuesta #1

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Si pq divide a \( p^2+pq+6q-1 \), entonces q divide a \( p^2+pq+6q-1 \), luego q divide a \( p^2-1=(p+1)(p-1) \).

Spoiler
Como p<q y q es primo tiene que ser q=p+1. Luego la unica pareja posible es p=2,q=3 que no cumple.
[cerrar]
.

21 Septiembre, 2009, 12:12 am
Respuesta #2

Teón

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

\(
\begin{eqnarray}
p^2+6q-1 &\equiv & 0 \mod pq\\
p^3+6pq-p &\equiv & 0 \mod pq\\
p^3-p &\equiv & 0 \mod pq\\
p(p-1)(p+1) &\equiv & 0 \mod pq\\
(p-1)(p+1) &\equiv & 0 \mod q
\end{eqnarray}
 \)

siendo \( p<q \) de (5) surge que \( p=2 \; y\; q=3 \)
Por otro lado \( 2^2+2\times 3+6\times 3-1=27 \not \equiv 0 \mod 6 \)

Saludos.
Eram quod es, eris quod sum.