Autor Tema: Congruencias

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

10 Abril, 2011, 11:10 pm
Leído 883 veces

diana_love

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 171
  • Karma: +0/-0
  • Sexo: Femenino
Hola a todos, ojalá me puedan ayudar con este ejercicio.
 
Si \( $p$ \) es primo y \( $a_{1},a_{2},...,a_{n}\in{\mathbb{Z}}$ \) entonces
\( $\left({\displaystyle\sum_{i=1}^n{a_{i}}}\right)^p\equiv{\displaystyle\sum_{i=1}^n{a_{i}^p}} \mod p$ \)

11 Abril, 2011, 12:03 am
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola:
Por el pequeño teorema de Fermat, para todo número primo p, se cumple:

\( \forall a\in\mathbb{Z},\; a^p\equiv a\mod p  \)

Luego debe ser

\( \displaystyle\left({\sum_{i=1}^n{a_{i}}}\right)^p\equiv\sum_{i=1}^n{a_{i}}}\mod p\qquad \circledast_1 \)

Aplicando el mismo teorema se tiene

\( \displaystyle\sum_{i=1}^n{a_{i}^p}\equiv \sum_{i=1}^n{a_{i}}\mod p\qquad \circledast_2 \)

Finalmente se basándonos en \( \circledast_1\text{ y }\circledast_1 \), obtenémos la igualdad buscada.

Saludos
Eram quod es, eris quod sum.