Universidade do Estado do Rio Grande do Norte
Faculdade de Ciências Exatas e Naturais
Departamento de Matemática e Estatı́stica
Disciplina : Teoria Elementar dos Números(2017.2)
Nome legı́vel:
Mossoró, 22 de maio de 2018
Terceira Lista de Exercı́cios
1. Calcule, utilizando o processo das divisões
sucessivas:
(a) mdc(45, 21).
(b) mdc(−816, 7209).
(c) mdc(224, 192, 576).
(d) mmc(−250, −68).
(e) mmc(728, 345).
(f) mmc(72, 139).
2. Mostre que mdc(a, b, c) = mdc(mdc(a, b), c).
3. Encontre o menor inteiro positivo d da forma
d = 72x + 85y.
4. Determine números inteiros x e y que satis-
fazem as igualdades abaixo.
(a) mdc(56, 72) = 56x + 72y.
(b) mdc(−129, 252) = −129x + 152y.
5. O máximo divisor comum de dois inteiros é
20. Para se chegar a esse resultado pelo pro-
cesso das divisões sucessivas, os quocientes
encontrados foram, pela, ordem,2, 1, 3 e 2.
Ache os números.
6. Achar o maior inteiro positivo pelo qual se
devem dividir os inteiro 160, 198 e 370 para
que os restos sejam 7, 11 e 13.
7. Calcular:
(a) mdc(n, n + 2), sendo n inteiro par.
(b) mdc(n, n + 2), sendo n inteiro ı́mpar.
8. Prove que mdc(n, 2n + 1) = 1, para todo
n ∈ N.
9. Se n e k são números naturais não nulos o
mdc(n, n + k) = 1, prove que mdc(n, k) = 1.
10. Encontre o menor inteiro positivo d da forma
d = 72x + 85y, onde x e y são inteiros.
11. Sejam a, b, c inteiros não-nulos. Demonstre
as afirmações abaixo:
1
(a) Se a|bc e mdc(a, b) = 1, então a|c.
(b) Se a|bc e mdc(a, b) = d, então a|cd.
(c) Se a|c , b|c e mdc(a, b) = d, então ab|cd.
12. Se o mdc(a, b) = d, então o mdc(a/d, b/d) =
1.
13. Se a|b e se o mdc(b, c) = 1, então o
mdc(a, c) = 1.
14. Se a|c, se b|c e se o mdc(a, b) = 1, então ab|c
15. Se mdc(a, b) = 1 = mdc(a, c), então
mdc(a, bc) = 1.
16. Sejam a e b inteiros não nulos. Demonstre
que existem inteiros x e y tais que ax + by =
k se, e somente se, mdc(a, b)|k.
15n + 13
17. Mostrar que é irredutı́vel para to-
6n + 5
dos os números naturais n.
18. (CPCAR) Uma abelha rainha dividiu as
abelhas de sua colmeia nos seguintes grupos
para exploração ambiental: um composto
de 288 batedoras e outro de 360 engenhei-
ras. Sendo você a abelha rainha e sabendo
que cada grupo deve ser dividido em equipes
constituı́das de um mesmo e maior número
de abelhas possı́vel, então você redistribuiria
suas abelhas em:
(a) 8 grupos de 81 abelhas.
(b) 9 grupos de 72 abelhas.
(c) 24 grupos de 27 abelhas.
(d) 2 grupos de 324 abelhas.
19. (CM-RJ) Na festa de casamento de Márcia,
foi servido um jantar, constituı́do de arroz,
maionese, carne e massa. Garçons serviam
os convidados utilizando pequenas bandejas.
A quantidade servida era aproximadamente
igual para todos, sem repetição. Todos os
convidados se serviam de todos os pratos
oferecidos e as bandejas retornavam à copa
 sempre vazias. Cada bandeja de arroz ser-
