correção

Propaganda
Álgebra I
IM-UFRJ
Prova 2 - gabarito
Questão 1.
(a) Determine um inverso de 3 módulo 7, se existir.
3 e 7 são primos entre si, existe um inverso. Como
3.5 = 15 ≡ 1 mod (7),
a classe de 5 é
inverso de 3.
(b) Resolve em
Z
a equação
3x ≡ 2
×5
ambos lados:
(c) Resolve em
Z
mod (7).
x ≡ 3 mod (7).
o sistema:

 3x = 2 mod (7)
x ≡ 1 mod (5)

x = 5 mod (12)
Teorema dos restos Chinês: existe solução única módulo 420,
x = 101 mod (420).
Questão 2.
(a) Calcule o valor
ϕ(91) da função de Euler.
91 = 7 × 13, ϕ(91) = ϕ(7)ϕ(13) = 72.
(b) Quais são os valores possíveis da ordem (multiplicativa) de um inteiro módulo 91?
Os divisores de 72 (são 12).
(c) Enuncie o Teorema de Euler e deduza um inteiro
n
tal que
17n ≡ 1 mod (91). n = 72.
(d) Determine a ordem multiplicativa de
o(17) = 6
módulo 7 (e 13), pois
17 módulo 7 e módulo 13.
76 = 1 mas 72 , 73 (e 74 ) 6= 1.
(e) Deduza a ordem multiplicativa de
Teorema de Euclides,
o(17) = 6
17
módulo 91. 7 e 13 são primos entre si então, pelo
módulo 91.
Questão 3.
(a) Calcule a ordem multiplicativa de 5 módulo 31.
52 ≡ 1
e
53 ≡ 1 mod (31),
então
o(5) = 3
671973 por 31.
≡ 1 mod (31). Então 671973 ≡ (6730 )651 .672 3 ≡ 523 ∼
=
(b) Calcule o resto da divisão euclidiana de
67 ≡ 5 mod (31) e Euler: 6730
(53 )7 .52 ≡ 25 mod (31).
módulo 31.
Download