4 Ecuaciones Diofanticas Lineales

ECUACIONES DIOFANTICAS LINEALES
Si a, b y c son enteros y
ax +by=c ,
ab 0 , toda ecuacin lineal de la forma
Donde los valores de x e y estn restringidos al conjunto de los enteros, se dice una ecuacin
diofntica lineal en dos variables. En general cualquier ecuacin polinmica en varias variables x, y,
z, con coeficientes enteros se dice una ecuacin diofntica si los valores de las variables estn
restringidos al conjunto de los enteros. El matemtico griego Diofanto fue el primero en estudiar tales
ecuaciones extensivamente. En esta seccin ser discutido el uso del algoritmo de Euclides en la
solucin de la ecuacin diofntica lineal en dos variables.
Consideremos la ecuacin diofntica lineal
Sea a=27
11 x+ 27 y=4,
y b=11 . Entonces, por el algoritmo de Euclides,

27=2 11+5
11=2 5+ 1.
Y
5=5 1+ 0
Por lo tanto 27 y 11 son relativamente primos. Por el teorema 2.3.1 es posible escribir 1 como una
funcin lineal homognea de 27 y 11:
5=27 +(2)11
Y
1=11+ (2 ) 5=( 5 ) 11+ (2 ) 27
Como 11 ( 5 ) +27 (2 ) =1, entonces
11 ( 20 ) +27 (8 )=4.
De aqu que una solucin particular de la ecuacin diofntica lineal
11 x+ 27 y=4,
ecuaciones
x=20
Notar que existen otras soluciones. Por ejemplo,

x=34 y
x=7
x=47
y
y
y=8
y=14
y=3
y=19
Una solucin general de la ecuacin diofntica lineal es dada por las ecuaciones
x=20+27 t
y=811 t
y
Donde t es un entero, ya que
11.(20+27 t)+27.(811t)=4
est dada por las
Existen ecuaciones diofnticas lineales sin solucin. Por ejemplo, si 2 x + 4 y=7 , es evidente que
no existe una solucin entera ya que 2 x + 4 y es un entero par para todos los valores posibles de
x e y .
El teorema siguiente establece una condicin necesaria y suficiente para que una ecuacin
diofntica lineal tenga solucin.
Teorema 2.6.1:
ax +by=c
La ecuacin diofntica lineal

Demostracin:
Sea g=( a ,b ) .
Existen enteros
g|c ,
tiene solucin si y solo si

y b
a=ga
tales que
donde
g=( a ,b ) .
y b=gb . As,
g a' x +g b' y=c ,

g ( a' x +b ' y ) =c .
Si existe una solucin de esta ecuacin, entonces
g|c
ya que g es un factor del miembro izquierdo
de la ecuacin.
Recprocamente, si
existen enteros
'
g|c , entonces existe un entero
x e
tal que
c=gc . Por el teorema 2.3.1,
tales que
'
a x +b y =g .
Entonces, multiplicando ambos miembros de esta ecuacin por c,
a x ' c '+b y ' c '=gc ' .
a ( x ' c ' ) + b ( y ' c ' ) =c .
a ( x 0 ) +b ( y 0 ) =c .
Donde
x0
y0
solucin particular
son enteros. De aqu que la ecuacin diofntica lineal

