OBM - Olimpíada Brasileira de Matemática.

25a Semana Olímpica - Cabo de Santo Agostinho - PE.

20 a 24 de julho de 2022.
Prof. Carlos Gomes - DMAT UFRN.
[email protected]

Um passeio pela Álgebra Olímpica: Polinômios, Grupos e Matrizes - Nível Universitário.

1 Introdução usamos as raízes do divisor x3 − x.

Polinômios, Grupos e Matrizes são tópicos bastante ricos; Segunda resolução (Mathematical Morsels - Ross Hosnber-
seja na teoria ou nas aplicações da Matemática em áreas afins. ger). Temos que:
Nas competições Matemáticas o primeiro desses temas é bas-
tante clássico, dada a sua riqueza e diversidade na sua Teoria e x81 + x49 + x25 + x9 + x x80 + x48 + x24 + x8 + 1
=
na enorme variedade de problemas. Os dois outros temas vem
3
x −x x2 − 1
sendo cada vez mais explorados nas mais diversas competições (x80 − 1) + (x48 − 1) + (x24 − 1) + (x8 − 1) + 5
Matemáticas pelo mundo afora. A seguir apresentamos uma co- = .
x2 − 1
letânea de problemas extraídos quase que totalmente de provas, Como x2 − 1 é divisor de x2n − 1, ou seja, divide as quatro
listas de preparação, simulados, livros e revistas relacionadas primeiras parcelas do numerador, o resto é aparentemente 5.
com as olimpíadas de Matemática. Convidamos você para fazer Como o x foi cancelado no numerador e no denominador, o resto
um vôo sobre os temas, que apesar rápido, acreditamos que é 5x, já que x25−1 = x35x
−x .
pode revelar a bela paisagem que se esconde no interior desses
temas. Vamos ao vôo! Exemplo. 2.2. Resolva, em C, a equação
(12x − 1)(6x − 1)(4x − 1)(3x − 1) = 5.
2 Problemas resolvidos
Solução. Fazendo x = 12 y
, obtemos:
Exemplo. 2.1 (STANFORD). Qual é o resto da divisão de y y y y
(12. − 1)(6. − 1)(4. − 1)(3. − 1) = 5 ⇒
12 12 12 12
P (x) = x81 + x49 + x25 + x9 + x por x3 − x?
(y − 1)(y − 2)(y − 3)(y − 4) = 2.3.4.5 ⇒
Solução. Como o divisor é do terceiro grau, o resto é da forma (y − 1)(y − 2)(y − 3)(y − 4) = (−2).(−3).(−4).(−5)
r(x) = ax + bx + c. Pelo algoritmo da divisão , temos:
2
Uma possibilidade para que essas igualdades ocorram é que
y − 4 = 2 ⇒ y = 6 ou y − 4 = −5 ⇒ y = −1. Sendo r1 e r2 as
dividendo=divisor.quociente+resto outras duas raízes da equação em y, segue que:
p(x) = (x3 − x)q(x) + ax2 + bx + c ⇒ (−1).6.r1 .r2 = −120 + (−1).(−2).(−3).(−4) ⇒ r1 .r2 = 16.
x81 + x49 + x25 + x9 + x = (x3 − x)q(x) + ax2 + bx + c. −1 + 6 + r1 + r2 = −(−1 − 2 − 3 − 4) ⇒ r1 + r2 = 5.
Substituindo x = 0, 1 e −1 sucessivamente, chegamos a um Portanto r1 e r2 são as raízes da equação quadrática y − 5y +
2

sistema linear com três incógnitas a, b e c. Resolvendo esse sis- 16 = 0, que são os números comlexos
tema, obtemos a = 5, b = 0 e c = 0. Logo o resto será r(x) = 5x. √ √
5 − i 39 5 + i 39
Observe que a substituição que fizemos foi conveniente porque r1 = e r2 = .
2 2

