Álgebra 1
Soluções da AP2 de 2018.2
Questão 1: Considere a função f : Z7 −→ Z7 definida por
f (x) = 5x + 10.
Determine:
(a) (0,5 ponto) Im (f ) = {f (a) ; a ∈ Z7 }.
(b) (0,5 ponto) f é injetiva? Justifique sua resposta.
(c) (0,5 ponto) f é sobrejetiva? Justifique sua resposta.
(d) (1,0 ponto) Determine os divisores de zero e os elementos inversı́veis de Z7 .
Solução:
(a) Como f 0 = 3, f 1 = 1, f 2 = 6, f 3 = 4, f 4 = 2, f 5 = 0, f 6 = 5 então
Im (f ) = 0, 1, 2, 3, 4, 5, 6 .
(b) Sim. Basta notar que se a 6= b então f (a) 6= f b .
(c) Sim. Basta notar que Im (f ) = Z7 .
(d) Como 7 é primo, em Z7 não há divisores de zero. Ou seja,
Z7 = 0 ∪ 1, 2, 3, 4, 5, 6
| {z }
Inversı́veis
Questão 2: Seja φ : N −→ N a função de Euler. Determine:
(a) (1,0 ponto) φ (20).
(b) (1,5 pontos) O resto da divisão de 1159 por 20, utilizando o Teorema de Euler.
Solução:
(a) φ (20) = φ (5 × 4) = φ (5) × φ (4), pois mdc (5, 4) = 1. Sendo 5 primo, então φ (5) =
5 − 1 = 4. Para o cálculo de φ (4), basta notar que φ (4) = φ (22 ) = 22−1 (2 − 1) = 2.
Portanto, φ (20) = 4 × 2 = 8.
1
(b) Serão aceitas soluções corretas que não façam uso do Teorema de Euler. De fato, a
questão pode ser resolvida utilizando apenas asgumentos de congruência.
Como o mdc (11, 20) = 1 pelo Teorema de Euler sabemos que
11φ(20) ≡ 1 (mod 20) ,
isto é,
118 ≡ 1 (mod 20) . (1)
7
Dessa forma, como 59 = 7 × 8 + 3, então 1159 = (118 ) × 113 . De (1) vem que
1159 ≡ 113 (mod 20) ,
e como 113 ≡ 11 (mod 20), concluimos que 1159 ≡ 11 (mod 20), o que mostra que 1159 deixa
resto 11 quando dividido por 20.
Questão 3: (2,5 pontos) Considere f (x) = an xn +...+a1 x+a0 . Sabendo que a ≡ a0 (mod m),
mostre que f (a) ≡ f (a0 ) (mod m).
Solução:
Das proporiedades de concgruências sabemos que se a ≡ a0 (mod m) então
n n
an ≡ (a0 ) (mod m) e aj an ≡ aj (a0 ) (mod m) , para todo j = 1, 2, ..., n.
Sendo assim, f (a) = an an + ... + a1 a + a0 ≡ an (a0 )n + ... + a1 a0 + a0 (mod m), ou seja,
f (a) ≡ f (a0 ) (mod m).
Questão 4: (2,5 pontos) Um professor ao tentar formar grupos de trabalho numa turma
concluiu que se os grupos tiverem 3 elementos ficam dois alunos de fora, se tiverem 4 fica
um de fora, mas ele perceeu que consegue formar grupos de 5 elementos desde que ele faça
parte de um dos grupos. Quantos alunos terá essa turma?
Solução: Seja x o número de alunos da turma. Do enunciado da questão vem que
x ≡ 2(mod 3)
x ≡ 1(mod 4)
x ≡ 4(mod 5)
2
Vamos seguir o algoritmo descrito no EP relativo ao tópico TeoremaChinês do Resto disponi-
60
bilizado na plataforma. Dessa forma, denotando por n = 3 · 4 · 5 = 60, N1 = = 20,
3
60 60
N2 = = 15 e N3 = = 12 teremos:
4 5
• mdc (20, 3) = 1 e 1 = 3 × 7 − 1 × 20 =⇒ r1 = −1
• mdc (15, 4) = 1 e 1 = 4 × 4 − 1 × 15 =⇒ r2 = −1
• mdc (12, 5) = 1 e 1 = 5 × 5 − 2 × 12 =⇒ r3 = −2.
Portanto, x0 = 2 × (−1) × 20 + 1 × (−1) × 15 + 4 × (−2) × 12 = −40 − 15 − 96 = −151
e x = −151 + 60t, t ∈ Z. Tomando t = 3 obtemos o primeiro valor positivo de x que é 29.
