2a Avaliação de Elementos de Aritmética - 09/11/2023. Prof. Leandro Domingues - DMA.

Aluna(o): Nota:

Atenção: Só serão consideradas respostas JUSTIFICADAS, legı́veis e organizadas.

1a Questão (1,5 ponto). Se o resto da divisão de um número inteiro por −8 é 5, qual é o resto
da divisão desse mesmo número por 4? (Justifique!)

2a Questão (1,0 ponto cada item).

a) Dê a definição de (a1 , . . . , an ) e de [b1 , . . . , bm ] em Z.

b) Utilize o Algoritmo de Euclides para determinar s, t ∈ Z tais que

(648, 140) = 648s + 140t .

c) Utilize o Algoritmo de Euclides para determinar s, t, r ∈ Z tais que

(60, 132, 64) = 60t + 132s + 64r.

3a Questão (1,5 ponto). Sejam a, b, c ∈ Z. Mostre que se (a, b) = 1 e a | bc então a | c.

4a Questão (2,0 pontos). Sejam D, D0 , d ∈ Z, com d < 0. Suponha que q e q 0 são, respecti-
vamente, os quocientes das divisões euclidianas de D e D0 por d. Determine os possı́veis valores
(em função de q e q 0 ) do quociente da divisão de D + D0 por d, descrevendo em que situação cada
possı́vel quociente ocorre. (Atenção: Sua resposta deve ser justificada!)

5a Questão (1,5 ponto cada item).

a) Mostre que se um inteiro m é divisı́vel por dois números inteiros que são primos entre si,
então m também será divisı́vel pelo produto desses dois números.

b) Mostre que em uma sequência de 3 números inteiros consecutivos um e apenas um deles é

divisı́vel por 3.

c) Mostre que se o maior de três números inteiros consecutivos for par, então o produto desses
três números será divisı́vel 24.

Boa Prova!