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:
  • 1 votos - 5 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Matemática Discreta] Duda con Ej. de Congruencia modulo N
Autor Mensaje
Nic Sin conexión
Empleado del buffet
:)
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 18
Agradecimientos dados: 2
Agradecimientos: 1 en 1 posts
Registro en: Mar 2009
Mensaje: #1
[Matemática Discreta] Duda con Ej. de Congruencia modulo N Ejercicios Matemática Discreta
En el parcal me tomaron este ejercicio: Hallar soluciones de 33X24(15) (no me sale el simobolito de congruencia jeje.)
Seria 33x es congruente con 24 modulo 15 si 33.x-24=15.t ... no se que joraca hacer con esa x Confused
(Este mensaje fue modificado por última vez en: 16-07-2011 02:47 por Nic.)
16-07-2011 02:45
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Nic recibio 1 Gracias por este post
brunoramello (16-06-2013)
Imakuni Sin conexión
Presidente del CEIT
Boxes tastes like mush
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 7.021
Agradecimientos dados: 124
Agradecimientos: 129 en 85 posts
Registro en: Jul 2008
Mensaje: #2
RE: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
Creo que ese ejercicio está incompleto.... nunca te dice a qué conjunto pertenece X (o sea, si es natural, entero, etc...). Asumo que hablará de los naturales.

Asumiendo que el ejercicio está "bien" (o sea, no hay errores de tipeo, la profe no se equivoco, etc...)

(33.x) - 24 = 15*t
(33.x) = 15*t + 24
x = (15*t + 24) / 33

Entonces CREO que te quedaría que:

ConjuntoSolucion = {∀ t ∈ N, ∀ x ∈ N / x = (15*t + 24) ∕ 33}

[Imagen: gif&s=8&w=296&h=...f=Tooltips]
(Este mensaje fue modificado por última vez en: 16-07-2011 03:25 por Imakuni.)
16-07-2011 03:20
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nic Sin conexión
Empleado del buffet
:)
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 18
Agradecimientos dados: 2
Agradecimientos: 1 en 1 posts
Registro en: Mar 2009
Mensaje: #3
RE: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
El ejercicio esta tal cual lo dio, en la guia vi que el ultimo de la practica 3 tiene varios asi. Nunca me lo habian dado. buscando un poco vi que usaban mcd(33,15) para sacar un valor d y si d/B( en este caso 24) entonces habia solucion y eran d soluciones, pero igual no sabria despues como sacarlas
16-07-2011 18:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #4
RE: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
No se si esta bien lo que hizo el eh!!
Primero y mas que nada, le faltaron las condiciones de existencia y sufiencia antes de ponerse a calcular..
20-12-2011 18:56
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: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
Es asi mirá:

Vos tenes
\[33x\equiv 24{(15)}}\]

Entonces generalizando podríamos plantear esto

\[Ax\equiv b{(n)}\]

Entonces a partir de eso podemos decir que :

A=33 b=24 n =15

Entonces tenemos que analizar si la solución es unica por lo que tenemos que ver si el MCD entre A y N es 1, en caso de ser así es única.
MCD entre (33,15) es 3 Entonces pasa a haber 3 soluciones y hacemos una pequeña acotacion antes de seguir el procedimiento siguiente:

\[33/3 x\equiv 24/3{(15/3)}\]

Haciendo las cuentas quedaría:
\[11 x\equiv 8{(5)}\]

Por lo que pasamos a plantear esto
\[ X=A^{\varphi_{(n)-1}} * b\]

Entonces podemos decir que:
\[ X=11^{\varphi_{(5)-1}} * 8\]

Y pasamos a resolver.
Para los que no saben
\[{\varphi_{(x)}}\]
Significa que el MCD(a,x)= 1
Siendo \[ a\leq x\]

Entonces
\[{\varphi_{(5)}}\]
Es igual a todos los \[ a\leq 5\]
Y que su MCD con 5 sea 1.

Entonces Phi de 5 serían |{1,2,3,4}| = 4

Por ende la ecuación queda:

\[X= 11^{3} * 8\]

X= 10648
Entonces planteamos:

10048= 5* 2129 + 3

Entocnes . es una solucíon.

Las otras 2 soluciones son las siguientes:

\[1 + \frac{n}{d}; 1+ \frac{2n}{d}\]

Entonces podemos decir que las otras 2 soluciones serían:

3+ 15/3; 3+ 30/3
Entonces serían 8, 13.

Finalizando diríamos que las 3 soluciones principales son:

3,8,13
(Este mensaje fue modificado por última vez en: 20-12-2011 21:18 por Martin..)
20-12-2011 19:21
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Martin. recibio 6 Gracias por este post
facundoaita (10-12-2012), brunoramello (16-06-2013), nawkhel (12-07-2013), Juli9 (24-07-2013), Inu (12-02-2014), pampa833 (10-12-2015)
Julestepe Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

-----
-----

Mensajes: 34
Agradecimientos dados: 0
Agradecimientos: 2 en 2 posts
Registro en: Mar 2011
Mensaje: #6
RE: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
Che tengo una duda, vos pusiste "Entonces tenemos que analizar si la solución es unica por lo que tenemos que ver si el MCD entre A y N es 1, en caso de ser así es única. MCD entre (33,15) es 1 Entonces la solución es única."

