Segunda Prova de Aritmética –M14 –Data: 19/11/2021

Professor: Vandenberg L. Vieira

Nome: ______________________________________________________

Observação: Cada questão deve ser respondida com clareza e justi…cada detalhadamente.

1. (valor total: 1,0 ponto) Mostre que, se p e 8p 1 são números primos, então 8p + 1 é composto.

2. valor total: 1,0 ponto) Calcular o resto da dígito de 360 + 560 por 7. [Dica: use o teorema de Fermat.]

3. Nesta questão, faça o seguinte:

(a) (valor: 0,5 ponto) Determine com quantos zeros termina 400!.
(b) (valor: 1,5 ponto) Resolva em x 2 N a equação E5 (x!) = 81:

4. (valor total: 1,0 ponto) Se n = pa2 é um número perfeito ímpar, prove que n p (mod 8):

5. (valor total: 2,0 pontos) Dispomos de uma quantia x reais menor do que 3000. Se distribuirmos essa
quantia entre 11 pessoas, sobra R$ 1,00; se distribuirmos entre 12 pessoas, sobram R$ 2,00, e
se distribuirmos entre 13 pessoas, sobram R$ 3,00. De quantos reais dispomos?

6. (valor total: 1,0 ponto) Se a; m 2 Z, com (a; m) = 1, de…nimos a ordem de a módulo m, em símbolos
ordm (a), da seguinte forma:

ordm (a) = minfk 2 N : ak 1 (mod m)g:

Dado n 2 N, mostre que an 1 (mod m) se, e somente se, ordm (a) divide n.

7. Nesta questão, faça o seguinte:

(a) (valor total: 1,0 ponto) Veri…que se 44 é um resíduo quadrático de p = 101:

(b) (valor total: 1,0 ponto) Sejam p um primo ímpar e a um resíduo quadrático de p. Prove que, se
p 3 (mod 4), então p a não é um resíduo quadrático de p.