Autor Tema: Ecuación diofántica

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

24 Enero, 2011, 11:59 am
Leído 1445 veces

minette

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,037
  • Karma: +0/-5
  • Sexo: Femenino
Hola

Dada la ecuación diofántica lineal \( Ax+By=C \), si \( A \), \( B \) son coprimos, sus infinitas soluciones son de la forma

\( x = x_1 + TB \)
\( y = y_1 - TA \)

donde \( x_1 \), \( y_1 \) son una solución particular obtenida con la Identidad de Bèzout.

Mi pregunta es ¿\( T \) puede ser fraccionario?

Saludos.

24 Enero, 2011, 09:37 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.

\(
\begin{eqnarray}
A(x_1+TB)+B(y_1-TA) &=& Ax_1+TAB+By_1-TAB\\
&=& Ax_1+By_1\\
&=& C
\end{eqnarray}
 \)

Luego, la ecuación se verificará independientemente de T, es decir, T puede ser Cualquier real e incluso un complejo, pero en tal caso x e y dejarán de ser enteros.

Ahora si lo que uno quiere es mantener x e y enteros, no hay más remedio que elegir T entero.

Saludos.
Eram quod es, eris quod sum.

25 Enero, 2011, 12:10 pm
Respuesta #2

minette

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,037
  • Karma: +0/-5
  • Sexo: Femenino
Hola

Muchas gracias, Teón.

Saludos

15 Febrero, 2011, 01:18 pm
Respuesta #3

minette

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,037
  • Karma: +0/-5
  • Sexo: Femenino
Hola

En la ecuación diofántica

\( 25x +49y = 512 \)

las infinitas soluciones son

\( x = (2) 512 + K49 \)
\( y = (-1)512 - K25 \)

Si \( K \) es el fraccionario \( -20,76 \), obtenemos para \( y = 7 \) o sea entero

Esto parece contradecir tu respuesta 1.

Teón, ¿me lo puedes aclarar?

Saludos.


15 Febrero, 2011, 08:56 pm
Respuesta #4

Teón

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

Tenés razón, puse la respuesta de manera apresurada y la redacté mal
Donde dije:

"pero en tal caso x e y dejarán de ser enteros."

Debí decir

pero en tal caso x e y podrían no ser enteros.

Y donde dije
"Ahora si lo que uno quiere es mantener x e y enteros, no hay más remedio que elegir T entero."

Debí decir
Ahora si lo que uno quiere es asegurarse que  x e y sean enteros, lo inmediato es elegir T entero.

Por supuesto que para ciertos T racionales no enteros,

\( x_1+TB \;\mbox{ e }\; y_1 -TA \), pueden ser enteros
Es el caso cuando el denominador de T divide a B o A (con T fracción irreducible).

Saludos.


Eram quod es, eris quod sum.

17 Febrero, 2011, 12:10 pm
Respuesta #5

minette

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,037
  • Karma: +0/-5
  • Sexo: Femenino
Hola

Gracias, Teón, por tu respuesta 4.

En el ejemplo de \( K = -20,76 \) obtenemos para \( y = 7 \) y para \( x = 6,76 \).
Ambos valores son raíces de la ecuación.

Mi pregunta ahora es ¿puede darse con un \( T \) (o \( K \)) fraccionario, ambas raíces \( x \), \( y \) enteras?

\( T = -20,76 = \frac{519}{25} \)

El denominador divide a \( A \).

Si \( T = \frac{-1019}{49} = - 20,7959 \)...

\( 49 \) divide a \( B \) pero no se obtiene un valor de \( x \) entero

¿Depende ello de que \( T \) sea un fraccionario concreto como \( -20,76 \) sin puntos suspensivos?

Saludos