Autor Tema: Resolución de ecuación (puede ser diofántica)

0 Usuarios y 2 Visitantes están viendo este tema.

11 Noviembre, 2005, 09:56 am
Leído 9861 veces

shaskkam

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
Hola, soy estudiante de 5º de informática y necesito resolver la siguiente ecuación para desarrollar un programa:

\( \sqrt{2} x + 2 y = D \)

donde D es conocido y perteneciente a los reales positivos. Me interesa sólo la solución entera positiva para X e Y.

Actualmente lo resuelvo por fuerza bruta (probando todas las combinaciones).

¿Existe alguna forma de resolverla? ¿Cómo?

Creo que guarda alguna relación con las ecuaciones diofánticas (salvo porque el primer coefiente no es entero).

Muchas Gracias.

11 Noviembre, 2005, 11:03 am
Respuesta #1

rotceh1974

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 88
  • Karma: +0/-0
  • Sexo: Masculino
    • pagina personal
Supongo que lo que voy a escribir es lo que estás haciendo, pero igual lo comento.

Tal como lo escribiste se entiende: \( \sqrt[2]{2}x+2y=D \) aunque podría ser que la \( x \) vaya dentro de la raiz. \( \sqrt[2]{2x}+2y=D \) Voy a suponer que va afuera:
\( x\sqrt[2]{2}+2y=D \)
Si la D es un real cualquiera, es posible que la ecuación no tenga solución exacta en enteros positivos. Pero asumo que lo que necesitas es una solución muy aproximada.
Digamos que \( D=100\pi \)
Seguro no hay solución entera, pero podríamos buscar buenas aproximaciones si despejamos una de las variables...
\(  y=\frac{\pi}{2}-\frac{1}{\sqrt{2}}x \)
El lado derecho debe ser entero (o aprox) así que yo me concentraría en los decimales de los sumandos del lado derecho.
\( \frac{\pi}{2}\approx{}1.570796 \)
Supongo que lo que haces es mover la x en los enteros hasta que encuentres algo suficientemente bueno. o hasta que llegues a cero.
En el ejemplo x=208, y=10.
De hecho creo que \( s_x=\frac{1}{\sqrt{2}}x \) genera un sistema caótico si miras sólo los decimales (modulo 1).

La única otra salida sería aproximar primero los reales con racionales. Y lo que te queda sí sería una diofantina, pero existe el riesgo de que la solución no sea positiva. El problema es que tienes una suma. Por ejemplo:
\( 3x+7y=29 \) no tiene soluciones positivas, aunque sí negativas \( x=-58, y=29 \).

Estas son solo palabras, lo que importa son las conexiones que implican. Pero solo eso puedo enviar.

12 Noviembre, 2005, 10:04 am
Respuesta #2

shaskkam

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
Hola, era eso lo que estaba haciendo, pero muchas gracias.
De todas formas quería aclarar algunas de las suposiciones que se has hecho.
La x va fuera de la raíz cuadrada.
Por las condiciones en las que aplico la ecuación, siempre existe una solución entera positiva para x e y.

Lo dicho, muchas gracias, y si alguien más quiere opinar, se lo agradezco.

14 Noviembre, 2005, 12:01 pm
Respuesta #3

rotceh1974

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 88
  • Karma: +0/-0
  • Sexo: Masculino
    • pagina personal
Por curiosidad...
Puedo preguntar ¿cómo sabes que hay solución entera positiva?
Tal vez algo más de información puede ser útil.
Estas son solo palabras, lo que importa son las conexiones que implican. Pero solo eso puedo enviar.

15 Noviembre, 2005, 06:41 pm
Respuesta #4

shaskkam

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
Si, sé que existe una solución positiva para ambas porque la D representa una distancia. Sé que esa distancia ha sido contruida con segmentos de longitud \( \sqrt{2} \) y 2. Es por ello que sé que esa descomposición es posible. El problema está en que no sé cuántos segmentos de cada tipo se ha usado.

Muchas gracias.

16 Noviembre, 2005, 03:17 pm
Respuesta #5

rotceh1974

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 88
  • Karma: +0/-0
  • Sexo: Masculino
    • pagina personal
Otra mala noticia.

Si estas calculando todo en una computadora, significa que, aunque el D es real, tu programa solo considera hasta cierto numero de decimales.
Esto (tal como esta) hace imposible encontrar la solucion exacta.
Digamos que en la memoria D esa guardado solo con dos decimales D=185.84
En ese caso hay dos posibles soluciones
\( a=130, b=1 \)   
\( a=31, b=71 \) 
En ambos casos D=185.84 (recuerda que solo tomamos 2 decimales!) 

No se que tan grandes sean los numeros que vas a trabajar ni que tan rapido quieres que corra el programa.
Pero no creo que pueda hacerse mas rapido que buscar el numero de la forma \( \sqrt{2}k \) cuyos decimales sean los de D. A fin de cuentas es una busqueda lineal.

Suerte!
Estas son solo palabras, lo que importa son las conexiones que implican. Pero solo eso puedo enviar.

03 Mayo, 2006, 11:28 pm
Respuesta #6

rubenrosas

  • Visitante

 Mira Shaskkam, recién me fijo en tu ecuación.Como alguien presentó la duda en dónde estaba la raíz cuadrada nunca le presté atención.En éste momento se me ocurre lo siguiente (casi sin analizarlo,por lo tanto puedo incurrir en error)
                                X(2)^1/2 = D - 2Y , 2 X^2 = ( D - 2 Y)^2

  pero 2 x^2 tiene un número impar de factores dos
 
  ( D - 2 Y )^2 , no tiene factores dos si D=impar,tiene un número par de factores dos si D es par .Luego la igualdad es imposible y no hay soluciones en enteros positivos.Ésto lo estoy haciendo muy rápido,pero
 pediste una opinión y te la doy

04 Mayo, 2006, 01:31 am
Respuesta #7

Champion9999

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 243
  • Karma: +0/-0
Pero no olvides la solucion x=0,y=D/2 (para D par)

Cuando D es par, (0,D/2) es la única solución entera. Cuando D es impar no hay soluciones enteras.
.

04 Mayo, 2006, 02:56 am
Respuesta #8

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Si releen desde el principio la conversacion notaran que D es un numero real no necesariamente entero.
.

04 Mayo, 2006, 04:40 am
Respuesta #9

rubenrosas

  • Visitante

 Mira Champio 99.Tu acotación es interesante pero se proponía en enteros positivos. Entiendo que el cero no figura en los enteros positivos,pues según creo el número de los enteros se dividen en tres clases 1)enteros positivos, 2) el cero, 3) los entgeros negativos.Pero ésto es cuestión de convenios y no lo veo importante.