Autor Tema: Problema de aritmética modular

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

04 Enero, 2018, 03:26 am
Leído 2291 veces

rexto

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Podrían resolver este problema? No estoy seguro de haber planteado bien las congruencias.

Gracias.


Un comercio tiene dos proveedores habituales. Con el proveedor Acme trata cada 14 días, con el proveedor
Brook cada 21 días.
1. Si habló con Acme el día 3 de octubre y con Brook el día 10 de octubre, ¿habrá algún día que tenga que
negociar con ambos proveedores? ¿cada cuanto tiempo le ocurrirá? ¿Cuál será el primer día?
2. Tiene un tercer proveedor, Cooper, con el que puede negociar cada 30 días, y que por cuestiones comer-
ciales nunca quiere que coincida con el proveedor Acme, ni con el proveedor Brook. Siguiendo las reglas
establecidas y considerando que hoy es 12 de octubre, ¿cuál puede ser el primer día que podría quedar
con Cooper para no coincidir nunca ni con Acme ni con Brook?

04 Enero, 2018, 11:09 am
Respuesta #1

Luis Fuentes

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

Podrían resolver este problema? No estoy seguro de haber planteado bien las congruencias.

Gracias.


Un comercio tiene dos proveedores habituales. Con el proveedor Acme trata cada 14 días, con el proveedor
Brook cada 21 días.
1. Si habló con Acme el día 3 de octubre y con Brook el día 10 de octubre, ¿habrá algún día que tenga que
negociar con ambos proveedores? ¿cada cuanto tiempo le ocurrirá? ¿Cuál será el primer día?

Dado que habló con Brook siete días después que con Acme tiene que cumplirse la ecuación diofántica:

\( 14x=21y+7 \)

El tiempo transcurrido hasta las diferentes medido desde el 3 de octubre sería: \( t=14x=21y+7 \).

Citar
2. Tiene un tercer proveedor, Cooper, con el que puede negociar cada 30 días, y que por cuestiones comer-
ciales nunca quiere que coincida con el proveedor Acme, ni con el proveedor Brook. Siguiendo las reglas
establecidas y considerando que hoy es 12 de octubre, ¿cuál puede ser el primer día que podría quedar
con Cooper para no coincidir nunca ni con Acme ni con Brook?

Supongamos que queda \( a \) días después del \( 12 \) de octubre. Para coindidir alguna vez con Acme tendría que tener solución la ecuación:

\( 14x=30y+(12-3)+a \)

Para coincidir alguna vez con Brook tendría que tener solución la ecuación:

\( 21z=30w+(12-10)+a \)

La primera ecuación NO tiene solución si \( 12-3+a \) no es divisible por \( mcd(14,30)=2 \), es decir si \( a \) es par.

La segunda ecuación NO tiene solución si \( 12-10+a \) no es divisibe por \( mcd(21,30)=3 \), es decir, si \( a=0,2 \) mod \( 3 \).

El primer valor de \( a>0 \) que cumple ambas condiciones es \( a=2 \). Luego el primer día para quedar es el 14 de octubre.

Saludos.

04 Enero, 2018, 07:16 pm
Respuesta #2

rexto

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

Podrían resolver este problema? No estoy seguro de haber planteado bien las congruencias.

Gracias.


Un comercio tiene dos proveedores habituales. Con el proveedor Acme trata cada 14 días, con el proveedor
Brook cada 21 días.
1. Si habló con Acme el día 3 de octubre y con Brook el día 10 de octubre, ¿habrá algún día que tenga que
negociar con ambos proveedores? ¿cada cuanto tiempo le ocurrirá? ¿Cuál será el primer día?

Dado que habló con Brook siete días después que con Acme tiene que cumplirse la ecuación diofántica:

\( 14x=21y+7 \)

El tiempo transcurrido hasta las diferentes medido desde el 3 de octubre sería: \( t=14x=21y+7 \).

Citar
2. Tiene un tercer proveedor, Cooper, con el que puede negociar cada 30 días, y que por cuestiones comer-
ciales nunca quiere que coincida con el proveedor Acme, ni con el proveedor Brook. Siguiendo las reglas
establecidas y considerando que hoy es 12 de octubre, ¿cuál puede ser el primer día que podría quedar
con Cooper para no coincidir nunca ni con Acme ni con Brook?