1
Como x = 12 ,
y
segue que as raízes da equação original são os ou seja, 1 < 1, o que é um absurdo! Portanto não é possível que
números √ √ todas as raízes do polinômio p sejam todas menores que 7, o
1 1 5 − i 39 5 + i 39 que nos permite concluir que pelo menos uma das raízes é maior
− , , e .
12 2 24 24 que 7.

Exemplo. 2.5. Seja p(x) = x3 + ax2 + bx + c um polinômio

Exemplo. 2.3. Se α é uma raiz positiva da equação com coeficientes inteiros. Suponha que a equação p(x) = 0 tem
x(x + 1)(x + 2) · · · (x + 2022) = 1, três raízes distintas. Mostre que a equação p(x) − 1 = 0 não
1
admite nenhuma raiz inteira.
mostre que α < 2022! .
Solução. Sejam x1 , x2 e x3 as três raízes inteiras distintas de
Solução. Ora, sendo α > 0 uma raiz da equação, segue que p(x) = 0. Pelo teorema da decomposição, podemos escrever p(x)
α(α + 1)(α + 2). · · · .(α + 2022) = 1. assim:
p(x) = (x − x1 )(x − x2 )(x − x3 ).
Como α > 0, segue que
Se admitirmos que a equação p(x) − 1 = 0 tem uma raiz inteira
α + 1 > 1 ⇒ α+1
1
<1 x0 , segue-se que:



+ 2 2 ⇒ 1 1

 α > α+2 < 2 p(x+0)−1 = 0 ⇔ p(x0 ) = 1 ⇔ (x0 −x1 )(x0 −x2 )(x0 −x3 ) = 1.



α + 3 > 3 ⇒ α+3
1
< 13
 .. Para que o produto de três números inteiros seja igual a 1, há
.

duas possibilidades:




α + 2022 > 2022 ⇒ α+2022
1 1

< 2022 • Os três números são iguais a 1, ou seja, x0 − x1 =
Como α(α + 1)(α + 2). · · · .(α + 2022) = 1, segue que 1, x0 − x2 = 1 e x0 − x3 = 1.
1
α= Neste caso, teríamos as três raízes de p(x) iguais a x0 − 1,
(α + 1)(α + 2). · · · .(α + 2022)
contradizendo a hipótese de que as três raízes de p(x) são
1 1 1
= · .··· . distintas.
(α + 1) (α + 2) (α + 2022)
1 1 1 1 • Dois desses números são iguais a −1 e o terceiro igual a 1,
< · · .··· . ou seja, x0 − x1 = −1, x0 − x2 = −1 e x0 − x3 = 1.
1 2 3 2022
1
= Neste caso, teríamos duas raízes de p(x) iguais a x0 + 1,
1.2.3. · · · .2022
1 contradizendo mais uma vez a hipótese de que as três
= raízes de p(x) são distintas.
2022!
Assim, α < 2022! ,
1
como queríamos demonstrar.
Concluímos assim que a equação p(x) − 1 = 0 não pode ter
Exemplo. 2.4. Sabendo-se que o polinômio raízes inteiras.
p(x) = x100 − 600x99 + a98 x98 + a97 x97 + · · · + a1 x + a0 Exemplo. 2.6 (IME). Mostre que
tem 100 raízes reais e qua p(7) > 1, mostre que p possui pelo p(x) = x999 +x888 +x777 +x666 +x555 +x444 +x333 +x222 +x111 +1
menos uma raiz maior que 7.
é divisível por d(x) = x9 + x8 + x7 + x6 + x5 + x4 + x3 + x2 + x + 1.
Solução. Suponha, por absurdo que todas as raízes do polinô-
mio p sejam xi < 7 para i = 1, 2, 3, · · · , 100. Assim, Solução. Devemos mostrar que todas as raízes de d(x) =
x9 + x8 + x7 + x6 + x5 + x4 + x3 + x2 + x + 1 são também raízes
p(x) = (x − x1 )(x − x2 )(x − x3 ). · · · .(x − x100 ).
p(x) = x999 +x888 +x777 +x666 +x555 +x444 +x333 +x222 +x111 +1.
Portanto,
10
1 < p(7) = (7 − x1 )(7 − x2 )(7 − x3 ). · · · .(7 − x100 ) ⇒ Ora, se d(x) = xx−1
−1
e α é raiz de d, então α10 = 1 e α 6= 1.
√ Mostremos que α é raiz de p(x). Como
1 = 100 1 < 100 (7 − x1 )(7 − x2 )(7 − x3 ). · · · .(7 − x100 )
p
(x111 )10 − 1 (x10 )111 − 1
(7 − x1 ) + (7 − x2 ) + (7 − x3 ) + · · · + (7 − x100 ) p(x) = = ,
≤ x111 − 1 x111 − 1
100 vem que
100
(α111 )10 − 1 (α10 )111 − 1 (1)111 − 1 1−1
X
700 − xi p(α) = = = = 111 = 0.
= i=1 α111 − 1 α111 − 1 α111 − 1 α −1
100 Concluímos que p(x) é divisível por d(x).
= 1

