Univerdidade do Estado do Rio do Janeiro

Instı́tuto de Matemática e Estatı́stica

Lista 3 de Aritmética
Profesor Adjunto: SAJAD SALAMI
Data: 18/06/2021

(A) Sejam n o número do seu group, un o n-ésimo termo de sequência de

Fibonacci e pn o n-ésimo número primo.

(i) Determine o conjunto de soluções da sistema de equações:

10X ≡ un + n mod pn+1 ,

100X ≡ un+1 + n + 1 mod pn+2 ,
1000X ≡ un+2 + n + 2 mod pn+3 , .
n
(ii) Encontre os dois ultimos algarismo de número 99 .
(iii) Determone o resto de divisão por 7 do número

a = p10n
1 + p20n
2 + · · · + p100n
10 .

(B) Seja r ≥ 2 um número natural. Mostre que

3r − 2r − 1
E3 ((3r − 3)!) = .
2

(C) Sejam a, b, c, d ∈ N e mostre que:

   
a b c d
(ab, cd) = (a, c) · (b, d) · , · , .
(a, c) (b, d) (a, c) (b, d)