x0
ax +by=c
tiene una
y0 .
El teorema 2.6.2 establece condiciones sobre la solucin general de una ecuacin lineal diofntica
en dos variables.
Teorema 2.6.2.:
Si g=( a ,b ) , g|c , y x 0 e y 0 es una solucin particular de la ecuacin diofntica lineal
ax +by=c ,(2.6 .1)
Entonces toda solucin x e
b
a
x=x 0+ t y y= y 0 t ,(2.6 .2)
g
g
Donde
es un entero.
Demostracin:
est dada por las ecuaciones
Probaremos primero que las expresiones dadas para x e y en el enunciado (2.6.2) representan
soluciones de la ecuacin diofntica lineal. Por sustitucin,
b
a
a x 0 + t + b y 0 t =a x 0 +b y 0=c
g
g
Ya que
) (
x0
y0
es una solucin particular de la ecuacin (2.6.1). De aqu que la ecuacin
(2.6.1) es satisfecha.
Sean ahora x e y
cualquier solucin de la ecuacin (2.6.1). Entonces

ax +by=c y a x 0+ b y 0=c
Por sustitucin
ax +by=a x 0 +b y 0 ,
axa x 0=b y 0by ,
a ( xx 0 )=b ( y 0 y ) ,
a
b
xx 0 )= ( y 0 y )
(
g
g
Por el teorema 2.5.2, si
g=(a , b) , entonces
( ag , ag )=1.
De aqu que, por el teorema 2.5.5,
b
a
xx 0 ) y ( y 0 y )
(
g
g
Sigue que
b
a
xx 0= t y y 0 y = t ;
g
g
Esto es,
b
a
x=x 0+ t y y= y 0 t
g
g
Donde t es un entero.
Notar que una solucin particular de la ecuacin diofntica lineal no slo puede ser obtenida por el
algoritmo de Euclides, sino tambin por ensayo y error. En ambos casos el teorema 2.6.2 puede ser
usado para obtener la solucin general.
Ejemplo 1
Determinar la solucin general de la ecuacin diofntica lineal
14 x+ 22 y =50
Solucin:
Como 28+22=50 , se desprende que
ecuacin diofntica dada. Ahora,
x 0=2
y 0=1
representan una solucin particular de la
g=(14,22)=2, a=14, y b=22.
solucin general de la ecuacin diofntica lineal

x=2+11 t y y=17 t ,
DE aqu que por el teorema 2.6.2, la
14 x+ 22 y =50 est dada por las ecuaciones
Donde t
es un entero.
Ejemplo 2:
Determinar una solucin particular de la ecuacin diofntica lineal
39 x+26 y =105
Solucin:
(39,26)=13
Como
39 x+26 y =105
13 105 ,
por
el
teorema
2.6.1
la
ecuacin
diofntica
lineal
no tiene solucin.
Ejemplo 3.
Determinar las soluciones enteras y positivas de la ecuacin
18 x+5 y=48
Solucin:
Sean a=18 y b=5 . Entonces, por el algoritmo de Euclides
18=3 5+3,
5=1 3+ 2,
3=1 2+1,
2=2 1
As,
(18,5)=1.
Usando los pasos del algoritmo de Euclides. 1 puede escribirse como funcin lineal
homognea de 18 y 5.
3=18+(3)5
2=5+ (1 ) 3= (1 ) 18+(4)5
1=3+ (1 ) 2=( 2 ) 18+(7)5
Como 18 ( 2 ) +5 (7 )=1,
entonces
18 ( 96 )+5 (336 )=48

Una solucin general de la ecuacin diofntica lineal
x=96+5 t e y=33618 t
18 x+5 y=48
est dada por las ecuaciones
Donde t es un entero. Las soluciones enteras positivas pueden ser obtenidas considerando el
sistema de desigualdades
96+5 t> 0
33618 t>0
Como 96+5 t >0
si
t 19 ;
33618 t> 0 si
t 19 . Se tiene que
t=19 y
x=96+5 (19 )=1 e y=33618 (19 )=6.

Por lo tanto, la nica solucin entera positiva de la ecuacin
Ejercicios
18 x+5 y=48
es 1 y 6.
Determinar la solucin general de cada ecuacin diofntica lineal

1. 48 x +7 y=5
Solucin:
48=6 7+ 6,
7=1 6+1,
6=6 1
As,
(48,7)=1. Usando los pasos del algoritmo de Euclides. 1 puede escribirse como funcin lineal
homognea de 48 y 7.
6=48+(6) 7
1=7+ (1 ) 6=7+ (1 ) [ 48+ (6 ) 7 ]=(1 ) 48+ ( 7 ) 7
Como 48 (1 ) +7 ( 7 )=1, entonces
48 (5 ) +7 (35 )=5
x 0=5 e y 0=35
La solucin general sera:
b
7
x=x 0+ t=5+ t=7 t 5
g
1
a
48
y= y 0 t=35 t=3548 t
g
1
2. 57 x99 y=77
Solucin:
99=157 +42,
57=1 42+15,
42=2 15+12
15=1 12+3
12=4 3+ 0
Como
(57,99)=3
tiene solucin.
3. 11 x+30 y =31
3 77 , por el teorema 2.6.1 la ecuacin diofntica lineal
57 x99 y=77
no
Solucin:
30=2 11 +8,
11=1 8+3,
8=2 3+2
3=1 2+1,
2=2 1+0
As,
(11,30)=1.
Usando los pasos del algoritmo de Euclides. 1 puede escribirse como funcin
lineal homognea de 11 y 30.

8=30+(2)11
3=11 + (1 ) 8=11+ (1 ) [ 30+ (2 ) 11 ]=(1 ) 30+ ( 3 ) 11
2=8+ (2 ) 3=30+(2) 11+ (2 ) [ (1 ) 30+ ( 3 ) 11 ] =( 3 ) 30+ (8 ) 11
1=3+ (1 ) 2=(1 ) 30+ ( 3 ) 11+ (1 ) [ ( 3 ) 30+ (8 ) 11 ]= (4 ) 30+ ( 11 ) 11
Como 11 ( 11 ) +30 (4 ) =1, entonces
11 ( 341 ) +30 (124 ) =31
x 0=341 e y 0=124
b
30
x=x 0+ t=341+ t=30t +341
g
1
a
11
y= y 0 t=124 t=12411 t
g
1
Otra forma de hacerlo,
Por tanteo se pueden hallar los valores particulares de
x 0=11 e y 0 =3

b
30
x=x 0+ t=11+ t =30 t+11
g
1
a
11
y= y 0 t=3 t=311t
g
1
4. 27 x18 y=54
Solucin:
27=118+ 9,
18=2 9+0,
As,
(27,18)=9.

9=27+(1) 18
Multiplicamos por 6,
54=27 ( 6 )(6) 18
Luego,
x 0=6 e y 0=6

b
18
x=x 0+ t=6 t=62 t
g
9
a
27
y= y 0 t=6 t=63 t
g
9
5. 13 x7 y=21
Solucin:
13=1 7+ 6,
7=1 6+1,
6=6 1+0
As,
(13,7)=1.
6=13+(1)7
1=7+ (1 ) 6=7+ (1 ) [ 13+ (1 ) 7 ] =( 2 ) 7+(1) 13
Multiplicamos por 21
21=(21 ) 13+ ( 42 ) 7
21=(21 ) 13(42 ) 7
De aqu obtenemos,
x 0=21 e y 0=42

b
7
x=x 0+ t=21 t=7 t21
g
1
a
13
y= y 0 t=42 t=4213t
g
1
Donde t es un entero
6. 44 x +66 y =11
Solucin:
Simplificando la expresin nos queda:
Como
(4,6)=2
4 x +6 y =1.
2 1 , por el teorema 2.6.1 la ecuacin diofntica lineal
44 x +66 y =11
no
tiene solucin.
7. 21 x 12 y=72
Solucin:
Simplificando la expresin nos queda: 7 x4 y=24.

7=1 4+ 3,
4=1 3+1,
3=3 1+ 0
As,
(7,4)=1.
3=7 +(1) 4
1=4+ (1 ) 3=4+ (1 ) [ 7+(1) 4 ] =( 2 ) 4+(1) 7
Multiplicamos por 24
24=( 48 ) 4+ (24 ) 7
24=7 (24 ) (48 ) 4
De aqu obtenemos,
x 0=24 e y 0 =48

b
4
x=x 0+ t=24 t=4 t 24
g
1
a
7
y= y 0 t=48 t=487 t
g
1
8. 17 x+54 y=8
Solucin:

54=3 17+3,
17=5 3+2,
3=1 2+1
2=2 1+0,
As,
(17,54)=1.

3=54 +(3) 17
2=17+ (5 ) 3=17+ (5 ) [ 54+(3)17 ] =( 16 ) 17+ (5 ) 54
1=3+ (1 ) 2=54 +(3) 17+ (1 ) [ (16 ) 17+ (5 ) 54 ] =(19 ) 17+ ( 6 ) 54

Como 17 (19 ) +54 ( 6 )=1, entonces
17 (152 )+ 54 ( 48 )=8
x 0=152e y 0=48
b
54
x=x 0+ t=152+ t=54 t152
g
1
a
17
y= y 0 t=48 t=4817 t
g
1
En los ejercicios 9 al 12 determinar las soluciones enteras positivas de cada ecuacin diofntica
lineal:
9. 5 x11 y=29
Solucin:
11=2 5+ 1,
5=5 1+ 0,
As,
(5,11)=1.

1=( 1 ) 11+(2) 5
Multiplicamos por 29,
5 (58 ) 11 (29 )=29
De esta expresin obtenemos:

x 0=58 e y 0=29
b
11
x=x 0+ t=58 t=11 t58
g
1
a
5
y= y 0 t=29 t=295 t
g
1
Como 11 t 58> 0 t 6
295 t> 0 t 6
Luego x e y toma valores positivos para
t 6
Ejemplo
t=6 x=11 (6 )58=8 ; y=295 (6 ) =1 5 ( 8 )11(1)=29
t=7 x=11 (7 )58=19; y =295 (7 )=6 5 ( 19 )11( 6)=29
t=8 x=11 (8 )58=30 ; y=295 (8 )=11 5 ( 30 )11 (11)=29
10. 32 x +55 y=771

Solucin:
55=1 32+23,
32=1 23+9,
23=2 9+5,
9=1 5+4
5=1 4+1,
4=4 1+0
As,
(32,55)=1.

23=55+(1)32
9=32+ (1 ) 23=32+ (1 ) [ 55+ (1 ) 32 ]=( 2 ) .32+ (1 ) .55
5=23+ (2 ) .9=55+ (1 ) 32+ (2 ) . [ ( 2 ) .32+ (1 ) .55 ] =( 3 ) .55+ (5 ) .32
4=9+ (1 ) .5=( 2 ) .32+ (1 ) .55+ (1 ) . [ ( 3 ) .55+ (5 ) .32 ] = (7 ) .32+ (4 ) .55
1=5+ (1 ) .4= (3 ) .55+ (5 ) .32+ (1 ) . [ (7 ) .32+ (4 ) .55 ] =(12 ) .32+ ( 7 ) .55
Multiplicamos esta ltima expresin por 771,

32 (9252 ) +55 ( 5397 )=771
x 0=9252 e y 0=5397
b
55
x=x 0+ t=9252+ t=55 t9252
g
1
a
32
y= y 0 t=5397 t=539732t
g
1
Como 55 t9252>0 t 169
539732 t >0 t 168
No existen valores ambos positivos para x e y.

11. 58 x87 y=290
Solucin:
87=1 58+29,
58=2 29+0,
As,
( 58,87 )=29 y 29|290
Usando los pasos del algoritmo de Euclides. 290 puede escribirse
como funcin lineal homognea de 58 y -87.

29=87+ (1 ) .58
58 (10 ) +87 (10 )=290
58 (10 ) 87 (10 )=290
x 0=10 e y 0=10
b
87
x=x 0+ t=10 t=87 t10
g
1
a
58
y= y 0 t=10 t=1058 t
g
1
Como 87 t10>0 t 0
1058 t> 0 t 1
Luego x e y toma valores positivos para
t 1
Ejemplo
t=1 x=87 (1 )10=77 ; y=1058 (1 )=48 58 ( 77 ) 87( 48)=290
t=2 x=87 (2 ) 10=164 ; y =1058 (2 )=106 58 ( 164 )87(106)=290
t=3 x=87 (3 )10=251; y =1058 (3 )=164 58 ( 251 ) 87 ( 164 )=290
12. 62 x +11 y=788

Solucin:
62=5 11 +7,
11=17 +4,
7=1 4+ 3
4=1 3+1
3=3 1+ 0
As,
( 62,11 )=1

7=62+(5)11
4=11+ (1 ) 7=11+ (1 ) [ 62+(5) 11 ] =( 6 ) .11+ (1 ) .62
3=7 + (1 ) .4=62+(5) 11+ (1 ) . [ ( 6 ) .11+ (1 ) .62 ]=( 2 ) .62+ (11 ) .11

1=4+ (1 ) .3=( 6 ) .11+ (1 ) .62+ (1 ) . [ ( 2 ) .62+ (11 ) .11 ]=( 17 ) .11+ (3 ) .62
Multiplicamos esta ltima expresin por 788
62 (2364 )+ 11 (13396 )=788
x 0=2364 e y 0 =13396
b
11
x=x 0+ t=2364 + t=11t2364
g
1
a
62
y= y 0 t=13396 t=1339662t
g
1
Como 11 t2364> 0 t 215

1339662t >0 t 216
Y
Luego t=215 y t=216
Si t=215 , entonces
x=11 ( 215 )2364=1 e y =1339662 ( 215 ) =66
Si t=216 , entonces
x=11 ( 216 ) 2364=12e y=1339662 ( 216 )=4
13. Una compaa compr cierto nmero de reliquias falsas a $17 cada una, y vendi algunas de
ellas a $49 cada una. Si la cantidad comprada originalmente es mayor que 50 y menor que 100, y la
compaa tuvo una ganancia de $245, Cuntas reliquias faltan por vender? R/ 59
Solucin:
Sea x = el nmero de reliquias compradas, y = nmero de reliquias vendidas.
Por las condiciones del problema tenemos:
50< x <100
49 y17 x=245 y=5+
17
x (1)
49
Las condiciones para resolver esta ecuacin son:

x e y son enteros positivos.
50< x <100
es mltiplo de 49.
El nico valor posible para x que cumple esta condicin sera:

x=98
Si
x=98
entonces
y=39
Luego, el nmero de reliquias que faltan por vender es:

9839=59
14. Un hombre recibi un cheque por una cierta cantidad de dinero. El hombre compr un artculo en
$0,68 y pag con el cheque. El cajero tom equivocadamente el nmero de dlares por el nmero de
centavos y el nmero de centavos por el nmero de dlares, y le dio como vuelta dos veces la
cantidad del cheque. Cul es el menor valor posible del cheque? R/$10,21
Solucin:
Sea: x = pesos del cheque y = centavos del cheque
Valor del cheque sera:
( 100 x + y ) centavos
El cajero ve en el cheque un valor de:
( 100 y+ x ) centavos
Segn las condiciones del problema:
( 100 y+ x ) 68=2 ( 100 x+ y ) 98 y199 x=68(1)
Para resolver la ecuacin se tiene en cuenta lo siguiente:

x e y son enteros positivos.
0 x <100, 0 y <100
Utilizamos el algoritmo de Euclides:

Sea: a=199, b=98
199=2 98+3,
98=32 3+2,
3=1 2+1,
2=2 1+0
As,
(199,98 )=1
lineal homognea de -199 y 98.

3=199+ (2 ) .98
2=98+ (32 ) .3=98+ (32 ) . [ 199+ (2 ) .98 ] = (65 ) .98+ (32 ) .199
1=3+ (1 ) .2=199+ (2 ) .98+ (1 ) . [ ( 65 ) .98+ (32 ) .199 ]=(67 ) .98+ (33 ) .199
Multiplicando esta ltima expresin por 68:
(4556 ) .98(2244 ) .199=68
x 0=2244 e y 0 =4556
b
98
x=x 0+ t=2244 + t=98 t2244
g
1
a
199
y= y 0 t=4556+
t=199 t4556
g
1
0 x <100 0 98 t2244 <100 23 t <24
0 y <100 0 199 t4556<100 23 t<24
De donde encontramos que
t=23
De donde,
x=98 ( 23 )2244=10
y=199 ( 23 )4556=21
Por lo tanto el valor del cheque es de:
( 100 x + y ) =100 ( 10 )+ 21=1021 centavos=$ 10,21
Problemas que se resuelven con ecuaciones diofnticas

1. Sea n el nmero de maneras en que 10 dlares pueden ser cambiados en monedas de 10 y 25
centavos, usndose por lo menos una de cada denominacin, Luego n es igual a:
A) 40
B) 38
C) 21
D) 20
E) 19
Solucin:
Si cambamos 10 dlares en x monedas de 10 centavos e y monedas de 25 centavos se debe
cumplir que:
10
25
2005 y
x+
y =10 2 x+ 5 y =200 x=
(1)
100
100
2
x e y son enteros.
x1e y1
2005 y
(el cambio debe contener al menos una moneda de cada tipo)