Supongamos que queda \( a \) días después del \( 12 \) de octubre. Para coindidir alguna vez con Acme tendría que tener solución la ecuación:

\( 14x=30y+(12-3)+a \)

Para coincidir alguna vez con Brook tendría que tener solución la ecuación:

\( 21z=30w+(12-10)+a \)

La primera ecuación NO tiene solución si \( 12-3+a \) no es divisible por \( mcd(14,30)=2 \), es decir si \( a \) es par.

La segunda ecuación NO tiene solución si \( 12-10+a \) no es divisibe por \( mcd(21,30)=3 \), es decir, si \( a=0,2 \) mod \( 3 \).

El primer valor de \( a>0 \) que cumple ambas condiciones es \( a=2 \). Luego el primer día para quedar es el 14 de octubre.

Saludos.

En el primer apartado no sé que valor de x escoger. He calculado x = -1 + 21k; x0 = -1. Pero con estos datos no puedo responder cuál e sla frecuencia en la que se ven.

04 Enero, 2018, 07:27 pm
Respuesta #3

Luis Fuentes

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

En el primer apartado no sé que valor de x escoger. He calculado x = -1 + 21k; x0 = -1. Pero con estos datos no puedo responder cuál e sla frecuencia en la que se ven.

La ecuación \( 14x=21y+7 \) simplificada queda:

\( 2x-3y=1 \)

Una solución particular es \( (x_0,y_0)=(-1,-1) \) y por tanto la general:

\( x=-1+3k,\qquad y=-1+2k \)

Es decir se encuentra en los tiempos \( t \) medidos desde el \( 3 \) de octubre:

\( t=14(-1+3k)=-14+42k \) (que es lo mismo que \( 21y+7 \)).

Por tanto se encuentran con una frecuencia de \( 42 \) días y la primera vez para \( k=1 \) es \( -14+42=28 \) días después del 3 de octubre.

Fíjate que en realidad sin necesidad de resolver la ecuación diofántica, es inmediato que la frecuencia con que se encuentran tiene que ser el menor múltiplo común (el mínimo común múltiplo) de \( 14 \) y \( 21 \) que es \( 42 \).

Saludos.

05 Enero, 2018, 03:56 am
Respuesta #4

rexto

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

En el primer apartado no sé que valor de x escoger. He calculado x = -1 + 21k; x0 = -1. Pero con estos datos no puedo responder cuál e sla frecuencia en la que se ven.

La ecuación \( 14x=21y+7 \) simplificada queda:

\( 2x-3y=1 \)

Una solución particular es \( (x_0,y_0)=(-1,-1) \) y por tanto la general:

\( x=-1+3k,\qquad y=-1+2k \)

Es decir se encuentra en los tiempos \( t \) medidos desde el \( 3 \) de octubre:

\( t=14(-1+3k)=-14+42k \) (que es lo mismo que \( 21y+7 \)).

Por tanto se encuentran con una frecuencia de \( 42 \) días y la primera vez para \( k=1 \) es \( -14+42=28 \) días después del 3 de octubre.

Fíjate que en realidad sin necesidad de resolver la ecuación diofántica, es inmediato que la frecuencia con que se encuentran tiene que ser el menor múltiplo común (el mínimo común múltiplo) de \( 14 \) y \( 21 \) que es \( 42 \).

Saludos.
La ecuación \( 14x=21y+7 \) no debería ser \( 14x=21y-7 \)?Habla con el proveedor Brook 7 días después que con Acme.

05 Enero, 2018, 10:27 am
Respuesta #5

Luis Fuentes

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

La ecuación \( 14x=21y+7 \) no debería ser \( 14x=21y-7 \)?Habla con el proveedor Brook 7 días después que con Acme.

No.

\( 14x \) es el tiempo que pasa desde el día 3 de octubre hasta el próximo encuentro
\( 21y \) el tiempo que pasa desde el día 10 de octubre hasta el próximo encuentro. Dado que el conteo es desde siete días después, se cuentan \( 7 \) días menos. Por tanto la ecuación es como indiqué.


Saludos.