Autor Tema: Sistemas de ecuaciones en congruencia

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

18 Junio, 2010, 03:37 pm
Leído 2385 veces

mabelmatema

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 92
  • Karma: +0/-0
  • Sexo: Femenino
hola a todos:
una dudita...
Por lo generalmente visto se resuelven sistemas de ecuaciones en congruencia \(  Z_n \) cuando n es primo, por lo tanto tiene inverso, ahora ¿qué sucede si n no es primo, ¿ no hay solución?
gracias.

21 Junio, 2010, 06:24 pm
Respuesta #1

bachiller__

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +0/-0
Puede no existir solución, como en el caso de:

\( 2x\equiv{1(mod 4)} \)

O puede que la solución no sea única módulo \( n \), como en el caso de:

\( 2x\equiv{0(mod 4)} \)

21 Junio, 2010, 06:58 pm
Respuesta #2

mabelmatema

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 92
  • Karma: +0/-0
  • Sexo: Femenino
muhas gracias, siempre se presenta la solución para n primo, pero esto parce un caso especial.
Aunque tembién si pensamos en resolverlas según la teoría de grupos, parece que sólo puede hacerse con n primo. no? o esoty fuera de foco?

22 Junio, 2010, 12:25 am
Respuesta #3

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Resolver la ecuación de congruencias

\( m\equiv a \mod n  \), es equivalente a resolver la ecuación diofántica:

\( mx+ny=a \), la cual tendrá solución si y solo si:

\( \gcd(m,n)|a \)

Saludos.
Eram quod es, eris quod sum.