debe ser mltiplo de 2.
Posibles soluciones:
x 95 90 85 80
y
2
4
6
8
75
10
70
12
65
14
60
16
55
18
50
20
45
22
40
24
35
26
30
28
25
30
20
32
15
34
10
36
5
38
Hay 19 combinaciones posibles.

R/ E
2. Jorge multiplica la fecha del da de su nacimiento por 12 y el nmero del mes por 31, luego suma
estos dos productos obteniendo 170. Cundo naci Jorge?
A) 9 abril
B) 8 febrero
C) 9 febrero
D) 8 abril
E) 10 febrero
Solucin:
Sea F: Fecha del da del nacimiento, M: Nmero del mes
Segn el enunciado
17031 M
12 F +31 M =170 F=
(1)
12
F e M son enteros, mayores que cero.
es par,
17031 M debe ser mltiplo de 12.
Posibles soluciones
M
2
4
F
9
3.83
6
1.3
8
-6.5
10
-11.6
12
-16.8
Entonces naci el 9 de febrero

R/ C)
3. Manual pag una deuda de $350 con billetes de $10, $20 y $50. Cul fue la mnima cantidad de
billetes que utiliz en el pago de la deuda?
A) 9
B) 8
C) 10
D) 11
E) 7
Solucin:
Sea:
x: nmero de billetes de $10
y: nmero de billetes de $ 20
z: nmero de billetes de $50
Entonces:
10 x+20 y +50 z=350 x +2 y +5 z=35(1)
x , y ,z ,
son enteros positivos.

x , y , z 1 (se emplea por lo menos un billete de cada denominacin).
El nmero mximo de billetes los contiene z
(1 z 6)
El nmero mnimo de billetes los contiene x.
( 1 x 28 )
Posibles soluciones
z
6
6
x
1
2
y
2
1.5
5
1
4.5
5
2
4
El nmero mnimo de billetes se presenta para
4
1
7
z=6, x=1 e y=2,
4
2
6.5
total 9 billetes
R/ A)
4. Cada lpiz cuesta $30 y cada lapicero $150. Si se compra al menos uno de cada clase cul es el
mximo nmero de lpices y lapiceros que se puede comprar con $2550?
A) 81
B) 85
C) 80
D) 82
E) 83
Solucin:
Sea:
x: el nmero de lpices
y: el nmero de lapiceros
Entonces:
85x
30 x+150 y=2550 x +5 y=85 y=
(1)
5
x , y
son enteros positivos mayores que 1.
85 x
debe ser mltiplo de 5.

1 x 80, 1 y 16
x
5 10 15
y 16 15 14
20
13
25
12
30
11
35
10
40
9
La mxima cantidad de lpices y lapiceros se da para

R/ A)
45
8
50
7
55
6
x=80 e y =1,
60
5
65
4
70
3
total seran 81.
75
2
80
1
5. Aracely tiene 20 monedas en su cartera; algunas son de 10 cntimos, otras de 20 cntimos y el

resto de 50 cntimos. Si el total de dinero que ella tiene en su cartera es $5 y tiene ms monedas de
50 cntimos que de 10 cntimos, cuntas monedas de 20 cntimos tiene?
A) 11
B) 14
C) 12
D) 15
E) 10
Solucin:
a: nmero de monedas de 10 cntimos.
b: nmero de monedas de 20 cntimos.
c: nmero de monedas de 50 cntimos.
Entonces:
Nmero de monedas
a+b +c=20(1)
Monto:
10 a+20 b+50 c=500 a+2 b+5 c=50(2)
Restamos (2) menos (1) y nos queda:
b+ 4 c=30 b=304 c (3)
a,b , c
1 c 7, 2 b 26
a< c
c
1
2
b
26
22
a
-7
-4
3
18
-1
4
14
2
5
10
5
6
6
8
7
2
11
Los nicos valores que cumplen con la condicin anterior son:

a=2,b=14 y c=4
El nmero de monedas de 20 cntimos es
b=14 .
R/ B)
6. Un cobrador de taxi deba dar de vuelto 7 soles con 50 cntimos pero para ello cuenta nicamente
con monedas de 20 cntimos y de 50 cntimos. De cuantas formas distintas podr dar el vuelto?
A) 7
B) 8
C) 21
D) 2
E) 17
Solucin:
Sea:
x: el nmero de monedas de 50 cntimos.
y: el nmero de monedas de 20 cntimos.
Luego:
755 x
50 x+20 y =750 5 x+ 2 y =75 y=
2
x, y ,
es impar
0 x 15, 0 y 35
x
1
3
y
35
30
5
25
7
20
9
15
11
10
15
0
13
5
Hay en total 8 combinaciones posibles.

R/ B)
7. A Pedro requieren vender 200 animales (pollos, patos y pavos) al precio de 1200 soles. Si adems
se sabe que un pollo le costar 3 soles, un pato 5 soles, un pavo 8 soles y que le van a vender ms
patos que pollos, cul es la suma de las cifras del mximo nmero de pollos que puede comprar
pedro?
A) 5
B) 8
C) 11
D) 14
E) 17
Solucin:
Sea:
x: el nmero de pollos
y: el nmero de patos
z: el nmero de pavos
Del enunciado tenemos:
x+ y+ z=200 8 x +8 y +8 z=1600(1) 3 x+5 y +8 z=1200(2)
Restando (1) menos (2)
5 x+3 y =400 x =
4003 y
(3)
5

