Universid ade do Est ado do Rio Grande do Nor te

Faculd ade de Ci encias Exa t as e Na turais

Dep ar t amento de Matem a
tica e Est at
stica
Disciplina : Teoria Elementar dos N

umeros(2017.2)
Nome leg
vel :
Mossor
o, 4 de junho de 2018

Quarta Lista de Exerc
cios

Aten cao: A segunda atividade ser
a no dia 14/06/2018.

1. (OBMEP ) Um n
umero natural n
e (12)− perfeito se a soma dos seus divisores positivos for igual
a 2n + 12. Por exemplo, 30
e (12)− perfeito, pois1 + 2 + 3 + 5 + 6 + 10 + 15 + 30 = 72 = 2 × 30 + 12.
J

a o n

umero 10 n ao
e(12)− perfeito, pois 1 + 2 + 5 + 10 = 18 6 = 32 = 2 × 10 + 12

(a) Verique que 304
e (12)− perfeito.

(b) Mostre que todo n

umero n da forma n = 6p, com p primo e maior do que 3,
e (12)− perfeito.
(c) Enuncie a rec
proca da armacao do item (b). Essa rec
proca
e verdadeira? Justique sua
resposta.

2. Enuncie e demonstre todos os resultados vistos em sala de aula.

3. Mostrar que que se k ≡ 1( mod 4), entao 6k + 5 ≡ 3( mod 4).

4. Demonstre os itens a seguir:

(a) Dois n

umeros inteiros pares s
ao sempre congruentes m
odulo 2.
(b) Dois n

umeros inteiros
mpares s
ao sempre congruentes m

odulo 2.

5. Mostrar que n 2 ≡ 0( mod 4) ou n 2 ≡ 1( mod 4), ∀n ∈ Z.

Sugest ao: Use a paridade : n = 2k ou n = 2k + 1, ∀k ∈ Z

ao a2 ≡ 1( mod 4).
6. Mostrar que se o mdc(a, 2) = 1, ent

7. Mostrar, mediante um exemplo, que a2 ≡ b2( mod m ) n

ao implica que a ≡ b( mod m ).

8. Calcular o resto da divisao por 5 do produto:

74892359 × 6379207 × 9538179 × 3756723.

9. Calcular o resto da divisao por 11 da expressao:

8794396 + 5768294 × 3948453 + 3785837.

10. Determine o resto da divisao de 236:

(a) por 3
(b) por 5
(c) por 7
(d) por 11
(e) por 13

11. Mostrar que o inteiro n = 1316 − 243 · 517
e divis
vel por 3.

12. Mostre que 22225555 + 55552222
e divis
vel por 231.

Sugest ao: Note que 231 = 3 · 7 · 11. Mostre que o n
umero dado
e divis
vel por 3, 7 e 11.

1
13. Qual
e o algarismo das unidades do inteiro dado no problema anterior? Quais s ao seus dois
u

ltimos algarismos?
Sugest ao: O algarismo das unidades de um inteiro positivo
e o resto da divis ao desse inteiro
por 10. Seus dois u

ltimos algarismos constituem o resto da divisao dele por 100.

14. Utilizando a teoria de congruencia, demonstre as armac

oes abaixo.

(a) 113425 ≡ 1( mod 10);

(b) 340000 − 1
e divis
vel por 4;
(c) 5 divide 2102 − 4;
(d) 31 divide 22000 − 1;
(e) 7 divide 4900 − 1.

15. Encontre os u

ltimos dois d
gitos de:

(a) 7100
(b) 2200

16. Usando a denic

ao de congruencia e suas propriedades:

(a) Calcular o resto da divisao de inteiros 7100 + 11100 por 13.

(b) (OBM ) Ao efetuar a soma :

131 + 132 + 133 + · · · + 132006 + 132007

obtemos um n

umero inteiro. Qual
e o algarismo das unidades desse n

umero?

17. Prove que para qualquer inteiro positivo n , n 2 + 1 n

ao
e divis
vel por 3.

18. Mostrar que se o inteiro positivo n n

ao
e um m
ao 22n + 2n + 1
e divis
vel por 7.
ultiplo de 3, ent