4 votos

Encontrar números primos $p,q$ tal que $p^n+p^{n-1}+...+p+1=q^2+q+1$

Dejemos que $p,q$ son números primos y $n$ es un número par tal que : $p^n+p^{n-1}+...+p+1=q^2+q+1$

Encuentre $p,q$ ?

Creo que..:

$p^n+p^{n-1}+...+p+1=q^2+q+1\Rightarrow p^n+p^{n-1}+...+p=q(q+1)\Rightarrow p|q(q+1)\Rightarrow p|q$ o $p|q+1$

Si $p|q$ entonces $p=q$ . Puedo resolver esto

Si $p|q+1$ No sé cómo hacer lo siguiente.

0 votos

Desde $p,\ q$ son primos así que $p=2$ .

0 votos

¿Cómo demostrarlo?

1 votos

@HeeKwonLee Esto no es cierto por ejemplo tomar $p=3,q=11$

0voto

Solid Snake Puntos 4104

Respuesta parcial: Supongamos que $p\neq q$ . $q\neq 2$ y $q$ no divide $n$ . Supongamos que

$$p^{n}+\cdots +p+1=q^2+q+1$$

con $n$ un número par. Usando la suma geométrica, tenemos

$$\frac{p^{n+1}-1}{p-1}=q^2+q+1$$

y por lo tanto

$$p^{n+1}-1=(p-1)(q^2+q+1)$$

Si tomamos el módulo $q$ obtenemos

$$p^{n+1}-1\equiv p-1 \mod q$$

y por lo tanto, ya que $p\neq q$

$$p^n\equiv 1\mod q$$

Dejemos que $m$ sea el orden multiplicativo de $p$ en el grupo $\mathbb{Z_q}$ entonces $m$ divide $n$ y $q$ (Lagrange), por lo tanto, ya que $n$ y $q$ son relativamente primos $m=1$ . Esto implica

$$p\equiv 1\mod q\ .$$

En este punto, volvemos a la igualdad original

$$p^{n}+\cdots +p+1=q^2+q+1$$

Si tomamos el módulo $q$ en ambos lados, obtenemos

$$1+1+\cdots+1\equiv 1 \mod q$$

donde sumamos $1$ $n+1$ veces, es decir

$$n+1\equiv 1\mod q$$

y así $n\equiv 0\mod q$ pero esto es absurdo ya que $q$ no divide $n$ .

3 votos

He cometido un gran error. Lo siento. Pensé que el orden del grupo multiplicativo $\mathbb{Z_q}$ est $q$ pero no, es $q-1$ Voy a ver si puedo arreglarlo (funcionará si hacemos la suposición adicional de que $n$ y $q-1$ son relativamente primos, pero no lo son ya que $2$ divide a ambos).

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X