Autor Tema: Tengo problemas con ejercicio de congruencias

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

30 Diciembre, 2008, 12:58 pm
Leído 1445 veces

lexell

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
hola, llevo algun tiempo mirando el foro, pero es la primera vez que me atrevo a postear, en primer lugar daros la enhorabuena por el gran trabajo realizado, luego deciros que mis conocimientos matemáticos no son gran cosa.

El ejercicio propuesto es el siguiente:

256x congruente 179 en Z337

Despues de hacer EUCLIDES y aplicar la fórmula:

x=cp/d + k b/d

al despejar la k me sale -72<k<265

por lo que me da 337 posibles soluciones, que por otro lado, son todas las posibles soluciones que sé que puede tener el ejercicio antes de realizar ninguna operación  ???



muchas gracias por vuestra ayuda

salu2¡¡¡





03 Enero, 2009, 07:43 pm
Respuesta #1

lexell

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
nadie sabe como resolver este problema  ???  seguire intentandolo a ver si me sale, aunke por ahora no se en ke fallo :banghead:

muchas gracias

salu2¡¡¡

04 Enero, 2009, 09:42 pm
Respuesta #2

lexell

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
la x es la incognita que tengo que despejar para que se cumpla la congruencia. Os pongo como lo he hecho yo para que quede mas claro y a ver si así me podeis ayudar, pk no se si me explico correctamente.

256x=179 en Z_337 <-> 256x= 179(mod 337) en Z
                           <-> 337|256x-179
                           <-> 256x-179=337y
                           <-> 256x-337y=179

EUCLIDES  mcd(337,256)

       1     3     6   4   3
337 256  81   13   3   1
 81   13   3     1   0

Dandole la vuelta para sacar p y q

1=13-4·3
3=81-6·13

1=25·13-4·81
13=256-3·81

1=25·256-79·81
81=337-1·256

1=104·256-79·337

Solución

x=cp/d+k(b/d) = 179·104 /256 + k 337/256 =72 + k

entonces

0<x<337 <-> 0< 72+k<337

ahora tendria que sacar valores de k y sustituir en la ecuacion para obtener la x

espero que ahora quede mas claro el ejercicio, aunke hago algo mal ya que no me salen los resultados y es lo que me gustaria que me ayudaran, a saber que hago mal y como he de hacerlo

muchas gracias

salu2¡¡¡