Autor Tema: Puntos reticulares

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

23 Febrero, 2010, 07:31 pm
Leído 1205 veces

jfvc

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 311
  • Karma: +0/-0
  • Sexo: Masculino
Hola todos quiero que "le echen un ojo" a este ejercio

Determine todos los puntos reticulares en coordenadas positivas de la siguiente ecuación diofantica \( 8x-5y=48 \)
\(
\begin{eqnarray*}
8x-5y & = & 48\\
(5\cdot{3}+3)x+5y & = & 48\\
5\cdot{3}x+3x+5y & = & 48\\
3x+5(3x+y) & = & 48\\
3x+5u & = & 48\\
3x+(3\cdot{1}+2)u & = & 48\\
3x+3u+2u & = & 48\\
3v+2u & = & 48\\
\end{eqnarray*}
 \)

entonces \( v=0 \), \( u=24 \)

de donde \( 3x-5y=24 \) y \( x+u=0 \)

sustituyendo \( u=24\Rightarrow{}x=-24 \), y entoces \( y=96 \), así la solución general es \( x=-24-5n \) y \( y=96+18n \), \( n\in{N} \).

Como \( x<0,   \quad \forall n\in{N} \) entonces \( S=\emptyset \)

24 Febrero, 2010, 08:53 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 No acabo de entender el procedimiento que sigues para resolverla.
 
 Sea como sea está mal; por simple inspección directa tu solución no verifica la ecuación:

\(  8(-25-5n)-5(96+18n)\neq 48 \)

 El método standard para resolver tal ecuación está explicado aquí:

http://rinconmatematico.com/foros/index.php/topic,26781.0.html

 Por el Algortimo extendido de Euclides vemos que:

\(  8\cdot 2-3\cdot 5=1 \)

 Multiplicando por \( 48 \) obtenemos una solución particular:

\(  8\cdot 96-5\cdot 144=48 \)

 La solución general es:

\(  (x,y)=(96+5n,144+8n) \) con \( n\in Z \)

 Si queremos quedarnos con las positivas, es fácil ver que entonces \( n\geq -17 \).

Saludos.

24 Febrero, 2010, 11:09 am
Respuesta #2

Teón

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

Mediante congruencias, se tiene

\(
\begin{eqnarray}
8x &\equiv & 48 \mod 5\\
3x &\equiv & 3  \mod 5\\
x &\equiv & 1  \mod 5
\end{eqnarray}
 \)

Por la (3), tenemos \( x=5k+1 \)
reemplazando en la ecuación original, obtenemos

\( y=8k-8 \)


Luego las coordenadas positivas serán

\( (x,y)=(5k+1,8k-8)\mbox{, con }1<k \in \mathbb{Z}  \)

Saludos.
Eram quod es, eris quod sum.

12 Abril, 2010, 12:39 am
Respuesta #3

Villarreal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Muy conveniente la sugerencia de Teón, ya que el ejercicio se vuelve un poquito largo usando el lema de Euclides. Sin embargo te dejaré ver el error en el procedimiento que realizaste.

(1)   \( 8x-5y=48 \)     

Nota: mcd(8,-5)=mcd(8,5)=1  divide a  48  esto indica que la ecuación tiene solución.
       

Por otro lado si lo que deseas es sustituir por expresiones equivalentes al  \( 8 \) y al \( 48 \) debia ser así
       
        \( 8=5 *1 + 3 \)      y    \(  48=5 *8 + 8 \)

De manera que la ecuación dada quede 

(2)   \( (5 *1 + 3)x-5y=(5 *8 + 8) \)

Ahora sí resuelve esta ecuación con los pasos que utilizastes anteriormente y
encontraras que la solucion general es

        \(  x=5k+1  \)  y  \( y=8k-8 \)   y para cualquier entero \( k \) mayor que 1 obtienes tus puntos recticualres positivos.

Ah, una observación ten cuidado con los signos pues note que en el segundo paso de tus procedimientos cambiastes el "-"  por "+". Nose siento que fue un errorsillo.

Saludos