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
Ecuación de congruencia
Autor Mensaje
bareel Sin conexión
Profesor del Modulo A
Moving Forward.
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 225
Agradecimientos dados: 49
Agradecimientos: 9 en 7 posts
Registro en: Oct 2011
Mensaje: #1
Ecuación de congruencia Ejercicios Matemática Discreta
Hice un ejercicio pero quiero saber si lo hice bien, y por eso recurro a ustedes. Espero puedan darme una mano.

\[33x \equiv 24 (15)\]

mcd (33,15) = 3

3/24

\[x= 33^{7} * 24\] Me da un número realmente muy grande, por lo que dividí a toda la ecuación por 3.
Obtuve:

\[11x\equiv 8(5)\]

\[x= 11^{3} * 8\] = 10647/5 RESTO 3. Obtengo una solución y planteo la solución genérica por así llamarla:

\[10648*x + 15\]

Esto último lo obtuve de la guía teórica. Es correcto el procedimiento que apliqué?

GRaciass!
23-07-2012 01:11
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: Ecuación de congruencia
la solución generica esta mal. (para mi tendria que ser x= 3 +15.k , si no me olvido de como se hacía.

creo que era x= x0 + D.k) (x0, una solucion, D (divisor) k un numero entero)

el resto esta bien!

cual es la formula para sacar la solución rapida, que esa no me la sé, la que aplicaste en

x= 11^3 x 8 .
23-07-2012 01:58
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
bareel Sin conexión
Profesor del Modulo A
Moving Forward.
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 225
Agradecimientos dados: 49
Agradecimientos: 9 en 7 posts
Registro en: Oct 2011
Mensaje: #3
RE: Ecuación de congruencia
La formula era:


\[x= a^{\varphi (n)-1}* b\]


Yo la solución general la saqué de la teoría, decía lo siguiente:

Si x es una soluciòn de la ecuaciòn entonces X + K N también es una soluciòn.
(Este mensaje fue modificado por última vez en: 23-07-2012 12:33 por bareel.)
23-07-2012 12:31
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
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: #4
RE: Ecuación de congruencia
esta perfecto bareel.

En realidad ponen "X+KN" porque podes tener varias soluciones, tantas como te dé el mcd(33,15)
O sea, vas a tener 3 soluciones posibles.

Cuales son?
3, 18, y 33. Fijate que responden a la respuesta general 3+15k. Tambien verifican la ecuacion original.

Justamente, obtenes la primera (3), y le sumas 15 hasta que te pases del valor de a (33, en este caso llegas justo).
23-07-2012 15:32
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] jonifanaderiver recibio 1 Gracias por este post
dj matt (15-06-2015)
bareel Sin conexión
Profesor del Modulo A
Moving Forward.
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 225
Agradecimientos dados: 49
Agradecimientos: 9 en 7 posts
Registro en: Oct 2011
Mensaje: #5
RE: Ecuación de congruencia
Osea que siempre a la soluciòn le sumo el N y hago la divisiòn para averiguar el resto y así obteng olas soluciones?
Gracias!
23-07-2012 16:26
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
quesi5 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 7
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Apr 2012
Mensaje: #6
RE: Ecuación de congruencia
Una duda, φ(n) -1 a que numero le hago φ a 24 o a 15 en el paso de x= a^φ(n)-1 * b??
23-07-2012 17:49
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
bareel Sin conexión
Profesor del Modulo A
Moving Forward.
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 225
Agradecimientos dados: 49
Agradecimientos: 9 en 7 posts
Registro en: Oct 2011
Mensaje: #7
RE: Ecuación de congruencia
Al 15. El n es quince ,recordá que es congruencia modulo N.
23-07-2012 18:00
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
dj matt Sin conexión
Empleado del buffet
atrapándome
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2
Agradecimientos dados: 6
Agradecimientos: 0 en 0 posts
Registro en: Apr 2014
Mensaje: #8
RE: Ecuación de congruencia
este es facil porque tiene numero chicos pero estoy luchando con los que tienen numeros mas grandes y es mas dificil.. alguien sabe como resolver este...

42x=50(76)

mcd(42,76)=2 que divide a 50 entonces

21x=25(38) :

21^φ(38)-1 *25 = x

pero me queda 21 a la 17 por 25 que es un numero enooorme!! y no lo puedo resolver...
18-06-2015 16:37
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




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