Universidade Federal de Pelotas

Instituto de Fı́sica e Matemática

Departamento de Matemática e Estatı́stica
Disciplina: Aritmética (2010/2)
Professor: Cicero Nachtigall
Lista 10

1. Encontre todos os inteiros x tais que:

(a) 0 ≤ x ≤ 110 e x ≡ 5(mod 8). (b) 110 ≤ x ≤ 200 e x ≡ −1(mod 7).

2. Se 402 ≡ 654(mod m), encontre os possı́veis valores de m.

3. Encontre os restos nas seguintes divisões:

(a) 245 por 7. (b) 1011 por 100.
(c) 310 · 425 + 68 por 5. (d) 52 · 4841 + 285 por 3.
(e) 1169 por 3.
4. Mostre que 220 − 1 é divisı́vel por 41.

5. Qual o resto na divisão euclidiana de s = 15 + 25 + 35 + ... + 995 + 1005 por 4?

Justifique.

6. Mostre que o resto na divisão euclidiana de s(n) = 1! + 2! + 3! + 4! + ... + n! por 12

é 9, para todo n ≥ 4.

7. (a) Mostre que o resto da divisão de um número inteiro positivo por 10 é o seu
algarismo das unidades.
(b) Mostre que o resto da divisão de um número inteiro positivo por 100 é o número
formado por seus dois últimos algarismos.

8. Se a ≡ b(mod m), e n|m (n > 1), mostre que a ≡ b(mod n).

9. Se a ≡ b(mod m1 ) e a ≡ b(mod m2 ), mostre que a ≡ b(mod m), onde m =mmc(m1 , m2 ).

(Assim, se mdc m1 , m2 = 1, então a ≡ b(mod m1 · m2 )).

10. Se a ≡ b(mod m), prove que mdc(a, m)=mdc(b, m).

1
 Respostas:

1. (a) 5, 13, 21, 29, ..., 109. (b) 104, 111, 118, ..., 195.

2. m > 1 e m|252.

3. Encontre os restos nas seguintes divisões:

(a) 1. (b) 1.
(d) 0. (e) 2.
(c) Como 3 ≡ −2(mod 5), então 32 ≡ 4 ≡ −1(mod 5); daı́ 34 ≡ 1(mod 5) e portanto
38 ≡ 1(mod 5) e temos 310 ≡ −1(mod 5) e assim 310 ≡ 4(mod 5). Por outro lado,
42 ≡ 2(mod 5), e portanto 422 ≡ 4 ≡ −1(mod 5) e daı́ 424 ≡ 1(mod 5); donde
425 ≡ 2(mod 5). Por fim, como 6 ≡ 1(mod 5), temos 68 ≡ 1(mod 5). Assim,

310 · 425 + 68 ≡ 4 · 2 + 1 ≡ 4(mod 5)

Portanto, o resto é 4.

4. 0 (zero).

5.

6. Sugestão: Se n ≥ 4, então n! ≡ 0(mod 12).

7. Sugestão: Seja x = an an−1 an−2 ...a0 um inteiro positivo qualquer escrito no sistema
de base 10. Então x = an 10n + an−1 10n−1 + ... + a1 10 + a0 .

8.

9.

10.