2
Exemplo. 2.7 (USA). Determine as raízes reais ou complexas, Exemplo. 2.9 (OLIMPÍADA PESSOENSE). Determine todos
do sistema de equações simultâneas: os polinômios que satisfazem as seguintes condições:
(a) p(0) = 0.

x + y + z = 3

x +y +z =3
2 2 2
(b) p(x2011 + 1) = [p(x)]2011 + 1, para todo x ∈ R.
x + y3 + z3 = 3

 3

Solução. Seja p o polinômio procurado. De acordo com o

Solução. Seja x, y e z raízes da equação
enunciado p deve cumprir as seguintes condições:

t3 − at2 + bt − c = 0. (a) p(0) = 0.

Por Girard, (b) p(x2011 + 1) = [p(x)]2011 + 1, para todo x ∈ R.

a = x + y + z = 3.
Fazendo x = 0 em p(x2011 + 1) = [p(x)]2011 + 1, segue que
Por outro lado,
p(02011 + 1) = [p(0)]2011 + 1 ⇒ p(1) = 02011 + 1 ⇒ p(1) = 1.
(x+y+z)2 = x2 +y 2 +z 2 +2(xy+xz+yz) ⇒ 32 = 3+2b ⇒ b = 3.
Fazendo x = 1, segue que
Substituindo as raízes x, y e z na equação t3 − at2 + bt − c = 0,
segue que  p(12011 + 1) = [p(1)]2011 + 1 ⇒ p(2) = 12011 + 1 ⇒ p(2) = 2.
x − ax + cx − c = 0
3 2
Fazendo x = 2, segue que

y 3 − ay 2 + by − c = 0
z − az 2 + bz − c = 0

 3