x, y ,z
es mltiplo de 5
4003 y
y >x y >
y >50
5
50< y 130, 2 x <50
y
55 60 65 70
x
z
x max=47
47
98
44
96
41
94
38
92
75
80
85
90
95
100 105
110
115
120
35
90
32
88
29
86
26
84
23
82
20
80
14
76
11
74
8
72
17
78
12
5
5
70
130
2
68
pollos
El nmero de cifras es
4 +7=11
R/ C)
8. Ral vendi algunos libros a 28 soles cada uno y recibi k Soles por la venta siendo esta suma
inferior a 730 soles. Con el dinero recibido Ral se compr cierta cantidad de boletos para un
concierto y le sobr 32 soles. Si cada boleto cost 60 soles, cul es la suma de las cifras del
nmero k?
A) 17
B) 8
C) 11
D) 14
E) 15
Solucin:
Sea: x = nmero de libros vendidos a 28 soles.
y = el nmero de boletos comprados.
De las condiciones del problema sacamos las siguientes ecuaciones:
28 x=k <730 x<26,07
28 x60 y=32 7 x15 y=8 x=
15 y+ 8
< 26,07 (1 )
7

x, y
15 y+8 es mltiplo de 7
15 y +8
<26,07 y< 11.6
7
El nico valor de y que cumple estas condiciones es:
y=6
Luego:
15 ( 6 )+ 8
x=
=14
7
Por lo tanto
k =28(14)=392
Suma de cifras de
k =3+9+2=14
R/ D)
9. Lucy entra en una tienda y gasta exactamente la mitad de su dinero, y observa que le quedan
tantos centavos como pesos tena y tantos pesos como la mitad de los centavos que tena. Cunto
dinero tena inicialmente, sabiendo que la cantidad que tena al inicio es lo mnimo posible?
A) 99 pesos
B) 88 pesos
C) 99 pesos y 98 centavos
D) 89 pesos 99 centavos
E) 100
pesos
Solucin:
Inicialmente tena x pesos con 2y centavos, que es equivalente a 100x+2y centavos, luego le
quedan x centavos y y pesos su equivalente que es x+100y centavos. Pero como lo que gasta
es la mitad, entonces lo que le queda ser la mitad de lo que tena, con o que debemos planear:
x+ 100 y =
100 x +2 y
y
x
2 x+ 200 y=100 x+2 y 198 y=98 x 99 y=49 x =
2
49 99
Lo mnimo que tena ser cuando:
x=99 e y =49 ;
Entonces inicialmente tena 99 pesos con
2(49)=98 centavos.
R/ C)
10. La red ferroviaria de una ciudad tiene a la venta boletos para viajar de una estacin a otra. Cada
boleto especifica la estacin de origen y la de destino. Cuando se aadieron varias estaciones
nuevas a la red se tuvo que imprimir 76 nuevas clases de boletos. Cuntas estaciones nuevas se
sumaron a la red?
A) 4
B) 2
C) 19
D) 8
E) 6
Solucin:
Si al inicio haba n estaciones, el nmero de clases de boletos era
n(n1) .
Al aadirse x estaciones nuevas, el nmero de clases de boletos ser
(n+ x )(n+ x1) .
De donde:
( n+ x ) ( n+ x1 )n ( n1 )=76
n2 +nxn+nx+ x2 xn2 +n=76
76
+1x
x
x ( x +2 n1 ) =76 n=
(1)
2
Para resolver la ecuacin se deben tener en cuenta las siguientes condiciones:
x , n son enteros positivos mayores que 1.
x
n
es divisor de 76, es decir
2
4
18.5
8
x { 2, 4,19, 38,76 }
19
-7
Los nicos valores coherentes son:
38
-17.5
76
-37
x=4, n=8
R/ A)
11. Si por 2 soles dieran 6 chirimoyas ms de las que dan, la media docena costara 45 cntimos
menos. Cunto pag por docena y media de chirimoyas?
A) 3.60
B) 2
C) 2.40
D) 1.60
E) 2.20
Solucin:
Sea x = nmero de chirimoyas que se adquieren por $2
Costo de cada chirimoya

Costo de media docena
Normalmente
2
x
Suposicin
2
x +6
12
x
12
x +6
Segn el enunciado:
12 12
x +6x 0,45
2
=0,45 2
=
x +6 x160=0 ( x10 ) ( x+ 16 )=0
x x+ 6
12
x +6 x
De donde
x=10
Luego el costo de la docena y media de chirimoyas ser:

2
18 =3,6 Soles
10
R/ A)
12. Tres hermanas fueron a vender pollos vivos al mercado, una llev 11 pollos, otra 12 y la tercera
10. Hasta el medioda, temiendo no vender todos los pollos, bajaron en $2 el precio de cada pollo.
Entrada la noche las tres regresaron con $52 cada una Cunto era el precio de cada pollo hasta el
medio da? Los pollos se venden enteros.
A) $3
B) $1
C) $6
D) $4
E) $5
Solucin:
Consideremos la que llevo 11 pollos, de los cuales vendi x pollos a n soles cada uno,
hasta el medioda y despus los 11x restantes a n2 soles; obteniendo en total $52, con
lo que tenemos que plantear:
xn+ ( 11x )( n2 )=52
xn+11 n22xn+2 x=52
n=
742 x
(1)
11

x , n son enteros positivos mayores que 1.
x 11
742 x
es un mltiplo de 11, es decir:

742 x=11, 22,33, 44, 55,66
De donde x toma los valores de
x=31.5, 26,20.5, 15,9.5, 4
Se descartan los nmeros decimales.

x
26
15
4
n
2
4
6
La solucin del problema es
x=4
y n=6 .
R/ C)
13. Un comerciante compr correctores, resaltadores y borradores de los siguientes precios.
Cada corrector por 10 soles
Cada resaltador por un sol
8 borradores por un sol.
Si en total compr 100 artculos y gast 100 soles, cuntos resaltadores compr?
A) 12
B) 15
C) 18
D) 20
E) 21
Solucin:
Llamemos, c, r y b a las cantidades compradas de correctores, resaltadores y borradores
respectivamente, planteamos que:
c +r +b=100(1)
1
10 c+ r + b=100(2)
8
Restamos (2) menos (1)
7
7
9 c b=0 c= b (3)
8
72
b
debe ser mltiplo de 72 y menor que 100, por lo tanto
b=72 y c=7
Reemplazando en (1) encontramos r

r=100bc=100727=21
R/ E)
14. Halle los valores de a y b en la siguiente ecuacin
28 x+ 44 y=824
Solucin:
En un primer paso dividimos toda la ecuacin (ambos miembros entre 4) (MCD: 28; 44; y 824)
28
44
824
x+
y=
7 x+ 11 y=206(1)
4
4
4
Sea: a=7,b=11
11=17 +4,
7=1 4+ 3,
4=1 3+1,
3=3 1+ 0
As,
( 7,11 )=1

4=11+ (1 ) .7
3=7 + (1 ) .4=7+ (1 ) . [ 11+ (1 ) .7 ] =( 2 ) .7+ (1 ) .11
1=4+ (1 ) .3=11+ (1 ) .7 + (1 ) . [ ( 2 ) .7+ (1 ) .11 ] =(3 ) .7+ ( 2 ) .11
Multiplicando esta ltima expresin por 206:
(618 ) .7+ ( 412 ) .11=206
x 0=618 e y 0=412
b
11
x=x 0+ t=618+ t=11 t618
g
1
a
7
y= y 0 t=402 t=4127 t
g
1
Otra forma de hacerlo es:
7 x+11 y =206
( 7+4 ) y=203+ 3
7+
7+7
y + 4 y=7+3
7+
4 y=7 +3
7+
7
7=
7
4 y3=7
4 y3+7=7+7
4 y+ 4=7
4 ( y+1 ) =7
y +1=7
y { 6,13, 20, 27, }
Reemplazando en (1)
x { 20,9,2,13, }
15. Se poseen 28 palitos de fsforos repartidos en tres montoncitos. Si del primero se pasan al
segundo tantos como hay en este, si del primero se vuelven a pasar al segundo tantos como hay en
el segundo, si de segundo se pasan al tercero tantos como hay en este, resulta que en el segundo
hay el doble que en el primero Cuntos palitos tena cada montoncito al inicio?
A) 16; 4; 8
B) 12; 8; 8
C) 14; 6; 4
D) 14; 6; 8
E) 16; 6; 6
Solucin:
Sea
x = el nmero de palitos de fsforos que hay en el primer montoncito al inicio.
y = el nmero de palitos de fsforos que hay en el segundo montoncito al inicio.
z = el nmero de palitos de fsforos que hay en el tercer montoncito al inicio.
x+ y+ z=28(1)
Del primer montoncito se pasan al segundo tantos como hay en este, entonces quedarn:
x y ; 2 y ; z
Del primer montoncito se vuelve a pasar al segundo tantos como hay en este, entonces
quedarn:
x3 y ; 4 y ; z
Del segundo montoncito se pasan al tercero tantos como hay en este, entonces quedarn:
x3 y ; 4 yz ; 2 z
De las condiciones del problema obtenemos:

4 yz=2 ( x3 y ) z=10 y2 x (2)
De la ecuacin (1) y (2) se obtiene:

x+ y+ 10 y 2 x=28 11 yx=28 y=
28+ x
(3)
11

0 x 28, 0 y 28
11+ x
es un mltiplo de 11, es decir:

28+ x=33, 44, 55,66, 77, 88,99
De donde x toma los valores de
x=5,16, 27
x
5
16 27
y
3
4
5
z
20
8
-4
Los valores que tienen ms coherencia con el problema son:
x=16, y=4 z=8
x=16, y=4 z=8 , se descartan ya que no tienen coherencia con;
Los valores de
x3 y ; 4 y ; z
Pues,
x3 y=59=4
R/ A)
16. Sean
nmeros de dos dgitos donde
y > x , adems
x+ y
menor que 100, el

producto de los nmeros tiene 4 cifras y empieza con 1. Si se borra el 1 lo que queda es x+ y .
Cunto vale x?
Solucin:
Analicemos el producto xy , que tiene la forma
x . y=1 mnp=1000+
mnp
mnp=x
. y 1000(1)
Borrar el 1 de producto equivale a obtener
x+ y=mnp(2)
De (1) y (2) obtenemos:
x . y1000=x+ y
x . yx y=1000
x . yx y+1=1001
x ( y1 )( y1 ) =1001=11 7 13
( y1 ) ( x1 )=77 13
Como
y > x , x + y <100
Segn estas restricciones tenemos:

y1=77 x1=13
1 mnp
y=78 x=14
Que cumplen con las restricciones, luego
R/ x=14
17. Se tienen dos barriles p y q de mermelada, tales que el volumen de p es la mitad de q: El
precio de p es $230 y el de q $430. Cul fue la mejor compra con 1500?
A) 3q
B) q+4p
C) 2p+2q
D) 6p
E) Ninguna
Solucin:
Para hacer la mejor compra se debe gastar lo menor posible y se debe obtener el mayor volumen.
V = volumen
V q=2V p
V q=2n
V p=n
Sea:
x=# de barriles de p
y=# de barriles de q
Luego:
230 x+ 430 y 1500
23 x+43 y 150
Luego las opciones seran:
p
q
x
y
Gasto
0
1290
1320
1350
1380
# litros
0+6 n=6 n
2 n+4 n=6 n
4 n+2 n=6 n
6 n+0=6 n
La mejor opcin es cuando se gasta $1290 (menor gasto). En todos los casos se compra el mismo
volumen (6n) Compra 3q
R/ A)
18. En una reunin de matemticos, uno le dijo a otro: Hay 9 menos de nosotros que el doble del
producto de dos dgitos de nuestra cantidad. Cuntos matemticos, como mnimo, deben
agregarse a los ya reunidos para tener una cantidad que sea un cuadrado perfecto?
A) 7
B) 5
C) 9
D) 8
E) 2
Solucin:
Sea ab el nmero de matemticos, por la condicin del problema tenemos:

ab=2
ab9
10 a+b=2 ab9
9=b ( 2 a1 )10 a
Cuando nos encontramos con este tipo de ecuaciones con dos variables, es conveniente sumar o
restar a ambos lados de la ecuacin cierto nmero de tal forma que en uno de los lados obtengamos
una expresin factorizable, en este caso es conveniente sumar 5, de esta forma:
9=b ( 2 a1 )10 a
9+5=b ( 2 a1 ) 10 a+5
14=b ( 2 a1 ) 5 (2 a1 )
14=( 2 a1 ) ( b5 ) (1)
Para resolver esta ecuacin tengamos en cuenta lo siguiente:
( 2 a1 ) es un factor impar de 14.
0 a 9 y 0 b 9
Entonces:
( 2 a1 ) ( b5 )=7 2
2 a1=7 a=4 y b=
14
+5=7
81
Por lo tanto el nmero de matemticos es 47 y es necesario agregar 2 matemticos como mnimo

para llegar al siguiente cuadrado perfecto, que es 2.
R/ E)
19. Una compaa de aviacin compra 13 avionetas por $16,5 millones. Las aviaciones que compra
son del tipo A a un precio de $1,1 millones, del tipo B a un precio de $1,3 millones y del tipo C a $1,8
millones Cuntas avionetas compr de cada tipo?
A) 2; 11; 0
B) 3; 7; 3
C) 5; 6; 2
D) 7; 4; 2
E) 8; 4; 1
Solucin:
Sea
A = # de aviones del tipo A ($1,1 millones c/u)
B = # de aviones del tipo B ($1,3 millones c/u)
C = # de aviones del tipo C ($1,8 millones c/u)
Segn el enunciado, tenemos:
A + B+C=13 11 A+11 B+11 C=143(1)
1,1 A+ 1,3 B+1,8 C=16,5 11 A+13 B+18 C=165(2)

222 B
2 B+7 C=22 C=
(3)
7
B y C son enteros mayores que 1 y menores que 13.
C es un nmero par.
222 B
es mltiplo de 7, luego
222 B=7, 14,21
El nico valor posible para B que cumple con las condiciones anteriores es
Luego C=
B=4 .
222 B 222 ( 4 )
=
=2
7
7
A=13BC=1342=7
R/ D)
20. En la caja de un cine se recaud un total de 100 nuevos soles por el ingreso de 100 personas. Si
el costo de las entradas es de 3 nuevos soles por cada adulto, 2 nuevos soles por cada joven y 30
cntimos de nuevo sol por cada nio, cul es el menor nmero de adultos que pudo haber
ingresado al cine?
A) 0
B) 2
C) 4
D) 8
E) 20
Solucin:
Hallaremos todas las posibles cantidades de adultos, jvenes y nios que resuelven el problema.
Sean a, j y n, las cantidades de adultos, jvenes y nios que entraron al cine, respectivamente.
Segn las condiciones del problema tenemos:
a+ j+ n=100
3 a+2 j+0,3 n=100
De la segunda ecuacin notamos que 0,3 n es un nmero entero, por lo tanto es mltiplo de 10,
Sea n=10 k , con esto las ecuaciones las podemos reescribir as:
a+ j=10010 k 3 a3 j=300+30 k (1)
3 a+2 j=1003 k (2)
Resolviendo el sistema:
j=200+27 k j=20027 k
a=10010 k 200+27 k a=17 k100
Pero sabemos que a y j son cantidades enteras positivas, es decir

20027 k 0 k 7
17 k 100 0 k 6
Los nicos valores posibles de k son 6 y 7.

Si k =6 entonces a=2, j=38, n=60
Si k =7 entonces
a=19, j=11, n=70
Luego el menor nmero de adultos es 2.

R/ B)
21. 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?
Solucin:
Sea
x = cantidad de trajes negros.
12x = cantidad de trajes grises.

y
= precio de un traje gris.
y +30
= precio de un traje negro.
La ecuacin asociada al problema es:

x ( y +30 ) + y ( 12x )=1200
Al simplificar la ecuacin obtenemos:
30 x+12 y=1200 5 x +2 y=200 y=
2005 x
(1)
2
Para resolver la ecuacin tengamos en cuenta lo siguiente:

0 x 12 y 88 y 100
x e y son enteros.
x es un entero par.
2005 x
88
es mltiplo de 2,
2005 x
100 176 2005 x 200 24 5 x 0
2
0 x 4.8
Luego
x=2
x=4
Se compraron 2 trajes negros y 10 trajes grises o 4 trajes negros y 8 trajes grises.

R/ Compr 4 trajes negros y 8 trajes grises.
22. Nos preguntamos si ser posible llenar exactamente un depsito de 89 litros con recipientes de 3
y 8 litros.
Solucin:
Sea:
x = # de recipientes de 3 litros.
y = # de recipientes de 8 litros cantidad.

893 x
3 x+ 8 y =89 y =
(1)
8
Para resolver esta ecuacin debemos tener en cuenta lo siguiente:
0 x 29 y 0 y 11
es un impar.
893 x es mltiplo de 8, Luego
893 x=8,16 , 24 , 32, 40 , 48 , 56, 64 , 72, 80, 88
Las posibles soluciones seran:

x
27
19
11
De donde
x=27, 19,11, 3
10
24. Hallar las soluciones enteras de la ecuacin

( x + y ) ( x y ) + ( 2 x+2 y3 ) y 2 ( x7 )=x + y +3
Solucin:
Elevando al cuadrado ambos miembros
x 2 y 2+ 2 xy +2 y 23 y2 x +14=x2 + y 2 +2 xy +6 x+ 6 y+ 9
8 x+ 9 y=5