via 3 pessoas, as de maionese, 4 pessoas, as
de carne, 5 pessoas e as de massa, 6 pessoas
cada. Nessas condições, dos números abaixo
apresentados, só um deles pode correspon-
der ao total de convidados que foram à festa
de Márcia. Assinale-o:
(a) 90
(b) 120
(c) 144
(d) 150
(e) 20
20. (U. E. de Campinas) Uma sala retangu-
lar medindo 3m por 4, 25m deve ser ladri-
lhada com ladrilhos quadrados iguais. Su-
pondo que não haja espaço entre ladrilhos
vizinhos, pergunta-se:
(a) Qual deve ser a dimensão máxima, em
centı́metros, de cada um desses ladri-
lhos para que a sala possa ser ladrilhada
sem cortar nenhum ladrilho?
(b) Quantos desses ladrilhos são
cessários?
21. (ESA) Certo jogo de cartas pode ter de 2 a
5 participantes. Todas as cartas devem ser
distribuı́das aos jogadores e todos devem re-
ceber a mesma quantidade de cartas. Qual o
número mı́nimo de cartas que esse jogo pode
ter ?
22. Determine todas soluções inteiras das se-
guintes equações diofantinas lineares:
(a) 56x + 72y = 40
(b) 221x + 91y = 117
(c) 24x + 138y = 18
(d) 84x − 438y = 156
23. Determine todas soluções inteiras e posi-
tivas das seguintes equações diofantinas li-
neares:
(a) 5x − 11y = 29
(b) 32x + 55y = 771
(c) 58x − 87y = 290
(d) 62x + 11y = 788
24. Mostrar que a equação diofantina linear
91x + 221y = 1053
não tem soluções inteiras positivas.
25. Determine o menor inteiro positivo que di-
vidido por 8 e por 15 deixa os restos 6 e 13,
respectivamente.
26. Exprimir 100 como soma de dois inteiros po-
sitivos de modo que o primeiro seja divisı́vel
por 7 e o segundo seja divisı́vel por 11.
27. Determinar as duas menores frações positi-
vas que tenham 13 e 17 para denominadores
305
e cuja soma seja igual a .
221
28. Discuta o seguinte problema: Considere a si-
tuação de um fazendeiro criador de animais
que dispõe de R$ 30.000, 00 para a compra
de bezerros e de potrinhos. Cada bezerro
custa R$ 300, 00 e cada potrinho R$ 170, 00.
É possı́vel ao fazendeiro gastar todo o di-
nheiro de que dispõe no momento para a
compra desses dois tipos de animais? Qual o
número máximo de animais que pode adqui-
rir? Quantos bezerros e quantos potrinhos?
29. Um parque de diversões cobra R$ 1, 00 a en-
trada de crianças e R$ 3, 00 a de adultos.
ne- Para que a arrecadação de um dia seja de
R$ 200, 00, qual o menor número de pes-
soas, entre crianças e a adultos, que pode-
riam frequentar o parque nesse dia? Quan-
tas crianças e quantos adultos? Aqui cabe a
solução; nenhum adulto e 200 crianças. Ela
é adequada para uma situação real?
30. Tomás recebeu R$ 50, 00 para comprar dois
tipos de lanches para um piquenique. Depois
de pesquisar, conseguiu o preço de R$ 4, 00
por cachorro quente e de R$ 6, 00 por uma
torta de frango. De quantas maneiras ele
pode comprar a sua parte do lanche para o
piquenique?
31. O Professor Elias comprou canetas e borra-
chas, gastando R$ 37, 40. Sabendo-se que
os preços unitários das canetas e das borra-
chas são respectivamente, R$ 1, 70 e R$ 0, 90
determine quantas canetas e quantas borra-
chas ele comprou, sabendo que o número de
canetas é ı́mpar.
32. Em um colégio, a prova da Matemática é
composta por 30 problemas de múltipla es-
colha. Cada problema com resposta correta
vale 5 pontos para o aluno, e a cada resposta
errada ele perde 2 pontos. O aluno pode
também não responder alguma questão, as-
sim ele não ganha e nem perde pontos. Se
2
 Gabriel obteve 92 pontos, determine quan-
tas questões ele deixou em branco.

33. Temos duas balanças : uma que marca pe-

sos múltiplos de 10 e outra que marca pesos
múltiplos de 13. Como é que com essas ba-
lanças podemos pesar 107 gramas?