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 lineal de congruencia
Autor Mensaje
oreo_dorada Sin conexión
Militante
Con estado :)
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 51
Agradecimientos dados: 33
Agradecimientos: 12 en 6 posts
Registro en: Mar 2012
Mensaje: #1
Ecuación lineal de congruencia Dudas y recomendaciones Matemática Discreta
Hola a todos. Tengo una duda con el tema de ecuaciones lineales de congruencia. Por ejemplo, para la ecuación

\[3x \equiv 7(11)\]

El apunte dice que hay que buscar la solución en el conjunto \[Z_{11}\]. ¿Por qué es eso?

Muchas gracias!
08-01-2014 00:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Bash Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Delta

Mensajes: 4
Agradecimientos dados: 0
Agradecimientos: 1 en 1 posts
Registro en: Jan 2012
Mensaje: #2
RE: Ecuación lineal de congruencia
Por definición de congruencia :
\[a\equiv b \, (m)\: \Leftrightarrow m|a-b\]
Tenemos que :
\[3x-7=11y\]
Siendo la solución general
\[x=6+11p\: ,p\in \mathbb{Z}\]
Pero, debido a que te pide que la solución este en \[\mathbb{Z}_{11}\] el valor de x esta comprendido entre 0 y 10, siendo entonces x=6 la solución buscada.

Respecto a \[\mathbb{Z}_{11}\] se refiere a que como la congruencia modulo n es una relación de equivalencia, genera una partición sobre el conjunto de enteros. En este caso se va a particionar dependiendo de los restos que dejen los numeros enteros al ser divididos por 11. Como en la solucion general se tenia x = 6 +11p, podemos ver que en \[\mathbb{Z}_{11}\] esta se reduce a 6 ya que el termino 11p es congruente a 0 en modulo 11 y 6 es congruente a 6 en modulo 11.
Espero no haberme equivocado, tengo que repasar este tema, pero creo que esta bien porque las cuentas dan xD. Cualquier duda no dudes en preguntar.
(Este mensaje fue modificado por última vez en: 08-01-2014 09:15 por Bash.)
08-01-2014 09:12
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Bash recibio 1 Gracias por este post
oreo_dorada (09-01-2014)
Buscar en el tema
Enviar respuesta 




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