p(22011 + 1) = [p(2)]2011 + 1 ⇒ p(22001 + 1) = 22011 + 1.
Adicionando membro a membro esses três igualdades, segue que
Fazendo x = 22011 + 1, segue que
x + y + z − a(x + y + z ) + b(x + y + z) − 3c = 0.
3 2 3 2 2 2
p((22011 + 1)2011 + 1) = [p(22011 + 1)2011 ]2011 + 1 ⇒
Assim,
p((22011 + 1)2011 + 1) = (22011 + 1)2011 + 1.
3 − a.3 + b.3 − 3c = 0 ⇒ 3c = 3 ⇒ c = 1.
Prosseguindo dessa mesma forma iremos obter uma lista infinita
Portanto a equação t − at + bt − c = 0 assume a forma
3 2 de números reais a tais que p(a) = a . Definindo o polinômio
f por f (x) = p(x) − x, segue que todos os números a da lista
t3 − 3t2 + 3t − 1 = 0 ⇒ (t − 1)3 = 0 ⇒ t = 1 infinita que citamos acima são zeros do polinômio f . Assim o
polinômio f , de coeficientes reais, possui infinitos zeros reais,
mas isso só é possível se o polinômio f for identicamente nulo
(um polinômio com ceoficientes reais que não é identicamente
Exemplo. 2.8. Prove que se abc = 1 e a1 + 1b + 1c = a + b + c, nulo só possui uma quantidade finita de raízes!). Assim,
então pelo menos um dos a, b e c é igual a 1.
f (x) ≡ 0 ⇔ p(x) − x ≡ 0, ∀x ∈ R.
Solução. Sejam a, b e c raízes da equação x3 − (a + b + c)x2 +
(ab+ac+bc)x−abc = 0. Lembrando que abc = 1, e por desenvol- Diante do exposto,concluímos que o único polinômio p que cum-
vimento de a1 + 1b + 1c = a+b+c, chega-se a ab+ac+bc = a+b+c, pre as condições impostas pelo enunciado é o polinômio p(x) = x.
o que faz com que a soma dos coeficientes da equação seja zero.
Assim, o número 1 é uma das raízes da equação. Portanto a = 1
ou b = 1 ou c = 1. Uma resolução alternativa para a questão Exemplo. 2.10. O polinômio p(x) = x5 + x + 1 é irredutível
acima é: sobre Q?
Como
1 1 1 Solução. Não pois,
+ + = a + b + c,
a b c
segue que x5 + x + 1 = x5 − x2 + x2 + x + 1
ab + ac + bc
=a+b+c = x2 (x3 − 1) + (x2 + x + 1)
abc
isto é, ab + ac + bc = a + b + c, já que abc = 1. Assim, = x2 (x − 1)(x2 + x + 1) + (x2 + x + 1)
= (x2 + x + 1)(x3 + x + 1)
(a − 1)(b − 1)(c − 1) =abc + ab + ac + bc − (a + b + c) − 1
=abc − 1 + ab + ac + bc − (a + b + c)
=0
Exemplo. 2.11. Seja a ∈ M (n, C) tal que A3 − 2A2 + A = 0.
De (a − 1)(b − 1)(c − 1) = 0, vem que a = 1 ou b = 1 ou c = 1. Mostre que tr(A) ∈ Z.

3
Solução. Seja p(x) = x3 −2x2 +x = x(x2 −2x+1) = x(x−1)2 ∈ 3 Problemas propostos
C[x]. Ora, como p(A) = 0, seque que o polinômio minimal de A
divide p(x), o que revela que o conjunto das raízes do polinômio 1. Seja M (n, R) o conjunto das matrizes de ordem n e co-
minimal de A está contido no conjunto das raízes do polinômio eficientes reais. Se In ∈ M (n, R) é a matriz identidade,
p(x), que é o conjunto {0, 1}. Por fim, as raízes do polinômio exiba uma matriz B 6= λIn , com λ ∈ R e B = 6 A tal que
minimal de A são seus autovalores. Ora, como os autovalores AB = BA, onde
de A pertencem ao conjunto {0, 1} segue que tr(A) ∈ Z, visto
n
1 2 3
 
X ... n
que tr(A) = λi , onde λ1 , λ2 , . . . , λn ∈ C são os autovalores  n+1 n+2 n+3 ... 2n 
i=1 A= .. .. .. ..
 
de A. . . . .

 
n2 − n n2 − n + 1 n2 − n + 2 ... n2
Exemplo. 2.12. Se A, B ∈ M (n, C) são tais que A2 = B 2 =
(AB)2 = In , onde In representa a matriz identidade, mostre que
A e B comutam, isto é, AB = BA. 2. Se A ∈ M (n, R) é tal que suas entradas são −1 ou 1,
mostre que det(A) é divisível por 2n−1 .
Solução. De fato, como (AB)2 = In , segue que:
3. Mostre que não existem matrizes A ∈ M (2021, R) tais que
(AB)2 = In ⇒ ABAB = In ⇒ A2 + I = 0, onde I ∈ M (2021, R) é a matriz identidade.
AABABB = AB ⇒ A2 BAB 2 = AB ⇒
4. Se A, B ∈ M (n, C) são matrizes tais que A, B e A − B são
In BAIn = AB ⇒ BA = AB.
invertíveis, mostre que:

