Autor Tema: Teorema Wilson

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

04 Junio, 2010, 06:14 pm
Leído 4472 veces

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, he intentado hacer el siguiente ejercicio:
El resto de la división de 13! por 17 es: Por el teorema de Wilson obtengo \( 15!\equiv{1}mod(17) \) de ahí hago \( 15*14!\equiv{1}mod(17) \) ,obteniendo la ecuación diofántica de 17z+15x=1(haciendo 14!=x), resolviendo llego a que 1=17*(-7)+8(15) con lo que x=8, luego \( 120\equiv{1}mod(17) \), es correcto ???

04 Junio, 2010, 07:11 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
No veo necesario hacer eso:

Por Wilson, \( 16!\equiv{-1}mod(17), \) de donde \( -1\equiv{}13!\cdot{14}\cdot{15}\cdot{16}\equiv{13!\cdot{-3}\cdot{-2}\cdot{-1}}=-6\cdot{13!} \), de modo que \( 13!\cdot{6}\equiv{1} \).  Pero fácilmente se calcula que el inverso de 6 es 3, así que  \( 13!\equiv{3} \).

Por tanto la solución buscada es 3.

Saludos

04 Junio, 2010, 07:55 pm
Respuesta #2

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Ajá, cuándo hablas de inverso haces referencia al inverso de la expresión \( 6\equiv{1} \)en módulo 17 supongo, para despejar el 6 y dejar el 13! en el lado izquierdo de la congruencia?

04 Junio, 2010, 07:58 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Exacto.

Dados \( n,m \), se dice que \( x \) es inverso de \( n \) módulo \( m \) si \( nx\equiv{1}(modm) \)

Luego, por al decir que \( 6,3 \) son inversos en 17, significa que \( 6*3\equiv{1}(mod17) \).  Por tanto, en la congruencia \( 13!\cdot{6}\equiv{1} \), lo que se hace es multiplicar todo por 3 para que se "despeje" el 13!

Saludos