Académique Documents
Professionnel Documents
Culture Documents
AP2 - Gabarito
Questão 1: (2,0 pontos) Determine o menor inteiro positivo n para o qual o polinômio
p (x) = 2x2 + 2x + 13 possua raiz em Zn .
• p 0 = 13 e, portanto, x = 0 é raiz de p(x) apenas em Z13
• p 1 = 17 e, portanto, x = 1 é raiz de p(x) apenas em Z17
• p 2 = 25 e, portanto, x = 2 é raiz de p(x) em Z5 e Z25
• p 3 = 37 e, portanto, x = 3 é raiz de p(x) apenas em Z37
Só faz sentido analisarmos o valor de p 4 em Zn , para n ≥ 5. Como já obtemos que
x = 2 é raiz de p(x) em Z5 , concluimos que n = 5 é o menor inteiro positivo procurado.
Solução:
(a) Como p(x) possui grau 3, então será redutı́vel se, e somente se, possuir uma raiz em
p
Q. Por outro lado, visto que p(x) ∈ Z[x], sabemos que se α = ∈ Q é raiz de p(x), então
q
devemos ter p | 3 e q | 1. Logo as únicas raı́zes racionais possı́veis para p(x) são 1, −1, 3
e −3. Calculando o valor de p(x) em cada uma das candidatas à raiz obtemos p(1) = 2,
p(−1) = 4, p(3) = 24 e p(−3) = −30. Dessa forma, concluı́mos que p(x) não possui raiz
racional e, portanto, é irredutı́vel em Q [x].
1
• 3 | 75, 3 | 45, 3 | 15 e 3 | 0
• 3-1
• 32 = 9 - 75
Questão 3: (3,0 pontos) Considere o grupo G = R − {3}, cuja operação ∗ é definida por
(a − 3)(b − 3)
a∗b= + 3.
3
(c) (1,0 ponto) Generalize o item b, isto é, determine o inverso de um elemento qualquer
a ∈ G.
Solução:
(a) Seja e o elemento neutro do grupo G. Para todo a ∈ G, temos
(a − 3)(e − 3)
a=a∗e= + 3 ⇔ 3(a − 3) = (a − 3)(e − 3).
3
(4 − 3)(40 − 3)
6 = 4 ∗ 40 = + 3 ⇔ 9 = 40 − 3 ⇔ 40 = 12.
3
2
(c) No caso geral, se a0 é o inverso de a, temos
(a − 3)(a0 − 3) 9 3a
6 = a ∗ a0 = + 3 ⇔ 9 = (a − 3)(a0 − 3) ⇔ a0 = +3= ,
3 a−3 a−3
visto que a 6= 3.
Questão 4: (2,0 pontos) Seja (G, ·) um grupo cı́clico de ordem 10, gerado por a.
(a) (1,0 ponto) Determine todos os geradores de (G, ·).
Solução:
(a) Note que G = {e, a, a2 , a3 , a4 , a5 , a6 , a7 , a8 , a9 } e que ap é gerador de G se, e somente
se, M DC (p, 10) = 1. Logo, os geradores de G são a, a3 , a7 e a9 .
2
• (a4 ) = a8
3
• (a4 ) = a2
4
• (a4 ) = a6
5
• (a4 ) = e
H = a4 = e, a2 , a6 , a8 .