Autor Tema: Matemáticas discretas ejercicios

0 Usuarios y 1 Visitante están viendo este tema.

07 Enero, 2008, 04:29 pm
Leído 2889 veces

tomasito120

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
Si me pueden ayudar con los siguientes ejercicios les estaría muy agradecido:

1- Hallar el inverso de 5 en \( \mathbb{Z}_\color{red}{12} \)

Editado.
En este aparatado había un error:
no era \( \mathbb{Z}_{15} \) sino \( \mathbb{Z}_{12} \)

2- Dar la solución general de la ecuación diofántica 378x + 843y = 39.

3- Resolver la ecuación de congruencia \( 5x \equiv 1 \pmod{11} \)

07 Enero, 2008, 11:09 pm
Respuesta #1

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
1.- Como \( \overline{5}\cdot{\overline{3}}=\overline{0} \), \( \overline{5} \) es divisor de cero en el anillo dado, \( \overline{5} \) no tiene inverso.

3.- \( \mathbb{Z}/(11) \) es cuerpo por ser 11 primo. En consecuencia al ser \( \overline{5}\neq{\overline{0}} \), la ecuación tiene una única solución, en este caso \( x=\overline{9} \).

La solución es \( \overline{9}=\left\{{9+11k:k\in{\mathbb{Z}}}\right\} \)

Para el apartado 3, una pregunta: ¿conoces el método general de resolución de la ecuación diofántica \( ax+by\equiv{c}\;\;(\mod m\;) \)?

Saludos.

07 Enero, 2008, 11:19 pm
Respuesta #2

Ked

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 945
  • Karma: +0/-0
  • Sexo: Masculino
Sobre ecuaciones diofánticas, el siguiente material puede serte de utilidad

http://www.masquemates.com/Leccion12.pdf

También te puede servir agarrar práctica aplicando el algoritmo de Euclides extendido, para obtener el mcd de dos naturales ;)

Saludos

08 Enero, 2008, 07:51 pm
Respuesta #3

tomasito120

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
Sobre ecuaciones diofánticas, el siguiente material puede serte de utilidad

http://www.masquemates.com/Leccion12.pdf

También te puede servir agarrar práctica aplicando el algoritmo de Euclides extendido, para obtener el mcd de dos naturales ;)

Saludos

gracias ya he resuelto la ecuación diofántica!

Phidias --> tengo entendido que para resolver la ecuación del tipo \( ax \equiv b \pmod{m} \) tengo que encontrar todos los enteros X que satisfagan la ecuación diofántica  ax+my=b  ... pero el resultado que me da según la forma que tengo entendida de resolver esta ecuación diofántica es X=11r-2
no se si esta mal o me estoy haciendo un lío... si me pueden ayudar por favor

09 Enero, 2008, 10:23 am
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Efectivamente resolver la ecuación:

\(  5x\equiv 1  \) (mod 11)

equivale a solucionar la ecuación diofántica:

\( 5x+11y=1 \)

 Aplicando el algoritmo de euclides puede verse que una solución particular de la misma es:

\(  (x,y)=(-2,1) \)

 La solución general es por tanto:

\(  (x,y)=(-2,1)+r(11,5) \)

 es decir

\(  x=11r-2 \)
\( y=1+5r \)

 En tu caso te llega con la solución particular. Obtienes:

\( x\equiv -2 \) (mod 11) o equivalentemente \( x\equiv 9 \) (mod 11)

Saludos.

09 Enero, 2008, 11:16 am
Respuesta #5

tomasito120

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
Hola

 Efectivamente resolver la ecuación:

\(  5x\equiv 1  \) (mod 11)

equivale a solucionar la ecuación diofántica:

\( 5x+11y=1 \)

 Aplicando el algoritmo de euclides puede verse que una solución particular de la misma es:

\(  (x,y)=(-2,1) \)

 La solución general es por tanto:

\(  (x,y)=(-2,1)+r(11,5) \)

 es decir

\(  x=11r-2 \)
\( y=1+5r \)

 En tu caso te llega con la solución particular. Obtienes:

\( x\equiv -2 \) (mod 11) o equivalentemente \( x\equiv 9 \) (mod 11)

Saludos.

Muchas gracias el_manco!! ... lo tenia hecho así, pero tenia dudas sobre si tenia que poner lo de la equivalencia entre el -2 (mod 11) y el 9 (mod 11) . Muchas gracias otra vez