(A − B)−1 = A−1 + A−1 (B −1 − A−1 )−1 A−1 .

Exemplo. 2.13. Se no grupo G tem-se que a5 = e, aba−1 = b2
para certos a, b ∈ G (e sendo o elemento neutro de G), mostre Em particular, mostre que:
que se b 6= e, então a ordem de b é igual a 31.
(I + A)−1 = I − (A−1 + I)−1 .
Solução. Ora, como a5 = e, segue que a ordem de a, O(a) = 1
ou 5. Se O(a) = 1, segue que a = e. Nesse caso, e que
aba −1
= b ⇒ ebe
2 −1
= b = b ⇒ b = e,
2 2
tr(I + A)−1 + tr(A−1 + I)−1 = n.
o que não pode ocorrer, pois, por hipótese, b 6= e.
Por outro lado, se O(a) = 5, segue que: 5. Seja A ∈ M (n, C). Mostre que existe B ∈ M (n, C) tal
que AB = 0, se e somente se det(A) = 0.
b4 = (b2 )2 = b2 b2 = (aba−1 )(aba−1 ) = ab2 a−1 .
Assim, 6. Sejam A e B matrizes reais de tamanhos 5 × 7 e 7 × 5,
b = ab a
4 2 −1
= a(aba −1
)a −1
= a ba
2 −2
. respectivamente. Mostre que pelo menos uma entre as
matrizes AB e BA não é invertível.
Elevando ao quadrado ambos os membros,
b4 = a2 ba−2 ⇒ b8 = (a2 b2 a−2 )2 = a2 b2 a−2 a2 b2 a−2 = a2 b2 a−2 7. Seja A ∈ M (n, R). Mostre que se o sistema de equações
lineares AX = 0 possui uma solução complexa não trivial,
Ora, como aba−1 = b2 , segue que: então esse sistema também possui uma solução real não
b8 = a2 (aba−1 )a−2 = a3 ba−3 . trivial.

Elevando novamente ao quadrado, segue que: 8. Sejam A, B ∈ M (n, C) e pB (λ) = det(λI − B) o polinô-
mio característico de B. Mostre que a matriz pB (A) é
b = (a b a
8 3 2 −3 2
) ⇒b 16
= (a b a
3 2 −3
)(a b a
3 2 −3
)=a b a 3 2 −3
invertível se, e somente se A e B não tem autovalores em
usando a igualdade b2 = aba−1 , segue que: comum.
b16 = a3 b2 a−3 = a3 aba−1 a−3 = a4 ba−4 .
9. Mostre que se todos os autovalores de A ∈ M (n, C) são
Elevando mais uma vez ambos os membros ao quadrado reais e se
tr(A2 ) = tr(A3 ) = tr(a4 ) = c
b16 = a4 ba−4 ⇒ b32 = (a4 ba−4 )2 = (a4 ba−4 )(a4 ba−4 ) = a4 b2 a−4 ,
o que nos permite concluir que para alguma constante c, então para todo inteiro positivo
k, então trAk = c e c é um inteiro positivo.
b32 = a4 b2 a−4 ⇒ b32 = (a4 aba−1 a−4 )2 = a5 ba−5 = ebe−1 = b.
Portanto, b32 = b ⇒ b31 = e ⇒ O(b) = 31. 10. Seja A ∈ M (n, C). Se tr(Ak ) = 0, para k = 1, 2, . . . , n,
mostre que An = 0.

4
11. Sejam A, B ∈ M (n, C). Se AB = 0, mostre que: 19. Determine a, b ∈ R tal que o valor da integral
Z 1
tr(A + B)k = tr(Ak ) + tr(B k ). |x2 − ax − b|dx
0

12. Seja A ∈ M (n, C). Mostre que se A 3

