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
Congruencias
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
Congruencias Ejercicios Matemática Discreta
\[27x\equiv 6(3))\]
Cómo se resuelve? Me pueden dar una mano?

mcd (27,3) = 3
3/6

Hasta ahí llegué.


Después planteo el
\[x= a^{\varphi (n)-1}*b\]

Ahí me quedé.
16-07-2012 18:43
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: #2
RE: Congruencias
Fijate acá que hay un ejercicio explicado, basicamente es la misma temática

http://www.utnianos.com.ar/foro/tema-mat...a-modulo-n
16-07-2012 18:57
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: Congruencias
Gracias. Saludos!
16-07-2012 19:00
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: #4
RE: Congruencias
Bien, tenes que hacer lo siguiente..

vos tenes esto:

\[27x\equiv6\left ( 3 \right ) \]

tenes que hacer

el m.c.d entre (27,3)

este da: 3
entonces. m.c.d (27,3) = 3

PARA CORROBORAR QUE TIENE SOLUCION TENES QUE VER SI LA SOLUCION DEL MCD QUE TE DIO. DIVIDE AL NUMERO QUE TE QUEDO , ES DECIR, si 3 divide a 6

6/3 = 2 , es decir, que lo divide.

entonces significa que el sistema tiene 3 soluciones (ya que el mcd dio 3, si hubiese dado 4, tendria 4 soluciones)

ahora vas dandole valores a la X.

x=0 (0-6) /3 ? -6 / 3? = -2 (es una solucion , ya que divide)
x=1 (27 - 6) / 3 ? 21/3 = 7 ( es una solucion , ya que divide)
x=2 (54-6)/3 ? 48/3 = 16 (es una solución, ya que divide)

ahi ya tenemos 3 soluciones.

para hacer una solucion general lo que se hace es lo siguiente

x= x0 + K . 3

siendo x0 (una solucion , por ejemplo 0 o 1 o 2 ) y k un numero entero.
16-07-2012 22:56
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: #5
RE: Congruencias
Mil gracias, era una re boludez.
17-07-2012 14:28
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: #6
RE: Congruencias
(16-07-2012 22:56)Arkh escribió:  Bien, tenes que hacer lo siguiente..

vos tenes esto:

\[27x\equiv6\left ( 3 \right ) \]

tenes que hacer

el m.c.d entre (27,3)

este da: 3
entonces. m.c.d (27,3) = 3

PARA CORROBORAR QUE TIENE SOLUCION TENES QUE VER SI LA SOLUCION DEL MCD QUE TE DIO. DIVIDE AL NUMERO QUE TE QUEDO , ES DECIR, si 3 divide a 6

6/3 = 2 , es decir, que lo divide.

entonces significa que el sistema tiene 3 soluciones (ya que el mcd dio 3, si hubiese dado 4, tendria 4 soluciones)

ahora vas dandole valores a la X.

x=0 (0-6) /3 ? -6 / 3? = -2 (es una solucion , ya que divide)
x=1 (27 - 6) / 3 ? 21/3 = 7 ( es una solucion , ya que divide)
x=2 (54-6)/3 ? 48/3 = 16 (es una solución, ya que divide)

ahi ya tenemos 3 soluciones.

para hacer una solucion general lo que se hace es lo siguiente

x= x0 + K . 3

siendo x0 (una solucion , por ejemplo 0 o 1 o 2 ) y k un numero entero.


Convengamos que esta posible resolución sirve en algunos casos, porque no te vas a poner a probar valores de X hasta hallar las soluciones.
17-07-2012 14:37
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: Congruencias
Agradezco que se hayan tomado el tiempo es resolver el ejercicio. Pero aquí es donde tuve problemas: yo se qué puedo escribir a la solución como:

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

Obtengo un valor, YO lo divido por N para conocer su resto y luego determinar a qué clase corresponde.
Pero, las soluciones restantes?
(Este mensaje fue modificado por última vez en: 17-07-2012 15:58 por bareel.)
17-07-2012 15:56
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: #8
RE: Congruencias
Si obtuviste la primera solucion, le sumas n (el numero de la congruencia, el que esta entre parentesis) y cada suma te da una solucion.

Supongamos que la primera solucion es 4, la n es 7 y tenes 3 soluciones, estas serian: 4, 11 y 18.
No vas a poder sumarle otra vez la n, porque te vas a pasar del valor de b.

(Todo esto respondiendo a la nomenclatura que usás en la ultima formula que escribiste).

Saludos!
17-07-2012 19:49
Envíale un email 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: #9
RE: Congruencias
Mil gracias! Lo entendí bárbaro. Ahora sólo me faltaría captar el pequeño teorema de fermat. Lo estudio solo y sino entiendo, busco en el foro.
Gracias chic@s!
17-07-2012 20:17
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: #10
RE: Congruencias
http://www.utnianos.com.ar/foro/tema-res...in-hacerla


ahi esta explicaro el teorema de fermat!
18-07-2012 09:18
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
masii_bogado Sin conexión
Secretario de la SAE
River vos sos mi vida!
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 512
Agradecimientos dados: 37
Agradecimientos: 54 en 30 posts
Registro en: May 2011
Mensaje: #11
RE: Congruencias
Gente tambien lo que se puede hacer para reducir menos la cantidad de soluciones es DIVIDIR TODO por el mcd que obtenes
18-07-2012 16:38
Envíale un email 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: #12
RE: Congruencias
masii, eso te sirve nada mas que para obtener la primera solucion, dividir para que el mcd te dé 1.. pero en realidad tenés que obtener todas las soluciones, y eso lo vas a poder hacer solamente con la ecuacion original.
18-07-2012 22:08
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
masii_bogado Sin conexión
Secretario de la SAE
River vos sos mi vida!
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 512
Agradecimientos dados: 37
Agradecimientos: 54 en 30 posts
Registro en: May 2011
Mensaje: #13
RE: Congruencias
gente cuando se refieren a que divide es que te tiene que dar un numero entero , no te puede dar un número racional por ejemplo no??
22-07-2012 00:12
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: #14
RE: Congruencias
si,

2|4 porque te da 2
pero
2|5 te da 2,5 , entonces , no lo divide.
23-07-2012 01:52
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
EmmaK044 Sin conexión
Empleado del buffet
Iniciante
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Mar 2012
Mensaje: #15
Wink RE: Congruencias
Disculpen pero no me queda claro el procedimiento para obtener la primera x que seria la x0.Si alguien me la pudiera explicar por favor =( !!!
24-07-2012 18:51
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)