Autor Tema: Sistema de congruencia con 6 ecuaciones

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

17 Enero, 2011, 06:19 pm
Leído 1612 veces

Expert Pro

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

Hola buenos días a todos, quiero saber si este sistema de ecuaciones tiene solución, para que tenga solución los módulos tienen que ser primos dos a dos, y no son primos dos a dos, pero ¿se puede simplificar el sistema eliminando alguna ecuación innecesaria?

\( \begin{Bmatrix}
2x\equiv 1\pmod 2\\
3x\equiv 2\pmod 3 \\
4x\equiv 3\pmod 4 \\
5x\equiv 4\pmod 5 \\
6x\equiv 5\pmod 6 \\
7x\equiv 0\pmod 7 \\
\end{matrix} \)

17 Enero, 2011, 06:21 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Observa que la primera congruencia es imposible.  Por tanto no hay solución (la primera equivale a decir que 1 es par).

Saludos.

17 Enero, 2011, 06:39 pm
Respuesta #2

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
Haber si me he equivocado al interpretar el enunciado, que es el siguiente;

Se sabe que de una caja de huevos, si se sacan de 2 en 2 sobra 1; de 3 en 3 sobran 2;
de 4 en 4 sobran 3; de 5 en 5 sobran 4; de 6 en 6 sobran 5; y de 7 en 7 no sobra ninguno, ¿cuántos
huevos hay en la caja?

¿No habría forma de simplificar? o simplemente no hay solución al problema? Estoy todo el día intentando buscar alguna solución.

17 Enero, 2011, 06:43 pm
Respuesta #3

Expert Pro

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 41
  • Karma: +0/-0
  • Sexo: Masculino
Me acabo de dar cuenta que el sistema esta mal;

\( \begin{Bmatrix}
x\equiv 1\pmod 2\\
x\equiv 2\pmod 3 \\
x\equiv 3\pmod 4 \\
x\equiv 4\pmod 5 \\
x\equiv 5\pmod 6 \\
x\equiv 0\pmod 7 \\
\end{matrix} \)
Creo que esto es más correcto, ¿me equivoco?

17 Enero, 2011, 06:52 pm
Respuesta #4

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
\( \begin{Bmatrix}
x\equiv 1\pmod 2\\
x\equiv 2\pmod 3 \\
x\equiv 3\pmod 4 \\
x\equiv 4\pmod 5 \\
x\equiv 5\pmod 6 \\
x\equiv 0\pmod 7 \\
\end{matrix} \)

Ese sistema es el correcto según el enunciado que diste del problema.

Lo que yo haría primero es trabajar desde la última congruencia (estableciendo que \( x=7t_1 \) para algún natural \( t_1 \)) y de ahí empezar a sustituir en la primera congruencia.

Saludos.

17 Enero, 2011, 09:54 pm
Respuesta #5

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Te recomiendo que uses el teorema chino del resto para las congruencias:
\( \begin{Bmatrix}
x\equiv 2\pmod 3 \\
x\equiv 3\pmod 4 \\
x\equiv 4\pmod 5 \\
x\equiv 0\pmod 7 \\
\end{matrix} \)

Si el sistema total es compatible, la solución del sistema anterior, también debe ser solución de

\( \begin{Bmatrix}
x\equiv 1\pmod 2\\
x\equiv 2\pmod 3 \\
x\equiv 3\pmod 4 \\
x\equiv 4\pmod 5 \\
x\equiv 5\pmod 6 \\
x\equiv 0\pmod 7 \\
\end{matrix} \)

Que en este caso se puede comprobar que las congruencias se cumplen para \( x=119 \)

Saludos.
Eram quod es, eris quod sum.