= A, então seja o menor possível.
posto(A) = tr(A2 ). 20. Quantas raízes negativas possui a equação x4 −5x3 −4x2 −
7x + 4 = 0?
13. Sejam A e B matrizes reais de ordens 3 × 2 e 2 × 3, res-
pectivamente tais que 21. Entre os números abaixo
√ √ √ √ √
5 + 2 6, 7 + 4 3, 11 − 2 30, 9 − 4 5 e 17 − 12 2
8 2 −2
 

AB =  2 5 4  apenas um deles é raiz do polinômio p(x) = x4 − 40x3 +

−2 4 5 206x2 − 40x + 1. Qual é?
22. Mostre que o polinômio abaixo não possui raízes múltiplas.
Mostre que:
9 0 x x2 x3 x2007
 
BA = . p(x) = 1 + + + + ··· +
0 9 1! 2! 3! 2007!
23. (C.Gomes) Quais são as raízes do polinômio abaixo:
14. Seja A ∈ M (n, Q). Mostre que existe um polinômio √ √ √ 
p ∈ Z[x] tal que p(A) = 0. P (x) = x3 − 2 + 3 + 5 x2 +
√ √ √  √
15. Seja A ∈ M (3, C) uma matriz Hermitiana cujos autovalo- + 6 + 10 + 15 x − 30?
res são
λ1 < λ2 < λ3 . 24. (a) Mostre que todas as raízes do polinômio p(z) =
1 + 2z + 3z 2 + . . . + nz n−1 estão no interior do disco
Mostre que se a e b são autovalores da sua submatriz unitário centrado na origem.
principal 2 × 2 de A e a ≤ b, mostre que
(b) Mostre que a mesma conclusão continua sendo ver-
dadeira para qualquer polinômio p(z) = a0 + a1 z +
λ1 ≤ a ≤ λ2 ≤ b ≤ λ3 .
a2 z 2 + . . . + an z n ∈ R[x] e 0 ≤ a0 ≤ a1 ≤ . . . ≤ an .

16. Seja A ∈ M (n, C) cujos autovalores são λ1 , λ2 , . . . , λn . 25. Mostre que existe um polinômio p com coeficientes inteiros
Mostre que: tal que cos(nθ) = p(cos θ), para todo inteiro positivo n e
Xn n
X todo θ fixados (Esse polinômio é chamado de Polinônio
|λi |2 ≤ |aij |2 . de Tchebyshev do primeiro tipo).
i=1 i,j=1
26. (OMRN - Lista de preparação) Calcule o valor do produto
onde a igualdade ocorre se, e somente se, A é unitáriamente
3π 2019π
 π     
