Autor Tema: Problema congruencias

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

05 Junio, 2010, 09:13 pm
Leído 1210 veces

pettitju

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

A ver si alguien me puede ayudar con un problema...

Me dicen que tengo unos libros a repartir en unas cajas. El número de libros es menor que 300. Al distribuirlos en cajas con capacidad para 2, 3 ó 6 quedan libros sueltos. Al distribuir en cajas de 5 queda un libro suelto y al distribuir en cajas para 7 libros no queda ningún libro suelto. Me preguntan que demuestre que en un reparto en cajas de capacidad para 6 las únicas posibilidades son que queden 1 ó 5 libros sueltos.

Aquí me surge una duda, si yo planteo un sistema de congruencias :

\( x \equiv{1 (mod 5)} \)
\( x \equiv{0 (mod 7)} \)
\( x \equiv{y (mod 6)} \)

veo que los módulos son primos entre sí así que pensaba utilizar , creo que es, el teorema chino del resto. Donde sé que tiene solución única en 210 (\( 6\cdot{5\cdot{7}} \)). EL problema es que una de las ecuaciones de congruencias da de resto cero y no sé si se p uede utilizar el método ya que lo he intentado y no lo consigo.

Por otro lado también había pensado utilizar criterios de divisibilidad ya que el número es divisible por 7 y no lo es ni por 2, ni por 3, ni por 5.

Estoy un poco atascada y eso que creo que el problema  es fácil! Alguien me puede echar una mano?

Gracias!

05 Junio, 2010, 09:35 pm
Respuesta #1

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Sí, el teorema se puede usar aunque alguna(s) de las congruencias del sistema sea(n) cero. El único requisito es que los módulos sean coprimos dos a dos. El problema acá es que no estás usando todos los datos que te dan, por eso no llegás a una respuesta. Tenés que incluir el hecho de que si se reparten en cajas de a 2 o de a 3, quedan libros sueltos (también te dicen que quedan libros sueltos si se reparten en cajas de a 6, pero ese dato al final vas a comprobar que sobraba). De acá, lo que sacamos es que es \( x\equiv 1 \mod 2 \), y que podría ser \( x\equiv 1\mod 3 \) ó \( x\equiv 2\mod 3 \). Esto, agregado al resto de los datos que te dan, da lugar a dos sistemas de ecuaciones:

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

y

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

Deberías llegar en uno a una solución congruente a 1 módulo 6, y en el otro a una congruente a 5 módulo 6.
"...parecido pero nada que ver"

05 Junio, 2010, 09:52 pm
Respuesta #2

pettitju

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Femenino
Ah claro! Muchas gracias!