Professional Documents
Culture Documents
Motivacin
Supongamos que nos encontramos el siguiente problema:
Un hombre va a una tienda de ropa y compra 12 trajes, unos negros y otros
grises, por 1200 . Si los trajes negros valen 30 ms que los grises y ha
comprado el mnimo posible de estos ltimos, cuntos trajes ha comprado
de cada color?
Vamos a plantearlo:
La ecuacin queda:
Ecuaciones diofnticas
Una ecuacin diofntica es una ecuacin algebraica en la que aparecen varias
variables cuyas soluciones son nmeros enteros. Es decir, resolver una ecuacin
diofntica consiste en determinar qu nmeros enteros la cumplen. Su nombre lo
toman del matemticoDiofanto de Alejandra, quien, adems de ser uno de los
primeros en utilizar simbolismo en lgebra, se dedic entre otras cosas al estudio
de estas ecuaciones
Las ecuaciones diofnticas del tipo anterior se denominan ecuaciones
diofnticas lineales. Este caso particular de este tipo de ecuaciones es el que
vamos a aprender a resolver en este artculo. Ms concretamente, vamos a
mostrar (y demostrar) un mtodo para calcular las soluciones enteras de la
ecuacin
con
Existencia de soluciones
El primer resultado que vamos a ver y demostrar tiene que ver con la existencia
de soluciones de estas ecuaciones. Vamos con l:
Teorema:
Una ecuacin lineal diofntica de la forma
tiene solucin
entera
Adems, si llamamos
al
es un divisor de
siendo
Demostracin:
1.- Comenzamos con la implicacin de izquierda a derecha:
Si la ecuacin
(1)
tiene solucin entera, entonces existen
Como
es un divisor comn de
tales que
y , entonces
, con
como
deben dividir a
, concluyendo as esta
parte de la demostracin.
2.- Vamos ahora con la implicacin de derecha a izquierda, obteneidno como
bonus eladems:
Supongamos ahora que
que
que
es un divisor de
. Entonces existe
tal
tales
:
De donde obtenemos
(2)
con
, siendo
Demostracin:
Si
Pero entonces las expresiones de (2) tambin son solucin de dicha ecuacin:
Faltara ver entonces que todas las soluciones de (1) son de la forma que
hemos descrito en (2). A por ello vamos:
Partiendo de la solucin particular anterior
solucin
ecuaciones siguientes:
Como
mximo comn divisor les hemos quitado los factores que tuvieran en comn en
un principio), y divide a
divida a
tal que:
Ejemplo prctico
Volvamos a nuestro amigo el de los trajes. Nos quedamos en la ecuacin
diofntica lineal siguiente:
Vamos a ver si somos capaces de encontrar cuntos trajes de cada color compr
este seor.
Como
Para obtener
es un divisor de
y
por lo que
En principio estas expresiones nos dan todas las soluciones del problema, pero
todava no hemos terminado. Hay que tener en cuenta ms cosas. Analizando los
datos obtenidos sabemos que el nmero de trajes negros que ha comprado
es
es
Teniendo en cuenta que el nmero de trajes de cada tipo comprados por nuestro
amigo debe ser positivo y menor que 12 se tiene lo siguiente:
son
trajes negros.