UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO

PROFMAT

Professora: Mariana Maia

Comp. Curricular: Aritmética - MA 14

Aluno(a): Matrı́cula:

2¯a Lista de exercı́cios

1. .
a) Determine o menor número natural c para o qual a equação

5X + 7Y = c

tenha exatamente 4 soluções em N ∪ {0} .

b) Determine, explicitamente, as 4 soluções obtidas no item (a).

2. Resolva em N ∪ {0} as equações:

a) 16X + 7Y = 601
b) 30X + 17Y = 201
c) 47X + 29Y = 1288
d) 8X + 13Y = 23

3. Subindo uma escada de dois em dois degraus, sobra um degrau. Subindo a mesma es-
cada de três em três degraus, sobram dois degraus. Determine quantos degraus possui a
escada, sabendo que o seu número é múltiplo de 7 e está compreendido entre 40 e 100.

4. Seja (Mn )n a sequência definida por Mn = 2n − 1. Mostre que

a) 3 | Mn se, e somente se, n é par.
b) 5 | Mn se, e somente se, n é múltiplo de 4.
c) 9 | Mn se, e somente se, n é é múltiplo de 6.
 5. Na sequência de Fibonacci, mostre que
a) um é par se, e somente se, m é divisı́vel por 3.
b) um é divisı́vel por 5 se, e somente se, m é divisı́vel por 5.
c) um é divisı́vel por 13 se, e somente se, m é divisı́vel por 7.

6. .
a) Prove que um número inteiro positivo n possui uma quantidade ı́mpar de divisores
positivos se, e somente se, é um quadrado perfeito.
b) Sejam a e b números inteiros positivos com (a, b) = 1. Prove que, se ab é um quadrado
perfeito, então a e b são quadrados perfeitos.

7. Seja m ∈ N. Pode o número m(m + 1) ser a sétima potência de um número natural?

Generalize.

8. Dados a > b ∈ N, mostre que existem infinitos naturais n tais que (a + n, b + n) = 1.

9. Mostre que 42 | a7 − a para todo número inteiro a.

10. Um terno de primos é dito de primos trigêmeos se for da forma (p, p + 2, p + 4). Mostre
que (3, 5, 7) é o único terno de primos trigêmeos.

11. Seja n ∈ N = {1, 2, 3, · · · } e considere os conjuntos:

nn o
A = {d ∈ N; d | n} e B = ;c ∈ A .
c

Denotemos por S(n) a soma dos divisores naturais de n e por S ∗ (n) a soma dos seus
inversos.
a) Mostre que A = B e com isto conclua que

S(n)
S ∗ (n) = .
n

b) Mostre que n é um número perfeito se, e somente se,

S ∗ (n) = 2.
12. Mostre que existem infinitos números primos da forma:
a) 6n + 5
b) 3m + 2

13. Mostre que um número da forma n = 2r · 3s é perfeito se, e somente se, r = s = 1.

14. .
a) Mostre que, para todo n ∈ N, tem-se que 2n - n!.
b) Mostre que 2n−1 | n! se, e somente se, existe m ∈ N tal que n = 2m .
c) Determine todos os números naturais n tais que 2n−2 | n!.
d) Se r ∈ N, determine todos os números naturais n tais que 2n−r | n!.

15. Ache as soluções em x, se existirem, das seguintes equações:

a) E3 (x!) = 100
b) E5 (x!) = 41
c) E7 (x!) = 87
d) E7 (x!) = 2401

16. .
a) Quais são os possı́veis restos da divisão do quadrado de um número inteiro por 5?
b) Uma tripla pitagórica é uma tripla de inteiros positivos a, b e c tais que a2 + b2 = c2 .
Use o item (a) para mostrar que em toda tripla pitagórica sempre há um múltiplo de 5.

17. Determine o resto da divisão por 7 do número

2 3 100
a) 1010 + 1010 + 1010 + · · · + 1010
b) 17 + 27 + · · · + 1007
c) 16 + 26 + · · · + 1006
d) 22225555 + 55552222
18. Usando o fato de que

103 ≡ −1 mod 7, mod 11, mod 13,

prove o seguinte critério de divisibilidade por 7, 11 e 13 :

Um número natural n = nr · · · n2 n1 n0 , escrito na base 10, é divisı́vel por 7, 11 ou 13, se,
e somente se,

n2 n1 n0 − n5 n4 n3 + n8 n7 n6 − n11 n10 n9 + · · · ≡ 0 mod 7, mod 11, mod 13.

n


19. Mostre que se i
é ı́mpar para todo i ≤ n, então existe k ∈ N ∪ {0} tal que n = 2k+1 − 1.

20. Descubra qual foi o dia da semana

a) em que você nasceu;
b) em que foi declarada a independência do Brasil;
c) em que foi abolida a escravidão;
d) em que foi proclamada a república.