Ejemplo:
Demuestre que si \( p \) es primo impar, entonces \( 1+2+3+ ... +(p-1)\equiv 0\mod{p} . \)
Solucion:
Como \( p \) primo impar, entonces, \( p-1 \) es par, lo que quiere decir que existe un número par de sumandos \( 1+2+3+ ... +(p-1) \). Hay que notar que \( p\equiv 0\mod{p}. \)
Comparando el primero y el último sumando se tiene, \( 1+(p-1)\equiv 0\mod{p}.
\)
Comparando el segundo y el penúltimo sumando, se tiene que \( 2+(p-2) \equiv 0 \mod{p}. \)
Si comparamos el tercero con el antepenúltimo sumando y así sucesivamente se tiene:
\( 1+(p-1)\equiv 0\mod{p}
\)
\( 2+(p-2) \equiv 0 \mod{p} \)
\(
3+(p-3) \equiv 0 \mod{p} \)
\( . \)
\( . \)
\( . \)
Cuando la secuencia se agota, al lado izquierdo de la relación de congruencia se tendrán los enteros \( 1, 2, 3, ... (p-1) \) y al aplicar repetidamente el teorema \( 3.18 \), se tendrá:
\(
1+2+3+ ... +(p-1)\equiv 0\mod{p} \)