Autor Tema: Problema de congruencias

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

10 Octubre, 2010, 08:22 pm
Leído 1028 veces

Aslinda

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 67
  • Karma: +0/-0
  • Sexo: Femenino
Un vendedor tiene un puesto de manzanas. Ayer, por causa de una lluvia repentina, guardó todo rápidamente y no supo cuántas manzanas quedaron. Hoy desea saber cuántas manzanas tiene y lo único que recuerda es que ayer, después de su última venta hizo montoncitos de 2 en 2, de 3 en 3, de 4 en 4, de 5 en 5 y de 6 en 6 pero siempre le sobraba una manzana. ¿Cuántas manzanas tiene el vendedor?

10 Octubre, 2010, 10:08 pm
Respuesta #1

Luis Fuentes

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

 Si \( x \) es el número de manzanas las condiciones dadas en lenguaje de congruencias signfican que:

 \( x\equiv 1\quad mod\quad 2 \)
 \( x\equiv 1\quad mod\quad 3 \)
 \( x\equiv 1\quad mod\quad 4 \)
 \( x\equiv 1\quad mod\quad 5 \)
 \( x\equiv 1\quad mod\quad 6 \)

 Equivalentemente que \( x-1 \) es múltiplo de \( 2,3,4,5,6 \). Intenta concluir...

Spoiler
La solución no es única.
[cerrar]

Saludos.

12 Octubre, 2010, 03:45 am
Respuesta #2

Aslinda

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 67
  • Karma: +0/-0
  • Sexo: Femenino
Hola el manco, garcias por tu respuesta.

Despues de tener todas las congruencias anteriores, ¿debo resolver cada una de ellas?
Aun no me queda muy claro como obtener la solución al problema.

12 Octubre, 2010, 03:44 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola
 
 En tu caso el sistema es muy fácil de resolver. Fíjate que las ecuaciones pueden escribirse como:

\(  x-1\equiv 0\quad mod\quad 2 \)
\(  x-1\equiv 0\quad mod\quad 3 \)
\(  x-1\equiv 0\quad mod\quad 4 \)
\(  x-1\equiv 0\quad mod\quad 5 \)
\(  x-1\equiv 0\quad mod\quad 6 \)

 Esto quiere decir que\(  x-1 \) es múltiplo de \( 2,3,4,5,6 \). Es decir \( x-1 \) es múltiplo del mínimo común múltilpo de \( 2,3,4,5,6 \). Deducimos que la solución general del sistema es:

\(  x=1+k\cdot mcm(2,3,4,5,6)\qquad \qquad k\in Z \)

Saludos.