Autor Tema: Problema con ecuación diofántica lineal

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

13 Febrero, 2011, 03:20 pm
Leído 1578 veces

sohcahtoa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 279
  • Karma: +0/-0
  • Sexo: Masculino
Hola, necesito ayuda con el siguiente problema:

* ¿Cuántos números enteros entre 1 y 1000 inclusive pueden descomponerse en suma de un múltiplo positivo de 7 más un múltiplo positivo de 4?

A ver, el planteo sería:

7x + 4y = n  con    \( 1\leq{n}\leq{1000} \)

El mcd entre 7 y 4 es 1, y 1 divide a todo n entre 1 y 1000, entonces la respuesta al problema sería 1000?

13 Febrero, 2011, 05:52 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
* ¿Cuántos números enteros entre 1 y 1000 inclusive pueden descomponerse en suma de un múltiplo positivo de 7 más un múltiplo positivo de 4?

A ver, el planteo sería:

7x + 4y = n  con    \( 1\leq{n}\leq{1000} \)

El mcd entre 7 y 4 es 1, y 1 divide a todo n entre 1 y 1000, entonces la respuesta al problema sería 1000?

No, como x e y deben ser positivos, para ningún x e y positivos se cumplirá

\( 7x + 4y = 1 \)

Ya que el menor n que se descomponga de esa manera será
\( 7+4=11 \)

¿Y en el medio?

Podrás comprobar que para ningún x e y positivos, se cumple

\( 7x + 4y = 12 \)

Si resuelves la ecuación diofántica
\( 7x+4y=n \)

Hallarás
\(
\\ x=4k-n\\
y=2n-7k
 \)

Como una ayuda más, te sugiero que compruebes

\( 7x+4y=n\mbox{ para }n\geq 29 \), verás que la ecuación siempre se satisface.
Entre 11 y 29, solo se satisface para algunos valores de n.

Saludos.

Eram quod es, eris quod sum.

14 Febrero, 2011, 06:00 pm
Respuesta #2

sohcahtoa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 279
  • Karma: +0/-0
  • Sexo: Masculino
Hola, si, los múltiplos son positivos y mi razonamiento no es válido.

Como una ayuda más, te sugiero que compruebes

\( 7x+4y=n\mbox{ para }n\geq 29 \), verás que la ecuación siempre se satisface.
Entre 11 y 29, solo se satisface para algunos valores de n.


Me detuve en esta ayuda, y planteé:

7.1 + 4.k = 11, 15, 19, 23, 27, 31, 35....   (con k = 1, 2, 3 ....)

7.2 + 4.k = 18, 22, 26, 30, 34 ...  (con k = 1, 2, 3 ....)

7.3 + 4.k = 25, 29, 33 , 37,  .... (con k = 1, 2, 3 ....)

7.4 + 4.k = 32, 36, 40 ....   (con k = 1, 2, 3 ....)

Y si tomo

7.3 + 4.k = 29  (con k = 2)
7.2 + 4.k = 30  (con k = 4)
7.1 + 4.k = 31  (con k = 6)
7.4 + 4.k = 32  (con k = 1)

Aumentado k en 1 en cada uno se completan todos los números siguientes, por lo que hasta 1000 son 972.

Y hasta 29 quedaron 9 números más.

Entonces la respuesta es 981.

14 Febrero, 2011, 10:54 pm
Respuesta #3

Teón

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


Y hasta 29 quedaron 9 números más.

Entonces la respuesta es 981.


Correcto.

Faltaría formalizar una demostración para \( n\geq 29 \)

Para \( 11\leq n\leq 29 \) se puede calcular cada caso, ya que son pocos. Pero sería interesante profundizar en el tema, para obtener un resultado más general con p y q enteros cualesquiera, tales que \( (p,q)=1 \).

El problema general parece prometedor.

Saludos.
Eram quod es, eris quod sum.