4 votos

demostrar $4p-3$ es un cuadrado sabiendo que $n | p-1$ y $p | n^3-1$, $p$ el primer

Realmente necesito un poco de ayuda en este problema:

Deje $p$ ser un primer número y $n$ un número natural, $n>=2$ tal que $n | p-1$$p | n^3-1$. Demostrar que $4p-3$ es un cuadrado.

Por lo $p | (n-1)(n^2+n+1)$

Lo que si $p | (n-1)$? El tratamiento de los casos no era muy eficiente. Yo estaba pensando acerca del teorema de Fermat, pero no ayudó mucho.

Una sugerencia sería muy apreciado. Gracias!

3voto

pevik Puntos 120

Nota: $p \mid n-1$ es imposible, porque la $n \le p-1$, por lo que tenemos $p \mid n^2+n+1$.

Desde $n \mid p-1$, podemos escribir $p = an+1$ para algunos entero $a \ge 1$. Desde $p \mid n^2+n+1$, podemos escribir $$n^2 + n + 1 = bp = b(an+1)$$ for some integer $b \ge 1$.

La reducción de modulo $n$ da $1 \equiv b \pmod{n}$, por lo que escribir $b = rn+1$ para algunos entero $r \ge 0$. Poner esto en la ecuación anterior da $$n^2 + n + 1 = (rn+1)(an+1).$$

Si $r \ge 1$,$(rn+1)(an+1) \ge (n+1)^2 > n^2+n+1$, lo cual es una contradicción. Así $r = 0$, $b = 1$, y $n^2 + n + 1 = p$, con lo que conseguimos $4p-3 = (2n+1)^2$.

1voto

pi66 Puntos 38

Sugerencia: Si $p\mid n-1$$n\mid p-1$, entonces también tenemos $p\leq n-1$$n\leq p-1$.

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