Autor Tema: Congruencia de cuadrados mòdulo p (primo)

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

07 Enero, 2011, 03:16 pm
Leído 1328 veces

nathan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,156
  • País: pe
  • Karma: +0/-1
  • Sexo: Masculino
Hola quisiera ayuda para hacer la siguiente demostración
Demostrar que \( 1^2+2^2+\ldots+(p-1)^2\equiv 0 \pmod{p}
 \)
Pero si el pensamiento corrompe el lenguaje, el lenguaje también puede corromper el pensamiento.

08 Enero, 2011, 05:44 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Lo demostraremos para \( p>3 \),
para \( p=3, \mbox{ se tiene }1^2+2^2=5\equiv 2\mod 3  \), por lo tanto no se cumple.

Para p primo, los números \( 1,2,\ldots , p-1 \) forman un grupo cíclico con la multiplicación módulo p.

Por lo tanto \( \exists\alpha\in \{1,2,\ldots,p-1\} \) tal que \( \alpha \) es un generador de dicho grupo.

En consecuencia  si \( k\in \{1,\ldots,p-2\} \)

\( \displaystyle\sum_{i=1}^{p-1}i^k=\displaystyle\sum_{i=1}^{p-1}\left(\alpha^i\right)^k\quad(1) \)

Sabiendo por el pequeño teorema de Fermat

\( \left(\alpha^k\right)^{p-1}\equiv 1\mod p \)

La suma del segundo miembro de (1) la podemos escribir

\( 1+ \left(\alpha^k\right)^1+\left(\alpha^k\right)^2+\ldots +\left(\alpha^k\right)^{p-2}=\dfrac{\left(\alpha^k\right)^{p-1}-1}{\alpha^k-1}\equiv 0\mod p \)

Hemos demostrado un resultado más general, donde el ejercicio planteado es el caso particular
\( k=2 \)


Eram quod es, eris quod sum.