El MCD(33, 15) no es 3 en ves de 1?

En ese caso, cambia la resolucion?
(Este mensaje fue modificado por última vez en: 20-12-2011 20:14 por Julestepe.)
20-12-2011 20:13
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Julestepe recibio 1 Gracias por este post
pampa833 (10-12-2015)
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: #7
RE: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
Ahí te lo actualicé... gracias por informarme.
20-12-2011 20:23
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Martin. recibio 1 Gracias por este post
pampa833 (10-12-2015)
Julestepe Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

-----
-----

Mensajes: 34
Agradecimientos dados: 0
Agradecimientos: 2 en 2 posts
Registro en: Mar 2011
Mensaje: #8
RE: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
Gracias che, creo que hay otro error:
"
[Imagen: png.latex?X=%2011^{3}%20*%208]

X= 10048
Entonces planteamos:

10048= 3* 349 + 1 "

X da 10648 segun esa formula, trate de seguir pero no me dan los resultados Confused
20-12-2011 20:40
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Julestepe recibio 1 Gracias por este post
pampa833 (10-12-2015)
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: #9
RE: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
Listo... ya lo arregle... pero los 3 resultados son lo mismo.

d vendría a ser el MCD que te da entre a y n
(Este mensaje fue modificado por última vez en: 20-12-2011 20:45 por Martin..)
20-12-2011 20:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Martin. recibio 1 Gracias por este post
pampa833 (10-12-2015)
Julestepe Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

-----
-----

Mensajes: 34
Agradecimientos dados: 0
Agradecimientos: 2 en 2 posts
Registro en: Mar 2011
Mensaje: #10
RE: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
Lo que no me cierra son las soluciones porque si supuestamente las soluciones son 1, 6 y 11 al reemplazar en la formula no da.
Osea me refiero a que:
33 * 1 - 24 no es divisible por 15
33 * 6 - 24 ''
33 * 11 -24 ''

Que vendrian a ser 1,6 y 11 entonces? Lo que si me da una posible sol es 10648 y 3.

Perdon por joder tanto, pero no me termina de cerrar y mañana rindo Confused
Gracias
20-12-2011 20:54
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: #11
RE: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
Listo... ya lo arreglé... arrestré un error, tome como n a 3 y era 5. Ahora sí da bien.
Te hago una salvacion que me olvidé de hacer.
Una vez que hallas el MCD entre a y n tenes que fijaarte que el MCD divida a b sino no tendría solucion la ecuación.

Ejemplo:

\[2\equiv 3{(2)}\]

En este caso vos tenes que el MCD entre (2,2)=2 pero 2 no divide a 3. Por lo tanto no hay solución posible.
(Este mensaje fue modificado por última vez en: 20-12-2011 21:42 por Martin..)
20-12-2011 21:19
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Julestepe Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

-----
-----

Mensajes: 34
Agradecimientos dados: 0
Agradecimientos: 2 en 2 posts
Registro en: Mar 2011
Mensaje: #12
RE: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
Ahh, ahora si ya me quedo mas claro, pero con poner las soluciones principales alcanza no? O habra alguna formula que genera las demas? Y otra cosa si por ej te da que tiene 4 soluciones, ademas de esas 3 que pusiste vos la proxima seria 3 + 3n/d ? O cual es la formula para n soluciones.

Probando con la calcu llegue a la conclusion que en este caso la formula 3 + k n/d siendo n=15 y d=3, con k perteneciente a los enteros genera soluciones para esta ecuacion.
(Este mensaje fue modificado por última vez en: 20-12-2011 22:21 por Julestepe.)
20-12-2011 22:13
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: #13
RE: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
Claro tendrias la solucion general que seria 3 + 5K , con K perteneciente a reales
20-12-2011 22:41
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: #14
RE: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
una pregunta, la resolucion de las ecuaciones de congruencia consiste en:
1_ Sacar el MCD entre a y n
2_ Comprobar si el mcd obtenido divide a b, si no lo divide no hay solucion, y si lo divide hay.
3_ Hay que darle los valores correspondientes a x, por ejemplo, si es modulo 5, valores desde 0 hasta 4 y verificar que se cumpla la congruencia, y en los que se cumple esa congruencia armar la solucion.
Es cierto?
23-07-2012 23:51
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] brianle recibio 1 Gracias por este post
alanrp (25-07-2012)
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #15
RE: [Matemática Discreta] Duda con Ej. de Congruencia modulo N
(20-12-2011 20:40)Julestepe escribió:  Gracias che, creo que hay otro error:
"
[Imagen: png.latex?X=%2011^{3}%20*%208]

X= 10048
Entonces planteamos:

10048= 3* 349 + 1 "

X da 10648 segun esa formula, trate de seguir pero no me dan los resultados Confused

che Maartin

11^3*8=10648 y por qe ponen "10048= 3* 349 + 1 "" y no 10648=... algo. no entiendo :/

love
07-12-2012 12:57
Envíale un email 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)