Autor Tema: Inverso en Z3

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

10 Marzo, 2008, 04:02 pm
Leído 1846 veces

ces

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 112
  • Karma: +0/-0
  • Sexo: Masculino
Hola que hay, quisiera que alguien me ayudara con un ejercicio. Lo tengo perfectamente planteado (creo), pero no se darle el toque final.

Encontrar el inverso de \( [3] \) en \( Z_{13} \)

Yo razono:
\( [3][b]=[1]; \)
\( [3b]=[1]; \)
\( 3b\equiv{mod_{13}, 1} \);

Usando el teorema de Euler:
\( \phi(13)=12; \)
\( 3^{12}\equiv{mod_{13}, 1} \)
luego \( 3^{11}  \) es el inverso de \( 3 \), lo que no es es acabar, "para reducirlo" a la clase \( [4] \) (que es, creo, el verdadero resultado, como podemos comprobar al realizar la tabla).

Un saludo.

10 Marzo, 2008, 05:37 pm
Respuesta #1

almendra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 614
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

Yo revisaría primero tu tabla, ya que  como que \( 3 \cdot 4 = 12 \equiv -1 \pmod {13} \)   difícilmente \(  [4]  \)  pueda ser  el inverso de 3. 

Siguiendo tu razonamiento, podrías ir reduciendo esa expresión módulo 13. Por ejemplo, escribir:

\( 3^{11}= (3^3)^3  \cdot 3^2   \)

 y  ver cuánto es     \(    3^3  (mod_{13})  \).


Spoiler
De paso: 
\( 3^3=27 \equiv 1 (mod 13) \), es decir que  de aquí puedes obtener directamente  que el inverso de 3 en \( \mathbb{Z}_{13} \) es 9
[cerrar]

10 Marzo, 2008, 06:09 pm
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Otra forma de calcular el inverso es usar el Algoritmo de Euclides. Es decir, tiene que verificarse que:

 \( 3b=1+13k\quad \Leftrightarrow{}\quad 3b-13k=1 \)

 Entonces por el algoritmo:

 \( 13=4*3+1 \)

 Luego:

 \( 3*(-4)-13*1=1 \)

 Por tanto:

\(  [3]^{-1}=[-4]=[-4+13]=[9] \)

Saludos.

P.D. Tema relacionado:

http://www.rinconmatematico.com/foros/index.php?topic=9454.0