Autor Tema: Elementos invertibles en Zm

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

04 Febrero, 2011, 06:10 pm
Leído 1211 veces

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
Hola buenas, sé que para que r sea invertible en Zm,  r y m tienen que ser primos entre sí (coprimos)
 pero ¿por qué es así? no se el motivo exacto, y no consigo averiguarlo.

¿Alguien me puede contestar por que r y m tienen que ser primos en Zm?

04 Febrero, 2011, 06:42 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Recuerda que \( r \) y \( m \) son primos relativos si y sólo si existen \( a,b\in\mathbb{Z} \) tales que \( ra+mb=1 \).

Supongamos entonces que \( r,m \) son primos relativos.  Entonces tomando módulo \( m \) en la combinación lineal \( ra+mb=1 \) se tiene \( ra\equiv 1(mod m) \).  Es decir, \( a \) es invertible en \( \mathbb{Z}_m \).

Ahora, si \( a \) es invertible en \( \mathbb{Z}_m \), entonces existe \( r \) tal que \( ar\equiv 1(mod m) \) (por definición de invertibilidad).  Esto, por definición de congruencia, significa que \( m|ar-1 \); es decir, existe un entero \( b \) tal que \( ra-1=mb \), de donde \( ra-mb=1 \)  para algunos enteros \( a,b \), lo cual, por lo dicho en el primer renglón, equivale a que \( m,r \) sean primos relativos.

Saludos.