Integer Numbers List3

MAT0164 - Números Inteiros: Uma Introdução à Matemática - 2019
Terceira Lista de Exercícios
1. Seja a um inteiro. Demonstre as afirmações abaixo.

(a) a21 ≡ a (mod 15) e a7 ≡ a (mod 42)
(b) Se mdc( a, 35) = 1 então a12 ≡ 1 (mod 35)
(c) Se mdc( a, 42) = 1 então (3 · 7 · 8) | ( a6 − 1)
2. (a) Sejam a, b inteiros e seja p um primo positivo tal que mdc( a, p) = 1. Mostre que x = a p−2 b é
solução da congruência ax ≡ b (mod p).
(b) Resolva as congruências 6x ≡ 5 (mod 11) e 3x ≡ 17 (mod 29).
3. (a) Sejam p um inteiro primo e sejam a, b inteiros arbitrários. Mostre que se a p ≡ b p (mod p)
então a ≡ b (mod p).
(b) Seja p > 2 um primo. Mostre que
1 p + 2 p + · · · + ( p − 1) p ≡ 0 (mod p).
4. Mostre que 28 ≡ 1 (mod 17) e que 216 ≡ 1 (mod 17). Sejam, agora, p um primo e a um inteiro tal
que p - a. Prove que
p −1 p −1
(a) se p > 2, a 2 ≡ 1 (mod p) ou a 2 ≡ −1 (mod p);
(b) o menor inteiro positivo e tal que ae ≡ 1 (mod p) é divisor de p − 1;
(c) se e é o inteiro acima e x é um inteiro tal que a x ≡ 1 (mod p) então e | x.
5. (a) Sejam p, q primos positivos distintos e seja a um inteiro tal que a p ≡ a (mod q) e aq ≡ a
(mod p). Mostre que a pq ≡ a (mod pq).
(b) Mostre que 2341 ≡ 2 (mod 341).
6. Sejam a, m inteiros com m > 1. Prove que existe b ∈ Z tal que ab ≡ 1 (mod m) se, e somente se,
mdc( a, m) = 1. Mostre que, neste caso, o inteiro b é único, módulo m.
7. (a) Sejam p, q primos positivos distintos e ímpares tais que ( p − 1) | (q − 1). Mostre que se
mdc( a, pq) = 1 então aq−1 ≡ 1 (mod pq).
(b) Seja a um inteiro. Prove que a37 ≡ a (mod 1729); a79 ≡ a (mod 158).
8. Sejam a um inteiro e n um inteiro positivo tais que mdc( a, n) = mdc( a − 1, n) = 1. Prove que
1 + a + · · · + aφ(n)−1 ≡ 0 (mod n).
9. Sejam m, n inteiros positivos relativamente primos. Prove que
mφ(n) + nφ(m) ≡ 1 (mod mn).
10. Determine o resto da divisão de a por b nos casos

(a) a = 15! e b = 17;
(b) a = 2 · (26)! e b = 29.
11. Reúna os inteiros 2, 3, . . . , 21 em pares ( a, b) tais que ab ≡ 1 (mod 23).
12. Mostre que 18! ≡ −1 (mod 437).
13. Calcule φ(n) para n = 1, 2, . . . , 12.
1
14. Para que valores de n, φ(n) é ímpar?
15. Mostre que existem inteiros n para os quais φ(n) = 2, 4, 6, 8, 10, 12, mas não existe n tal que φ(n) =
14.
16. Encontre o menor inteiro positivo n tal que φ(n) = 6.
17. Mostre que se m e n são inteiros positivos tais que m divide n, então φ(m) divide φ(n).
18. Mostre que se f é uma função multiplicativa, então f (1) = 1.
19. Seja f uma função multiplicativa e sejam m e n inteiros tais que m | n e mdc(m, n/m) = 1. Mostre
que f (n/m) = f (n)/ f (m).
20. Mostre que se f e g são funções multiplicativas tais que g(n) 6= 0 para todo inteiro positivo n,
então F (n) = f (n) g(n) e G (n) = f (n)/g(n) são multiplicativas.
21. Sejam f e g funções multiplicativas tais que f ( pk ) = g( pk ) para todos os primos p e inteiros
positivos k. Mostre que f (n) = g(n), para todos os inteiros positivos n.
22. Dado um inteiro positivo n, considere as funções
τ (n) = número de divisores positivos de n

