¿Hay algún algoritmo determinista que pueda usar para encontrar valores enteros positivos distintos para x, y y z de modo que 5 * x ^ 2 + 13 * y ^ 2 = 2 * z ^ 2, en lugar de probar combinaciones de valores?

De hecho, podemos encontrar una parametrización conveniente de las soluciones a esta ecuación de diofantina, por lo que la respuesta corta es sí.

Primero observemos que podemos encontrar fácilmente todas las soluciones con [math] z = 0 [/ math]. Dado que [matemáticas] 5x ^ 2 [/ matemáticas] y [matemáticas] 13y ^ 2 [/ matemáticas] no son negativas, la única solución real a la ecuación [matemáticas] 5x ^ 2 + 13y ^ 2 = 0 [/ matemáticas ] es [matemática] (x, y) = (0,0) [/ matemática]. Entonces, de ahora en adelante, podemos suponer que [math] z [/ math] no es cero.

Su problema es equivalente a encontrar soluciones [matemáticas] (X, Y) [/ matemáticas] a la ecuación [matemáticas] 5X ^ 2 + 13Y ^ 2 = 2 [/ matemáticas], donde [matemáticas] X [/ matemáticas] y [ matemáticas] Y [/ matemáticas] son ​​ambos números racionales. Para cada solución entera [matemática] (x, y, z) [/ matemática] de la ecuación original, hay una solución racional [matemática] (X, Y) = (\ frac {x} {z}, \ frac { y} {z}) [/ math] de la nueva ecuación. Por el contrario, dada una solución racional [matemática] (X, Y) [/ matemática] de la nueva ecuación, obtenemos infinitas soluciones a la ecuación original al borrar los denominadores; más precisamente, si [math] l = mcm (X, Y) [/ math], entonces [math] (x, y, z) = (lX, lY, l) [/ math] y sus múltiplos enteros son todas soluciones a la ecuación original.

La nueva formulación del problema es agradable porque existe el llamado método de acordes y tangentes para encontrar todos los puntos racionales en una cónica una vez que ubicamos un punto racional. El método de acordes y tangentes se aplica aquí porque conocemos una solución racional [matemáticas] (X, Y) = (\ frac {1} {3}, \ frac {1} {3}) [/ matemáticas] a la ecuación [matemáticas] 5X ^ 2 + 13Y ^ 2 = 2 [/ matemáticas].

Keith Conrad escribió un artículo muy agradable explicando cómo podemos encontrar todos los Triples pitagóricos. Mire especialmente la sección 3 para ver el método de acordes y tangentes en acción.

Si adaptamos el método del artículo de Conrad a la ecuación [matemáticas] 5X ^ 2 + 13Y ^ 2 = 2 [/ matemáticas], obtenemos la parametrización

[matemática] X (m) = \ frac {-5 – 26m + 13m ^ 2} {15 + 39m ^ 2} [/ matemática]

[matemática] Y (m) = \ frac {5 – 10m – 13m ^ 2} {15 + 39m ^ 2} [/ matemática]

Para obtener todas las soluciones racionales, simplemente inserte los valores de [math] \ mathbb {P} ^ {1} (\ mathbb {Q}) = \ mathbb {Q} \ cup \ {\ infty \} [/ math] en [ matemáticas] m [/ matemáticas]. A continuación, quiero resaltar dos valores interesantes de [math] m [/ math].

Si conectamos [math] m = \ infty [/ math], básicamente estamos pidiendo los puntos de intersección entre una línea vertical a través de [math] (\ frac {1} {3}, \ frac {1} {3} ) [/ math] y la elipse [math] 5X ^ 2 + 13Y ^ 2 = 2 [/ math]. Sabemos por simetría de la elipse que el único otro punto de intersección aparte de [math] (\ frac {1} {3}, \ frac {1} {3}) [/ math] es [math] (\ frac {1 } {3}, – \ frac {1} {3}) [/ math], y esto es exactamente lo que obtenemos si conectamos [math] m = \ infty [/ math] en la ecuación paramétrica.

Podemos recuperar el punto racional inicial [matemáticas] (\ frac {1} {3}, \ frac {1} {3}) [/ matemáticas] conectando [matemáticas] m = – \ frac {5} {13} [/matemáticas]. Podemos explicar esto geométricamente observando que la línea tangente a la elipse [matemática] 5X ^ 2 + 13Y ^ 2 = 2 [/ matemática] en el punto [matemática] (\ frac {1} {3}, \ frac {1 } {3}) [/ math] tiene pendiente [math] – \ frac {5} {13} [/ math].

More Interesting

Cómo encontrar la forma cerrada de la suma [matemáticas] \ sum \ limits_ {k = 1} ^ {n} \ frac {(-1) ^ k} {k + 1} \ binom {n} {k} [/ matemáticas]

Cómo encontrar la suma de forma cerrada de [matemáticas] \ sum_ {k = 1} ^ {n} {1 / (k + 1)} \ binom {n} {k} [/ matemáticas]

Cómo crear un inicio de sistema de álgebra computacional

Cómo determinar el / los punto / s en la gráfica de [matemáticas] xy = (1 – x – y) ^ 2 [/ matemáticas] donde la línea / s tangente es / son paralelas al eje x

Una caminata aleatoria que comienza desde el origen donde un ‘caminante’ puede moverse en las direcciones (1,0), (1,1), (0,1), (-1,1), (-1,0), ( -1, -1), (0, -1) y (1, -1) con igual probabilidad en cualquier punto, ¿qué fórmula dará la probabilidad de que el caminante regrese al origen después de ‘n’ pasos?

¿Cuál es el volumen del sólido generado al girar las regiones delimitadas por las gráficas de [math] y = \ sqrt x [/ math], [math] y = 0 [/ math], [math] x = 3 [/ matemáticas] sobre el eje y?

Sin (cos (tan (… sin (x) = f (x). ¿Cómo puedes encontrar las asíntotas de f (x)?

¿Cómo es la gráfica de y = 2 x ^ 2?

Cómo evaluar la integral indefinida de [math] \ sqrt {1 + x ^ 2} \ cdot e ^ {- x} [/ math]

Dado un entero x (base 10), ¿cómo encontramos el menor entero y (base 10), de modo que y solo consista en los dígitos 0 y 1, y y es divisible por x? Además, ¿cómo hacemos para demostrar que siempre existe ay con las condiciones mencionadas anteriormente?