Sea: a=8, b=9
9=1 8+1,
8=8 1+0,
As,
( 8,9 )=1
Usando los pasos del algoritmo de Euclides. 5 puede escribirse como funcin lineal
homognea de 8 y 9.
1=( 1 ) .9+ (1 ) .8
Multiplicando esta ltima expresin por:
(5 ) .8( 5 ) .9=5
x 0=5 e y 0=5
b
9
x=x 0+ t=5+ t=9 t 5
g
1
a
8
y= y 0 t=5 t=58 t
g
1
25. Una mujer tiene un cesto de manzanas. Haciendo grupos de 3 sobran 2 y haciendo grupos de 4
sobran 3. Hallar el nmero de manzanas que contiene el cesto sabiendo que estn entre 100 y 110.
Solucin:
Sean:
x = el nmero de grupos de 3.
y= el nmero de grupos de 4.
N = el nmero total de manzanas
N=3 x +2
N=4 y +3
Restando miembro a miembro, resulta
3 x4 y=1 y=
3 x1
(1)
4
Para resolver esta ecuacin debemos tener en cuenta lo siguiente:

33 x 37 y 25 y 27.5
es un impar.
3 x1 es mltiplo de 4, Luego
Por lo tanto:
3 x1
25
27.5 100 3 x1 110 33 x 37
4
De donde encontramos que x=33, 35 y 37
Si x=33 entonces y=24.5 se descarta
Si
x=35
Si
x=37
entonces
entonces
x=35, y=26
Luego:
y=26
y=27.5
se descarta
N=3 ( 35 ) +2=107 manzanas

26. Hallar el menor nmero de cuatro cifras que dividido por 4, 7 y 11 da resto 3, y que dividido por
13 da resto 1.
Solucin:
q1 , q2 y q3
Sea n el nmero buscado, entonces por el algoritmo de la divisin existen
tales que:
n=4 q 1+ 3 n3=4 q 1
n=7 q2 +3 n3=7 q 2
n=11 q3 +3 n3=11 q 3
Luego:
4| ( n3 ) , 7|( n3 ) , 11|( n3 )
Es decir
(n3)
es mltiplo comn a 4, 7 y 11, por tanto ha de ser mltiplo de su mnimo comn
mltiplo y al ser
m. c . m. ( 4, 7,11 )=4 7 11=308
Ser
308|( n3 )
Luego existir un entero
tal que:
n3=308 x n=308 x+3 (1)

Por otro lado y tambin por el algoritmo de la divisin, existir un entero y tal que:
n=13 y +1(2)
De (1) y (2) resulta:
308 x+3=13 y +1 13 y308 x=2(3)
308=23 13+9,
13=1 9+ 4,
9=2 4+ 1,
4=4 1+0
As,
(308,13)=1.
lineal homognea de -308 y 13.

9=308+(23) 13
4=13+ (1 ) 9=13+ (1 ) [ 308+(23)13 ]= ( 24 ) .13+ (1 ) .308
1=9+ (2 ) .4=308+(23) 13+ (2 ) . [ ( 24 ) .13+ (1 ) .308 ]=(71 ) .13+ ( 3 ) .308

13 (142 )308 (6 ) =2
x 0=6 e y 0=142
b
13
x=x 0+ t=6 + t=13t6
g
1
a
308
y= y 0 t=142
t=308 t142
g
1
Calculemos finalmente el nmero pedido.
n=308 x +3=( 308 ) (13 t6 )+ 3=4004 t1845
4004 t1845> 0 t >0.46
Si
t=1 , entonces
n=4004 t1845=4004 ( 1 ) 1845=2159 , y es el menor nmero de 4 cifras que
cumple con el enunciado del problema.

27. Un granjero gast 100.000 pts en 100 animales entre pollos, conejos y terneros. Si los pollos los
compr a 50 pts, a 1000 pts los conejos y a 5000 pts los terneros y adquiri animales de las tres
clases, cuntos animales compr de cada clase?
Solucin:
Sea
p=# de pollos
c= # de conejos
t=# de terneras
Las ecuaciones asociadas al problema son:
p+c +t=100(1)
50 p+ 1000 c+5000 t=100000 p+20 c+100 t=2000(2)

19 c+ 99 t =1900
99=5 19+4,
19=4 4+3,
4=1 3+1,
3=3 1+ 0
As,
(19, 99)=1.

4=99+(5)19
3=19+ (4 ) 4=19+ (4 ) [ 99+(5) 19 ] =( 21 ) .19+ (4 ) .99
1=4+ (1 ) .3=99+(5) 19+ (1 ) . [ ( 21 ) .19+ (4 ) .99 ]=(26 ) .19+ ( 5 ) .99
19 (49400 ) +99 ( 9500 )=1900
c 0=49400 e t 0 =9500
b
99
c=c0 + k =49400+ k=99 k49400
g
1
a
19
t=t 0 k =9500 k=950019 k
g
1
Donde k es un entero.
Veamos finalmente, cuantos animales de cada clase compr.
Teniendo en cuenta que adquiri animales de las tres clases, tendremos
c >0 99 k49400>0 k > 498.9
t> 0 950019 k >0 k <500
Y como k
es un nmero entero se sigue que
As pues:
c=99 k49400=99 ( 499 )49400=1
t=950019 k=950019 ( 499 ) =19
k =499 .
p=100ct=100119=80
R/ Compr 1 conejo, 19 terneras y 80 pollos.
28. (a) Determinar el mnimo valor de
Resolverla en dicho caso.
(b) Existe algn valor de
para que la ecuacin
84 x +990 y=c
admita soluciones.
(en el rango especificado) para el que dicha ecuacin admita
soluciones positivas?
Solucin:
(a) El mnimo valor de
c=m . c . d (84, 990)
Utilizando el algoritmo de Euclides tenemos:

990=11 84+ 66
84=1 66+18
66=3 18+12
18=1 12+6
12=3 6 +0
Luego:
c=m . c . d ( 84,990 )=6
Resolvamos: 84 x +990 y=6 14 x +165 y=1

165=11 14+11,
14=1 11+3,
11=3 3+2,
3=1 2+1
2=2 1+0
As,
(14,165)=1.
Usando los pasos del algoritmo de Euclides.1 puede escribirse como funcin

11=165+(11) 14
3=14 + (1 ) 11=14 + (1 ) [ 165+(11) 14 ] =( 12 ) .14 + (1 ) .165
2=11+ (3 ) .3=165+(11) 14+ (3 ) . [ ( 12 ) .14+ (1 ) .165 ] =(47 ) .14+ ( 4 ) .165

1=3+ (1 ) .2=( 12 ) .14 + (1 ) .165+ (1 ) . [ (47 ) .14+ ( 4 ) .165 ] = (59 ) .14+ (5 ) .165
x 0=59 e y 0=5
b
165
x=x 0+ t=59+
t=165t +59
g
1
a
14
y= y 0 t=5 t=14 t5
g
1
Siendo t un entero
(b) El mnimo valor que puede tomar la expresin 84 x +990 y cuando x e y toman valores enteros
positivos es 1074 (para x= y=1 ), por lo que el mnimo valor que puede tomar c para que existan
soluciones positivas es 1074, que se encuentra fuera del rango 10 c 1000. Es decir, no existe
ningn valor de
+
c Z
con
10 c 1000
para el cual la ecuacin
84 x +990 y=c
admita
soluciones enteras y positivas.

29. Enviamos por correo dos tipos de paquetes A y B. Por enviar los del tipo A nos cobran 15
cntimos de euro ms que por los del tipo B. Sabiendo que hemos enviado ms paquetes del tipo B
que del tipo A, que en total hemos enviado 12 paquetes y que nos han cobrado un total de 13 euros
con 20 cntimos, cuntos hemos enviado de cada tipo y que nos han cobrado por cada uno?
Solucin:
Sea
x = # de paquetes del tipo B.
12x = # paquetes del tipo A.
= precio en cntimos por el envio de cada paquete B.
y +15
= precio en cntimos por el envio de cada paquete A.

xy + ( 12x )( y +15 )=1320
xy +12 y +180xy15 x=1320
12 y 15 x =1140
4 y5 x=380

5=1 4+1,
4=4 1+0,
As,
(5, 4)=1.
lineal homognea de 4 y -5.

1=( 1 ) .5+(1) 4
4 (380 ) 5 (380 ) =380

x 0=380 e y 0=380
b
4
x=x 0+ t=380+ t=4 t380
g
1
a
5
y= y 0 t=380+ t=5 t 380
g
1
Siendo t un entero.
Como 0< x <12 0< 4 t380<12 380< 4 t <392 95<t <98
De donde t=96 y t=97
x=4 , es decir se habran enviado 4 paquetes del tipo B y 8 paquetes
Para t=96 se obtiene
del tipo A, que contradice el hecho de que se han enviado ms paquetes del tipo B que del A.
Para t=97 obtenemos x=8 e y=105 , por lo que se han enviado 8 paquetes del tipo B a 1
euro con 5 cntimos y 4 del tipo A a 1 euro con 20 cntimos.
30. Se considera la ecuacin diofntica lineal
3 x+7 y =c
donde
+ .
c Z
(a) Hallar la solucin general de la ecuacin.

(b) Cul es el mnimo valor que puede tomar c para que la ecuacin posea soluciones positivas?
(c) A partir de qu valor de c podemos garantizar que la ecuacin siempre va a tener soluciones
positivas? (Independientemente de que para algn valor anterior tambin puede admitirla).
(d) Entre qu dos valores debe situarse c para poder garantizar la existencia de dos soluciones
positivas, sin poder garantizar la existencia de una tercera? Podra darse el caso de que para
alguno de los valores encontrados tuviese tres soluciones positivas?
(e) Cul es el mnimo valor que puede tomar c para que la ecuacin admita soluciones pares
(tanto x como y deben ser pares)? Hallar, para dicho valor de
todas las soluciones pares de
la ecuacin.
Solucin:
(a) Sean a=3 y b=7 . Entonces, por el algoritmo de Euclides

7=2 3+1,
3=3 1+ 0,
As,
(3,7)=1.
Usando los pasos del algoritmo de Euclides, c puede escribirse como funcin lineal
homognea de 3 y 7.
1=( 1 ) .7+(2) 3
Multiplicamos esta ltima expresin por c,
3 (2 c ) +7 ( c )=c
x 0=2 c e y 0 =c
b
7
x=x 0+ t=2 c + t=7 t2 c
g
1
a
3
y= y 0 t=c t=c3t
g
1
(b) La solucin positiva ms pequea se obtiene cuando
x= y=1 , en cuyo caso
c=3( 1)+7(1)=10.
(c) Para que la ecuacin tenga soluciones positivas ha de verificarse que:
2c
7
x=7 t2 c> 0 t >

y=c3 t >0 t<
c
3
De donde
2c
c
< t<
7
3
Teniendo en cuenta que el intervalo es abierto, la amplitud mnima que debe tener para garantizar la
existencia de soluciones positivas es un nmero mayor que, por lo que
c 2c c
= >1 c >21
3 7 21
As pues solo para garantizar que la ecuacin siempre va a tener soluciones positivas para valores
de c mayores o iguales a 22.
2c
c
< t<
(d) Si queremos que la ecuacin admita dos soluciones positivas, el intervalo 7
3 debe tener
una amplitud superior a 2 pero no superior a tres, ya que entonces se garantizaran tres soluciones
positivas, es decir;
c 2c
c
2< 3 2< 3 42< c 63
3 7
21
Por lo que el mnimo valor que puede tomar c es 43 y el mximo 63.
Es evidente que en un intervalo de amplitud mayor que 2 y menor que tres, existen, al menos, dos
valores enteros, pero no quiere decir que no pueda haber tres, por lo que podra darse el caos de
tres soluciones positivas.
As, por ejemplo, para
c=52
el intervalo
( 27c , c3 )=( 14.8571,17.3333 )
tiene amplitud 2.4762, pero
en dicho intervalo hay tres valores enteros, el 15, el 16 y el 17.

(e) Basta con hacer
x=2 x
y=2 y
para que el problema se reduzca a buscar cundo va ha
tener solucin la ecuacin

( 2 x )+7 ( 2 y ) =c 6 x ' +14 y ' =c
m. c . d .(6,14 )=2 , para que la ecuacin admita solucin, c ha de ser par, por lo que el
Dado que
mnimo valor que puede tomar es 2.

En este caso, la ecuacin se convierte en
general (vase el primer apartado para
'
'
6 x +14 y =2
equivalente a
'
'
3 x +7 y =1
cuya solucin
c=1 ) es
x ' =2+7 t
y ' =13 t
Por lo que las soluciones pares de la ecuacin
x=2 x =4 +14 t
3 x+7 y =2 viene dadas por
y=2 y =26 t
31. La ecuacin diofntica
x 2 y 2=n con n> 0 , tiene solucin si y solo si n se puede factorizar como
producto de dos nmeros de la misma paridad, es decir pares o impares. Si existen, las soluciones
son de la forma:
a+b
ab
x=
, y=
2
2
Donde a
y b
recorren todos los pares de nmeros de la misma paridad y tales que
Solucin:
2
2
x y =n=a . b
( x y ) ( x + y ) =a . b
x y=a x+ y=b
Resolviendo tenemos:
a+b
2 x =a+b x=
,
2
y=xa=
a+b
ba
a=
2
2
Para que x e y sean enteros a y b deben ser pares o a y b deben ser impares.
n=ab .
32. Encontrar todas las soluciones positivas de

Solucin:
3
Como 40=2 .5,
x 2 y 2=40 .
se tiene que 40 puede expresarse como el producto de dos nmeros de la misma
paridad como 40=10 4=20 2. Por tanto, si

10+ 4
104
x=
=7, y =
=3
2
2
a=10 y b=4
se tiene
Y si a=20 y b=2 se tiene

20+2
202
x=
=11, y=
=9
2
2
Por lo tanto las soluciones buscadas son:
{ 7,3 } y { 11, 9 }
33. Se desea construir una sala con un rea exacta. Para ello, un ingeniero determin que los costos
sern menores si la diferencia entre el cuadrado del largo y el cuadrado del ancho es de 36 metros
cuadrados. A partir de esto, determine el largo y el ancho de la sala.
Solucin:
Sea
x =largo de la sala.
y
= ancho de la sala.
El problema dado se traduce en resolver la ecuacin:

x 2 y 2=36
Y encontrar los valores enteros positivos asociados. Como
36=22 . 32 , se tiene que 36 puede
expresarse como el producto de dos nmeros de la misma paridad como

tanto, si a=18 y b=2 se tiene
18+ 2
182
x=
=10, y =
=8
2
2
36=18 2=6 6.
Y si a=6 y b=6 se tiene

6+6
66
x=
=6, y=
=0
2
2
Esta solucin se descarta, por lo tanto los nicos valores que satisfacen el problema son:
x=10 me y=8 m
34. (a) Mide 6 litros con un grifo y dos jarras de 7 y 5 litros.
(b) Ser posible medir cualquier cantidad con las dos jarras 7 y 5 litros?
(c) Mide un litro con un grifo y dos jarras de 9 y 6 litros.
(d) Cundo ser posible obtener una cantidad con dos jarras dadas?
(e) Mide 1 litro con un grifo y dos jarras de 9 y 7 litros.
Solucin:
Por
(a) Sea
= # de jarras de 7 litros e
= # de jarras de 5 litros

7 x+5 y =6
7=15+ 2,
5=2 2+1,
2=2 1+0
As,
(7,5)=1.
Usando los pasos del algoritmo de Euclides, 1 puede escribirse como funcin lineal
homognea de 7 y 5.
2=7+(1)5
1=5+ (2 ) 2=5+ (2 ) [ 7+ (1 ) 5 ] =(2 ) .7+ ( 3 ) 5
7 (12 ) +5 ( 18 )=6
x 0=12e y 0=18
b
5
x=x 0+ t=12+ t=5 t12
g
1
a
7
y= y 0 t=18 t=187 t
g
1
Si t=3 entonces x=3
y=3
Este quiere decir que se introducen 3 jarras de 7 litros y se sacan 3 jarras de 5 litros, para que
queden 6 litros.
(b) Si es posible ya que
7 y 5.
m. c . d .(7,3)=1 , y 1 puede escribirse como funcin lineal homognea de
(c) No es posible ya que
m. c . d .( 9,6)=3
(d) Cuando el mnimo comn mltiplo de los dos nmeros sea igual a 1.
(e) Sea
= # de jarras de 9 litros e
= # de jarras de 7 litros

9 x+ 7 y=1
9=1 7+2,
7=3 2+1,
2=2 1+0
As,
(9, 7)=1.
Usando los pasos del algoritmo de Euclides, 1 puede escribirse como funcin lineal
homognea de 9 y 7.
2=9+(1)7
1=7+ (3 ) 2=7+ (3 ) [ 9+(1)7 ] =(3 ) .9+ ( 4 ) 7

x 0=3 e y 0=4
b
7
x=x 0+ t=3+ t=7 t3
g
1
a
9
y= y 0 t=4 t=49 t
g
1
Si t =0 entonces x=3 e
y=4
Este quiere decir que se introducen 4 jarras de 7 litros y se sacan 3 jarras de 9 litros, para que quede
1 litro.
35. Encuentra las cinco formas diferentes de sumar $4.99 con 100 monedas de 1, 10 y 25 centavos.
Solucin:
Sean
x = # de monedas de 1 centavo.
y
= # de mondas de 10 centavos.
= # de monedas de 25 centavos.

