UNIVERSIDADE DA INTEGRAC¸ A˜ O INTERNACIONAL DA

LUSOFONIA AFRO-BRASILEIRA
INSTITUTO DE CIEˆ NCIAS EXATAS E DA NATUREZA
LICENCIATURA EM MATEMA´ TICA
Teoria dos Nu´ meros

1o Lista de Exerc´ıcios

1. Mostre que:

(a) (n − 1)![(n + 1)! − n!] = (n!)2.

n! + 3(n − 2)! 31
(b) n! − 3(n − 2)! = 29

.nΣ n − k + 1 . nΣ
(c) k = k k−1

2. (a) Escrever, usando o s´ımbolo de fatorial, o produto dos n primeiros inteiros positi-
vos pares e o produto dos n primeiros inteiros positivos ´ımpares.
(b) Verifique que o quadrado de um inteiro na˜o pode terminar em 2, 3, 7 ou 8.
3. Demonstrar por Induc¸a˜o Matema´tica:
n(n + 1)(2n + 1)
(a) 12 + 22 + 32 + . . . + n2 = , ∀n ∈ N
6
n2(n + 1)2
(b) 13 + + + . . . + n3 , ∀n ∈ N
23 33 = 4

(c) 1)
n(4n2
1 +
2
+ . . . + (2n − 1)
+ −
2 , ∀n ∈ N
32 =52 3
(d) 13 + 33 + 53 + . . . + (2n − 1)3 = n2(2n2 − 1), ∀n ∈ N
n(n + 1)(n + 2)
(e) 1 · 2 + 2 · 3 + 3 · 4 + . . . + n(n − 1) = , ∀n ∈ N
3
1 1 1 1
(f) 1 + + + . . . + 2 ≤ 2 − , ∀n ∈ N
4 9 n n
1 2 3 n+2
(g) 1 + + n = 2 − n , ∀n ∈ N
2 22 + . . . + 2
2 3 2 n
(h) 2|(3n − 1), ∀n ∈ N
(i) 5|(8n − 3n), ∀n ∈ N
(j) 7|(23n − 1), ∀n ∈ N
(k) 6|(n3 − n), ∀n ∈ N
(l) 24|(52n − 1), ∀n ∈ N
(m) 8|(32n + 7), ∀n ∈ N
(n) 2n < n!, ∀n ≥ 4
 (o) n2 > 2n + 1, ∀n ≥ 3
(p) 2n > n3, ∀n ≥ 10
(q) n! > n2, ∀n ≥ 4
(r) 2n > n2, ∀n ≥ 5
(s) n! > n3, ∀n ≥ 6

4. Demonstre a desigualdade de Bernoulli: se 1 + a > 0, enta˜o

(1 + a)n ≥ 1 + na

para todo n ≥ 1.

5. Prove ou deˆ um contra-exemplo. Para inteiros a, b e c :

(a) se a|b, enta˜o a|bc.

(b) se a|bc, enta˜o a|b ou a|c.
(c) se a|(b + c), enta˜o a|b ou a|c.
(d) se a|c e b|c, enta˜o a|b.

6. (a) Mostrar que, se a e´ um inteiro qualquer, enta˜o um dos inteiros a, a + 2, a +

4 e´ divis´ıvel por 3.
(b) Provar que o produto de 3 inteiros consecutivos e´ divis´ıvel por 6.
(c) Mostrar que a diferenc¸a entre cubos de dois inteiros consecutivos di-
nunca e´ vis´ıvel por 2.
(d) Sendo a e b dois inteiros quaisquer, mostrar que os inteiros a e a + 2b teˆm
sempre a mesma paridade.
(e) Sendo m e n dois inteiros quaisquer, mostrar que os inteiros m + n e m − n
teˆm sempre a mesma paridade.
(f) Mostrar que o produto de dois inteiros ´ımpares e´ um inteiro ´ımpar.

7. (a) Mostrar que um inteiro da forma 6k + 5 tambe´m e´ da forma 3k + 2.

(b) Mostrar que todo inteiro impar e´ da forma 4k + 1 ou 4k + 3.
(c) Mostrar que o quadrado de um inteiro qualquer e´ da forma 3k ou 3k + 1.
(d) Mostrar que o cubo de um inteiro qualquer e´ de uma das formas: 9k, 9k + 1 ou
9k + 8.
(e) Mostrar que a quarta poteˆncia de um inteiro e´ da forma 5k ou 5k + 1.
(f) Mostrar que todo inteiro ´ımpar, quadrado perfeito, e´ da forma 4n + 1.

8. Sendo a um inteiro qualquer,

mostrar: (a) 2|a(a + 1)

(b) 3|a(a + 1)(a + 2)
(c) 3|a(2a2 + 7)
(d) se a e´ ´ımpar, enta˜o 24|a(a2 − 1)
(e) 30|(a5 − a)

2
 9. (a) Determinar os inteiros positivos que divididos por 17 deixam um resto igual ao
quadrado do quociente.
(b) Na divisa˜o do inteiro a = 427 por um inteiro positivo b o quociente e´ 12 e o
resto e´ r. Achar o divisor b e o resto r.
(c) Na divisa˜o do inteiro 525 por um inteiro positivo o resto e´ 27. Achar os
inteiros que podem ser o divisor e o quociente.
(d) Na divisa˜o de dois inteiros positivos o quociente e´ 16 e o resto e´ o maior poss
´ıvel. Achar os dois inteiros, sabendo que sua soma e´ 341.
(e) Achar os inteiros positivos menores que 150 e que dividido por 39 deixam um
resto igual ao quociente.

10. (a) Achar os elementos do conjunto {1, 2, 3, 4, 5} que sa˜o primos com 8.
(b) Achar os elementos do conjunto {1, 2, 3, 4, 5, 6} que sa˜o primos com 6.
(c) Sendo n inteiro qualquer, calcular (n, n + 1).
(d) Calcular (n, n + 2), sendo n par.
(e) Calcular (n, n + 2), sendo n ´ımpar.
(f) Calcular (m + n, m − n), sabendo que a e b sa˜o primos entre si.

11. Sejam a, b e c inteiros. Demonstrar:

(a) se (a, b) = 1, enta˜o (ac, b) = (b, c).

(b) se (a, b) = 1 e se c|(a + b), enta˜o (a, c) = 1 e (b, c) = 1.
(c) se b|c, enta˜o (a, b) = (a + c, b).
(d) se (a, b) = 1, enta˜o (am , bn ) = 1, onde m e n sa˜o inteiros positivos.
(e) existem inteiros x e y tais que c = ax + by se e somente se (a, b)|c.
(f) se existem inteiros x e y tais que ax + by = (a, b, enta˜o (a, b) = 1.
12. Demonstrar que:

(a) se n = abc + 1, enta˜o (n, a) = (n, b) = (n, c) = 1.

(b) ((a, b), b) = (a, b).
(c) (n + k, k) = 1 se e somente se (n, k) = 1.
(d) se a|bc e (a, b) = d, enta˜o a|cd.
(e) se a|c, b|c e (a, b) = d, enta˜o ab|cd.
(f) se (a, b) = 1 e (a, c) = d, enta˜o (a, bc) = d.
(g) (a, b) = (a + kb, b) para todo inteiro
k. (h) (a, b) = (a, b, a + b).
(i) (a, b) = (a, b, ax + by), quaisquer que sejam os inteiros x e y.
(j) se (a, b) = d, enta˜o (a2 , b2 ) = d2 .

13. (a) Mostre que se d|n, enta˜o 2d − 1|2n − 1.

(b) Verifique que 235 − 1 e´ divis´ıvel por 31 e 127.

14. Usando o algoritmo de Euclides, determinar:

3
 (a) (306, 657) (e) (−5376, −3402)
(b) (272, 1479) (f) (624, 504, 90)
(c) (−816, (g) (285, 675, 405)
7209) (h) (69, 598, 253)
(d) (7469, 2387)

15. Usando o algoritmo de Euclides, achar os inteiros x e y que verificam cada uma das
igualdades:

(a) (56, 72) = 56x + 72y (c) (24, 138) = 24x + 138y
(b) (119, 272) = 119x + (d) (1769, 2378) = 1769x + 2378y
272y

16. Achar os inteiros x e y que verificam cada uma das igualdades:

(a) 78x + 32y = 2 (e) 288x + 51y = 3

(b) 104x + 91y = 13 (f) 52x + 13y = 1
(c) 31x + 19y = 7 (g) 145x + 58y =
(d) 42x + 26y = 16 87 (h) 17x + 5y =
−2
17. Calcular:

(a) [52, 21] (c) [86, 71]

(b) [120, 110] (d) [224, 192] (e) [1287, 507]
(f) [306, 657]

18. Determinar os inteiros a e b sabendo:

(a) ab = 4033 e [a, b] = 336.

(b) (a, b) = 8 e [a, b] = 560.
(c) a + b = 589 e [a,b] = 4.
(a,b)

19. Demonstrar:

(a) se a e b sa˜o inteiros positivos tais que (a, b) = [a, b], enta˜o a = b.
(b) se a e b sa˜o inteiros positivos, enta˜o (a, b) sempre divide [a, b].

”Bom Trabalho”