Autor Tema: ¿Cómo se completa la tabla de restos?

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

24 Febrero, 2012, 04:46 pm
Leído 1953 veces

Itachi

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
Estaba leyendo este ejercicio:

vii) Probemos que \( 5|a^5-a \) para todo \( a\in{\mathbb{Z}} \)

Como los posibles restos de la división de a por 5 son 0, 1, 2, 3 y 4 entonces \( a\equiv 0 (5) \) o \( a\equiv 1 (5) \)
o \( a\equiv 2 (5) \) o \( a\equiv 3 (5) \) o \( a\equiv 4 (5) \). Consideremos la tablas de restos módulo 5:

\( {\begin{tabular}{|c|c|c|c|c|c|}
\hline
$a$ &      $0$ &        $1$ &        $2$ &      $3$ &    $4$ \\
\hline
$a^2$ &      $0$ &      $1$ &        $4$ &      $4$ &    $1$ \\
\hline
$a^4=(a^2)^2$ &      $0$ &        $1$ &          $1$ &        $1$ & $1$ \\
\hline
$a^5=a.a^4$ &      $0$ &        $1$ &          $2$ &        $3$ & $4$ \\
\hline
\end{tabular} \)

Lo que no entiendo es cómo se completa esa tabla, no sé cómo funciona.¿Alguien podría explicármelo?

24 Febrero, 2012, 10:02 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Mira por ejemplo la columna del 2:

En la segunda fila tienes \( 2^2 = 4 \)

En la tercera fila va \( 4^2 = 16 \), pero como son clases módulo 5, puedes restarle \( 5\cdot 3 \) y la clase no cambia, así que el resultado se reduce a \( 16 = 1 \).

En la tercera fila va el producto de la primera por la tercera: \( 2\cdot 1 = 2 \). En general, siempre que obtengas un valor mayor que 4, le restas el mayor múltiplo posible de 5 para quedarte con un valor entre  0 y 4.

25 Febrero, 2012, 05:31 am
Respuesta #2

Itachi

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, lo entendí y encima lo puedo ver de otra manera:


En la tercera fila va \( 4^2 = 16 \), pero como son clases módulo 5, puedes restarle \( 5\cdot 3 \) y la clase no cambia, así que el resultado se reduce a \( 16 = 1 \).

Voy a usar la siguiente propiedad:\( a\equiv b (m)\wedge b\equiv c (m)\Rightarrow{}a\equiv c (m) \)

Entonces \( a^4\equiv 16(5)\wedge 16\equiv 1 (5)\Rightarrow{}a^4\equiv 1 (5) \)

25 Febrero, 2012, 09:27 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Correcto. Puedes trabajar indistintamente con congruencias o con igualdades entre clases de equivalencia. Es lo mismo.