Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
ecuaciones de congruencia módulo n
Autor Mensaje
Bely Sin conexión
Secretario de la SAE
-
******

-----
Facultad Regional Buenos Aires

Mensajes: 511
Agradecimientos dados: 89
Agradecimientos: 579 en 59 posts
Registro en: Feb 2012
Mensaje: #1
ecuaciones de congruencia módulo n Ejercicios Matemática Discreta
Bueeenas, perdón, ya sé que hay muchos temas de esto pero no me termina de quedar claro, además tengo una duda puntual.. yo tengo esto

\[33\chi \equiv 24\left ( 15 \right )\]

entonces, sé que tiene solución porque
\[\left ( 33, 15 \right ) = 3 \wedge 3 | 24 \]
así que tendría 3 soluciones en \[\mathbb{Z}\15} \]

pero si lo divido todo por 3.. cosa que me quede


\[11\chi \equiv 8\left ( 5 \right )\]

ahí la ecuación tendría 1 sola solución, porque \[\left ( 11, 5 \right ) = 1 \]
es obvio que las otras dos soluciones de la de arriba en Z15 son mayores o iguales a 5 entonces, no?

cómo lo encaro??
24-07-2012 21:56
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Arkh Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
-----

Mensajes: 80
Agradecimientos dados: 0
Agradecimientos: 28 en 7 posts
Registro en: Feb 2012
Mensaje: #2
RE: ecuaciones de congruencia módulo n
eso sirve para buscar una solución, si te piden 1, si te piden todas tenes que buscar todas.

o con la que sacaste, tratar de buscar más de Z15
25-07-2012 11:08
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
brianle Sin conexión
Militante
Ingeniero!
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 88
Agradecimientos dados: 9
Agradecimientos: 8 en 6 posts
Registro en: Jan 2012
Mensaje: #3
RE: ecuaciones de congruencia módulo n
deberias probar dandole valores a x desde 0 hasta 15 y ahi saltan todas las soluciones
25-07-2012 12:05
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Bely Sin conexión
Secretario de la SAE
-
******

-----
Facultad Regional Buenos Aires

Mensajes: 511
Agradecimientos dados: 89
Agradecimientos: 579 en 59 posts
Registro en: Feb 2012
Mensaje: #4
RE: ecuaciones de congruencia módulo n
listo, ya entenndí, graacias!!
26-07-2012 14:46
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Martin. Sin conexión
Presidente del CEIT
Enjoy it !
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.379
Agradecimientos dados: 88
Agradecimientos: 296 en 137 posts
Registro en: Oct 2011
Mensaje: #5
RE: ecuaciones de congruencia módulo n
Creo que este ejercicio se hizo miles de veces, acá tenes su resolución completa:

http://www.utnianos.com.ar/foro/tema-mat...a-modulo-n
26-07-2012 15:04
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Martin. recibio 2 Gracias por este post
Bely (04-08-2012), Belu_ (17-10-2018)
jonifanaderiver Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. Industrial
Facultad Regional Buenos Aires

Mensajes: 216
Agradecimientos dados: 49
Agradecimientos: 72 en 47 posts
Registro en: Feb 2011
Facebook
Mensaje: #6
RE: ecuaciones de congruencia módulo n
Es muy facil, a ver.. Dividiendo por el mcm del numero achicas la ecuacion para que te quede una solucion, tal cual lo hiciste vos.
Despues, para obtener las soluciones, le sumas el numero n (el que va adentro del parentesis, el modulo, que seria 15) tantas veces como soluciones tengas. Si la primera solucion con la ecuacion minimizada te dio X, las otras dos soluciones serian X+15, y X+30 (porque volves a sumarle 15).
27-07-2012 19:33
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] jonifanaderiver recibio 1 Gracias por este post
Bely (04-08-2012)
Cloud Sin conexión
Empleado de Fotocopiadora
A punto de estallar.
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 42
Agradecimientos dados: 7
Agradecimientos: 7 en 5 posts
Registro en: May 2011
Mensaje: #7
RE: ecuaciones de congruencia módulo n
(27-07-2012 19:33)jonifanaderiver escribió:  Es muy facil, a ver.. Dividiendo por el mcm del numero achicas la ecuacion para que te quede una solucion, tal cual lo hiciste vos.
Despues, para obtener las soluciones, le sumas el numero n (el que va adentro del parentesis, el modulo, que seria 15) tantas veces como soluciones tengas. Si la primera solucion con la ecuacion minimizada te dio X, las otras dos soluciones serian X+15, y X+30 (porque volves a sumarle 15).

Está bien lo que decis, pero confundiste la expresion original con la reducida,

La reducida le quedó:

11X = 8(5) (ese = es la congruecia, no se como hacer el chirimbolo)

Entonces las soluciones son 3,3+5 y 3+5+5. Osea, 3,8 y 13.
3+5+5+5 tambien es solucion, pero como 5+5+5 es 15, Cl(3) = Cl(18).

Con lo que el conjunto cociente es {3}{8}{13}
(Este mensaje fue modificado por última vez en: 31-07-2012 18:45 por Cloud.)
31-07-2012 18:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Cloud recibio 2 Gracias por este post
Bely (04-08-2012), Belu_ (17-10-2018)
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)