x+ y+ z=100(1)
x+ 10 y +25 z=499(2)
9 y +24 z=399
3 y+ 8 z=133 z=
1333 y
(1)
8

x , y , z son enteros mayores que 1
es un nmero impar.
0< y <50
1333 y
es un mltiplo de 8
Luego,
1333 y =8 ,16, 24 , 32 , 40, 48 , 56 ,64, 72 , 80 ,88, 96 , 104 , 112, 120 ,128
Los posibles valores son:
y
39
31
z
2
5
x
59
64
23
8
69
15
11
74
7
14
79
36. Un hombre compr doce piezas de fruta (manzanas y naranjas) por 99 centavos. Si una
manzana cuesta 3 cntimos ms que una naranja, y compr ms manzanas que naranjas, cuntas
de cada uno compr?
Solucin:
Sea
x = # de manzanas.
12x = # de naranjas.
y = precio de una naranja en cntimos.
y +3
= precio de una manzana en cntimos.

x ( y +3 ) + ( 12x ) . y=99
xy +3 x+12 yxy =99
3 x+12 y=99
x+ 4 y =33 y=
33x
(1)
4

x es un entero menor que 12
Luego,
es un nmero impar.
33x es un mltiplo de 4
33x=4 , 8 , 12 ,16 , 20 , 24,28

Luego
x=5
x=9
Como se compraron ms manzanas que naranjas, entonces
x=9
y 12x=3
Se compraron 9 manzanas y 3 naranjas.

37. En una clase de teora de nmeros hay estudiantes de segundo, tercero y cuarto curso. Si cada
estudiante de segundo curso contribuye con $1.25, cada uno de tercero con $0.90 y cada uno de
cuarto con $0.50, el instructor recibir una paga de $25. Hay 26 estudiantes; cuntos hay de cada
grupo?
Solucin:
Sea x, y, z al nmero de alumnos de segundo, tercer y cuarto curso, respectivamente, planteamos el
sistema
x + y + z=26
x+ y + z=26
10 x +10 y+ 10 z=260(1)
125 x +90 y +50 z=2500
25 x+ 18 y +10 z=500
25 x +18 y+ 10 z =500(2)
Restamos la ecuacin (2) menos (1)

15 x+8 y =240
8 15=120 , hallamos que
Teniendo en cuenta que
x=8 ,
y=15
es una solucin entera de
esta ltima ecuacin, por lo que todas las otras sern de la forma
x=8+ 8 t
{ y=1515
t
Y entonces
z=26x y=26( 8+ 8t ) (1515 t ) =3+7 t
Para hallar x, y, z tenemos:
x=8+8 t >0 t>1
y=1515 t>0 t<1

Por lo tanto, 1<t <1,
x=8, y=15, z=3
como t es un entero, entonces
t=0 , luego:
38. El siguiente problema apareci por primera vez en un libro indio escrito sobre el ao 850. Tres
mercaderes encontraron una bolsa en el camino. Uno de ellos dijo: Si yo consigo esta bolsa, ser el
doble de rico que vosotros dos juntos. Entonces el segundo dijo: Yo ser el triple de rico que
vosotros juntos. El tercer hombre dijo: Yo ser tan rico como cinco veces vosotros dos juntos.
Cunto tena cada mercader y cunto haba en la bolsa?
Solucin:
Sean x , y , z la cantidad poseda por los tres mercaderes y b la cantidad que contiene la bolsa.
Entonces
x +b=2( y + z )
x=2 y+2 zb
y +b=6 y +9 z3 b 5 y+ 9 z =4 b
y+ b=3 ( x+ z ) y+ b=3 x +3 z
z+ b=15 y +10 z5 b
15 y +9 z=6 b
z+ b=5 x +5 y
z +b=5(x + y )
10 y =2b y=
9 z =3 b z=
b
5
b
3
Finalmente:
b
b
b
x=2. +2. b x=
5
3
15
39. Un hombre cobra un cheque por d dlares y c centavos en un banco. El cajero, por
error, le da c dlares y d centavos. El hombre no se da cuenta hasta que gasta 23
centavos y adems se da cuenta que en ese momento tiene 2d dlares y 2c centavos.
Cul era el valor del cheque?
Solucin:
Planteemos la ecuacin (100 c+ d)23=200 d +2 c y obtenemos 98 c199 d=23 . Usemos
el algoritmo de Euclides para encontrar una solucin de esta ecuacin:
199=2 98+3 3=(2 ) .98+1 199
98=32 3+2 2=(32 ) .3+ 98= ( 65 ) .98+ (32 ) .199
3=1 2+1 1=3+ (1 ) .2= (67 ) .98+ ( 33 ) .199
Entonces c=67, d=33 es una solucin de 98 c199 d=1 y, multiplicando por 23,
c=1541, d=759 es una solucin de: 98 c199 d=23. Las dems soluciones sern de
la forma
c=1541+199 t
d=759+98 t
Para t 8 es cuando se obtienen valores positivos de c y d: Para t=8 , c=51 ,

d=25 . Para valores mayores de t, sera mayor que 100, que es imposible. Por tanto, el
valor del cheque era de 25 dlares y 51 centavos.
http://es.slideshare.net/albertruben15/ecuaciones-diofnticas

4 Ecuaciones Diofanticas Lineales

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

4 Ecuaciones Diofanticas Lineales

Diunggah oleh

Hak Cipta:

Format Tersedia

ECUACIONES DIOFANTICAS LINEALES

ab 0 , toda ecuacin lineal de la forma

y b=11 . Entonces, por el algoritmo de Euclides,

Notar que existen otras soluciones. Por ejemplo,

est dada por las

La ecuacin diofntica lineal

tiene solucin si y solo si

g a' x +g b' y=c ,

ya que g es un factor del miembro izquierdo

g|c , entonces existe un entero

c=gc . Por el teorema 2.3.1,

son enteros. De aqu que la ecuacin diofntica lineal

est dada por las ecuaciones

es una solucin particular de la ecuacin (2.6.1). De aqu que la ecuacin

cualquier solucin de la ecuacin (2.6.1). Entonces

De aqu que, por el teorema 2.5.5,

representan una solucin particular de la

g=(14,22)=2, a=14, y b=22.

solucin general de la ecuacin diofntica lineal

DE aqu que por el teorema 2.6.2, la

14 x+ 22 y =50 est dada por las ecuaciones

18 ( 96 )+5 (336 )=48

est dada por las ecuaciones

Como 96+5 t >0

x=96+5 (19 )=1 e y=33618 (19 )=6.

Determinar la solucin general de cada ecuacin diofntica lineal

3 77 , por el teorema 2.6.1 la ecuacin diofntica lineal

lineal homognea de 11 y 30.

La solucin general sera:

lineal homognea de 27 y 18.

La solucin general sera:

La solucin general sera:

2 1 , por el teorema 2.6.1 la ecuacin diofntica lineal

Simplificando la expresin nos queda: 7 x4 y=24.

La solucin general sera:

Sean a=17 y b=54 . Entonces, por el algoritmo de Euclides

lineal homognea de 17 y 54.

1=3+ (1 ) 2=54 +(3) 17+ (1 ) [ (16 ) 17+ (5 ) 54 ] =(19 ) 17+ ( 6 ) 54

lineal homognea de 5 y 11.

De esta expresin obtenemos:

Luego x e y toma valores positivos para

10. 32 x +55 y=771

lineal homognea de 32 y 55.

Multiplicamos esta ltima expresin por 771,

No existen valores ambos positivos para x e y.

( 58,87 )=29 y 29|290

Usando los pasos del algoritmo de Euclides. 290 puede escribirse

como funcin lineal homognea de 58 y -87.

Luego x e y toma valores positivos para

t=3 x=87 (3 )10=251; y =1058 (3 )=164 58 ( 251 ) 87 ( 164 )=290

12. 62 x +11 y=788

lineal homognea de 62 y 11.

3=7 + (1 ) .4=62+(5) 11+ (1 ) . [ ( 6 ) .11+ (1 ) .62 ]=( 2 ) .62+ (11 ) .11

Como 11 t2364> 0 t 215

x=11 ( 215 )2364=1 e y =1339662 ( 215 ) =66

x=11 ( 216 ) 2364=12e y=1339662 ( 216 )=4

Las condiciones para resolver esta ecuacin son:

El nico valor posible para x que cumple esta condicin sera:

Luego, el nmero de reliquias que faltan por vender es:

( 100 y+ x ) 68=2 ( 100 x+ y ) 98 y199 x=68(1)

Para resolver la ecuacin se tiene en cuenta lo siguiente:

Utilizamos el algoritmo de Euclides:

lineal homognea de -199 y 98.

De donde encontramos que