01 Determinar todas as solues inteiras das seguintes equaes diofantinas lineares: Neste item

resolveremos apenas os das letras (a) e (d) pois o processo de resoluo repetitivo.
a)

56x

Soluo: Calculando

72y

mdc(72,

56

16.3

16

8.2

56

Temos:

16.3

40

Todas

Soluo

56.1

56)

72

56

8.5

(72

solues:-

Resposta:

-x

32

(b)

24x

138y

56.(4.8)

(c)

221x

91y

(d)

(72/8)t

18

117

56.4

84x

9t

9t

Resposta:

72.3

16
8
0
=

18

-18

72(-3)
72(-15).

yo =
-15

56.(4)

56.(32)

32

Resposta:

72.(-3.5)

32

32

56.1).3

particular: xo =
as

40

(56/8)t

-15.
=

-15

-15

23t

-3

45

7t

438y

7t.
7t

4t

17t

156

Soluo: mdc(438, 84) 438 = 84.5 + 18; 84 = 18.4 + 12; 18 = 12.1 + 6; 12 = 6.2 + 0
6 = 18 12.1 = 18 (84 18.4).1 = 18.5 84.1 = (438 84.5).5 84.1 = 84(-26) + 438(5) = 84(-26)
438(-5)
156

6.26

Soluo
Solues:

Resposta:

(e)

48x

particular:

xo =

-676

-x

84(-26.26)

(-438/6)t

7y

-676

438(-5.26)

-676

-676

Resposta:-

73t
73t

84(-676)
e

-130

-5

438(-130)

yo =

(84/6)t

7t

-130
-130

-130

35

16t.
16t.

48t

(f) 57x 99y = 77 Resposta: no tem soluo pois mdc(57, 99) = 3 e 31 no mltiplo de 3

(g)

11x

30y

31

Resposta:

11

30t

-3

11t

(h) 27x 18y = 54 Resposta: x = 2 - 2t y = - 3t (note que x = 2 e y = 0 soluo imediata)

(i) 13x 7y = 21 Resposta: x = -7t y = -3 13t ( x = 0 e y = -3 soluo imediata)

(j) 44x + 66y = 11 Resposta: no tem soluo pois mdc(44, 66) = 22 e 11 no mltiplo de 22

(k) 21x 12y = 72 Resposta: x = -4t y = -6 - 7t (x = 0 e y = -6 soluo imediata)

(l) 17x + 54y = 8 Resposta: x = 10 + 54t y = -3 17t

02 Determinar todas as solues inteiras e positivas das seguintes equaes diofantinas lineares:
(a)

5x

11y

29.

Soluo:
Encontrando
Para

5x

Para

mdc

5x

11y

11

11y

1
29,

5.2

temos

teremos

soluo
=

mdc

imediata

-2.29

(5,

58

11)

-2

=
y

1.

-1.29

-1.

-29

As demais solues inteiras so das formas x = -58 + (-11/1)t = -58 - 11t e y = -29 (5/1)t = -29 5t.
Como

as

solues

devem

ser

positivas:

- 58 - 11t > 0 -11t > 58 11t < -58 t < - 58/11 ou t < -6 ( t deve ser inteiro)
-29

5t

>

Resposta:x

-5t

as
-58

(b)

11t

771

=
=

5t

<

-29

23;

4.1

23.2
23.7

32
=

=
5

(9

9.5

32.5

771.1

<

-29/5

9;

para

inteiro

55y

23

5.1).1

=
(55

9.2

5.2

23.2

9.1

32.1).7

32(-12.771)

5;

5.1
(23

-6

<

-6

771

1
4;

so:

9.2).2

32.5

55.(771.7)

<

(32

positivas

55)

23.1

5t,

mdc(32,

32.1

-29

inteiras

32x

=
=

29

solues

Soluo:
55

>

4.1

9.1

23.1)5

32.(-12)

32.(-9252)

1
=
=

55(7)

55(5397)

Soluo geral: x = -9252 + (55/1)t = -9252 + 55t e y = 5397 (32/1)t = 5397 32t
Para solues positivas -9252 + 55t > 0 t > 168 e 5397 32t > 0 t < 168 no possvel. Portanto,
no existem solues positivas.
Os demais itens so resolvidos pelo mesmo procedimento anterior. Por esse motivo deixaremos a cargo do
leitor a soluo e daremos apenas as respostas. Voc poder encontrar resposta diferente. Nesse caso faa a
verificao

(c)

58x

(d)

62x

(e)

da

30x

(f) 54x

87y

resposta

290.

11y

17y

21y = 906.

encontrada

Resposta:

788.

Resposta:

300.

Resposta:

1,

na

3t;

66

Resposta:

No

2,

x = 9,

y = 38;

equao

tem

y =

2t,

onde

12,

solues

20;

>

4.

positivas.

