Autor Tema: Aritmética modular

0 Usuarios y 2 Visitantes están viendo este tema.

30 Octubre, 2013, 07:54 pm
Leído 1848 veces

javas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Buenas tardes por favor estoy iniciándome con la aritmética modular y requiero me ayuden con la resolución paso a paso de 2 problemas que a continuación expongo.
Agradezco su infinita ayuda.


    37x (mód 42) = 2

    13x (mod 42) =17

30 Octubre, 2013, 08:02 pm
Respuesta #1

Luis Fuentes

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

 Observa que:

 \( 37x\equiv 2\quad mod\quad 42 \)

 equivale a que exista un entero \( y \) verificando:

\(  37x+42y=2 \)

 Tu problema se reduce por tanto a resolver esa ecuación diofántica lineal.

 Aquí se indica el método para resolverla y se ilustra con un ejemplo:

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

 Inténta aplicarlo a tu caso.

Saludos.

04 Noviembre, 2013, 08:44 pm
Respuesta #2

Luis Fuentes

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

 Estás repitiendo compulsivamente la misma pregunta en otros hilos del foro.

 He borrado esas reiteraciones.

 Si necesitas más ayuda sobre este problema vuelve a preguntar aquí mismo y no abriendo nuevos hilos. Indica que has intentado y que dificultades exactas encuentras.

Saludos.