TD 6 - TEORIA DOS NÚMEROS - FUNÇÕES ARITMÉTICAS

PROFESSOR: HUDSON FELIX

DATA:

1. Sejam m e n inteiros positivos e p1 , p2 , ..., pr primos distintos que dividem ao menos um de m e n. Então
m e n podem ser escritos na forma
m = pk11 pk22 ...pkr r com i = 1, 2, ..., r
m = pj11 pj22 ...pjrr com i = 1, 2, ..., r
prove que
mdc(m, n) = pu1 1 pu2 2 ...pur r mmc(m, n) = pv11 pv22 ...pvrr
onde ui = min[ki , ji ], o menor de ki e ji ; vi = max[ki , ji ], o maior de ki e ji .

2. Use o resultado do problema anterior para calcular mdc(12378, 3054) e mmc(12378, 3054).
3. Mostre que mdc(m, n)mmc(m, n) = mn para m e n inteiros positivos.
4. Mostre que mdc(m, n) = 1 se e somente se ki ji = 0 para i = 1, 2, ..., r.
5. a) Verifique que (n) = τ (n + 1) = τ (n + 2) = (n + 3) é válida para n = 3655 e 4503.
b) Quando n = 14, 206, 957, mostre que σ(n) = σ(n + 1).
√
6. Para todo inteiro n ≥ 1, prove a desigualdade (n) ≤ 2 n.
7. Prove o que se segue:
a) τ (n) é um inteiro ı́mpar se e somente se n é um quadrado perfeito.
b) σ(n) é um inteiro ı́mpar se e somente se n é um quadrado perfeito ou o dobro de um quadrado
perfeito.
8. Mostre que Σd|n 1/d = σ(n)/n para todo inteiro positivo n.
9. Se n é um inteiro livre de quadrados, prove que τ (n) = 2r , onde r é o número de divisores primos de n.

10. Prove as afirmativas a seguir:

a) Se n = pk11 pk22 ...pkr r é a decomposição em fatores primos de n > 1, então

n 1 1 1
1> > (1 − )(1 − )...(1 − )
σ(n) p1 p2 pr

b) Para qualquer inteiro positivo n,

σ(n!) 1 1 1
≥ 1 + + + ... +
n! 2 3 n
√
c) Se n > 1 é um número composto, então σ(n) > n + n.
11. Dado um inteiro positivo k > 1, mostre que existem infinitos inteiros n para os quais τ (n) = k, mas um
número finito n com σ(n) = k.

12. a) encontre a forma de todos os inteiros n que satisfazem τ (n) = 10. Qual é o menor inteiro positivo
para o qual isso é verdadeiro?
b) Mostre que não existem inteiros positivos n que satisfazem σ(n) = 10.
13. Prove que existem infinitos pares de inteiros m e n com σ(m2 ) = σ(n2 ).

1
14. Para k ≥ 2, mostre o que se segue:
a) n = 2k−1 satisfaz a equação σ(n) = 2n − 1.
b) Se 2k − 1 é primo, então n = 2k−1 (2k − 1) satisfaz a equação σ(n) = 2n.
c) Se 2k − 3 é primo, então n = 2k−1 (2k − 3 satisfaz a equação σ(n) = 2n + 2.
15. Se n e n+2 formam um par de primos gêmeos, prove que σ(n + 2) = σ(n) + 2; isto também é válido
para n = 434 e n = 8575.
16. a) Para todo inteiro n > 1, prove que existem inteiros n1 e n2 para os quais τ (n1 ) + τ (n2 ) = n.
b) Prove que a conjectura de Goldbach implica que para cada inteiro para 2n existem inteiros n1 e n2
com σ(n1 ) + σ(n2 ) = 2n.

17. Para um inteiro fixo k, mostre que a função f definida por f (n) = nk é multiplicativa.
18. Sejam f e g funções multiplicativas que não são identicamente nulas e têm a propriedade f (pk ) = g(pk )
para cada primo p e k ≥ 1. prove que f = g.
19. Prove que se f e g funções multiplicativas, então seu produto f g e seu quociente f /g também são.

20. Seja w(n) o número de divisores primos distintos de n > 1, com w(1) = 0. Por exemplo, w(360) =
w(23 .32 .5) = 3.
a) Mostre que 2w(n) é uma função multiplicativa.
b) Para um inteiro positivo n, prove a fórmula

τ (n2 ) = σd|n 2w(d)

21. Para todo inteiro positivo n, prove que Σd|n τ (d)3 = (Σd|n τ (d))2 .
22. Dado n ≥ 1, seja σS (n) a soma das s-ésimas potências dos divisores positivos de n; ou seja

σS (n) = Σd|n dS

Verifique o que se segue:

a) σ0 = τ e σ1 = σ.
b) σS é ua função multiplicativa.
c) Se n = pk11 pk22 ...pkr r é a decomposição em fatores primos de n, então

s(k1 +1) s(k +1) s(k +1)

p1 − 1 p2 2 −1 pr r −1
σs (n) = ( )( )...( )
ps1 −1 s
p2 − 1 psr − 1

23. Para todo inteiro positivo n, mostre que:

P P
a) d|n σ(d) = d|n (n/d)τ (d).
P P
b) d|n (n/d)σ(d) = d|n dτ (d).

24. a) Para cada inteiro positivo n, mostre que:

µ(n)µ(n + 1)µ(n + 2)µ(n + 3) = 0

b) Para todo inteiro positivo n ≥ 3, mostre que Σnk=1 µ(k!) = 1

25. A função de Mangoldt