Autor Tema: Ecuación de congruencia

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

12 Febrero, 2011, 12:53 am
Leído 1116 veces

leonels

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 218
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

¿Cómo se resuelve la siguiente ecuación:

\( 3(x-8)\equiv{}18-x(mod10) \)?

Tengo muchos ejercicios como este, ¿serían tan amables de explicarme éste para yo resolver los otros?.

Saludos.

12 Febrero, 2011, 03:31 am
Respuesta #1

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Operando y despejando nos queda:

\( 4x\equiv 42\equiv 2 \pmod{10} \)

Spoiler
Una ecuación del tipo \( ax\equiv b \pmod{n} \) tiene solución en \( \mathbb{Z} \) si y sólo si \( (a,n) \) divide a \( b \)
[cerrar]

La cual tiene solución, pues \( (4,10)=2 \) divide a \( 2 \). Las soluciones las puedes obtener al resolver la ecuación diofántica

\( 4x+10t=2 \)

Spoiler
Otro camino: Nota que la ecuación anterior es equivalente a \( 2x+5t=1 \), es decir, \( 2x\equiv 1 \pmod{5} \). Multiplicando por 3 ésta última, nos queda \( x\equiv 3 \pmod{5} \)...
[cerrar]

¿puedes continuar?

Saludos


12 Febrero, 2011, 04:41 am
Respuesta #2

leonels

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 218
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Gracias por tus soluciones, oye serias tan amable de decirme si así esta bien justificado:

\( 3(x-8)\equiv{}18-x(mod10) \)
\( 3x-24\equiv{}18-x(mod10) \)

Como \( 24\equiv{}24(mod10) \)  se puede sumar y queda:

\( 3x\equiv{}42-x(mod10) \)

Como \( x\equiv{}x(mod10) \) se puede sumar y queda:

\( 4x\equiv{}42(mod10) \)

como \( 0\equiv{}10(mod10) \) se puede sumar y queda:

\( 4x\equiv{}52(mod10) \) Asi:

\( 4*x\equiv{}4*13(mod10) \) como \( (4,10)=2 \) queda:

\( x\equiv{}13(mod5) \) o sea \( 5|x-13 \) y eso lo cumple es:

\( x=\{....,-7,-2,3,8,13,18,....\} \) o sea \( x=\{x\in{}Z:5|x-13\} \)

Saludos.

12 Febrero, 2011, 11:35 pm
Respuesta #3

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Tu respuesta es correcta, de hecho, es casi igual a lo que expongo en mi segundo Spoiler.


Saludos

13 Febrero, 2011, 01:01 am
Respuesta #4

leonels

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 218
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Muchas gracias mi amigo, de hecho por ti fue que lo pude hacer :)

Saludos.