= 16,

y = 2

(g)

123x

360y

99.

Resposta:

No

tem

solues

positivas.

(h) 158x 57y = 7. Resposta: x = 17 57t, y = 47 158t, onde t < 0.

3 Determinar o menor inteiro positivo que dividido por 8 e por 15 deixa os restos 6 e 13,
respectivamente.

Soluo: Seja n o nmero inteiro positivo. Pelo algoritmo da diviso temos: n = 8x + 6 e n = 15y
+

13.

Como

Assim,
Uma

8x

n
6

soluo

positivo,

15y

particular

os

quocientes

13

8x

imediata

13

equao

15y

dessa

devem

6
=

ser

8x

-1

positivos.
15y

7.

1.

O menor valor de n ser obtido ao tomar o menor valor de x e y que satisfaa a equao 8x 15y = 7. A
soluo geral da equao 8x 15y = 7 : x = -1 + (-15/1)t = -1 15t e y = -1 (8/1)t = -1 8t.
(mdc(8,15)

Como

-1 15t > 0 t < -1/15

1)

devem

ser

ambos

positivos:

e 1 8t < 0 t < -1/8. Para satisfazer as duas condies, t < -1/8. O menor

valor positivo de x e de y ocorre ento para t = -1. Portanto: x = -1 15(-1) = 14 e y = -1 8(-1) = 7.

Portanto n = 8.14 + 6 = 118 ou n = 15.7 + 13 = 188. Resposta: 188.
4 Exprimir 100 como soma de dois inteiros positivos de modo que o primeiro seja divisvel por 7 e
o

segundo

Soluo: De
Temos

ento

11
1

acordo

=
=

Como
As

com

7x

7.1

3.1

100

solues

seja
o

11y

+
4

enunciado,
=

(7

100.1

7x

11y

100.

Resolvendo

7x

11y

4.1)1

temos

so:

por

sejam

4;

divisvel

100
=

4.1

4.2
=

7.1

7(-3.100)

-300

os
=

3;
(11

7.1)2

inteiros

mdc(7,11)

11(2.100)

11t

dois

11.

temos:

3.1

7.1

positivos.

7(-3)

7(-300)
=

+
+

1
11.(2)

11(200)

200

7t.

Como x e y so inteiros positivos -300 + 11t > 0 t > 300/11 > 27 e 200 7t > 0 t < 200/7 t < 29.
Portanto, t = 28. Neste caso temos x = -300 + 11.28 = 8 e y = 200 7.29 = 4. Os nmeros so 7x = 7.8 =
56

e 11.4 = 44. Resposta: 56 e 44.

5 Determinar as duas menores fraes positivas que tenham 13 e 17 para denominadores e cuja
soma

seja

igual

Soluo: Sejam x/13 e y/17 as fraes. Temos ento

305/221.

x/13 + y/17 = (17x + 13y)/221 = 305/221. A soluo

consiste em encontrar os menores valores de x e y , inteiros positivos, que satisfaam a igualdade

17x

17
Temos
305

13y

=
1
=

13.1
=

13

305

17(-3.305)

4.3

4;
=

13

305.1
13

13(4.305)

(17

305mdc(17,

13.1).3

4.3
=

17(-915)

13)

+
17(-3)
+

13(4)

13(1220).

As solues so: x = -915 + 13t e y = 1220 17t. Como x e y so inteiros positivos, x > 0 e y > 0, resulta 915 + 13t > 0 t > 70 e 1220 17t > 0 t < 72 t = 71. Portanto, x = -915 + 13.71 = 8 e y = 1220
17.71 = 13. Resposta:- Para as fraes temos 8/13 e 13/17.
06 Demonstrar que se a e b so inteiros positivos primos entre si, ento a equao diofantina ax
by

tm

um

nmero

infinito

de

solues

inteiras

positivas.

Soluo: A soluo geral da equao ax by = c x = x0 + (-b/d)t e y = y0 (a/d)t onde x0 e y0 uma

soluo

particular

mdc(a,

b).

As solues sero positivas se x0 + (-b/d)t > 0 x0 (b/d)t > 0 (b/d)t < x0 (b e d so positivos) t <
x0.d/b e y0 (a/d)t > 0 t < y0d/a. Como t menor que os dois valores, existem infinitos valores para t e
por conseguinte, uma infinidade de solues inteiras e positivas para a equao. Cqd.

Sobre o Autor

Everton Alves
Formao Acadmica: Licenciatura em Matemtica e fao Especializao em Educao
Matemtica ambos pela UEFS.
Outros Conhecimentos: Entendo um pouco de HTML, CSS, PHP (Estudando PHP Orientado a
Objeto) e MYSQL (Estudando modelagem de Banco de dados).
Outros: Sou funcionrio pblico e nas horas vagas me dedico programao. Programo em
PHP desde 2008.