diagonalizável. P = cos cos · · · cos .
2020 2020 2020
17. (a) Seja G um grupo multiplicativo com elemento neutro
27. (JEE - Índia) Mostre que:
e tal que x2 = e para todo valor x ∈ G. Mostre que
G é abeliano. 3π 5π 7π
π      
S = cos cos cos cos
(b) Mostre que o conjunto 10 10 10 10
3π 5π 9π
π      
+ cos cos cos cos
GLn (R) = {A ∈ M (n, R; det(A) 6= 0} 10 10 10 10
3π 7π 9π
π      
é um grupo multiplicativo. + cos cos cos cos
10 10 10 10
(c) Se In representa a matriz identidade do grupo π 5π
 
7π
 
9π
 
GLn (R). Determine a maior ordem possível de um + cos cos cos cos
10 10 10 10
subgrupo H ⊂ GLn (R) tal que A2 = In para todo
3π 5π 7π 9π
       
A ∈ G. + cos cos cos cos
10 10 10 10
(d) Supondo que m, n ∈ Z são tais que m =6 n, mostre
5
que os grupos GLn (R) eGLm (R) não são isomorfos. =
16
(e) Mostre que os grupos GLn (Q), GLn (R) e GLn (C)
são dois a dois isomorfos. 28. (JEE - Índia) Mostre que:

√11
(a) cos 22
π
cos 3π
22 · · · cos 22 = 32 .
9π



18. Seja A ∈ M (n, R), com n ≥ 2. Mostre que existem matri-
√11
zes U, V ∈ GLn (R) tais que A = U + V . (b) sen 11
π
sen 2π
11 · · · sen 11 = 32 .
5π

5
29. (JEE - Índia) Mostre que: 40. (Turquia)Determine todos os inteiros positivos n para que
todos os coeficientes do polinômio
2π 5π 1
π    
cos cos . . . cos = .
11 11 11 32 Pn (x) =(x2 + x + 1)n − (x2 + x)n
− (x2 + 1)n − (x + 1)n + x2n + xn + 1
30. (MIT-2003)Sejam a, b e c as raízes do polinômio p(x) =
x3 + x2 − 333x − 1001. Determine a3 + b3 + c3 . são divisíveis por 7.

31. (MIT-2003) Suponha que p(x) é um polinômio tal que 41. (Romenia)Sejam a, b e c números reais positivos tais que
p(1) = 1 e
32 3
p(2x) 56 a6 + b6 + c6 ≤ (a + b3 + c3 )2
=8− 33
p(x + 1) x+7
para todos os números reais x para os quais ambos os mem- Mostre que pelo menos uma das equações quadráticas
bros da igualdade acima estejam bem definidos. Determine
ax2 + bx + c = 0, bx2 + cx + a = 0 ou cx2 + ax + b = 0
p(−1).

32. Seja z ∈ C uma raiz do polinômio p(x) = xn + an−1 xn−1 + não possui raízes reais.
√
. . . + a1 x + a0 , onde ai ∈ [0, 1]. Mostre que Re(z) < 1+2 5 . 42. (MIT-2004) Determine todas as soluções reais da equação
x4 + (2 − x)2 = 34.
33. (FGV-2001)Considere a equação polinomial x3 + x − 5 = 0
. Prove que ela tem uma raiz irracional entre 1 e 2. 43. (MIT-2004)Seja x um número real tal que x3 + 4x = 8.
Determine o valor de x7 + 64x2 .
34. Mostre que o polinômio p(x) = x6 − 2x5 + x4 + 2x3 + x2 −
2x + 1 tem quatro zeros de módulo igual a 1. 44. (MIT-2004) Existe um polinômio p de grau 5 com a se-
guinte propriedade: Se z é um número complexo tal que
35. Mostre que uma das raízes do polinômio z 5 + 2004z = 1, então p(z 2 ) = 0. Calcule o quociente
p(1)
p(x) = x5 + 15x + 12 p(−1) .

é o número real 45. (MIT-2005)Determine a soma dos valores absolutas das

raízes da equação x4 − 4x3 − 4x2 + 16x − 8 = 0.
√ √
s s
5 −75 + 21 10 5 −75 − 21 10
α= + + 46. (MIT-2006)Sejam a,√b e c √
as raízes
√ da equação x − 9x +
3 2
125 125 11x − 1 = 0, e s = a + b + c. Determine o valor de
√ √ s4 − 18s2 − 8s.
s s
5 225 + 72 10 5 225 − 72 10
+ +
125 125 47. (MIT-2006) Seja f (x) = x4 − 6x3 + 26x2 − 46x + 65. Se
as raízes de f (x) são ak + ibk com k = 1, 2, 3, 4. Dado que
36. Se um polinômio p, com coeficientes reais, é tal que todos os valores de ak , bk são inteiros, determine o valor
p(senx) = p(cosx) para todo x real, mostre que existe de |b1 | + |b2 | + |b3 | + |b4 |.
um polinômio q tal que p(x) = q(x4 − x2 ), para todo x
real. 48. (MIT-2006) Determine todos os números complexos z tais
que z 4 + 4z 2 + 6 = z.
37. (RPM)Mostre que o polinômio p(x) = x7 + 2x6 + 3x5 +
ax4 + bx3 + cx2 + dx + e não pode possuir todas as suas 49. (MIT-2007)Considere o polinômio p(x) = x3 + x2 − x + 2.
raízes como sendo números reais, independente dos valores Determine todos os números rais r para os quais existe
que a, b, c, d, e e possam assuimir dentro do conjunto dos um número complexo z tal que p(z) = r.
números complexos.
50. (MIT-2007)Os números complexos α1 , α2 , α3 e α4 são as
38. Um número real é dito algébrico quando é raiz de um quatro raízes distintas da equação x4 + 2x3 + 2 = 0. De-
polinômio não nulo com coeficientes inteiros. Mostre que termine o conjunto (não ordenado)
sen1ř é um número algébrico.
{α1 α2 + α3 α4 , α1 α3 + α2 α4 , α1 α4 + α2 α3 } .
39. (França)Seja n um inteiro positivo. Determine os coefici-
entes do único polinômio Pn (x) tal que 51. (MIT-2007)O polinômio f (x) = x2007 + 17x2006 + 1 tem ze-
ros
 distintos
 r1 , r2 , . . . , r2007 . Um polinômio p(x) é tal que
cos2n θ + sen2n θ = Pn (sen2 (2θ))
p rj + 1
rj = 0 para todo j = 1, 2, . . . , 2007. Determine
p(1)
para todo θ real. o valor de p(−1) .

6
52. Sejam 60. Para uma matriz n × n com entradas complexas, definimos
a norma de A por:
f (x) = a0 + a1 x + a2 x2 + a10 x10 + a11 x11 + a12 x12 + a13 x13
||A|| = sup ||Ax||,
g(x) = b0 + b1 x + b2 x2 + b3 x3 + b11 x11 + b1 2x12 + b13 x13 , ||x||≤1
polinômios de coeficientes reais onde a13 6= 0, b3 =
6 0. Mos-
tre que o grau do máximo divisor comum do polinômo onde ||x|| denota a norma usual do Cn . Sejam a < 2 e G
f (x) = mdc(f (x), g(x)) é no máximo 6. o grupo multiplicativo das matrizes de ordem n tais que
||A − In || ≤ a, ∀A ∈ G. Mostre que G é finito.
53. Sejam a e b dois elementos de um grupo tais que aba =
ba2 b, a3 = e e b2n−1 = e para algum inteiro positivo n.
Mostre que b = e. Referências
54. Se G é um grupo finito e m é um inteiro positivo relati- [1] Gelca, Razvan; Andreescu, Titu. Putnam and beyond. New
vamente primo com a ordem de G, mostre que para cada York: Springer, 2007.
a ∈ G existe um único b ∈ G tal que bm = a.
[2] Andreescu, Titu. Essential linear algebra with applications.
55. Sejam x e y elementos de um anel com unidade. Se 1 − xy
Birkhauser, 2016.
é invertível, mostre que 1 − yx também é invertível.
56. Mostre que se num anel R tem-se que x3 = x para todo [3] Honsberger, Ross. "Mathematical Morsels."Mathematical
x ∈ R, então R é comutativo. Association of (1979).

57. Seja F5 um corpo finito com 5 elementos. Se V é um [4] Souza, Paulo Ney. Silva, Jorge Nuno. Berkley Problens in
F-espaço vetorial de dimensão 3, quantos subespaços veto- Mathematics, Springer Verlag, 1998.
riais S ⊂ V tais que dimS = 2 existem?
[5] Feuillet, Christine; Selom, Isabelle. Algèbre-Geometrie 2°
58. Prove que o grupo GL4 (Q) das matrizes invertíveis de année - MP-MP*, Hachette Supérieur, 2004.
ordem 4 com entradas racionais não possi elementos de
ordem 7. [6] www.obm.org.br
59. Seja Γ um grupo (finito) multiplicativo das matrizes inver- [7] www.imc-math.org.uk
tíveis de entradas complexas. Seja M a soma dos elementos
de Γ. Mostre que det(M ) e tr(M ) são inteiros. [8] www.ematematicaoxente.com.br