σ(n) = soma dos divisores positivos de n
(a) Calcule τ (n) e σ(n) para n = 1, 2, . . . , 12.

(b) Mostre que se n = 2k , então σ(n) = 2n − 1.
(c)Encontre o menor inteiro n para o qual τ (n) = 6.
(d) Encontre o menor inteiro m para o qual não existe n satisfazendo σ(n) = m.
(e) Mostre que um inteiro positivo p é primo se, e somente se, τ ( p) = 2.
(f)Mostre que um inteiro positivo p é primo se, e somente se, σ( p) = p + 1.
(g) Dado um inteiro M > 1, mostre que existem infinitos inteiros positivos n para os quais τ (n) =
M.
(h) Dado um inteiro M, mostre que existe apenas uma quantidade finita de inteiros positivos n
tais que σ(n) = M.
23. Dado um inteiro positivo n, considere a função

0

 se n é par
χ(n) = 1 se n ≡ 1 (mod 4)


−1 se n ≡ 3 (mod 4)

Mostre que χ é uma função multiplicativa.

24. Construa as tabelas de adição e de multiplicação de Z5 e Z6 .
25. Em Z20 , determine
(a) os menores representantes positivos de −10 e −6;
(b) todos os divisores de zero;
(c) todos os elementos inversíveis com seus inversos;
(d) repita os itens (b) e (c) para Z8 .
2
26. Mostre que o número de elementos inversíveis de Zm é φ(m).
27. Seja a ∈ Zm não nulo. Prove que a é um divisor de zero ou a é um elemento inversível.
28. Sejam a, b, c ∈ Zm com mdc(c, m) = 1. Prove que se a · c = b · c então a = b.
29. Sejam p um primo positivo e a, b ∈ Z. Prove que
(a) a p = a;
p
(b) ( a + b) p = a p + b .
30. Resolva em Zm as equações abaixo.
(a) 3x + 2 = 6x + 7, m = 8;
(b) (2x + 3)5 + (3x + 2)5 + 5x = 0, m = 5;
(c) 4x − 7 + 6x + 2 = 3x + 5x, m = 12;
(d) x21 − x = 0, m = 5;
(e) x12 − 1 = 0, m = 5;
(f) x7 − x = 0, m = 4.
31. Resolva em Z5 o sistema abaixo. 
4x + y = 1
 x − 2y = 4
32. Resolva em Z4 , o sistema abaixo. 

x + y + z = 0


2x + 3y + 3z = 3


x + y + 3z = 0


Integer Numbers List3

Enviado por

Direitos autorais:

Formatos disponíveis

Integer Numbers List3

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Integer Numbers List3

Enviado por

Direitos autorais:

Formatos disponíveis

MAT0164 - Números Inteiros: Uma Introdução à Matemática - 2019

Terceira Lista de Exercícios

1. Seja a um inteiro. Demonstre as afirmações abaixo.

1 + a + · · · + aφ(n)−1 ≡ 0 (mod n).

9. Sejam m, n inteiros positivos relativamente primos. Prove que

mφ(n) + nφ(m) ≡ 1 (mod mn).

10. Determine o resto da divisão de a por b nos casos

τ (n) = número de divisores positivos de n

(a) Calcule τ (n) e σ(n) para n = 1, 2, . . . , 12.

Mostre que χ é uma função multiplicativa.

32. Resolva em Z4 , o sistema abaixo. 

Você também pode gostar