Universidade Federal do Rio Grande do Norte

Centro de Ciências Exatas e da Terra

Teoria dos Números

Nome:

Questão 1 2 3 4 5 6 Total
Pontos 2 2 2 2 2 1 11
Nota

Obs: Abaixo, µ indica a funç

√ ão de Moebius, ϕ indica a função de Euler, φ indica a
1+ 5 2
constante áurea, φ = , φ = φ + 1, e Fn indica o n-ésimo termo da sequência
2
de Fibonacci.

Questão 1 2 pts
Mostre que 252 | n7 − n, ∀n ∈ N.

Questão 2 2 pts
Seja r o número de fatores primos distintos de n. Mostre que
X
|µ(d)| = 2r .
d|n

Questão 3 2 pts
Mostre que
X nϕ(n)
k = .
2
1≤k≤n
mdc(n,k)=1

Questão 4 2 pts
Mostre que ∀n ≥ 2 vale que φn = φFn + Fn−1 .

Questão 5 2 pts
Encontre os últimos três dı́gitos de 79999 .

Questão 6 1 pt
Mostre que se mdc(a, b) = 1 então existem m e n naturais tais que

am + bn ≡ 1 (mod ab)

Prof. Roberto Teodoro Avaliação 5 de Dezembro de 2016