Lista 1 - Teoria de Números

data:12/03/09
1. Decida se as afirmações abaixo são verdadeiras ou falsas, dando a demonstração ou um
contra-exemplo. Compare com as propriedades da relação ≤.

(a) Se a|b então (a + b)|(b + c).

(b) Se a|b então ac|bc.
(c) Se a|b então (−b)|(−a).
(d) Se a|(b + c) então a|b ou a|c.

2. Sejam a, b, c inteiros. Mostre que

(a) Se a|b então (−a)|b, a|(−b) e (−a)|(−b).

(b) Se c 6= 0, então a|b se e somente se ac|bc. (onde é necessário que c 6= 0? )

3. Verdadeiro ou falso?

(a) a|b + c ⇒ a|b e a|c.

(b) Suponha que a|b. Então a|c ⇔ a|b + c.
(c) Um número par pode dividir um número ı́mpar.
(d) Um número ı́mpar pode dividir um número par.
(e) Um número ı́mpar sempre divide um número par.
(f) Um número ı́mpar pode dividir um número ı́mpar.

4. Use o algoritmo da divisão para mostrar que

(a) Todo inteiro ı́mpar é da forma 4k + 1 ou 4k + 3.

(b) O quadrado de um inteiro é da forma 3k ou 3k + 1.
(c) O quadrado de um inteiro é da forma 4k ou 4k + 1
(d) O cubo de um inteiro é da forma 9k, 9k + 1 ou 9k + 8.

5. Mostre diretamente, e também por indução, que 6|n(n + 1)(n + 2) para todo n ≥ 1.

6. Mostre que se a e b são inteiros com b > 0, então existem inteiros q e r, únicos, tais que
a = bq + r, com 2b ≤ r < 3b.

7. Mostre que todo inteiro da forma 6k + 5 é da também da forma 3k + 2, mas não vale a
recı́proca.

8. Mostre que se um inteiro é um quadrado e também um cubo (como 64 = 82 = 43 ), então

é da forma 7k ou 7k + 1.

9. Mostre que para todo inteiro n ≥ 1 tem-se:

(a) 7|(23n − 1)
(b) 8|(32n − 1)
(c) 3|(2n + (−1)n+1 )

1
10. Mostre que para todo inteiro n ≥ 0 tem-se:

(a) 15|24n − 1
(b) 26|33n + 25.
(c) 9|52n − 42n .

11. Mostre que dois inteiros consecutivos não podem ter um divisor primo comum.

12. Mostre que

(a) A soma de dois quadrados de dois ı́mpares não pode ser um quadrado perfeito.
(b) O produto de quatro inteiros consecutivos é a diferença entre um quadrado perfeito
e 1.
(c) A diferença entre dois cubos consecutivos não é divisı́vel por 2.

13. (Critérios de Divisibilidade) Seja b um inteiro cuja expressão na base 10 é

b = rn 10n + rn−1 10n−1 + . . . + r0

Mostre que:

(a) 2|b se e somente se 2|r0 .

(b) 3|b se e somente se 3|r0 + r1 + . . . + rn .
(c) 9|b se e somente se 9|r0 + r1 + . . . + rn
(d) 5|b se e somente se 5|r0 .
(e) 11|b se e somente se 11|(r0 − r1 + r2 − . . . + (−1)n rn )

14. Sejam q e r o quociente e o resto da divisão, respectivamente, de a por b.

(a) Em que condições b e r são, respectivamente, o quociente e o resto da divisão de a

por q?
(b) Em que condições a divisão de a por b + 1 tem quociente q? Qual o resto?
(c) Qual o maior número que é possı́vel somar a a para que o quociente da divisão por
b não se altere?
(d) Seja n > 0. Suponha que ao dividirmos an por b obtemos quociente qn. Mostre que
rn ≤ |b| − 1

15. Prove a seguinte versão do algoritmo de divisão: sejam a e b inteiros com b 6= 0. Então
existem únicos q e r inteiros tais que

a = bq + r
|b| |b|
com − < r ≤ . Sugestão: primeiro divida normalmente, isto é: tome q 0 e r0 tais que
2 2
|b|
a = bq 0 + r0 e 0 ≤ r0 < b. Agora veja que se 0 ≤ r0 ≤ , está resolvido, pois podemos
2
|b|
tomar q = q 0 e r = r0 . No caso em que < r0 < b você precisa fazer uma pequena
2
adaptação. Se precisar, estude um caso numérico.

2
16. Escreva os números abaixo nas bases solicitadas.

(a) 1472 na base 5.

(b) 218 na base 2.
(c) (2356)7 na base 10.
(d) (21)3 na base 12.

17. Seja m = (rn rn−1 . . . r0 )b . Mostre que br m = (rn rn−1 . . . r0 00 . . . 0)b , isto é, a expressão
original de m seguida de r zeros.

18. (a) Mostre que todo quadrado perfeito é da forma 5k ou 5k ± 1.

(b) Baseado no item anterior, indique em quais algarismos pode terminar um quadrado
perfeito. Verifique isso nos casos que você conhece.
(c) Mostre que se três inteiros positivos a, b, c satisfazem a equação a2 = b2 + c2 , então
entre eles há um múltiplo de 5 e um múltiplo de 2.