Autor Tema: Demostración ecuación diofántica

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

20 Marzo, 2008, 04:44 pm
Leído 2803 veces

7up

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
  • Sexo: Femenino
¡Hola!
Quisiera saber si pueden ayudarme con una demostración. En realidad la tengo resuelta, o al menos eso creo, pero me gustaría saber si la realizo bien.


\( c=mcd(1320, 714) \)

Demuestre que, si \( d \) no es un múltiplo de \( c \), entonces la ecuación \( d=1320x+714y \) no tiene solución en \( \mathbb{Z} \)

Mi demostración es:

Si \( d \) no es múltiplo de \( c \), entonces \( \not \exists m\in{\mathbb{N}} / c\cdot{}m=d \)

\( m`=\displaystyle\frac{d}{c} \textsf{con } m`\in{\mathbb{R}} \) y quedaría

Ademas, como \( mcd(1320, 714)=c \), entonces

\( c=1320x+714y \) tiene solución en \( \mathbb{Z} \)

\( d=1320x`m`+714y`m` \)

donde
\( x`m`=x\not\in{\mathbb{N}} \)
\( y`m`=y\not\in{\mathbb{N}} \)

Saludoss.

20 Marzo, 2008, 05:57 pm
Respuesta #1

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Mmm... no me queda claro cual es el razonamiento que estás haciendo.

Pero observa que c divide a 1320 y a 714 así que...

Spoiler
... necesariamente divide a d.

\( d=1320x+714y=c(\frac{1320}{c}x+\frac{714}{c}y) \)

Las dos "fracciones" que apartecen en la ecuación anterior representan números enteros, realmente (para mas detalles c=6 y esos números son 220 y 119).
[cerrar]

20 Marzo, 2008, 06:18 pm
Respuesta #2

7up

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
  • Sexo: Femenino
Hola León.

Creo que entiendo lo que dices, pero en mi enunciado dice otra cosa.
Dice que \( d \) no es múltiplo de \( c \). Es decir, \( d \) es un número cualquiera, no-múltiplo de \( c \)

Como bien sabemos, y tengo la seguridad de que para
\( c=1320x+714y \) existen soluciones enteras

Luego si intento demostrar que para lo siguiente ecuacion:
\( d=1320x+714y \), no existen soluciones enteras,
debería de seguir el razonamiento que explicaba; usar que \( d \) no es múltiplo de \( c \), y por tanto no existe ningun entero que al multiplicarlo por \( c \), me de \( d \).

No existe ningun entero, pero si un numero real(y ademas no entero) que al multiplicarlo por \( c \), me dé como resultado \( d \).
Es por eso que las soluciones \( x \) e \( y \), quedan multiplicadas por un no-natural, quedando demostrado lo que proponía.
Ahora será cuando, con vuestra ayuda, me daré el batacazo por las burdeces que habré podido decir  :P .

Gracias, y saludos.

20 Marzo, 2008, 06:43 pm
Respuesta #3

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Hola 7up.

Ah, sí, está bien. Sí que se puede hacer la demostración por el camino que vos seguís. El único "pero" es que estás usando números que no son enteros y eso hace la demostración menos autocontenida. No está mal, igual.

Por otro lado fíjate que \( p\Rightarrow q \) y \( \lnot q\Rightarrow \lnot p \) son siempre proposiciones equivalentes (una es la contrarrecíproca de la otra).

Por eso demostrar:
"c no divide a d \( \Rightarrow\\ \) d=1320x+714y no tiene soluciones enteras."
...es equivalente a demostrar
"d=1320x+714y tiene alguna solución entera \( \Rightarrow\\ \) c divide a d."

Esto último se muestra muy fácil y sin suponer la existencia de mas que los enteros. (Eso es lo que hacía en el otro mensaje.)

Adelante con el batacazo :)

20 Marzo, 2008, 07:23 pm
Respuesta #4

7up

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
  • Sexo: Femenino
Hola ^^

Ahora entiendo a lo que te referías en tu primer mensaje. Está bastante bien la verdad. Corríjeme si te he nterpretado mal. Querías demostrarlo de la siguiente forma:

\( p\Rightarrow{q} \)

\( \textsf{Si existen soluciones enteras} \) \( \Rightarrow{c \textsf{ divide a  } d} \)
Lo demuestras tal y como procedistes en el primer Spoiler.

Ahora como el problema dice que \( c \) no divide a \( d \), esto es \( \lnot q \)

y como: \( \lnot q\Rightarrow \lnot p \) concluyes con que no existen soluciones.

A ver que tal, muchas gracias por la ayuda.
 

20 Marzo, 2008, 07:28 pm
Respuesta #5

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino